Design and Performance Evaluation of Multipath Extensions for the DYMO Protocol

In this paper we propose a multipath extension to dynamic MANET on-demand (DYMO) routing protocol. Multipath protocols have been shown to benefit on-demand routing in MANETs, where the knowledge of alternate paths allows to reduce the frequency of route discovery in the presence of link failures. Route discovery is an operation which accounts for most of the overhead of these protocols. This is specially helpful in scenarios with node mobility where link failures are frequent. Our extension is based on AOMDV. It can discover multiple disjoint paths in one route discovery with minimal additional overhead over DYMO. We analyze the performance gains of using alternate path information with DYMO. Simulation results show that multipath routing greatly benefits DYMO in reducing overhead and therefore increasing performance.

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

[2]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[4]  Evan P. C. Jones,et al.  Multipath load balancing in multi-hop wireless networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[5]  Anthony Ephremides,et al.  A distributed routing algorithm for mobile wireless networks , 1995, Wirel. Networks.

[6]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

[7]  Winston Khoon Guan Seah,et al.  Cooperative packet caching and shortest multipath routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Christian Scheideler,et al.  SIMLAB-a simulation environment for storage area networks , 2001, Proceedings Ninth Euromicro Workshop on Parallel and Distributed Processing.

[9]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

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

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

[12]  Hiroki Horiuchi,et al.  AODV-Based Multipath Routing Protocol for Mobile Ad Hoc Networks(Ad Hoc Network)( Networking Technologies for Mobile Internet Systems) , 2004 .

[13]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

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

[15]  J. J. Garcia-Luna-Aceves,et al.  A new approach to on-demand loop-free multipath routing , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[16]  Y. Sakurai,et al.  AODV multipath extension using source route lists with optimized route establishment , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[17]  Richard W. Watson.  High performance storage system scalability: architecture, implementation and experience , 2005, 22nd IEEE / 13th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST'05).

[18]  Federico Silla,et al.  A tool for the design and evaluation of fibre channel storage area networks , 2001, Proceedings. 34th Annual Simulation Symposium.

[19]  Geoffrey H. Kuenning,et al.  Electric-field-based routing: a reliable framework for routing in MANETs , 2004, MOCO.

[20]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Laurie G. Cuthbert,et al.  On-demand node-disjoint multipath routing in wireless ad hoc networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[22]  Dimitri P. Bertsekas,et al.  Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology , 1981, IEEE Trans. Commun..

[23]  Federico Silla,et al.  Modeling and simulation of storage area networks , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[24]  Federico Silla,et al.  On the switch architecture for fibre channel storage area networks , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

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

[26]  Janelle J. Harms,et al.  Performance study of a multipath routing method for wireless mobile ad hoc networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[27]  Federico Silla,et al.  On the effect of link failures in fibre channel storage area networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[28]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[29]  Aniruddha S. Gokhale,et al.  Performance evaluation of the reactor pattern using the OMNeT++ simulator , 2006, ACM-SE 44.

[30]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.