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.
Similar content being viewed by others
References
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
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
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
Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Elsevier Journal of Computer Networks 47(4):445–487
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
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
Runser KJ, Comaniciu C (2008) A probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks. ISWPC 2008
Tang J, Xue G, Chandler C, Zhang W (2005) Interference-aware routing in multihop wireless networks using directional antennas. INFOCOM 2005
Tsai JW, Moors T (2007) Interference-aware multipath selection for reliable routing in wireless mesh networks. In: MeshTech. IEEE
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
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
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
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
Mohanoor A, Radhakrishnan S, Sarangan V (2008) Interference aware multi-path routing in wireless networks. IEEE MASS 2008. Atlanta, Georgia, pp 516–518
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
Sheriff I, Belding-Royer E (2006) Multipath selection in multi-radio mesh networks. Broadband communications, networks and systems (BROADNETS). San Jose, Broadnets
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
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
Hu X, Lee MJ (2007) An efficient multipath structure for concurrent data transport in wireless mesh networks. Comput. Commun. 30(17):3358–3367
Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. INFOCOM 2005
Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46:388–404
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-011-0301-y