An AODV Re-route Methods for Low-Retransmission in Wireless Sensor Networks

무선센서네트워크에서 저-재전송율을 위한 AODV 경로 재설정 방법

  • 손남례 (목포대학교 정보산업연구소) ;
  • 정민아 (목포대학교 컴퓨터공학과) ;
  • 이성로 (목포대학교 정보전자공학)
  • Received : 2010.03.08
  • Accepted : 2010.08.23
  • Published : 2010.09.30

Abstract

Recently, AODV routing protocol which one of the table driven method for the purpose data transmission between nodes has been broadly used in mobile wireless sensor networks. An existing AODV has a little overhead of routing packets because of keeping the routing table for activity route and re-routes to recovery the routes in route discontinuation. However that has faults in that excesses useless of the network bandwidth to recovery the route and takes a lone time to recovery the route. This paper proposes an efficient route recovery method for AODV based on wireless sensor networks in connection breaks. The proposed method. The propose method controls the number of RREQ message considering the energy's node and distance between nodes to restrict the flooding range of RREQ message while expanding the range of local repair. In test results, the proposed method are compared to existing method, the number of drops decrease 15.43% and the delay time for re-route decrease 0.20sec.

최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

Keywords

References

  1. 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배, "이동 Ad-hoc 네트워크 기술동향," 전자통신동향분석, 제18권, 제2호, 2003
  2. 권혜연, 신재욱, 이병복, 최지혁, 남상우, "이동 Ad-hoc 네트워크 서비스", 전자통신동향분석, 제18권, 제4호, 2003
  3. Y. C. Hu, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," IETF RFC 4728, 2007.
  4. C.Perkins, E.Belding-Royer and S.Das, "Ad-hoc On-demand Distance Vector (AODV) Routing," IETF RTC 3561, 2003.
  5. C.K. Toh, "Associativity based Routing for Ad-hoc Mobile Networks," University of Cambridge Computer Laboratory Cambridge CB2 3QG, UK, Prentice Hall PTR, pp.79-95, Vol., 1999
  6. V. D. Park and M. S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," IEEE INFOCOM '97 Sizteenth Annual Joint Conference of IEEE Computer and Communications Societies Proceedings IEEE, Vol.3, pp.1405-1413, 1997
  7. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers," Proceedings of ACM SIGCOMM, pp.234-244, 1994.
  8. S. Murthy and J. J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks," ACM Mobile Networks and Applications Journal, Special issue on Routing in Mobile Communication Networks, pp. 183-197, Oct. 1996
  9. Zone Routing Protocol(ZRP), http://www.tct.hut.fi/opetus/s38030/k02/Papers/ 08-Nicklas.pdf
  10. C.E.Perkins, "Ad-Hoc Networking," Addison Wesley, 2001
  11. S.NI, Y.Tseng and J.Sheu, "The broadcast storm problem in a mobile ad-hoc network," in proceedings of MOBICOM 1999
  12. ns-2, http://www.isi.edu/nsnam/ns