한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

AODV 기반 애드 혹 네트워크에서 헬로우 메시지를 이용한 효과적인 경로 유지 기법

An Efficient Route Maintenance Scheme Utilizing Hello Messages for AODV-based Ad Hoc Networks

  • 서재홍 ((주)월텍 정보통신 M.Solution) ;
  • 김기형 (영남대학교 컴퓨터공학) ;
  • 서현곤 (영남대학교 컴퓨터공학과)
  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

애드 혹 네트워크는 노드들의 불규칙적인 이동에 의한 위상변화와 무선네트워크의 특성상 간섭이나 다중경로 페이딩 등으로 인한 일시적인 경로 단절이 생긴다. AODV는 애드 혹 네트워크의 대표적인 요구기반 라우팅 프로토콜이며 경로 단절을 복구하기 위해 지역 경로 복구기법을 사용한다. 본 논문에서는 AODV에 기반하며 일시적인 경로 단절에 보다 효과적으로 대처하기 위하여 헬로우 메시지를 이용한 동적 경로 복구 기법(AODV-ERM)을 소개한다. 제시된 AODV-ERM은 모든 경로 단절에 대해 지역 경로 복구를 실행하지 않고 헬로우 메시지를 이용하여 빠르게 복구할 수 있다. 제시된 기법의 성능평가를 위해 NS2를 이용하여 시뮬레이션 하였으며, 실험결과 제안된 기법이 기존의 AODV에서의 경로유지 기법보다 좋은 경로 유지 성능을 보임을 보여준다.

In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses the local repair mechanism to cope with the connection breaks. This paper proposes an efficient route maintenance scheme for AODV, named as AODV-ERM, by utilizing hello messages. The proposed AODV-ERM scheme can recover some link breaks efficiently without relying on the expensive local repair process, thereby reducing the repair time. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS2. The simulation results show that the proposed scheme can reduce the repair time effectively and thus, increase the overall packet delivery ratio.

키워드

참고문헌

  1. E. M. Royer and C.-K. Toh, 'A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,' IEEE Personal Communi Cations, April 1998, pp. 46-55 https://doi.org/10.1109/98.760423
  2. C.-K.Toh, 'Ad Hoc mobile Wireless Networks Protocols and Systems,' Prentice Hall PTR, 2002
  3. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,' Computer Communication, October 1994, pp.234-244 https://doi.org/10.1145/190809.190336
  4. T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum and Laurent Viennot, 'Optimized Link State Routing Protocol,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-olsr-07.txt, December 2002
  5. R. G. Ogier, M. G. Lewis and F. L. Templin, 'Topolgy Broadcast Based on Reverse-Path Forwarding.' Internet Draft, IETF MANET Working Group, draft-ietf-manet-tbrpf-06.txt, November 2002
  6. D. B. Johnson, D. A. Maltz, Yih-Chun Hu and J. G. Jetchaeva, 'The Dynamic Source Routing Protocol for mobile Ad Hoc Networks (DSR),' Internet Draft, IETF MANET Working Group, draft-ietf-manet-dsr-07.txt, February 2002
  7. C. E. Perkins, 'Ad Hoc On-Demand Distance Vector(AODV) routing,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-aodv-12.txt
  8. C. E. Perkins and E. M. Royer, 'Ad-Hoc On Demand Distance Vector Routing,' proceedings of the 2ndIEEE workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100
  9. V. Park and M. Corson, 'Temporally Ordered Routing Algorithm (TORA) Version 1-Functional Specification,' Internet draft, IETF MANET Working Group, draft-ietf-manet-tora-spec-02.txt, October 1999
  10. J. Haas and M. R. Perlman, 'The Zone Routing Protocol (ZRP) for Ad Hoc Networks,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-zone-03.txt, March 2000
  11. S. NI, Y.Tseng, Y.Chen, and J.Sheu, 'The broadcast Strom Problem in a Mobile Ad Hoc Network,' In Proceedings of MOBICOM 1999 https://doi.org/10.1145/313451.313525
  12. K. Fall and K. Varadhan, Eds., 'ns notes and documentation,' 1999, available from http://www.isi.edu/nsnam/ns
  13. B. Wiberg, 'Porting AODV-UU implementation to ns-2 and Enabling Trace-based Simulation,' Uppsala University Master's Thesis in Computer Science, December 18, 2002