Grid-Based Predictive Geographical Routing for Inter-Vehicle Communication in Urban Areas

Si-Ho Cha, Keun-Wang Lee and Hyun-Seob Cho

International Journal of Distributed Sensor Networks, 2012, vol. 8, issue 3, 819497

Abstract: 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. We propose a grid-based predictive geographical routing (GPGR) protocol, which overcomes these problems. GPGR uses map data to generate a road grid and to predict the moving position during the relay node selection process. GPGR divides roads into two-dimensional road grids and considers every possible node movement. By restricting the position prediction in the road grid sequence, GPGR can predict the next position of nodes and select the optimal relay node. Simulation results using ns-2 demonstrated performance improvements in terms of local maximum probability, packet delivery rate, and link breakage rate.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2012/819497 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:8:y:2012:i:3:p:819497

DOI: 10.1155/2012/819497

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().