Skip to main content
Log in

A new parallel scheduling system for multiple radio wireless mesh network

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Raffaele B, Marco C, Enrico G. Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine, 2005, 43(3): 123–131

    Article  Google Scholar 

  2. Ian F, Xudong W, Weilin W. Wireless mesh network: a survey. Computer Networks and ISDN Systems, 2005, 47(4): 445–487

    MATH  Google Scholar 

  3. Bahl P, Adya A, Padhye J, et al. Reconsidering wireless systems with multiple radios. In: Proceedings of ACMSIGCOMMComputer Communication Review, 2004, 34: 39–46

    Article  Google Scholar 

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

  14. Trops Network: Assignment of channels to links of nodes within a mesh network. U. S. Patent, 7, 489, 932

  15. 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

  16. 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

  17. 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

  18. Yun H, Shoubao Y, Dapeng W. SMETT: a new routing metric for multi-radio multi-channel WMN”, In: Proceedings of WiCOM. IEEE Process, 2006

  19. 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

  20. 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

    Article  Google Scholar 

  21. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yun Hu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0033-3

Keywords

Navigation