A Geographical Heuristic Routing Protocol for VANETs.
Vehicular ad hoc networks (VANETs) leverage the communication system of Intelligent Transportation Systems (ITS). Recently, Delay-Tolerant Network (DTN) routing protocols have increased their popularity among the research community for being used in non-safety VANET applications and services like traffic reporting. Vehicular DTN protocols use geographical and local information to make forwarding decisions. However, current proposals only consider the selection of the best candidate based on a local-search. In this paper, we propose a generic Geographical Heuristic Routing (GHR) protocol that can be applied to any DTN geographical routing protocol that makes forwarding decisions hop by hop. GHR includes in its operation adaptations simulated annealing and Tabu-search meta-heuristics, which have largely been used to improve local-search results in discrete optimization. We include a complete performance evaluation of GHR in a multi-hop VANET simulation scenario for a reporting service. Our study analyzes all of the meaningful configurations of GHR and offers a statistical analysis of our findings by means of MANOVA tests. Our results indicate that the use of a Tabu list contributes to improving the packet delivery ratio by around 5% to 10%. Moreover, if Tabu is used, then the simulated annealing routing strategy gets a better performance than the selection of the best node used with carry and forwarding (default operation).
Department of Network Engineering, Universitat Politècnica de Catalunya (UPC), C. Jordi Girona 1-3, Barcelona 08034, Spain. luis.urquiza@entel.upc.edu.|Departamento de Electrónica, Telecomunicaciones y Redes de Información, Facultad de Eléctrica y Electrónica, Escuela Politécnica Nacional (EPN), C. Ladrón de Guevara E11-253, Quito P.O.Box 17-01-2759, Ecuador. luis.urquiza@entel.upc.edu.
Luis
L
Urquiza-Aguiar
Faculty of Informatics, Universidad Autónoma de Sinaloa (UAS), De los Deportes Avenue and Leonismo Internacional, Mazatlán 82107, Mexico. ctripp@uas.edu.mx.
Carolina
C
Tripp-Barba
Department of Network Engineering, Universitat Politècnica de Catalunya (UPC), C. Jordi Girona 1-3, Barcelona 08034, Spain. monica.aguilar@entel.upc.edu.
Mónica
M
Aguilar Igartua
VANET; heuristic optimization; routing protocols
Sensors (Basel). 2014 Jan 28;14(2):2199-224
24476683