노드 이동성을 고려한 적응형 AODV 알고리즘

An Adaptive AODV Algorithm for Considering Node Mobility

  • 홍윤식 (인천대학교 컴퓨터공학과) ;
  • 홍준식 (청주대학교 전자정보공학부) ;
  • 임화석 (인천대학교 컴퓨터공학과)
  • 발행 : 2008.12.15

초록

Ad-hoc 네트워크에서 경로 설정을 위한 라우팅 프로토콜로 on demand 방식의 AODV가 가장 대표적이다. 그러나 AODV의 경우 노드 이동성이 커질수록 RREQ. RREP 등과 같은 제어 패킷이 급격히 증가한다. 이러한 네트워크 변동에 따른 제어 메시지 발생 증가는 데이타 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하기 위한 AIAD 방식의 적응형 AODV 알고리즘을 제안하였다. 제안된 프로토콜은 기존 AODV 프로토콜 및 timestamp 방식을 사용한 방식등과 노드 이동시간, 노드 이동속도 및 노드 밀집도 등 3가지 평가모델에 대해 각각 그 성능을 비교하였다.

AODV routing protocol is intended for use by mobile' nodes in an ad-hoc network. In AODV nodes create routes on an on-demand basis. As the degree of node mobility becomes high, however, the number of the control packets, RREQ and RREP messages, have increased so rapidly. The unexpected increases in the number of the control packets cause the destination node to decrease the packet receiving rate and also to increase the overall energy consumption of such a network. In this paper, we propose a novel method of adaptively controlling the occurrences of such RREQ messages based on AIAD (additive increase additive decrease) under a consideration of the current network status. We have tested our proposed method with the conventional AODV and the method using timestamp based on the three performance metrics, i.e.. how long does node moves, node velocity, and node density, to compare their performance.

키워드

참고문헌

  1. Corson, Scott S. Macker, J., "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," RFC 2501, January 1999
  2. C. K. Toh, "Ad-hoc Mobile Wireless Networks: Protocols and Systems," Prentice Hall PTR, 2002
  3. C. Perkins, "Performance Comparison of Two On- Demand Routing Protocols for Ad-hoc Networks," Proc. of the IEEE Infocom, pp.3-12, March 2000
  4. http://www.faqs.org/rfcs/rfc3561.html, Ad hoc On- Demand Distance Vector (AODV) Routing (RFC 3561)
  5. K. Carlberg and J. Crowcroft, "Building Shared Trees Using a One-to-Many Joining Mechanism," ACM Computer Communication Review, Vol.27, No.1, pp. 5-11, 1997
  6. Hassan, J.and Jha, S., "Optimizing expanding ring search for multi-hop wireless networks," GLOBECOM, pp1061-1065, 2004
  7. S.M.Tripathi R. K. Ghosh, "An Implementational Study of Certain Heuristics for the Performance Enhancements of AODV," Proc. Of the 10th Euro- Micro Workshop on Parallel, Distributed and Network-based Processing, pp.395-402, January 2002
  8. 이재석, 박혜련, 이기현, 석정봉, "Timestamp를 이용한 AODV 라우팅 알고리즘의 성능 개선", 한국통신학회논문지 Vol. 31, No.8, August 2006
  9. Park, Incheon and Pu, Ida, "Energy Efficient Expanding Ring Search," 1st ASIA Int. Conf. on Modeling & Simulation(AMS), pp. 198-199, 2007
  10. 선창윤, 강승호, 임형석, "AODV라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS알고리즘의 노드순회시간 계산방법", 정보처리학회논문지 제13-C권 제4호, pp. 447-454, August 2006 https://doi.org/10.3745/KIPSTC.2006.13C.4.447
  11. http://www.scalable-networks.com