A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks
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 ens...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
Institute of Electrical and Electronics Engineers
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/51184 |
| _version_ | 1848758636488163328 |
|---|---|
| author | Xu, Y. Chin, K. Soh, Sie Teng Raad, R. |
| author_facet | Xu, Y. Chin, K. Soh, Sie Teng Raad, R. |
| author_sort | Xu, Y. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T09:47:08Z |
| format | Journal Article |
| id | curtin-20.500.11937-51184 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:47:08Z |
| publishDate | 2016 |
| publisher | Institute of Electrical and Electronics Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-511842017-09-13T15:42:01Z A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks Xu, Y. Chin, K. Soh, Sie Teng Raad, R. 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. 2016 Journal Article http://hdl.handle.net/20.500.11937/51184 10.1109/TVT.2016.2516979 Institute of Electrical and Electronics Engineers restricted |
| spellingShingle | Xu, Y. Chin, K. Soh, Sie Teng Raad, R. A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks |
| title | A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks |
| title_full | A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks |
| title_fullStr | A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks |
| title_full_unstemmed | A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks |
| title_short | A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks |
| title_sort | novel distributed max-weight link scheduler for multi-transmit/receive wireless mesh networks |
| url | http://hdl.handle.net/20.500.11937/51184 |