Skip to main content

2018 | OriginalPaper | Buchkapitel

Vehicular Fog Computing on Top of a Virtualization Layer

verfasst von : 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

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Vehicular Fog Computing on Top of a Virtualization Layer
verfasst von
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-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-05081-8_6