A low overhead dynamic route repairing mechanism for mobile ad hoc networks

Computer Communications

Volumn 30, Issue 5, 2007, Pages 1152-1163

  Yu, Chang Wu ^a   Wu, Tung Kuang ^b   Cheng, Rei Heng ^c  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

^c HSUAN CHUANG UNIVERSITY   (Taiwan)

Author keywords

Ad hoc networks; AODV; DSR; Dynamic route repairing; NS 2; Routing protocols

Indexed keywords

COMPUTER SIMULATION; MOBILE COMPUTING; NETWORK PROTOCOLS; ROUTERS; TOPOLOGY;

AD HOC NETWORKS; AODV; DSR; DYNAMIC ROUTE REPAIRING; NS-2; ROUTING PROTOCOLS;

TELECOMMUNICATION NETWORKS;

EID: 33847021893     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.12.008     Document Type: Article

References (27)

1. Royer E.M., and Toh C.-K. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communication (1999) 46-55
2. C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM SIGCOMM, 1994, pp. 234-244.
3. C.C. Chiang, Routing in clustered multi-hop, mobile wireless networks with fading channel, in: Proceedings of IEEE SICON, 1997, pp. 197-211.
4. S. Murthy, J.J. Garcia-Luna-Aceves, A routing protocol for packet radio networks, in: ACM MOBICOM, 1995, pp. 86-94.
5. C.E. Perkins, Ad hoc on demand distance vector (AODV) routing, in: IETF Internet-Draft, draft-ietf-manet-aodv-00.txt, November 1997.
6. C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 99-100.
7. J. Broch, D.B. Johnson, D. Malt, The dynamic source routing protocol for mobile ad hoc networks, in: IETF Internet Draft, draft-ietf-manet-dsr-00.txt, March 1998.
8. Johnson D.B., and Maltz D.A. Dynamic Source Routing in Ad-Hoc Wireless Networks. In: Imielinske T., and Korth H. (Eds). Mobile Computing (1996), Kluwer, Dordrecht 153-181
9. M.S. Corson, V.D. Park, Temporally ordered routing algorithm (TORA) Version 1: functional specification, Internet-Draft, draft-ietf-manet-tora-spec-00.txt, November 1997.
10. V.D. Park, M.S. Corson, A highly adaptive distributed routing protocol for mobile ad hoc networks, in: Proceedings of INFOCOM, 1997, pp. 1405-1413.
11. Toh C.-K. Associativity based routing for ad-hoc mobile networks. Wireless Personal Communication 4 2 (1997) 103-139
12. Z.J. Haas, The zone routing protocol (ZRP) for ad-hoc networks, IETF Internet Draft, draft-zone-routing-protocol-00.txt, November 1997.
13. Chang Wu Yu, Tung-Kuang Wu, Rei Heng Cheng, Po Tsang Chen, A low overhead ad hoc routing protocol with route recovery, in: Proceedings of the International Conference on Mobile Ad-hoc and Sensor Networks (MSN), 2005, pp. 666-675.
14. Ajay Agarwal, Bijendra Jain, QoS-based on-demand segmented backup routing in mobile ad hoc networks, Proceedings of the Twelfth IEEE International Conference on Networks, vol. 1, 2004, pp. 331-335.
15. Lee S.-J., and Gerla M. AODV-BR: backup routing in ad hoc networks. IEEE Wireless Communications and Networking Conference (WCNC) 3 (2000) 23-28
16. Hsing-Lung Chen, Chein-Hsin Lee, Two hops backup routing protocol in mobile ad hoc networks, in: Proceedings of Eleventh International Conference on the Parallel and Distributed Systems, vol. 2, 2005, pp. 600-604.
17. M.H. Jiang, R.H. Jan, An efficient multiple paths routing protocol for ad-hoc networks, in: Proceedings of Fifteenth IEEE International Conference on Information Networking, 2001, pp. 544-549.
18. Maltz D., Broch J., Jetcheva J., and Johnson D. The effects of on-demand behavior in routing protocols for multi-hop wireless ad hoc networks. IEEE Journal on Selected Areas in Communication 17 8 (1999) 1439-1453
19. C.M. Chung, Y.H. Wang, C.C. Chuang, Ad hoc on-demand backup node setup routing protocol, Proceedings of Fifteenth IEEE International Conference on Information Networking, 2001, pp. 933-937.
20. Castañeda R., Das S.R., and Marina M.K. Query localization techniques for on-demand routing protocols in ad hoc networks. Wireless Networks 8 (2002) 137-151
21. Hu X., Liu Y., Lee M.J., and Saadawi T.N. Route update and repair in wireless sensor networks. IEEE Consumer Communications and Networking Conference (2004) 82-87
22. Hu X., Liu Y., Lee M.J., and Saadawi T.N. Efficient route update protocol for wireless sensor network. IEEE Military Communications Conference 1 (2003) 549-554
23. Penrose M.D. Random Geometric Graphs (2003), Oxford University Press, Oxford
24. C. W. Yu, L.-H. Yen, Yang-Min Cheng, Computing subgraph probability of random geometric graphs with applications in wireless ad hoc networks, Tech. Rep., CHU-CSIE-TR-2004-005, Chung Hua University, ROC.
25. Kevin Fall, Kannan Varadhan, Ns notes and documentation, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 1999. Available from: .
26. J. Broch, D.A. Malt, D.B. Johnson, Y.C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of MOBICOM, 1998, pp. 85-97.
27. S.R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings of INFOCOM, 2000, pp. 3-12.