Feedback-based multipath routing for mobile ad hoc networks

A mobile ad hoc network is characterized by multi-hop wireless links, absence of a fixed infrastructure, and frequent host mobility. The instability of the topology in this type of networks makes multipath routing difficult for the available alternative paths are inherently unreliable. So far, much of the effort of multipath routing has been focused on using the predefined alternate path when a relay on the primary path has failed despite the alternate path is out of use. Accordingly, this reactive route handoff can decrease the overall network performance with increasing routing overhead. In this paper, we propose a feedback-based multiple paths route scheme and provide its analytical evaluation. Our scheme is based on utilizing an alternative path as a feedback channel to carry path state information for primary path. In this regard, it can proactively give up the primary path and use the current candidate path as primary path before it breaks. In this paper, we consider the problem of routing data over multiple disjoint paths via an analytic modeling framework to determine the frequency of routing discovery procedure. The results show that a significantly better performance than the single path routing and traditional multipath routing can be achieved.

[1]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[2]  Soumendra Nanda,et al.  Spatial multipath location aided ad hoc routing , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[5]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[6]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[7]  Anand Prabhu Subramanian,et al.  Multipath Power Sensitive Routing Protocol for Mobile Ad Hoc Networks , 2004, WONS.

[8]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.