Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Enhanced Greedy Message Forwarding Protocol for Increasing Reliability of Mobile Inter-Vehicle Communication

이동하는 차량 간 통신의 신뢰성 향상을 위한 개선된 탐욕 메시지 포워딩 프로토콜

  • 류민우 (광운대학교 컴퓨터과학과) ;
  • 차시호 (청운대학교 멀티미디어학과) ;
  • 조국현 (광운대학교 컴퓨터과학과)
  • Received : 2009.10.14
  • Accepted : 2010.04.13
  • Published : 2010.04.25
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicle-to-Vehicle (V2V) is a special type of vehicle ad-hoc network (VANET), and known as a solution to provide communication among vehicles and reduce vehicle accidents. Geographical routing protocols as Greedy Perimeter Sateless Routing (GPSR) are very suitable for the V2V communication due to special characters of highway and device for vehicles. However, the GPSR has problem that appears local maximum by some stale neighbor nodes in the greedy mode of the GPSR. It can lose transmission data in recovery mode, even if the problem is can be solved by the recovery mode of the GPSR. We therefore propose a Greedy Perimeter Reliable Routing (GPRR), can provide more reliable data transmission, to resolve the GPSR problem in the V2V environment. Simulation results using ns-2 shown that the GPRR reveals much better performance than the GPSR by remarkably reducing the local maximum rate in the greedy mode.

V2V(Vehicle-to-Vehicle)는 VANET(Vehicle Ad-hoc Network)의 한 형태로 차량 간 통신을 제공하며 차량 안전사고를 줄일 수 있는 해결책으로 알려져 있다. 이러한 V2V는 도로의 특성 및 차량 구성 장치의 특성으로 인하여 GPSR(Greedy Perimeter Stateless Routing)과 같은 지리 기반 라우팅 프로토콜이 매우 적합하지만, GPSR의 탐욕모드의 정책에 의해서 stale 노드가 local maximum에 직면하는 문제가 발생한다. 이러한 문제점은 GPSR에서의 복구모드 정책에 의하여 해결될 수 있지만 복구모드 시 전송되는 데이터의 손실이 발생할 수 있다는 단점이 있다. 따라서 본 논문에서는 V2V 환경에서의 이러한 GPSR 문제를 해결하기위해 보다 나은 데이터 신뢰성을 제공하는 GPRR(Greedy Perimeter Reliable Routing) 프로토콜을 제안한다. ns-2를 이용한 성능분석 결과 제안된 GPRR이 탐욕모드 시 local maximum에 직면할 가능성을 현저히 줄임으로써 GPSR 보다 우수함을 입증하였다.

Keywords

References

  1. ESTI, "Intelligent Transport Systems", http://www.etsi.org/WebSite/technologies/IntelligentTransportSystems.aspx.
  2. Wireless Access for Vehicular Environment, http://www.standards.its.dot.gov/fact_sheet.asp.
  3. 조한벽, "차량간 통신을 활용한 텔레매틱스/ITS 서비스 구현 및 표준 현황", TTA 저널, 제113호, pp.54-59, 2009년 7월.
  4. 이상선, "VANET 환경에서의 라우팅 기술 및 서비스 개발 동향", 한국정보과학회 정보통신기술저널, 제 22권 1호, 2008년 5월.
  5. IEEE P1609.4, "Trial-Use Standard for Wireless Access in Vehicular Environments(WAVE) - Multi-Channel Operation", 2006.
  6. Moblie Ad Hoc Network Working Group, http://www.ietf.org/html.charters.
  7. IETF, "Ad Hoc On-Demand Distance Vector Routing", RFC 3561, Jul. 2003.
  8. IETF, "Optimized Link State Routing", RFC 3626, Oct. 2003.
  9. IETF, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network for IPv4", RFC 4728, Feb. 2007.
  10. G. Liu, B.-S. Lee, B.-C. Seet, C. H. Foh, K. J Wong, and K.-K. Lee, "A routing strategy for metropolis vehicular communications", in International Conference on Information Networking (ICOIN), pp. 134-143, 2004.
  11. B. Karp and H. T. Kung, "GPSR : Greedy Perimeter Stateless Routing for Wireless Network", in proc. of ACM/IEEE MOBICOM 2000, pp.243-254, Aug. 2000.
  12. X. Xing, C. Lu, R. Pless et al, "On Greedy Geographic Routing Algorithms in Sensing Covered Networks", in proc. of ACM Mobihoc'04, pp.31-42, May. 2004.
  13. F. Kuhn, R. Wattenhofer, et al., "Asymptotically Optimal Geometric Mobile Ad-hoc Routing", in proc. of the 6th ACM DIALM'02, pp.24-33, 2002.
  14. 장현희, 유석대, 박재복, 조기환, "고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜", 전자공학회논문지, 제46권-TC, 제3호, pp.48-58, 2009년 3월.