Abstract
To enhance the capacity of wireless mesh networks, a key technique is widely investigated which is the usage of multi-radio and multi-channel diversity. In this paper, a new parallel scheduling system is proposed which exploits MAC diversities by transmitting packets on the radios opportunistically. Compared with conventional packet transmission which follows “one flow one radio”, the new system uses radio diversity to transmit the packets on different radios simultaneously. Two kernel components of this system are selection module and schedule module. A localized selecting algorithm is implemented in the selection model to choose the right radios based on the quality of wireless links; two distributed packet-scheduling algorithms are optional with the schedule component. Finally, a routing metric adapting this system is presented. We have carried out a comprehensive performance evaluation of this system using ns-2. Simulation results show that it can successfully harness diversity of multi-radio and multi-channel to provide considerable improvements over a baseline multi-channel system in several situations.
Similar content being viewed by others
References
Raffaele B, Marco C, Enrico G. Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine, 2005, 43(3): 123–131
Ian F, Xudong W, Weilin W. Wireless mesh network: a survey. Computer Networks and ISDN Systems, 2005, 47(4): 445–487
Bahl P, Adya A, Padhye J, et al. Reconsidering wireless systems with multiple radios. In: Proceedings of ACMSIGCOMMComputer Communication Review, 2004, 34: 39–46
Adya A, Bahl P, Padhye, J, Wolman A, Lidong Z. A multi-radio unification protocol for IEEE 802.11 wireless networks. In: Proceedings of the 1st International Conference on Broadband Networks (BROADNETS), 2004, 344–354
Draves R, Padhye J, Zill B. Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM Press, 2004, 114–128
Asad A P, Marius P, Jadwiga I. Evaluation of multi radio extensions to AODV for wireless mesh networks. In: Proceedings of the International workshop on Mobility Management and Wireless Access (MOBIWAC). IEEE Process, 2006, 45–51
Murali K, Thyaga N. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. ACM Press, 2005, 73–87
Mansoor A, Randeep Bhatia, Li Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking(Mobicom). ACM Press, 2005, 58–72
Young-Hwan Kim, Jung-Bong Sunk. Performance improvement for best-effort traffic of IEEE 802.11e QoS MAC in Mobile Ad Hoc Networks. In: Proceedings of WiCOM. IEEE Process, 2006
Kyasanur P, Vaidya N H. Routing and interface assignment in multi-channel multi-interface wireless networks. In: Proceedings of Wireless Communications and Networking Conference (WCNC), 2005, 4: 2051–2056
Subramanian AP, Gupta H, Das SR. Minimum interface channel assignment in multi-radio wireless mesh networks. IEEE Transactions on Mobile Computing, 2008, 7(12): 1459–1473
Xu K, Gerla M, and Bae S. How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), 2002, 1: 72–76
Bahl P, Chandra R, and Dunagan J. SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM Press, 2004, 216–230
Trops Network: Assignment of channels to links of nodes within a mesh network. U. S. Patent, 7, 489, 932
Ko B J, Misra V, Padhye J, et al. Distributed channel assignment in Multi-Radio 802.11 Mesh Networks. In: Proceedings of IEEEWCNC 2007. Hong Kong, China, March 2007, 3978–3983
Dapeng W, Shoubao Y, Yun H, et al. Directional double metric routing in wireless mesh network. In: Proceedings of the 27th IEEE International Performance Computing and Communications Conference (IPCCC). Austin, Texas, December 2008
Douglas S, Couto J De, Daniel Aguayo, et al. A high-throughput path metric for multi-hop wireless network. In: Proceedings of the 9th annual international conference on Mobile computing and networking (Mobicom’03). San Diego, California, September 2003, 134–146
Yun H, Shoubao Y, Dapeng W. SMETT: a new routing metric for multi-radio multi-channel WMN”, In: Proceedings of WiCOM. IEEE Process, 2006
Richard Draves, Jitendra Padhye, Brian Zill. Comparison of routing metrics for static multi-Hop wireless networks. In: Proceedings of the Sigcomm’04, 2004, 133–144
Yun H, Shoubao Y, Qi Zh, et al. Parallel-Transmission: a new usage of multi-radio diversity in wireless mesh network. International Journal of Communications, Network and System Sciences, 2009, 1, 1–89
Kopsel A, Woliz A. Voice transmission in an IEEE 802.11 WLAN based access network. In: Proceedings of ACM WoWMoM. Rome, Italy, July 2001, 23–32
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hu, Y., Yang, S., Zhang, Q. et al. A new parallel scheduling system for multiple radio wireless mesh network. Front. Comput. Sci. China 3, 550–559 (2009). https://doi.org/10.1007/s11704-009-0033-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-009-0033-3