Browse > Article

A Performance Analysis of Routing Protocols Avoiding Route breakages in Ad hoc Networks  

Wu Mary (영남대학교 컴퓨터공학과)
Jung Sang Joon (경일대학교 컴퓨터공학부)
Jung Youngseok (경운대학교 컴퓨터공학부)
Kim Chonggun (영남대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.1, 2006 , pp. 49-58 More about this Journal
Abstract
When the movement of a node breaks the route in ad-hoc network, on-demand routing protocol performs the local route recovery or a new route search for the route maintenance. And when it performs the new route search or the local search, the packet which is transmitted can be delayed. There are ARMP and RPAODV as the methods reducing the delay resulted from the route-breakage. They predict the route-breakage and construct an alterative local route before the occurrence of the route-breakage. When the link state is unstable, the success rate of the alternative local route that can avoid the route-breakage can give a direct effect on the route-breakage and the transmission delay, To estimate the performance of routing protocols avoiding route-breakage, we suggest the numerical formulas of AODV, the representative on-demand routing protocol, and ARMP, RPAODV. To verify the efficiency and accuracy of the proposed numerical formulas, we analysis and compare with the results of the computer simulation and that of the numerical formulas.
Keywords
on-demand; AODV; route-breakage; signal strength; performance analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Michael J. Neely, Eytan Modiano, 'Improving Delay in Ad-Hoc Mobile Networks Via Redundant Packet Transfers,' Conference on Information Sciences and System, March, 2003
2 IEEE Std 802.llb-1999
3 C.-K. Toh, 'Ad Hoc Mobile Wireless Networks,' Prentice Hall PTR
4 Chih-Yung Chang, Shin-Chili Tu, 'Active route-maintenance protocol for signal-based communication path in ad hoc networks,' Journal of Network and Computer Applications (2002), Vol.25, 161-177   DOI   ScienceOn
5 J. Haas and M. R. Perlman, 'The Zone Routing Protocol(ZRP) for Ad hoc Networks,' Internet Draft IETF MANET Working Group, dratt-ietf-manet-zone-03.txt, March 2000
6 C.-K. Toh, 'Associativity-Based Routing For Ad-Hoc Mobile Networks,' Journal on Wireless Personal Communications, vol.4, First Quarter, 1997   DOI
7 우매리, 김영락, 김종근,'Ad Hoc 네트워크의 경로손실 회피기반 RPAODV 라우팅',정보처리학회 논문지C 제11-C권 제7호, 2004. 12   과학기술학회마을   DOI
8 Dube, et al, 'Signal Stability based Adaptive Routing(SSA) for Ad Hoc Mobile Networks,' IEEE Personal Communication Magazine, Feb. 1997   DOI   ScienceOn
9 V. D. Park and M. S. Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile wireless Networks,' in Proceedings of IEEE INFOCOM'97, pp. 1405-1413, Apr. 1997   DOI
10 서현곤, 김기형,'애드혹 네트워크에서 AODV에 기반한 효율적인 경로 복구 기법',KNOM Review,Vol.6,No.1,pp1-8, Jun. 2003
11 C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers,' Camp. Commun. Rev, pp. 234-44, Oct. 1994   DOI
12 C. Perkins, E. Belding-Royer, S. Das, 'RFC 3561 - Ad hoc On-Demand Distance Vector (AODV) Routing,' 2003
13 D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' in Mobile computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, pp. 153-181, 1996
14 Ching -Chuan Chiang, Haiao-Kuang Wu, Winston Liu, Mario Gerla, 'Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,' Proceedings of IEEE Singapore International Conference on Networks (SICON'97), 1997
15 C. E. Perkins and E. M. Royer, 'Ad-hoc OnDemand Distance Vector Routing,' in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90-100, Feb. 1999   DOI
16 S. Murthy and]. J. Garcia-Luna-Aceves, 'An Efficient Routing Protocol for Wireless Networks,' ACM Mobile Networks and App. J. Special Issue on Routing in Mobile Communication Networks, pp. 183-197, Oct. 1996   DOI