A low overhead multipath routing based on feedback information for mobile Ad hoc networks

The multipath routing in mobile ad hoc networks is difficult because the network topology may change constantly, and the available alternative path is 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 regardless of the availability of the alternate path. This reactive route handoff can increase the overhead for frequent route discoveries. In this paper, we propose a low overhead multipath routing scheme which utilizes an alternative path to feedback the path state information. Accordingly, it can proactively give up the primary path before it breaks and use the current candidate path as primary path. The results show that a significantly better performance than the single path routing and traditional multipath routing can be achieved in terms of routing overhead.

[1]  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.

[2]  Yingbo Hua,et al.  Networking by parallel relays: diversity, lifetime and routing overhead , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[3]  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).

[4]  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).

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

[6]  Naoki Wakamiya,et al.  An Ant-based Routing Protocol using Unidirectional Links for Heterogeneous Mobile Ad-Hoc Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[7]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[8]  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.

[9]  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).

[10]  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).