Abstract
Inter-vehicle communication (IVC) 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, link breakages occur repeatedly and the packet loss rate increases. Geographical routing protocols are known to be very suitable and useful for vehicular ad-hoc networks (VANETs). However, they just select the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss in IVC. This paper presents the location prediction method for the grid-based predictive geographical routing (GPGR) protocol to overcome the problems. GPGR makes use of map data to generate the road gird and to predict the exact moving position of vehicles in the relay vehicle selection process. It regards every vehicle moves only along the road grid. Simulation results using ns-2 show performance improvement in terms of packet delivery rate than existing routing protocols.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tse, Q.: Improving Message Reception in VANETs. In: The International Conference on Mobile Systems, Applications, and Services (MobiSys), Krakow, Poland (2009)
Chen, M.-H., Dow, C.-R., Chen, S.-C., Lee, Y.-S., Hwang, S.-F.: HarpiaGrid: a geography-aware grid-based routing protocol for vehicular ad hoc networks. Journal of Information Science and Engineering 26, 817–832 (2010)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cha, SH., Lee, KW. (2011). Location Prediction for Grid-Based Geographical Routing in Vehicular Ad-Hoc Networks. In: Kim, Th., et al. Grid and Distributed Computing. GDC 2011. Communications in Computer and Information Science, vol 261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27180-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-27180-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27179-3
Online ISBN: 978-3-642-27180-9
eBook Packages: Computer ScienceComputer Science (R0)