Vehicular Ad-hoc NETworks (VANETs) are highly mobile wireless ad hoc networks for vehicular safety and other commercial applications, whereby vehicles move non-randomly along roads while exchanging information with other vehicles and roadside infrastructures. Inter-Vehicle Communication (IVC) is achieved wirelessly using multihop communication, without access to fixed infrastructure. Rapid movement and frequent topology changes cause repeated link breakages, increasing the packet loss rate. Geographical routing protocols are suitable for VANETs. However, they select the node nearest to the destination node as a relay node within the transmission range, increasing the possibility of a local maximum and link loss because of high mobility and urban road characteristics. The authors propose a Grid-based Predictive Geographical Routing (GPGR) protocol, which overcomes these problems.