A Max Weight Distributed Link Scheduler for MTR Wireless Networks

Multi-Transmit-Receive (MTR) capability is fast becoming a significant feature of next generation wireless mesh networks (WMNs). It enables routers to transmit or receive distinct packets from multiple neighbors simultaneously. A key problem, however, is designing a distributed link scheduling algorithm that ensures high network apacity. In this paper, we propose dMaxQ, a novel queue length aware distribued link scheduler that requires only one-hop neighbors queue information and uses the celebrated max weight policy in a distributed manner. We have evaluated the peformance of dMaxQ in different network topologies for both single-hop and multi-=hop traffic models, and compared it against other approaches including two queue length aware centralized algorithms, and state-of-the-art distributed approaches: JazzyMAC and ROMA. The results show that for single-hop and multi-hop traffic scenarios, dMaxQ obtains, respectively, 100% and 90% of the throughput obtained by the theoretical, centralized policy. Other distributed algorithms such as JazzyMAC only managed 25% of the theoretical throughput.