Proactive Distance-Vector Multipath Routing for Wireless Ad Hoc Networks

Routing in wireless ad hoc networks of mobile nodes is complicated by the fact that the transmission ranges and the communication bandwidth is limited, and that the network topology is highly dynamic due to continuously moving nodes. In this paper, a new approach is presented to equip proactive distance-vector routing algrithms with the capability of using multiple paths to each target. The basic idea of our multipath routing proposal is to split up a path between a source and a target node into two paths at every forwarding node. In contrast to other multipath approaches, our solution uses already available topology information and thus does not require any additional routing messages to be sent. The benefits of our approach with respect to load distribution, bottleneck avoidance, fairness and communication breakdowns are demonstrated via simulations.

[1]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[2]  Bernd Freisleben,et al.  Analysis of routing protocols for ad hoc networks of mobile comuters , 1997 .

[3]  J. J. Garcia-Luna-Aceves,et al.  Loop-free multipath routing using generalized diffusing computations , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[5]  Jie Wu,et al.  An Extended Dynamic Source Routing Scheme in Ad Hoc Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[6]  J. J. Garcia-Luna-Aceves,et al.  MDVA: a distance-vector multipath routing protocol , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  J. J. Garcia-Luna-Aceves,et al.  A simple approximation to minimum-delay routing , 1999, SIGCOMM '99.

[8]  Ralph Jansen,et al.  Simulating Adaptive Routing in Highly Dynamic Wireless Networks , 1998, ESM.

[9]  Dhananjay S. Phatak,et al.  Preemptive routing in ad hoc networks , 2003, J. Parallel Distributed Comput..

[10]  Kenji Yamada,et al.  Routing in communication networks over power lines , 2005 .

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

[12]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..