A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks
MetadataShow full item record
Multi-transmit-receive capability is fast becoming a significant feature of next-generation wireless mesh networks. 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 capacity. In this paper, we propose dMaxQ, which is a novel queue-length-aware distributed 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 performance of dMaxQ in different network topologies for both single-hop and multihop traffic models and compared it against other approaches, including two queue-length-aware centralized algorithms and state-of-the-art distributed approaches: JazzyMAC and receive-oriented multiple access. The results show that for single-hop and multihop traffic scenarios, dMaxQ obtains, respectively, 100% and 90% of the throughput achieved by the theoretical centralized policy. Other distributed algorithms, such as JazzyMAC, only managed 25% of the theoretical throughput.
Showing items related by title, author, creator and subject.
Chow, Chi Ngok (2010)The largest wool exporter in the world is Australia, where wool being a major export is worth over AUD $2 billion per year and constitutes about 17 per cent of all agricultural exports. Most Australian wool is sold by ...
Communities of practice, knowledge creation, and corporate sustainability : a study of Bahrain service industryAl Azali, Ralla (2010)The Kingdom of Bahrain is a service-based economy in which the service industry is a highly competitive market environment. Therefore, organisations require employing strategies to compete and sustain their competitive ...
Tian, Biming; Han, Song; Dillon, Tharam S. (2008)Self-healing key distribution schemes enable a group user to recover session keys from two broadcast messages he received before and after those sessions, even if the broadcast messages for the middle sessions are lost ...