Browse > Article

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

Ryu, Min-Woo (Kwangwoon University)
Cha, Si-Ho (Chungwoon University)
Cho, Kuk-Hyun (Kwangwoon University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.47, no.4, 2010 , pp. 43-50 More about this Journal
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.
Keywords
VANET; V2V; Greedy Forwarding; GPSR; Local Maximum Problem;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Wireless Access for Vehicular Environment, http://www.standards.its.dot.gov/fact_sheet.asp.
2 조한벽, "차량간 통신을 활용한 텔레매틱스/ITS 서비스 구현 및 표준 현황", TTA 저널, 제113호, pp.54-59, 2009년 7월.
3 이상선, "VANET 환경에서의 라우팅 기술 및 서비스 개발 동향", 한국정보과학회 정보통신기술저널, 제 22권 1호, 2008년 5월.
4 IEEE P1609.4, "Trial-Use Standard for Wireless Access in Vehicular Environments(WAVE) - Multi-Channel Operation", 2006.
5 Moblie Ad Hoc Network Working Group, http://www.ietf.org/html.charters.
6 IETF, "Ad Hoc On-Demand Distance Vector Routing", RFC 3561, Jul. 2003.
7 IETF, "Optimized Link State Routing", RFC 3626, Oct. 2003.
8 IETF, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network for IPv4", RFC 4728, Feb. 2007.
9 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.
10 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.
11 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.
12 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.
13 장현희, 유석대, 박재복, 조기환, "고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜", 전자공학회논문지, 제46권-TC, 제3호, pp.48-58, 2009년 3월.   과학기술학회마을
14 ESTI, "Intelligent Transport Systems", http://www.etsi.org/WebSite/technologies/IntelligentTransportSystems.aspx.