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

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

AOZDV(Ad Hoc On-demand Zone and Distance-Vector) : A Routing Protocol with Novel Zone Mechanism in Wireless Ad hoc Networks

무선 Ad hoc 망의 새로운 Zone 기법을 적용한 AOZDV(Ad Hoc On-demand Zone and Distance-Vector) 라우팅 프로토콜

  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In Mobile ad hoc networks, AODV is one of the famous on-demand routing protocol, which use the routing tables in the nodes if possible, or Route Discovery Process (RDP) is triggered to find a new route. However increasing the traffic of RDP causes dropping of the network performance in the large size of ad hoc networks. In this paper, we propose a novel routing protocol, named as AOZDV (Ad hoc On-demand Zone and Distance-Vector Routing), which enhances the AODV protocol with zone routing. AOZDV creates a Zone with neighbor nodes of the source/destination using traffic and power information, and utilizes Destination-Vector Table for internal routing in the Zone. We show by simulations that AOZDV can reduce the occurrence rate of route fail and RDP caused by route fail compared to existing routing protocols such as DSR and AODV.

Ad hoc 환경에서 사용되는 On-demand 방식인 AODV 라우팅 프로토콜은 경로를 찾기 위하여 노드들이 가지고 있는 라우팅 테이블을 우선 검사하고, 만약 적합한 경로가 존재하지 않거나 유효하지 않은 경로, 또는 중간노드에서 경로손실이 발생하였을 경우 Route Discovery Process(RDP)를 수행하여 새로운 경로를 찾게 된다. 하지만 중 / 대형 Ad hoc 환경에서 이러한 RDP의 증가는 네트워크 성능의 저하를 초래한다. 본 논문에서는 경로설정을 위해 사용되는 AODV 라우팅 프로토콜에 Zone 개념을 도입한 AOZDV(Ad hoc On-demand Zone and Distance-Vector Routing Protocol)를 제안한다. AOZDV는 노드의 트래픽과 전력정보를 활용하여 소스 / 목적지 노드에 Zone을 형성하고, Zone 내부에서의 라우팅은 Destination-Vector Table을 활용하는 기법으로서, 시뮬레이션을 통해 AOZDV 가 기존의 라우팅 프로토콜들에 비해 노드들의 이동성으로 인해 발생하는 경로손실 및 RDP 가 감소함을 확인할 수 있었다.

Keywords

References

  1. Elizabeth M. Royer and Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,' IEEE personal Communications, vol.6, no.2, pp.46-55, April 1999 https://doi.org/10.1109/98.760423
  2. Charles. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers,' Computer Communications Review, pp.234-244, October 1994 https://doi.org/10.1145/190314.190336
  3. M. S. Corson and V. D. Park, 'An Internet MANET Encapsulation Protocol (IMEP) Specification,' IETF Internet Draft, November 1997
  4. M. Jiang, J. Li and Y. C. Tai, 'Cluster Based Routing Protocol (CBRP) Functional Specification,' IETF Internet Draft, August 1998
  5. P. Jacquet, P. Muhlethaler and A. Qayyum, 'Optimized Link State Routing Protocol,' IETF Internet Draft, November 1998
  6. A. Bommaiah, A McAuley, M-K. Liu and R. Tal-pade, 'AMRoute: Ad-Hoc Multicast Routing Protocol,' IETF Internet Draft, August 1998
  7. Zygumunt J. Hass and M. R. Pearlman, 'The Zone Routing Protocol (ZRP) for Ad-Hoc Networks,' IETF Internet Draft, November 1998
  8. Charles. E. Perikins and Elizabeth. M. Royer, 'Ad-Hoc On Demand Distance Vector (AODV) Routing,' IETF Internet Draft, November 1998
  9. D. B. Johnson and D. A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks,' IETF Internet Draft ,Feb 2002
  10. S. Corson and V. Park, 'Temporally-Ordered Routing Algorithm (TORA) Version 1: Functional Specification,' IETF Internet Draft, Jul 2001
  11. S. Murthy and J.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-97, October 1996 https://doi.org/10.1007/BF01193336
  12. G. Pei, M. Gerla, X. Hong, and C.C. Chiang, 'A Wireless Hierarchical Routing Protocol with Group Mobility,' Proceedings of IEEE WCNC 1999, pp. 1538-1542, September 1999 https://doi.org/10.1109/WCNC.1999.796996
  13. R. Boppana and S. Konduru, 'An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks,' IEEE Infocom 2001, Mar 2001 https://doi.org/10.1109/INFCOM.2001.916673
  14. Mario Gerla, 'Fisheye State Routing Protocol(FSR) for Ad Hoc Networks,' IETF MANET Internet Draft, Jun 2002