Skip to main content
SpringerLink
Log in

Path diversified multi-QoS optimization in multi-channel wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless mesh networks (WMNs) have become a promising solution for quick and low-cost spreading of Internet accesses and other network services. Given the mesh topology, multiple paths are often available between node pairs, which thus naturally endorse path-diversified transmission. Unfortunately, like in wired networks, discovering completely disjoint paths in a WMN remains an intractable problem. It indeed becomes more challenging given the interferences across wireless channels in a WMN, not to mention that applications may demand heterogeneous QoS optimizations across different paths. The availability of multiple channels in advanced WMNs however sheds new lights into this problem. In this paper, we show that, as long as the best channels with different QoS metrics are not overlapped between neighboring node pairs, complete disjoint paths with heterogeneous QoS targets are available in a multi-channel WMN. We present efficient solutions to discover such paths, particularly for bandwidth- and delay-optimization. We also develop novel algorithms for accurately estimating path bandwidth and delay in the multi-channel environment. These lead to the design of a practical protocol that extends the classical Ad hoc On-demand Multi-path Distance Vector (AOMDV). Through extensive simulations, we show that our protocol yields significant improvement over state-of-the-art multi-path protocols in terms of both end-to-end throughput and delay.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. These interfaces are identical with the same transmission and carrier sensing range, and can be switched from one channel to another within marginal delay. In practice the number of channels can be more than that of interfaces, and there have been a number of dynamic channel assignment algorithms available [31–34].

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Journal of Computer Networks and ISDN Systems, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Amir, Y., Danilov, C., Kaplan, M. A., Musaloiu-Elefteri, R., & Rivera, N. (2008). On redundant multipath operating system support for wireless mesh networks. In: Proceedings of IEEE SECON (pp. 1–6).

  3. Radunovic, B., Gkantsidis, C., Key, P., & Rodriguez, P.(2008). An optimization framework for opportunistic multipath routing in wireless mesh networks. In Proceedings of IEEE INFOCOM (pp. 241–245).

  4. Tsai, J. W., & Moors, T. (2008). Minimum interference multipath routing using multiple gateways in wireless mesh networks. In Proceedings of IEEE MASS (pp. 519–520).

  5. Wang, Z., & Crowcroft, J. (1996). Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7), 1228–1234.

    Article  Google Scholar 

  6. Wei, W., & Zakhor, A. (2006). Path selection for multi-path streaming in wireless ad hoc networks. In Proceedings of IEEE ICIP (pp. 3045–3048).

  7. Rong, B., Qian, Y., Lu, K., Hu, R. Q., & Kadoch, M. (2010). Multipath routing over wireless mesh networks for multiple description video transmission. IEEE Journal on Selected Areas in Communications, 28(3), 321–331.

    Article  Google Scholar 

  8. Manousakis, K., & McAuley, J. A. (2007). Designing OSPF routing areas to meet diverse end-to-end performance. In Proceedings of IEEE MILCOM (pp. 1–7).

  9. McAuley, A. J., Manousakis, K., & Kant, L. (2008). Flexible QoS route selection with diverse objectives and constraints. In Proceedings of IEEE IWQoS (pp. 279–288).

  10. Yen, Y. -S., Chao, H. -C., Chang, R. -S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11), 2238–2250.

    Article  Google Scholar 

  11. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  12. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of ACM MobiCom (pp. 114–128).

  13. Yang, Y., Wang, J., & Kravets, R. (2005). Designing routing metrics for mesh networks. In Proceedings of IEEE WiMesh (pp. 1–9).

  14. Genetzakis, M., & Siris, V. A. (2008). A contention-aware routing metric for multi-rate multi-radio mesh networks. In Proceedings of IEEE SECON (pp. 242–250).

  15. Li, H., Cheng, Y., Zhou, C., & Zhuang, W. (2009). Minimizing end-to-end delay: A novel routing metric for multi-radio wireless mesh networks. In Proceedings of IEEE INFOCOM (pp. 46–54).

  16. (2004). Building the business case for implementation of wireless mesh networks. San Francisco, CA: Mesh Networking Forum.

  17. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2012). Delay tolerant networks: Protocols and applications. Boca Raton, FL: CRC Press.

    Google Scholar 

  18. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  19. Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  20. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. Proceedings of IEEE INFOCOM (pp. 100–108).

  21. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2013). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, PP(99), 1–18.

  22. Wang, Z., & Crowcroft, J. (1991). Finding disjoint paths in networks. ACM SIGCOMM Computer Communication Review, 21(4), 43–51.

    Article  Google Scholar 

  23. Chen, J. C., Chan, S. H., & Li, V. (2004). Multipath routing for video delivery over bandwidth-limited networks. IEEE Journal on Selected Areas in Communications, 22(10), 1920–1932.

    Article  Google Scholar 

  24. Misra, S., Xue, G., & Yang, D. (2009). Polynomial time approximations for multi-path routing with bandwidth and delay constraints. In Proceedings of IEEE INFOCOM (pp. 558–566).

  25. Zhang, W., Tang, J., Wang, C., & Soysa, S. (2010). Reliable adaptive multipath provisioning with bandwidth and differential delay constraints. In Proceedings of IEEE INFOCOM (pp. 1–9).

  26. Tarn, W., & Tseng, Y. (2007). Joint multi-channel link layer and multi-path routing design for wireless mesh networks. In Proceedings of IEEE INFOCOM (pp. 2081–2089).

  27. Zeng, K., Yang, Z., & Lou, W. (2010). Opportunistic routing in multi-radio multi-channel multi-hop wireless networks. IEEE Transactions on Wireless Communications, 9(11), 3512–3521.

    Article  Google Scholar 

  28. Jain, M., Choi, J., Kim, T., Bharadia, D., Seth, S., Srinivasan, K., et al. (2011). Practical, real-time, full duplex wireless. In Proceedings of ACM MobiCom (pp. 301–312).

  29. Choi, J., Jain, M., Srinivasan, K., Levis P., & Katti, S. (2010). Achieving single channel, full duplex wireless communication. In Proceedings of ACM MobiCom (pp. 1–12).

  30. Fang, X., Yang, D., & Xue, G. (2011). Distributed algorithms for multipath routing in full-duplex wireless networks. In Proceedings of IEEE MASS (pp. 102–111).

  31. Wu, D., & Mohapatra, P. (2010). From theory to practice: Evaluating static channel assignments on a wireless mesh network. In Proceedings of IEEE INFOCOM (pp. 1–5.)

  32. Avallone, S., Akyildiz, I. F., & Ventre, G. (2009). A channel and rate assignment algorithm and a layer-2.5 forwarding paradigm for multi-radio wireless mesh networks. IEEE/ACM Transactions on Networking, 17(1), 267–280.

    Article  Google Scholar 

  33. Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473.

    Article  Google Scholar 

  34. Kyasanur, P., & Vaidya, N. H. (2006). Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. SIGMOBILE Mobile Computing and Communications Review, 10(1), 31–43.

    Article  Google Scholar 

  35. Phatak, D. S., & Goff, T. (2002). A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments. In Proceedings of IEEE INFOCOM (pp. 773–781).

  36. Luo, W., Balachandran, K., Nanda, K., & Chang, K. K. (2005). Delay analysis of selective-repeat ARQ with applications to link adaptation in wireless packet data systems. IEEE Transaction on Wireless Communications, 4(3), 1017–1029.

    Article  Google Scholar 

  37. Sarr, C., Chaudet, C., Chelius, G., & Lassous, I. G. (2008). Bandwidth estimation for IEEE 802.11-based ad hoc networks. IEEE Transactions on Mobile Computing, 7(10), 1228–1241.

    Article  Google Scholar 

  38. Cheng, H., Xiong, N., Vasilakos, A. V., Yang, L. T., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  39. (1999). Wireless lan medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Std 802.11: 1999 (E) Part 11, ISO/IEC 8802-11.

  40. Cheng, Y., Ling, X., Song, W., Cai, L., Zhuang, W., Shen, X. (2007). A cross-layer approach for WLAN voice capacity planning. IEEE Journal on Selected Areas in Communications, 25(4), 678–688.

    Article  Google Scholar 

  41. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings of IEEE ICNP (pp. 14–23)..

  42. Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In Proceedings of ACM MobiCom (134–146).

  43. Wu, Z., Ganu, S., & Raychaudhuri, D. (2006). IRMA: Integrated routing and MAC scheduling in multi-hop wireless mesh networks. In Proceedings of IEEE WiMesh (p. 10).

  44. Puri, R., Lee, K., Ramchandran, K., & Bharghavan, V. (2001). An integrated source transcoding and congestion control paradigm for video streaming in the internet. IEEE Transactions on Multimedia, 3(1), 18–32.

    Article  Google Scholar 

Download references

Acknowledgments

Feng Wang’s work is supported by a Start-up Grant from the University of Mississippi.

Author information

Authors and Affiliations

  1. School of Computing Science, Simon Fraser University, Burnaby, BC, Canada

    Xiaoyuan Guo & Jiangchuan Liu

  2. Department of Computer and Information Science, The University of Mississippi, University, MS, USA

    Feng Wang

  3. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Yong Cui

Authors
  1. Xiaoyuan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiangchuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feng Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, X., Wang, F., Liu, J. et al. Path diversified multi-QoS optimization in multi-channel wireless mesh networks. Wireless Netw 20, 1583–1596 (2014). https://doi.org/10.1007/s11276-014-0698-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0698-x

Keywords

Search

Navigation