Mobile Networks and Applications

, Volume 17, Issue 1, pp 100–109 | Cite as

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

  • Farah Kandah
  • Weiyi Zhang
  • Chonggang Wang
  • Juan Li


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.


wireless mesh network multipath network interference reusability primary path protection path 



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.


  1. 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–481Google Scholar
  2. 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–77Google Scholar
  3. 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–660CrossRefGoogle Scholar
  4. 4.
    Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Elsevier Journal of Computer Networks 47(4):445–487MATHCrossRefGoogle Scholar
  5. 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–65CrossRefGoogle Scholar
  6. 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–5Google Scholar
  7. 7.
    Runser KJ, Comaniciu C (2008) A probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks. ISWPC 2008Google Scholar
  8. 8.
    Tang J, Xue G, Chandler C, Zhang W (2005) Interference-aware routing in multihop wireless networks using directional antennas. INFOCOM 2005Google Scholar
  9. 9.
    Tsai JW, Moors T (2007) Interference-aware multipath selection for reliable routing in wireless mesh networks. In: MeshTech. IEEEGoogle Scholar
  10. 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–3383CrossRefGoogle Scholar
  11. 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–136CrossRefGoogle Scholar
  12. 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–186Google Scholar
  13. 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, CAGoogle Scholar
  14. 14.
    Mohanoor A, Radhakrishnan S, Sarangan V (2008) Interference aware multi-path routing in wireless networks. IEEE MASS 2008. Atlanta, Georgia, pp 516–518Google Scholar
  15. 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–5CrossRefGoogle Scholar
  16. 16.
    Sheriff I, Belding-Royer E (2006) Multipath selection in multi-radio mesh networks. Broadband communications, networks and systems (BROADNETS). San Jose, BroadnetsGoogle Scholar
  17. 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 technologiesGoogle Scholar
  18. 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–133Google Scholar
  19. 19.
    Hu X, Lee MJ (2007) An efficient multipath structure for concurrent data transport in wireless mesh networks. Comput. Commun. 30(17):3358–3367CrossRefGoogle Scholar
  20. 20.
    Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. INFOCOM 2005Google Scholar
  21. 21.
    Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46:388–404MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Farah Kandah
    • 1
  • Weiyi Zhang
    • 1
  • Chonggang Wang
    • 2
  • Juan Li
    • 1
  1. 1.Department of Computer ScienceNorth Dakota State UniversityFargoUSA
  2. 2.NEC Laboratories AmericaPrincetonUSA

Personalised recommendations