Abstract
This paper presents a networking architecture that brings the principles of fog computing to the realm of vehicular ad-hoc networks (VANETs), by systematizing the use of one or more end-user clients or near-user edge devices to carry out tasks on behalf of others. The proposal is grounded on a virtualization layer and specific routing algorithms, adding new constructs and protocols to orchestrate the allocation of tasks and the sharing of resources. This proposal solves persistent problems of previous approaches to mobile augmentation in VANETs, which require the nodes offering their resources to stay close to the ones that would use them transiently. The advantages are proved by simulations of an application of collaborative mapping and navigation, in which the vehicles in a city share storage, computing and communication resources to distribute the tasks of (i) downloading, storing and sharing chunks of maps from a server, and (ii) computing routes to the intended destinations.
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 subscriptionsNotes
- 1.
Without loss of generality, in the rest of the paper we will assume that AppNs do not have 3G/4G connections of their own, but only the capability of communicating V2V and V2I via 802.11p. In the same line, for simplicity, we will assume that Internet APs are always placed in intersections.
- 2.
Multi-hop routes to CNs or APs can go through any vehicles, not only those who offer (part of) their resources as CNs. We assume that all vehicles participate in the operation of the VaNetLayer and VNIBR—a study of how the performance of the former degrades when not all the nodes collaborate can be found in [7].
- 3.
In Fig. 2, we use the term sporadic cloud to emphasize the point that the encounters among collaborating vehicles can be merely coincidental. The important fact, however, is that the underlying protocols simplify access to the shared resources and, at the same time, increase the stability of the communications to support proper completion of the tasks allocated to the CNs.
- 4.
We defined sequences of destinations to ensure the AppNs would be asking for routes throughout the entire duration of the simulations, not only at the beginning.
References
Bar-Magen Numhauser, J.: Fog computing: introduction to a new cloud evolution. University of Alcalá (2012)
Bonomi, F., Milito, R., Natarajan, P., Zhu, J.: Fog computing: a platform for internet of things and analytics. In: Bessis, N., Dobre, C. (eds.) Big Data and Internet of Things: A Roadmap for Smart Environments. SCI, vol. 546, pp. 169–186. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05029-4_7
Khekare, G.S.: Design of emergency system for intelligent traffic system using VANET. In: International Conference on Information Communication and Embedded Systems (ICICES), pp. 1–7, February 2014
Liu, B., Jia, D., Wang, J., Lu, K., Wu, L.: Cloud-assisted safety message dissemination in VANET-cellular heterogeneous wireless network. IEEE Syst. J. 11(1), 128–139 (2017)
Gerla, M., Wu, C., Pau, G., Zhu, X.: Content distribution in VANETs. Veh. Commun. 1(1), 3–12 (2014)
Jia, S., Liu, Z., Zhu, K., Zhang, L., Fadlullah, Z., Kato, N.: Bus-Ads: bus-based priced advertising in VANETs using coalition formation game. In: IEEE International Conference on Communications (ICC), June 2015
Bravo-Torres, J.F., López-Nores, M., Blanco-Fernández, Y., Pazos-Arias, J.J., Ramos-Cabrer, M., Gil-Solla, A.: Optimizing reactive routing over virtual nodes in VANETs. IEEE Trans. Veh. Technol. 65(4), 2274–2294 (2016)
Saiáns-Vázquez, J.V., López-Nores, M., Blanco-Fernández, Y., Ordóñez-Morales, E.F., Bravo-Torres, J.F., Pazos-Arias, J.J.: Efficient and viable intersection-based routing in VANETs on top of a virtualization layer. Ann. Telecommun. 73(5–6), 317–328 (2018)
Abolfazli, S., Sanaei, Z., Ahmed, E., Gani, A., Buyya, R.: Cloud-based augmentation for mobile devices: motivation, taxonomies, and open challenges. IEEE Commun. Surv. Tutor. 16(1), 337–368 (2014)
Karim, R., et al.: VANET: superior system for content distribution in vehicular network applications. Technical report, Rutgers University, Department of Computer Science, pp. 364–370 (2008)
Hussain, S., Hamid, Z., Khattak, N.S.: Mobility management challenges and issues in 4G heterogeneous networks. In: International Conference on Integrated Internet Ad Hoc and Sensor Networks, p. 14. ACM (2006)
Wang, C., Li, Y., Jin, D., Chen, S.: On the serviceability of mobile vehicular cloudlets in a large-scale urban environment. IEEE Trans. Intell. Transp. Syst. 17(10), 2960–2970 (2016)
Olariu, S., Khalil, I., Abuelela, M.: Taking VANET to the clouds. Int. J. Pervasive Comput. Commun. 7(1), 7–21 (2011)
Lee, E., Lee, E.-K., Gerla, M., Oh, S.Y.: Vehicular cloud networking: architecture and design principles. IEEE Commun. Mag. 52(2), 148–155 (2014)
Abolfazli, S., Sanaei, Z., Shiraz, M., Gani, A.: MOMCC: market-oriented architecture for mobile cloud computing based on service oriented architecture. In: IEEE International Conference on Communications in China (ICCC), Beijing, China, pp. 8–13, August 2012
Xu, K., Wang, K.-C., Amin, R., Martin, J., Izard, R.: A fast cloud-based network selection scheme using coalition formation games in vehicular networks. IEEE Trans. Veh. Technol. 64(11), 5327–5339 (2015)
Firooz, M.H., Roy, S.: Collaborative downloading in VANET using network coding. In: IEEE International Conference on Communications (ICC), Ottawa, Canada, pp. 4584–4588, June 2012
Kumar, N., Rodrigues, J.J., Chilamkurti, N.: Bayesian coalition game as-a-service for content distribution in internet of vehicles. IEEE Internet Things J. 1(6), 544–555 (2014)
Arkian, H., Atani, R., Diyanat, A., Pourkhalili, A.: A cluster-based vehicular cloud architecture with learning-based resource management. J. Supercomput. 71(4), 1401–1426 (2015)
Gerla, M.: Vehicular cloud computing. In: 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp. 152–155, Ayia Napa, Cyprus, June 2012
Yu, R., Zhang, Y., Gjessing, S., Xia, W., Yang, K.: Toward cloud-based vehicular networks with efficient resource management. IEEE Netw. 27(5), 48–55 (2013)
Jerbi, M., Senouci, S., Rasheed, T., Ghamri-Doudane, Y.: Towards efficient geographic routing in urban vehicular networks. IEEE Trans. Veh. Technol. 58(9), 5048–5059 (2009)
Chen, B.B., Chan, M.C.: MobTorrent: a framework for mobile internet access from vehicles. In: INFOCOM, pp. 1404–1412, Rio de Janeiro, Brazil, April 2009
Liu, J., Ge, Y., Bi, J., Guo, L.: Cooperative downloading strategy on highway scenario. In: International Conference on Computer and Information Technology (CIT), Chengdu, China, pp. 828–832, October 2012
Acknowledgment
This work has been supported by the European Regional Development Fund (ERDF) and the Galician Regional Government under agreement for funding the AtlantTIC Research Center for Information and Communication Technologies, and through its Program for the Consolidation and Structuring of Competitive Research Groups as well as the Ministerio de Educación y Ciencia (Gobierno de España) research project TIN2017-87604-R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ordóñez-Morales, E.F., López-Nores, M., Blanco-Fernández, Y., Reinoso-Mendoza, E.P., Bravo-Torres, J.F., Pazos-Arias, J.J. (2018). Vehicular Fog Computing on Top of a Virtualization Layer. In: Skulimowski, A., Sheng, Z., Khemiri-Kallel, S., Cérin, C., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services Towards Smart City. IOV 2018. Lecture Notes in Computer Science(), vol 11253. Springer, Cham. https://doi.org/10.1007/978-3-030-05081-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-05081-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05080-1
Online ISBN: 978-3-030-05081-8
eBook Packages: Computer ScienceComputer Science (R0)