ABSTRACT
This paper proposes different local\hyph search heuristics to improve the performance of geographical routing protocols in VANET networks, which typically relies the selection of the next node only on the best candidate. The presented algorithms are based on modifications of well-known metaheuristics such as simulated annealing, metropolis and tabu. We divided our heuristics according to their operation in forwarding and recovery algorithms. However, a simultaneous use of some of them is also possible to improve the overall performance of the system. Simulation results of the proposed implementation of tabu-search in our routing proposal show a promising increment in the packet delivery ratio.
- S.-H. Cha. A Survey of Greedy Routing Protocols for Vehicular Ad Hoc Networks. The Smart Computing Review, 2(2):125--137, Apr. 2002.Google ScholarCross Ref
- T. Darwish and K. Abu Bakar. Traffic aware routing in vehicular ad hoc networks: characteristics and challenges. Telecommunication Systems, Mar. 2015.Google Scholar
- Estinet-Technologies. EstiNet 7 Network Simulator and Emulator, http://www.estinet.com, 2015.Google Scholar
- M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni. A realistic simulation framework for vehicular networks. In 5th International ICST Conference on Simulation Tools and Techniques, pages 37--46, Brussels, Belgium, 2012. ACM. Google ScholarDigital Library
- H. Hartenstein, K. Laberteaux, and I. Ebrary. VANET: vehicular applications and inter-networking technologies. Wiley Online Library, 2010.Google Scholar
- B. Karp and H. T. Kung. GPSR Greedy perimeter stateless routing for wireless networks. In 6th annual international conference on Mobile computing and networking, pages 243--254, New York, USA, 2000. ACM Press. Google ScholarDigital Library
- D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker. Recent development and applications of SUMO - Simulation of Urban MObility. International Journal On Advances in Systems and Measurements, 5(3&4):128--138, 2012.Google Scholar
- K. Lee, U. Lee, and M. Gerla. Survey of Routing Protocols in Vehicular Ad Hoc Networks. In Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, pages 149--170. Information Science Reference, 2009.Google Scholar
- J. Liu, J. Wan, Q. Wang, P. Deng, K. Zhou, and Y. Qiao. A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems, 2015.Google Scholar
- OpenStreetMap, http://www.openstreetmap.org, 2015.Google Scholar
- B. T. Sharef, R. a. Alsaqour, and M. Ismail. Vehicular communication ad hoc routing protocols: A survey. Journal of Network and Computer Applications, 40(1):363--396, Apr. 2014. Google ScholarDigital Library
- A. Balador, C. Calafate, J.-C. Cano, and P. Manzoni. Congestion Control for Vehicular Environments by Adjusting IEEE 802.11 Contention Window Size. In Algorithms Archit. Parallel Process. SE - 30, volume 8286 of Lecture Notes in Computer Science, pages 259--266. Springer International Publishing, 2013. Google ScholarDigital Library
- D. Sheskin. Handbook of Parametric and Nonparametric Statistical Procedures. CHAPMAN & HALL/CRC, Boca Raton, USA, second edition, 2000.Google Scholar
- C. Sommer, D. Eckhoff, R. German, and F. Dressler. A computationally inexpensive empirical model of ieee 802.11p radio shadowing in urban environments. In Eighth International Conference on, Wireless On-Demand Network Systems and Services, pages 84--90. IEEE Press, 2011.Google ScholarCross Ref
- C. Tripp-Barba, L. Urquiza-Aguiar, M. Aguilar Igartua, D. Rebollo-Monedero, L. J. de la Cruz Llopis, A. M. Mezher, and J. A. Aguilar-Calderón. A multimetric, map-aware routing protocol for VANETs in urban areas. Sensors (Basel, Switzerland), 14(2):2199--224, Jan. 2014.Google ScholarCross Ref
- L. Urquiza. Developed code for Estinet simulator, http://www.lfurquiza.com/research/estinet, 2015.Google Scholar
- L. Urquiza-Aguiar, C. Tripp-Barba, D. Rebollo-Monedero, A. M. Mezher, M. Aguilar-Igartua, and J. Forné. Coherent, Automatic Address Resolution for Vehicular Ad Hoc Networks. Int. J. Ad Hoc Ubiquitous Comput., (in press):1--18, 2015.Google Scholar
- L. A. Wolsey. Integer Programming. Wiley Series in Discrete Mathematics and Optimization. Wiley, New York, 1998.Google Scholar
Index Terms
- Heuristic Methods in Geographical Routing Protocols for VANETs
Recommendations
Performance of routing protocols for VANETs: a realistic analysis format
IMCOM '15: Proceedings of the 9th International Conference on Ubiquitous Information Management and CommunicationVehicular Ad Hoc Network (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper ...
Robust geocast routing protocols for safety and comfort applications in VANETs
Routing in cooperative vehicular networks is a challenging task because of high mobility of vehicles and difficulty of localization. In this paper, we study the geocast routing problem in Vehicular Ad-hoc NETworks VANETs, which aims at delivering data ...
Analysis and Modeling of Network Connectivity in Routing Protocols for MANETs and VANETs
BWCCA '13: Proceedings of the 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and ApplicationsIn this paper, a framework is presented for node distribution with respect to density, network connectivity and communication time. According to modeled framework we evaluate and compare the performance of three routing protocols, Ad-hoc On-demand ...
Comments