Local replacement for route recovery on a collaborative mobile ad hoc network

This paper presents an efficient route recovery approach for a collaborative mobile ad hoc network (MANET). In the collaborative MANET, the movement of a node can be controlled by other nodes. Based on the property of the controllable movement, each active node (each node on a route) can be protected by its neighboring nodes. When the movement of an active node causes a link breakage on a route, its neighboring nodes compete with each other to move to the original location of the moving active node. Using the movements of neighboring nodes, the proposed approach can achieve route recovery without pre-establishing or dynamically finding backup routes. The proposed approach also has much less recovery overhead than previous approaches because of the local recovery. Finally, we perform extensive simulations to compare the proposed approach with previous approaches. The simulation results show that the proposed approach has better recovery performance under dense and sparse MANET architectures. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Chao Chen,et al.  Exploiting Contact Spatial Dependency for Opportunistic Message Forwarding , 2009, IEEE Transactions on Mobile Computing.

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

[3]  MengChu Zhou,et al.  Ad-hoc robot wireless communication , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[4]  Dharma P. Agrawal,et al.  Notice of Violation of IEEE Publication PrinciplesPerformance enhancements of ad hoc networks with localized route repair , 2003, IEEE Transactions on Computers.

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

[6]  Takashi Okuda,et al.  Ad-Hoc Routing Protocol Avoiding Route Breaks Based on AODV , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

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

[8]  Serge Fdida,et al.  Reducing Latency and Overhead of Route Repair with Controlled Flooding , 2004, Wirel. Networks.

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

[10]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[11]  Suhua Tang,et al.  A robust AODV protocol with local update , 2004, APCC/MDMC '04. The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceeding.

[12]  Sandeep K. S. Gupta,et al.  Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks , 2000, MSWIM '00.

[13]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

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

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

[16]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[17]  Jean-Yves Le Boudec,et al.  A location-based routing method for mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

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

[19]  Dimitri Marandin Performance Evaluation of Failed Link Detection in Mobile Ad Hoc Networks , 2004 .

[20]  Dimitrios Koutsonikolas,et al.  CoCoA: Coordinated Cooperative Localization for Mobile Multi-Robot Ad Hoc Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[21]  Yao Zhao,et al.  Hop ID: A Virtual Coordinate based Routing for Sparse Mobile Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.