A stability-based multipath routing algorithm for ad hoc networks

Ad hoc networks are a new kind of mobile computer network with broad applications and important commercial values. Most proposed on-demand routing protocols for Ad hoc networks build and rely on single path. However, the single path is easily broken and needs to perform a route discovery process again due to the dynamic topology of ad hoc networks. In Aa hoc networks multipath routing is better suited than single path in stability and load balance. Our interests lie in how to get a stable route that can be used for a longer time without rerouting to recover from the path breakage. Our analysis of the multipath's stability shows that the stability of multipath routing is closely related to the routing policies. An independent stability-based routing scheme that is based on DSR is then presented together with the utilization of a group of independent paths for routing. The stable multipath embedded in our muting policies can enhance the performance by decreasing rerouting overheads. The simulation results show that the proposed algorithm can be more adaptive the mobile environment and outperform SMR and DSR.

[1]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[2]  Paolo Santi,et al.  An evaluation of connectivity in mobile wireless ad hoc networks , 2002, Proceedings International Conference on Dependable Systems and Networks.

[3]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

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

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

[6]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

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

[8]  Marcelo Spohn,et al.  Neighborhood aware source routing , 2001, MobiHoc '01.

[9]  Devika Subramanian,et al.  An efficient multipath forwarding method , 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.

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

[11]  Mario Gerla,et al.  A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks , 1999, IEEE Netw..

[12]  Liu Yong,et al.  Routing protocols overview and design issues for self-organized network , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[13]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

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

[15]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[16]  J. J. Garcia-Luna-Aceves,et al.  Using minimal source trees for on-demand routing in ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

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

[20]  Chien-Chung Shen,et al.  Adaptive autonomous management of ad hoc networks , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).