Abstract

There have been many advances in the area of routing in wireless mesh networks and a multitude of routing algorithms have been proposed. In the recent past, a class of routing protocols called multipath routing has gained favour amongst researchers. As opposed to uni path routing where one single path is used to send data from a source to a destination, in multipath routing, multiple paths are used to route data. The idea of using multiple paths to deliver data lends itself well to a wireless multihop network, given its broadcast nature and high connectivity and can offer significant advantages over traditional single path routing – increased reliability, ability to load balance data flows which improves network performance, allows quick recovery from route failures and throughput aggregation. This paper provides brief overviews of the protocols that employ this method and identifies the challenges involved in such a routing strategy.

References

• S. Adibi and S. Erfani. A multipath routing survey for mobile ad-hoc networks. CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006., 2:984–988, 2006.
• I.F. Akyildiz, X. Wang, and W. Wang. Wireless Mesh Networks: A Survey. Computer Networks, 47(4):445–487, 2005.
• Chia-hung Chang and Wanjinn Liao. On Multipath Routing in Wireless Mesh Networks with Multiple Gateways. In IEEE GlobeCom, pages 1–5, 2010.
• Yi-Ting Chien, Mong-Fong Horng, Yu-Cheng Sheu, JengPong Hsu, Yau-Hwang Kuo, and Chin-Shiun Shieh. An Alternative-Path Approach to Improve Robustness of TCP Connections in Wireless Mesh Networks. 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pages 248–251, October 2010.
• Juan J. Galvez, Pedro M. Ruiz, and Antonio F.G. Skarmeta. Multipath routing with spatial separation in wireless multihop networks without location information. Computer Networks, 55(3):583–599, February 2011.
• Y Ganjali and A Keshavarzian. Load balancing in ad hoc networks: single-path routing vs. multi-path routing. INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, pages 0–5, 2004.
• M. Gerla. TCP performance over multipath routing in mobile ad hoc networks. IEEE International Conference on Communications, 2003. ICC ’03., 2:1064–1068, 2003.
• Xuhui Hu and Myung J. Lee. An efficient multipath structure for concurrent data transport in wireless mesh networks. Computer Communications, 30(17):3358–3367, November 2007.
• Yun Hu, Weiqing He, Shoubao Yang, and Yuan Zhou. Multigateway multi-path routing protocol for 802.11 s WMN. 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pages 308–315, 2010.
• Farah Kandah, Weiyi Zhang, Chonggang Wang, and Juan Li. Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks. Mobile Networks and Applications, 17(1):100–109, March 2011.
• S.V. Krishnamurthy and S.K. Tripathi. Effects of multipath routing on TCP performance in ad hoc networks. IEEE Global Telecommunications Conference, 2004. GLOBECOM ’04., 6:4125–4131, 2004.
• R. Krishnan and J.a. Silvester. Choice of allocation granularity in multipath source routing schemes. INFOCOM’93. Proceedings. Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE, pages 322–329, 1993.
• Long Le. Multipath Routing Design for Wireless Mesh Networks. 2011 IEEE Global Telecommunications Conference GLOBECOM 2011, pages 1–6, December 2011.
• SJ Lee and M Gerla. Split multipath routing with maximally disjoint paths in ad hoc networks. IEEE International Conference on Communications, 2001. ICC 2001., 2001.
• S Mueller, RP Tsang, and D Ghosal. Multipath routing in mobile ad hoc networks: Issues and challenges. Performance Tools and Applications to Networked Systems, 2004.
• Deepti S. Nandiraju, Nagesh S. Nandiraju, and Dharma P. Agrawal. Adaptive state-based multi-radio multi-channel multi-path routing in Wireless Mesh Networks. Pervasive and Mobile Computing, 5(1):93–109, February 2009.
• D.S Nandiraju, N.S Nandiraju, and D.P. Agrawal. Multipath routing in wireless mesh networks. 2006 IEEE international conference on Mobile adhoc and sensor systems (MASS), 45221:41–46, 2006.
• L Ong. An introduction to the stream control transmission protocol (SCTP). Technical report, 2002.
• M.R. Pearlman, Z.J. Haas, P. Sholander, and S.S. Tabrizi. On the impact of alternate path routing for load balancing in mobile ad hoc networks. 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444), pages 3–10, 2000.
• D. Saha, S. Roy, S. Bandyopadhyay, T. Ueda, and S. Tanaka. An adaptive framework for multipath routing via maximally zone-disjoint shortest paths in ad hoc wireless networks with directional antenna. GLOBECOM ’03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489), 1:226–230, 2003.
• Muhammad Shoaib Siddiqui, Syed Obaid Amin, Jin Ho Kim, and Choong Seon Hong. MHRP: A Secure Multi-Path Hybrid Routing Protocol for Wireless Mesh Network. MILCOM 2007 - IEEE Military Communications Conference, pages 1–7, October 2007.
• Mohammed Tarique, Kemal E. Tepe, Sasan Adibi, and Shervin Erfani. Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6):1125–1143, November 2009.
• Jack Tsai and Tim Moors. A review of multipath routing protocols: From wireless ad hoc to mesh networks. In ACoRN early career researcher workshop on wireless multihop networking, 2006.
• Zhenqiang Ye, Srikanth V Krishnamurthy, and Satish K Tripathi. A framework for reliable routing in mobile ad hoc networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, volume 01, pages 270–280. IEEE, 2003.