Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36B.5.464

A Vehicle Communication Routing Algorithm Considering Road Characteristics and 2-Hop Neighbors in Urban Areas  

Ryu, Min-Woo (광운대학교 컴퓨터과학과)
Cha, Si-Ho (청운대학교 멀티미디어학과)
Cho, Kuk-Hyun (광운대학교 컴퓨터과학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.5B, 2011 , pp. 464-470 More about this Journal
Abstract
V2V (Vehicle-to-Vehicle) is a special kind of VANET (Vehicular Ad-hoc Network), which has high mobility and frequent topology changes and causes the link breakage problem. To resolve this problem, geographic routing protocols such as greedy forwarding are proposed. However, the greedy forwarding approach selects the node closest to the destination node as the transfer node within the transmission range so that it may cause many problems owing to many intersections and many changes in vehicular traffic in urban areas. The paper proposes a greedy perimeter urban routing (GPUR) algorithm considering the presence of 2-hop neighbor nodes and the road characteristics. Simulation results using ns-2 reveal that the proposed GPUR algorithm significantly reduces the routing error problem and the probability of local maximum than the existing routing protocols.
Keywords
VANET; Local Maximum; GPSR; GPCR; Greedy Forwarding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IETF, "Optimized Link State Routing", RFC 3628, Oct. 2003.
2 IETF, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network for IPv4", RFC 4728, Feb. 2007
3 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.
4 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 proc. of International Conference on Information Networking (ICOIN), pp.134-143, 2004.
5 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.
6 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.
7 C. Lochert, M. Mauve, H. Fler, H. Hartenstein. "Geographic Routing in City Scenarios", ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) Vol.9, No.1, pp.69-72, 2005.   DOI
8 Min-Woo Ryu, Si-Ho Cha, Kuk-Hyun Cho, "A Routing Prediction Algorithm for Increasing Reliability in VANET", in proc. of the International Conference on Information Networking (ICONI'10), Dec. 2010.
9 Wireless Access for Vehicular Environment, http://www.standards.its.dot.gov/fact_sheet.asp.
10 ESTI, "Intelligent Transport Systems", http://www.etsi.org/WebSite/technologies/IntelligentTransportSystems.aspx.
11 J. J. Blum, A. Eskandarian, L. J. Hoffman, "Challenges of inter-vehicle ad hoc networks", IEEE Transactions on Intelligent Transportation Systems, Vol.5, No.4, pp.347-351, Dec. 2004.   DOI   ScienceOn
12 IETF, "Ad Hoc On-Demand Distance Vector Routing", RFC 3561, July 2003.
13 IEEE P1609.4, "Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Multi-Channel Operation", 2006.