Browse > Article

An Improved Route Recovery using Bidirectional Searching Method for Ad hoc Networks  

Han, Ho-Yeon (한성대학교 정보시스템공학과)
Nam, Doo-Hee (한성대학교 정보시스템공학과)
Kim, Seung-Cheon (한성대학교 정보통신공학과)
Publication Information
Journal of KIISE:Information Networking / v.37, no.1, 2010 , pp. 35-41 More about this Journal
Abstract
Since the ad-hoc network allow nodes to communicate each other without infrastructure system and predefined configuration, it comes into the spotlight that is suitable to ubiquitous society. In ad-hoc network, route recovery mechanism is considered important. Normally route recovery is needed to solve the link failure problem because there is no route maintaining system like a router in ad-hoc networks. In this paper we propose BS-AODV(Bidirectional Searching-AODV) route recovery method. The proposed method is a local repair method that can be applied in all of the network area. Unlike a limited local repair method in AODV. the proposed method adopts the bidirectional searching method where the upstream/downstream nodes can send the route maintenance messages. Restricting the flooding of route request messages, the proposed scheme attempts to minimize the costs of local repair, the performance of the proposed scheme is evaluated through the simulations. In two scenarios which variate the node numbers and node speed, the comparison among the proposed scheme, AODV and AOMDV is shown in terms of the control traffic and data delivery ratio.
Keywords
route recovery; bidirectional route searching; ad hoc network; AODV; AOMDV;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Ahn, S. Cheon, S. Ahn, "Improvement of The AODV Routing Protocol for an Efficient Local Repair," Proc. of the KIISE Fall Conference, vol.30, no.2, pp.38-40, 2003. (in Korean)
2 Mahesh K. Marina, Samir R. Das, "Ad hoc ondemand multipath distance vector routing," WIRELESS COMMUNICATIONS AND MOBILE COMPUTING, vol.6, Issue7, pp.969-988, Oct. 2006.   DOI   ScienceOn
3 D.B johnson, D. A. Maltz, Yih-chun Hu and J. G. Jetcheva, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks(DSR)," Internet Draft, IETF MANET Working Group, draft-ietfmanet-dsr-07.txt, Feb. 2002.
4 Network Simulator 2, http://www.isi.edu/nsnam/ns
5 Micheal Pan, Sheng-Yan Chuang, Sheng-De Wang, "Local Repair Mechanisms for On-Demand Routing in Mobile Ad hoc Networks," Proceedings of the 11th Pacific Rim International Symposium on Dependable Computing, pp.317-324, 2005.
6 H. Seo, K. Kim, J. Seo, "AFLRS: An AODV-based Fast Local Repair Scheme in Ad Hoc Networks," Journal of KIISE : Information Communication, vol.31, no.1, pp.81-90, Feb. 2004. (in Korean)
7 Srinath Perur, Abhilash P. and Sridhar Iyer, "Router Handoff: A Preemptive Route Repair Strategy for AODV," Personal Wireless Communications, 2002 IEEE International Conference, pp.168-171, Dec. 2002.
8 C. E. Perkins, E. M. Royer, and S. R. Das, "Ad hoc On-Demand Distance Vector(AODV) Routing," http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-10.txt, IETF Internet Draft, Jan 2002.
9 D. Kim, Y. Kim, J. Kim, "A Node-disjoint Multipath Discovery Method by Local Route Discovery based on AODV," Journal of KIPS, vol.14-C, no.1, pp.87-94, Feb. 2007. (in Korean)
10 Mahesh K. Marina, Samir R. Das, "On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks," Proceedings of the Ninth International Conference on Network Protocols, p.14, Nov, 2001.
11 Cigdem Sengul, "Local Route Recovery in Mobile Ad hoc Networks," Istanbul Technical University, 2000.
12 Charles E. Perkins, Pravin Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing( DSDV) for Mobile Computers," London, United Kingdom, Sep. 1994.