Abstract
Vehicular Ad-Hoc Networks (VANETs) have attracted a high interest in recent years due to the huge number of innovative applications that they can enable. Some of these applications can have a high impact on reducing Greenhouse Gas emissions produced by vehicles, especially those related to traffic management and driver assistance. Many of these services require disseminating information from a central server to a set of vehicles located in a particular region. This task presents important challenges in VANETs, especially when it is made at big scale. In this work, we present a new approach for information dissemination in VANETs where the structure of the communications is configured using a model based on Covering Location Problems that it is optimized by means of a Genetic Algorithm. The results obtained over a realistic scenario show that the new approach can provide good solutions for very demanding response times and that obtains competitive results with respect to reference algorithms proposed in literature.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Araniti, G., Campolo, C., Condoluci, M., Iera, A., Molinaro, A.: LTE for vehicular networking: a survey. IEEE Commun. Mag. 51(5), 148–157 (2013)
Bouaziz, S.G., Mellouli, R., Dammak, A., Al-Hassan, M.: New variants of the covering location problem: modeling and a two-stage genetic algorithm. In: 2015 2nd World Symposium on Web Applications and Networking (WSWAN), pp. 1–6 (2015)
Camara, D.D., Bonnet, C., Nikaein, N., Wetterwald, M.: Multicast and virtual road side units for multi technology alert messages dissemination. In: 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 947–952 (2011)
Church, R., Revelle, C.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32(1), 101–118 (1974)
Cruz, C., González, J.R., Pelta, D.A.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft. Comput. 15(7), 1427–1448 (2011)
Curtin, K.M., Hayslett-McCall, K., Qiu, F.: Determining optimal police patrol areas with maximal covering and backup covering location models. Netw. Spat. Econ. 10(1), 125–145 (2007)
Doolan, R., Muntean, G.M.: VANET-enabled eco-friendly road characteristics-aware routing for vehicular traffic. In: 2013 IEEE 77th Vehicular Technology Conference (VTC Spring), pp. 1–5 (2013)
D’Orey, P.M., Maslekar, N., de la Iglesia, I., Zahariev, N.K.: NAVI: neighbor-aware virtual infrastructure for information collection and dissemination in vehicular networks. In: 2015 IEEE Vehicular Technology Conference (VTC Spring), pp. 1–6 (2015)
Fisher, M.L., Kedia, P.: Optimal solution of set covering/partitioning problems using dual heuristics. Manage. Sci. 36(6), 674–688 (1990)
García, S., Marín, A.: Covering location problems. Location Science, pp. 93–114. Springer International Publishing, Cham (2015)
Guerrero-Ibáñez, J.A., Flores-Cortés, C., Zeadally, S.: Vehicular ad-hoc networks (VANETs): architecture, protocols and applications. Next-Generation Wireless Technologies: 4G and Beyond, pp. 49–70. Springer London, London (2013)
Hartenstein, H., Laberteaux, K.P.: A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag. 46(6), 164–171 (2008)
Hernandez-Jayo, U., Mammu, A.S.K., De-la Iglesia, I.: Reliable communication in cooperative ad hoc networks. Contemporary Issues in Wireless Communications. InTech, 2014
Lee, G., Murray, A.T.: Maximal covering with network survivability requirements in wireless mesh networks. Comput. Environ. Urban Syst. 34(1), 49–57 (2010)
Man, K.-F., Tang, K.S., Kwong, S.: Genetic Algorithms: Concepts and Designs. Springer Science & Business Media, Berlin (2012)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT press, Cambridge (1998)
Nafi, N.S., Khan, J.Y.: A VANET based intelligent road traffic signalling system. In: 2012 Australasian Telecommunication Networks and Applications Conference (ATNAC), pp. 1–6 (2012)
Panichpapiboon, S., Pattara-Atikom, W.: A review of information dissemination protocols for vehicular ad hoc networks. IEEE Commun. Surv. Tutor. 14(3), 784–798 (2012)
Papadimitratos, P., La Fortelle, A., Evenssen, K., Brignolo, R., Cosenza, S.: Vehicular communication systems: enabling technologies, applications, and future outlook on intelligent transportation. IEEE Commun. Mag. 47(11), 84–95 (2009)
Rémy, G., Senouci, S.-M., Jan, F., Gourhant, Y.: LTE4V2X: LTE for a centralized vanet organization. In: 2011 IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–6 (2011)
Toregas, C., Swain, R., Revelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 6, 1363–1373 (1971)
Toutouh, J., Garcia-Nieto, J., Alba, E.: Intelligent OLSR routing protocol optimization for VANETs. IEEE Trans. Veh. Technol. 61(4), 1884–1894 (2012)
Yang, L., Jones, B.F., Yang, S.-H.: A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms. Eur. J. Oper. Res. 181(2), 903–915 (2007)
Acknowledgements
This work has been supported by the research projects TEC2013-45585-C2-2-R and TIN2014-56042-JIN from the Spanish Ministry of Economy and Competitiveness.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Masegosa, A.D., de la Iglesia, I., Hernandez-Jayo, U., Diez, L.E., Bahillo, A., Onieva, E. (2018). A New Approach for Information Dissemination in VANETs Based on Covering Location and Metaheuristics. In: Cruz Corona, C. (eds) Soft Computing for Sustainability Science. Studies in Fuzziness and Soft Computing, vol 358. Springer, Cham. https://doi.org/10.1007/978-3-319-62359-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-62359-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62358-0
Online ISBN: 978-3-319-62359-7
eBook Packages: EngineeringEngineering (R0)