A new link scheduling algorithm for concurrent Tx/Rx wireless mesh networks

Wireless routers equipped with smart antennas are capable of forming beams to neighboring devices to transmit/receive multiple packets simultaneously, hence achieving high network capacity. This however is dependent on the link scheduling algorithm employed by these routers. To this end, we describe a simple link activation algorithm that tradeoffs path length to increase network capacity. We show via analysis and simulation that the proposed algorithm improves network capacity and lowers end-to-end delay despite a slight increase in path length.