Link Scheduling in Multi-Transmit-Receive Wireless Networks
This paper investigates the problem of link scheduling to meet traffic demands with minimum airtime in a Multi-Transmit-Receive (MTR) wireless network. MTR networks are a new class of networks, in which each node can simultaneously transmit to a number of other nodes, or simultaneously receive from a number of other nodes. The MTR capability can be enabled by the use of multiple directional antennas or multiple channels. Potentially, MTR can boost the network capacity significantly. However, link scheduling that makes full use of the MTR capability must be in place before this can happen. The authors show that optimal link scheduling can be formulated as a Linear Program (LP).