Location prediction for grid-based geographical routing in vehicular ad-hoc networks

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. © 2011 Springer-Verlag.