Adaptive backup routing for ad-hoc networks

The network topology changes frequently in ad-hoc networks. Some on-demand protocols with multi-paths or backup routes have been proposed to improve the performance in ad-hoc networks. AODV-BR scheme improves AODV routing protocols by constructing a mesh structure and providing multiple alternate routes. The algorithm establishes the mesh and multi-path using the RREP of AODV, which does not transmit many control messages. In this paper, we propose two schemes: AODV-ABR and AODV-ABL to increase the adaptation of routing protocols to topology changes by modifying AODV-BR. In AODV-ABR, the alternative route can be created by overhearing not only RREP packets but also data packets. AODV-ABL combines the benefits of AODV-ABR and Local repair. Finally, we evaluate the performance improvement by simulations.

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

[2]  Sangkyung Kim,et al.  Multi-path ad hoc routing considering path redundancy , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

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

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

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

[6]  Kun-Ming Yu,et al.  An ad hoc routing protocol providing short backup routes , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

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

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

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

[10]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[11]  Gary Scott Malkin,et al.  Distance-vector routing , 1995 .

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

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

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

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

[16]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[17]  Ying-Hong Wang,et al.  Ad hoc on-demand routing protocol setup with backup routes , 2003, International Conference on Information Technology: Research and Education, 2003. Proceedings. ITRE2003..

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

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

[20]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

[21]  J. Moy,et al.  Link-state routing , 1995 .

[22]  Suhua Tang,et al.  A Link Heterogeneity-Aware On-Demand Routing (LHAOR) Protocol Utilizing Local Update and RSSI Information , 2005, IEICE Trans. Commun..

[23]  Prasant Mohapatra,et al.  SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks , 2003, MobiHoc '03.

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

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

[26]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[27]  Steen Strub.M.  Routing in Communications Networks , 1995 .

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