Skip to main content
Top

2018 | OriginalPaper | Chapter

Vehicular Fog Computing on Top of a Virtualization Layer

Authors : Esteban F. Ordóñez-Morales, Martín López-Nores, Yolanda Blanco-Fernández, Efrén P. Reinoso-Mendoza, Jack F. Bravo-Torres, José J. Pazos-Arias

Published in: Internet of Vehicles. Technologies and Services Towards Smart City

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
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.
 
Literature
1.
go back to reference Bar-Magen Numhauser, J.: Fog computing: introduction to a new cloud evolution. University of Alcalá (2012) Bar-Magen Numhauser, J.: Fog computing: introduction to a new cloud evolution. University of Alcalá (2012)
3.
go back to reference 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 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
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference Gerla, M., Wu, C., Pau, G., Zhu, X.: Content distribution in VANETs. Veh. Commun. 1(1), 3–12 (2014) Gerla, M., Wu, C., Pau, G., Zhu, X.: Content distribution in VANETs. Veh. Commun. 1(1), 3–12 (2014)
6.
go back to reference 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 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
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference Olariu, S., Khalil, I., Abuelela, M.: Taking VANET to the clouds. Int. J. Pervasive Comput. Commun. 7(1), 7–21 (2011)CrossRef Olariu, S., Khalil, I., Abuelela, M.: Taking VANET to the clouds. Int. J. Pervasive Comput. Commun. 7(1), 7–21 (2011)CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference 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 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
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference 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 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
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference Gerla, M.: Vehicular cloud computing. In: 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp. 152–155, Ayia Napa, Cyprus, June 2012 Gerla, M.: Vehicular cloud computing. In: 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp. 152–155, Ayia Napa, Cyprus, June 2012
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
23.
go back to reference 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 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
24.
go back to reference 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 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
Metadata
Title
Vehicular Fog Computing on Top of a Virtualization Layer
Authors
Esteban F. Ordóñez-Morales
Martín López-Nores
Yolanda Blanco-Fernández
Efrén P. Reinoso-Mendoza
Jack F. Bravo-Torres
José J. Pazos-Arias
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-05081-8_6

Premium Partner