Skip to main content
Springer Nature Link
Log in

Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Multipath routing has been extensively employed in wireless mesh networks (WMNs) for providing network reliability and survivability, therefore, improves energy consumptions. To provide network survivability, each user should be protected against failures, either node or link failures. For each request, a primary path is set up for normal transmission, and an alternate path (protection path) should also be provided to protect the request in case of network failure. In this paper, we study how to provide survivability using multi-path scheme for dynamic network traffic, where users’ requests have random arrival times. Compared with previous work, our scheme considers interference and reusability factors when providing multiple paths for each request. By applying our scheme, the numerical results show that we can accommodate about 17% more requests than previous schemes. Meanwhile, the results show that our scheme not only accommodates more requests, but also takes less running time to find a solution for each request.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Bononi L, Felice MD, Molinaro A, Pizzi S (2009) Joint channel assignment and multi-path routing for multi-radio wireless mesh networks. In: Proceedings of the 2009 29th IEEE international conference on distributed computing systems workshops (ICDCSW). Washington, D, pp 476–481

  2. Tang J, Xue G, Zhang W (2005) Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc, pp 68–77

  3. Waharte S, Ishibashi B, Boutaba R, Meddour D (2009) Design and performance evaluation of IAR: interference-aware routing metric for wireless mesh networks. Mobile Netw Appl 14:649–660

    Article  Google Scholar 

  4. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Elsevier Journal of Computer Networks 47(4):445–487

    Article  MATH  Google Scholar 

  5. Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review 8:50–65

    Article  Google Scholar 

  6. Yamada A, Imai S, Kakemizu M (2010) A path-based traffic control method for green networks. 8th Asia-Pacific symposium on information and telecommunication technologies (APSITT) 2010, pp 1–5

  7. Runser KJ, Comaniciu C (2008) A probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks. ISWPC 2008

  8. Tang J, Xue G, Chandler C, Zhang W (2005) Interference-aware routing in multihop wireless networks using directional antennas. INFOCOM 2005

  9. Tsai JW, Moors T (2007) Interference-aware multipath selection for reliable routing in wireless mesh networks. In: MeshTech. IEEE

  10. Chen M, Leung V, Mao S, Yuan Y (2007) Directional geographical routing for real-time video communications in wireless sensor networks. Comput Commun 30(17):3368–3383

    Article  Google Scholar 

  11. Wu C, Zhang F, Yang H (2010) A novel QoS multipath path routing in MANET. International Journal of Digital Content Technology and its Applications 4(3):132–136

    Article  Google Scholar 

  12. Nelakuditi S, Zhang Z (2001) On selection of paths for multipath routing. In: Proceedings of the 9th international workshop on quality of service, vol 2092. Springer-Verlag, London, pp 170–186

    Google Scholar 

  13. Mosko M, Garcia-Luna-Aceves JJ (2005) Multipath routing in wireless mesh networks. First IEEE workshop on wireless mesh networks (WiMesh 2005). Santa Clara, CA

  14. Mohanoor A, Radhakrishnan S, Sarangan V (2008) Interference aware multi-path routing in wireless networks. IEEE MASS 2008. Atlanta, Georgia, pp 516–518

  15. Huang P, Tian H, Zhang M, Zhang P (2007) Robust multi-path routing for dynamic topology in wireless sensor networks. J China Univ Post Telecommun 14(1):1–5

    Article  Google Scholar 

  16. Sheriff I, Belding-Royer E (2006) Multipath selection in multi-radio mesh networks. Broadband communications, networks and systems (BROADNETS). San Jose, Broadnets

  17. Shin B, Ko Y, An J, Lee D (2009) Interference-aware routing protocol in multi-radio wireless mesh networks. In: Proceedings of the 4th international conference on future internet technologies

  18. Srinivas A, Modiano E (2003) Minimum energy disjoint path routing in wireless ad-hoc networks. In: Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom). San Diego, CA, pp 122–133

  19. Hu X, Lee MJ (2007) An efficient multipath structure for concurrent data transport in wireless mesh networks. Comput. Commun. 30(17):3358–3367

    Article  Google Scholar 

  20. Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. INFOCOM 2005

  21. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46:388–404

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The research developed in this paper is supported by North Dakota State EPSCoR Infrastructure Improvement Program FAR0015846 and National Science Foundation grants CNS-0845776 and NSF CNS-0721880.

Author information

Authors and Affiliations

  1. Department of Computer Science, North Dakota State University, Fargo, ND, 58105, USA

    Farah Kandah, Weiyi Zhang & Juan Li

  2. NEC Laboratories America, Princeton, NJ, 08536, USA

    Chonggang Wang

Authors
  1. Farah Kandah
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Weiyi Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chonggang Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Juan Li
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Weiyi Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kandah, F., Zhang, W., Wang, C. et al. Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks. Mobile Netw Appl 17, 100–109 (2012). https://doi.org/10.1007/s11036-011-0301-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-011-0301-y

Keywords