Title
Location-aided gateway advertisement and discovery protocol for VANets: Proof of correctness
Abstract
The Internet access from vehicular networks is gaining great interest from the research community. In fact, vehicles should be able to connect to the Internet and communicate with different networks through gateways. Guaranteeing safety on the roads is the main objective of vehicular networks. Safety applications need to collaborate with other types of services for efficient safety assurance. Consequently, many services would coexist with safety applications, including the gateway discovery service, and share a limited bandwidth. Any solution to the gateway discovery problem in vehicular ad hoc networks (VANets) is subject to this limitation. In this work, we present a novel gateway discovery technique for VANets. Our protocol aims to provide an efficient hybrid adaptive location-aided gateway advertisement and discovery mechanism for VANets (LAGAD). It has the following unique and novel characteristics for gateway discovery in VANets: (i) it is built on top of the network layer; (ii) it uses channel diversity; (iii) and it is based upon a location-aided adaptation of the advertisement zone of the gateway. Our proposed protocol benefits from the routing information to find the gateway service and the routing information to the gateway at the same time saving the overall bandwidth. It uses diverse channels to exchange discovery and routing packets decreasing the congestion on single channels and decreasing the delay of gateway discovery. Our proposed gateway discovery protocol adapts the advertisement zone of gateways based on the location information and the velocity of requesting vehicles. We discuss the implementation of our algorithm, then present its proof of correctness and message and time complexities computations.
Year
DOI
Venue
2009
10.1109/LCN.2009.5355033
Zurich
Keywords
Field
DocType
Internet,ad hoc networks,computational complexity,internetworking,mobile computing,network servers,protocols,Internet access,channel diversity,discovery mechanism,gateway discovery protocol,hybrid adaptive location-aided gateway advertisement,routing information,time complexities computations,vehicular ad hoc networks
Advertising,Computer science,H.248,Gateway address,Computer network,Interior gateway protocol,Default gateway,Internetworking,Interior Gateway Routing Protocol,Supernetwork,Vehicular ad hoc network,Distributed computing
Conference
ISSN
ISBN
Citations 
0742-1303
978-1-4244-4487-8
4
PageRank 
References 
Authors
0.54
7
3
Name
Order
Citations
PageRank
Azzedine Boukerche14301418.60
Kaouther Abrougui29811.01
Richard Werner Nelem Pazzi3533.39