Performance evaluation of multi-path and single-path routing protocols for mobile ad-hoc networks

There is an ambiguous opinion in the literature on whether multi-path routing offers significant merit in terms of a networkpsilas performance. The one camp supports the belief that multi-path routing is indeed advantageous compared to single-path counterparts and the other contends that the improvement is not significant, if at all. For the performance evaluation of the two counterparts, Dynamic Source Routing (DSR) protocol, is compared against a modified version of DSR which exploits multiple node disjoint routes. The comparison of the two routing schemes, is carried out using the Network Simulator ns-2, and the comparison is performed for static and mobile scenarios. The performance is quantified and it is shown that the proposed routing scheme outperforms the unipath counterpart.

[1]  David Harle,et al.  Efficient routing for the extension of lifetime and quality of energy constrained ad hoc networks , 2005 .

[2]  Ivan Andonovic,et al.  Partial-Disjoint Multipath Routing for Wireless Ad-hoc Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

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

[4]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[5]  George S. Fishman,et al.  Discrete-event simulation , 2001 .

[6]  H.M.P. Shekhar,et al.  Mobile Agents Aided Congestion Aware Multipath Routing in Mobile Ad Hoc Networks , 2007, 2007 9th International Conference on Telecommunications.

[7]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Gang Su,et al.  A low overhead multipath routing based on feedback information for mobile Ad hoc networks , 2007, 2007 International Symposium on Intelligent Signal Processing and Communication Systems.

[9]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[10]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[11]  David A. Maltz,et al.  The dynamic source routing for mobile ad hoc networks , 2001 .

[12]  Oliver W. W. Yang,et al.  Adaptive multipath source routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

[16]  Kevin Watkins.  Discrete Event Simulation in C , 1993 .

[17]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[19]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .