Link schedule construction algorithms for multi-transmit-receive wireless mesh networks

The capacity of Wireless Mesh Networks (WMNs) is closely tied to the number of links activated simultaneously. More active links mean wireless routers have a higher data forwarding rate to one or more gateways and also other routers. The key challenge, however, is to limit interference with the goal of maximizing the number of active links or spatial reuse. To this end, researchers have proposed to equip nodes with Multiple-Transmit-Receive (MTR) capability. Briey, MTR capability can be achieved using the following methods: (i) equipping nodes with multiple directional antennas, (ii) using Multiple-Input-Multiple-Output (MIMO) technology, and (iii) exploiting 60 GHz radios, or the mmWave band. As a result, nodes can work in either i) half-duplex mode, where nodes are able to transmit or receive on all their links simultaneously, or ii) full-duplex mode, where nodes are able to transmit to and receive from multiple neighbors concurrently.