Abstract
Mesh routers in wireless mesh networks (WMNs) utilize multiple radio interfaces in order to improve the performance of wireless network, resulting in transmitting multiple packets simultaneously on different orthogonal channels without interference. For the purpose of achieving the goal, routing protocols should be designed to improve the utilization of the network resources when selecting routes between source and destination nodes. However, single path routing protocols cannot explore the path providing sufficient bandwidth if the source traffic requires more bandwidth than the available bandwidth of the route. In this paper, we therefore propose a novel multipath routing algorithm which can explore multiple paths with sufficient bandwidth and transmit packets along disjointed paths simultaneously. we also introduce the path metrics which can estimate the available bandwidth of the path, considering the interface utilization information of each node, the channel diversity of route, and the intra-flow of the traffic. Using NS-2 simulations, we observe that our proposed multi-path routing protocol contributes to the performance improvements in terms of the end-to-end delay and the throughput in WMNs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks Journal 47(4), 445–487 (2005)
Draves, R., Padhye, J., Zill, B.: Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In: Proc. of MobiCom 2004 (September 2004)
Tariquea, M., Tepeb, K.E., Adibic, S., Erfani, S.: Survey of multipath routing protocols for mobile ad hoc networks 32(6), 1125–1143 (November 2009)
Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A framework for reliable routing in mobile ad hoc networks. In: Proc. of IEEE INFOCOM 2003 (April 2003)
Tsai, J., Moors, T.: Interference-aware Multipath Selection for Reliable Routing in Wireless Mesh Networks. In: Proc. of IEEE MASS 2007 (October 2007)
Nandiraju, N.S., Nandiraju, D.S., Agrawal, D.P.: Multipath Routing in Wireless Mesh Networks. In: Proc. of IEEE MASS 2006 (October 2006)
Shi, Z., Lin, J., Jiang, X., Huang, L., Yu, B.: Multipath Routing Based Adaptive Multi-Channel MAC Protocol for Wireless Mesh Networks. In: Proc. of ASID 2008 (August 2008)
Tam, W.H., Tseng, Y.C.: Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks. In: Proc. of IEEE INFOCOM 2007 (May 2007)
Skalli, H., Ghosh, S., Das, S.K., Conti, M.: Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions. IEEE Communication Magazine 45(11), 86–95 (2007)
Raniwala, A., Gopalan, K., Chiueh, T.: Centralized Channel Assignment and Routing Algorithms for Multichannel Wireless Mesh Networks. ACM SIGMOBILE Mobile Computing and Communications Review 8(2), 50–65 (2004)
Perkins, C., Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) routing. RFC 3561, IETF (July 2003)
Chakeres, I., Perkins, C.: Dynamic MANET On-demand (DYMO) Routing. IETF Internet-Draft, draft-ietf-manet-dymo-17.txt (March 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeong, HJ., Yoo, H., Kim, D., Park, J. (2010). Multipath Routing Based on Path Bandwidth in Multi-channel Wireless Mesh Networks. In: Özcan, A., Chaki, N., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. WiMo 2010. Communications in Computer and Information Science, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14171-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-14171-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14170-6
Online ISBN: 978-3-642-14171-3
eBook Packages: Computer ScienceComputer Science (R0)