Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.1.073

The establishment of Proactive Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Networks  

Cho, Young-Joo (조선대학교 컴퓨터공학과)
Lee, Yeo-Jin (조선대학교 컴퓨터공학과)
Chung, Il-Yong (조선대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.14C, no.1, 2007 , pp. 73-80 More about this Journal
Abstract
In conventional on-demand mobile ad hoc routing algorithms, an alternate path is sought only after an active path is broken. It incurs a significant cost in terms of money and time in detecting the disconnection and establishing a new route. In this thesis, we propose proactive route selection and maintenance to conventional mobile ad hoc on-demand routing algorithms. The key idea for this research is to only consider a path break to be likely when the signal power of a received packet drops below an optimal threshold value and to generate a forewarning packet. In other words, if a path is lost with high probability, the neighboring node that may easily be cut off notifies the source node by sending a forewarning packet. Then the source node can initiate route discovery early and switched to a reliable path potentially avoiding the disconnection altogether. For the simulational study, network simulator(NS2) is used. The result of simulation shows that the algorithm significantly improves the performance of networks comparing to conventional on-demand routing protocols based on DSR and AODV in terms of packet delivery ratio, packet latency and routing overhead.
Keywords
Mobile ad hoc network; Routing Protocol; DSR; AODV;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, 2002
2 J. Brach, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, 'A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,' In Proc. of IEEE Personal Communications, Vol.4, pp.85-97, 1998   DOI
3 D. Johnson, D. Maltz, Y. Hu and J. Jetcheva, 'The Dynamic Source Routing Protocol for Mobile Ad hoc Networks,' Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) draft-ietf-manet-dsr-05.txt, 2001
4 J. Kim, S. Moh, I. Chung, C. Yu, 'Robust Multipath Routing to Exploit Maximally disjoint Paths for wireless Ad Hoc networks,' Lecture Notes in Computer Science 3842, Springer, pp.306-309, 2006   DOI   ScienceOn
5 M. Scott, P. Macker and H. Cirinclone, 'Internet-based Mobile Ad Hoc Networking,' In Proc. of the IEEE Internet Computing archive, Vol.3, No.4, pp.63-70, 1999   DOI   ScienceOn
6 Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter. http://www.ietf.org/html.charters/manet-charter.html. 2000
7 E. Royer and C. Toh, 'A Reivew of Currnet Routing Protocols for Ad Hoc Mobile Wireless Networks,' In Proc. of the IEEE Personal Communications, Vol.6, No.2, pp.46-55, 1999   DOI   ScienceOn
8 E. Perkins, M. Royer and R. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) draft-ietf-manet-aodv-13.txt, 2003
9 R. Das, R. Castaneda, J. Yan and R. Sengupta, 'Comparative Performance Evaluation of Routing Protocols for Mobile, Ad hoc,' In Proc. of the International Conference on Computer Communications and Networks, pp.153, 1998
10 D. Maltz, J. Broch, J. Jetcheva and D. Johnson, 'The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks,' In Proc. of the IEEE J. Selected Areas in Communications, Vol.17, pp.1439-1453, 1999   DOI   ScienceOn
11 A. Kamerman and L. Monteban, WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band, Bell Labs Technical Journal, 1997
12 The Network Simulator ns-2 : http://www.isi.edu/nsnam/ns/
13 UCB/LBNL/VINT Network Simulator, web-site http://www-mash.CS.Berkeley.EDU/ns
14 NS-2 with Wireless and Mobility Extensions CMU Monarch Project : http://www.monarch.cs.cmu.edu/
15 S. Lee, M. Gerla, and C. Toh, 'A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks,' Lecture Notes in Computer Science, Vol.1748, pp.45-59, 1999   DOI   ScienceOn
16 C. Perkins, Ad Hoc Networking, Addison-Wesley, New York, NY, 2001