Mobility Information and Road Topology Based Inter-vehicle Routing Protocol in Urban

  • Si-Ho Cha
  • Keun-Wang Lee
Part of the Communications in Computer and Information Science book series (CCIS, volume 206)


Vehicular ad-hoc networks (VANETs) are special cases of mobile ad-hoc networks (MANETs) where nodes are highly mobile, so network topology is changing very fast. In VANET, vehicles move non-randomly along roads. Inter-vehicle communication is wirelessly connected using multi-hop communication without access to some fixed infrastructure. Because of the rapid movement of vehicles and the frequent topology change of VANET, link breakages occur repeatedly and the packet loss rate increases. Geographical routing protocols such as greedy perimeter stateless routing (GPSR) are known to be very suitable and useful for VANET. However, they can select stale nodes for relay nodes and generate the local maximum problem. This paper presents an inter-vehicle routing protocol based on mobility information of vehicles and digital map on city roads to solve those problems in urban area. Mobility information includes the position, velocity, and direction of vehicles. Road topology is used to obtain the location of intersections and whether it is an overpass or a dead end road. Simulation results using ns-2 show performance improvement in terms of packet delivery ratio than existing routing protocols.


VANET IVC V2V Link Breakage Local Maximum Stale Node 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tse, Q.: Improving Message Reception in VANETs. In: The International Conference on Mobile Systems. In: The International Conference on Mobile Systems, Applications, and Services (MobiSys), Krakow, Poland (2009)Google Scholar
  2. 2.
    Luo, J., Gu, X., Zhao, T., Yan, W.: A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment. In: The International Conference on Communications and Mobile Computing (CMC), pp. 432–437 (2010)Google Scholar
  3. 3.
    Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: The International Conference on Mobile Computing and Networking (MobiCom), pp. 243–254 (2000)Google Scholar
  4. 4.
    Nzouonta, J., Rajgure, N., Wang, G.: VANET Routing on City Roads Using Real-Time Vehicular Traffic Information. IEEE Transactions on Vehicular Technology 58(7), 3609–3626 (2009)CrossRefGoogle Scholar
  5. 5.
    Lochert, C., Mauve, M., Fler, H., Hartenstein, H.: Geographic Routing in City Scenarios. ACM Mobile Computing and Communications Review 9(1), 69–72 (2005)CrossRefGoogle Scholar
  6. 6.
    National Ryu, M.-W., Cha, S.-H., Cho, K.-H.: A Vehicle Communication Routing Algorithm Considering Road Characteristics and 2-Hop Neighbors in Urban Areas. The Journal of Korea Information and Communications Society, KICS 36(5), 464–470 (2011)Google Scholar
  7. 7.
    IETF: Ad Hoc On-Demand Distance Vector Routing. RFC3561 (2003),
  8. 8.
    IETF: The Dynamic Source Routing Protocol for Mobile Ad Hoc Network for IPv4. RFC 4728 (2007),

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Si-Ho Cha
    • 1
  • Keun-Wang Lee
    • 1
  1. 1.Dept. of Multimedia ScienceChungwoon UniversityHongseongSouth Korea

Personalised recommendations