Dual paths node-disjoint routing for data salvation in mobile ad hoc

The operational patterns of multifarious backup strategies on AODV-based (Ad-hoc On-Demand Vector) routing protocols are elaborated in this article. To have a broader picture on relevant routing protocols together, variants of AODV-based backup routing protocols are formulated by corresponding algorithms, and also each of them are simulated to obtain the necessary performance metrics for comparisons in terms of packet delivery ratio, average latency delay, and the normalized routing load. Then to make the process of data salvation more efficiently in case of link failure, we explore the possibility of combining the AODV backup routing strategy and on-demand node-disjoint multipath routing protocols. This article proposes an improved approach named DPNR (Dual Paths Node-disjoint Routing) for data salvation, a routing protocol that maintains the only two shortest backup paths in the source and destination nodes. The DPNR scheme can alleviate the redundancy-frames overhead during the process of data salvation by the neighboring intermediate nodes. Our simulation results have demonstrated that DPNR scheme delivers good data delivery performance while restricting the impacts of transmission collision and channel contention. The mathematical rationale for our proposed approach is stated as well.

[1]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[2]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[3]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[4]  J. C. Cluley,et al.  Probabilistic Reliability: an Engineering Approach , 1968 .

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

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

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

[8]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[9]  A.M. Abbas,et al.  Analysis of disjoint multipath routing for mobile ad hoc networks , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

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

[11]  Wen-Tsuen Chen,et al.  Dynamic AODV Backup Routing in Dense Mobile Ad-Hoc Networks , 2004, WONS.

[12]  Hsing-Lung Chen,et al.  Two hops backup routing protocol in mobile ad hoc networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

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

[14]  Puliu Yan,et al.  Similar node-disjoint multi-paths routing in wireless ad hoc networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[15]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[16]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[17]  Ching-Wen Chen,et al.  Bandwidth-based routing protocols in mobile ad hoc networks , 2008, The Journal of Supercomputing.

[18]  Chu-Hsing Lin,et al.  Node-Disjoint Alternative Dual-Path Routing for Data Salvation in Mobile Ad hoc Networks , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

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

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

[21]  K. Grace,et al.  Probabilistic Reliability: An Engineering Approach , 1968 .

[22]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

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

[25]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

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