Paper Info
Title
Joint routing and location-based service in VANETs
Abstract
Geographic routing protocols use location information when they need to route packets. In the meantime, location information are maintained by location-based services provided by network nodes in a distributed manner. Routing and location services are very related but are used separately. Therefore, the overhead of the location-based service is not considered when we evaluate the geographic routing overhead. Our aim is to combine routing protocols with location-based services in order to reduce communication establishment latency and routing overhead. Our main contribution is to reduce the location overhead. Thus, we propose two combinations: (1) a geographic routing protocol with GLS called Hybrid Routing and Grid Location Service (HRGLS) and (2) a geographic routing protocol with HLS denoted Hybrid Routing and Hierarchical Location Service (HRHLS), where instead of launching an exact position request, we send the packet to the old destination position and when the packet is approaching the former position, we request the exact one. The complexity of the location query cost in both proposed schemes is O(logN), while it is O(N) in the case of HLS and GLS. Simulation results also confirm the complexity analysis and show promising results in terms of latency, packet delivery ratio and control message overhead.
Year
DOI
Venue
2014
10.1016/j.jpdc.2013.10.004
J. Parallel Distrib. Comput.
Keywords
Field
DocType
location overhead,location-based service,location information,hls denoted hybrid routing,hybrid routing,joint routing,geographic routing protocol,location service,geographic routing overhead,control message overhead,location query cost,vanet,location services
Link-state routing protocol,Dynamic Source Routing,Computer science,Policy-based routing,Static routing,Computer network,DSRFLOW,Hybrid routing,Geographic routing,Zone Routing Protocol,Distributed computing
Journal
Volume
Issue
ISSN
74
2
0743-7315
Citations 
PageRank 
References 
16
0.62
22
Authors
5
Name
Order
Citations
PageRank
Marwane Ayaida14316.04
Mohtadi Barhoumi2160.62
Hacène Fouchal315938.35
Yacine Ghamri-Doudane475983.02
Lissan Afilal5618.20