Multipath routing for mobile ad hoc networks
Authors:
- 1 March 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Communications and Networks
- Vol. 4 (1) , 48-58
Abstract
A Mobile Ad hoc NETwork(MANET) is a collection of wireless mobile computers forming a temporary network without any existing wire line infrastructure. Due to the dynamic nature of network topologies and the resource constraints, routing in MANETs is a challenging task. Multipath routing can increase end-to-end throughput and provide load balancing in wired networks. However, its advantage is not obvious in mobile ad hoc networks because the traffic flows along the multiple paths may interfere with each other. In addition, without accurate knowledge of topology, finding multiple node-disjoint paths is difficult. In this paper, we propose two on-demand methods to effectively search for multiple node-disjoint paths and present the path selection criteria. Compared with Dynamic Source Routing (DSR) and the Diversity Injection method, our methods can find more node-disjoint paths and thus provide source nodes with more choices to select good quality multiple paths. We also perform simulation studies on the proposed approaches. The simulation results show that our multipath routing methods can reduce the frequency of route discoveries and balance network loads. In addition, our Heuristic Redirection multipath routing method can reduce control overheads, improve end-to-end delay, and provide fair energy consumption among mobile hosts. The purpose of this paper is to present the advantages as well as the challenges of deploying multipath routing in mobile ad hoc networks.Keywords
This publication has 9 references indexed in Scilit:
- Comparative performance evaluation of routing protocols for mobile, ad hoc networks2002
- A highly adaptive distributed routing algorithm for mobile wireless networks2002
- Performance comparison of two on-demand routing protocols for ad hoc networks2002
- On the impact of alternate path routing for load balancing in mobile ad hoc networks2002
- A performance comparison of multi-hop wireless ad hoc network routing protocols1998
- GloMoSimACM SIGSIM Simulation Digest, 1998
- Associativity-Based Routing for Ad Hoc Mobile NetworksWireless Personal Communications, 1997
- Dispersity routing in high-speed networksComputer Networks and ISDN Systems, 1993
- Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks1992