The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Performance Evaluation of Directional AODV Routing Protocol for Wireless Mesh Networks

무선 메쉬 네트워크를 위한 방향섬 AODV 라우팅 프로토콜의 성능 평가

  • 최재인 (경북대학교 전자전기컴퓨터학부) ;
  • 김대환 (경북대학교 전자전기컴퓨터학부) ;
  • 래안녹 (경북대학교 전자전기컴퓨터학부) ;
  • 이인수 (KT 네트워크 기술 연구소) ;
  • 조유제 (경북대학교 전자전기컴퓨터학부)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Mesh Networks (WMNs) are popular due to their low cost and rapid deployment. Currently, many WMN researchers often considers the use of ad-hoc routing protocols because WMNs are similar to the ad-hoc networks. Some of currently deployed WMNs consider to use on-demand routing protocols such as Ad-hoc On-demand Distance Vector (AODV) and Dynamic Source Routing (DSR). But, AODV are not appropriate for Wireless Mesh Networks (WMNs), because flooding-based route discovery is both redundant and expensive in terms of control message overhead. In this paper, we propose a directional AODV (D-AODV) routing protocol based on hop count to a gateway. We implement the D-AODV routing protocol and evaluate the performance of the D-AODV on the testbed. The measurement results show that the D-AODV can enhance the network throughput by reducing the routing overhead.

무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks Journal, Vol.47, pp.445-487, Mar. 2005 https://doi.org/10.1016/j.comnet.2004.12.001
  2. E. M. Royer, and C. K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Personal Communications Magazine, Vol.6, pp.46-55, Apr. 1999 https://doi.org/10.1109/98.760423
  3. Microsoft Mesh Networks. Available from:
  4. Kiyon Autonomous Networks. Available from:
  5. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proc. of the 2nd IEEE workshop on Mobile Computing Systems and Applications, 1999
  6. Y.C. Tseng, S. Y. Ni, Y. S. Chen, and J. P. Sheu, "The broadcast storm problem in a mobile ad hoc network," ACM/Kluwer Wireless Networks, Vol.8, pp.153-167, Mar. 2002 https://doi.org/10.1023/A:1013763825347
  7. S. Jung, N. Hundewale, and A. Zelikovsky, "Node caching enhancement of reactive ad hoc routing protocols," in Proc. of WCNC, 2005
  8. K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth. "On the design and implementation of infrastructure mesh networks," in Proc. of the IEEE Workshop on WiMesh, IEEE Press, 2005
  9. Network Time Protocol. Available from:
  10. Netfilter. Available from:
  11. AODV-UU. Available from:
  12. Iperf traffic generator. Available from: