Title
Grid-Based Predictive Geographical Routing For Inter-Vehicle Communication In Urban Areas
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 maximumand 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.
Year
DOI
Venue
2012
10.1155/2012/819497
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Field
DocType
Volume
Mobile wireless,Computer science,Inter vehicle communication,Network packet,Packet loss rate,Computer network,Wireless ad hoc network,Grid,Relay,Routing protocol
Journal
2012
ISSN
Citations 
PageRank 
1550-1477
13
0.56
References 
Authors
6
3
Name
Order
Citations
PageRank
Si-Ho Cha16212.18
Keun-Wang Lee22413.44
Hyun-Seob Cho3130.56