Skip to main content
Erschienen in: The Journal of Supercomputing 9/2015

01.09.2015

Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems

verfasst von: Neeraj Kumar, Rasmeet Singh Bali, Rahat Iqbal, Naveen Chilamkurti, Seungmin Rho

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2015

Einloggen

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

search-config
loading …

Abstract

Vehicular cyber-physical systems (VCPS) have emerged as one of the most powerful technologies for providing cost-effective services to the end users with minimum delay even with high mobility of the end users. As the contact time of the vehicles with the nearest access points is very less, so by integrating vehicles with the cloud environment can provide various services to the end users even with their high mobility. Keeping focus on these points, this paper proposed a new optimized strategy selection for data dissemination using a stochastic coalition game in VCPS environment. Vehicles in the coalition game are assumed as the players of the game which access a finite number of resources from the cloud. Learning automata (LA) stationed on the vehicles collect and process the information from the environment based upon pre-defined strategies. They are assumed to form a coalition based upon predictive clustering among one another using a pre-defined metric. Based upon the payoff matrix, each player executes, algorithms for cluster and leadership formation. Moreover, an algorithm for centralized supervision is also designed. At any instant in the game, only those players are allowed to make a move which are having highest payoff value so as to make a balance with respect to the moves taken by all the players in the game. The performance of the proposed scheme is evaluated using various evaluation metrics in different network scenarios. The results obtained show that the proposed scheme is better than the case where it is not applied. Specifically, there is an increase of 10–20 % in packet delivery ratio and 20 % reduction in delay in accessing various services from the cloud using the proposed scheme.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener Comput Syst 29(7):1645–1660CrossRefMATH Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener Comput Syst 29(7):1645–1660CrossRefMATH
2.
Zurück zum Zitat Lu N, Cheng N, Zhang N, Shen X, Mark J (2014) Connected vehicles: solutions and challenges. IEEE Internet Things J 1(4):289–299CrossRef Lu N, Cheng N, Zhang N, Shen X, Mark J (2014) Connected vehicles: solutions and challenges. IEEE Internet Things J 1(4):289–299CrossRef
3.
Zurück zum Zitat Abid H, Phuong LTT, Wang J, Lee S, Qaisar S (2011) V-Cloud: vehicular cyber-physical systems and cloud computing. In: Proceedings of the 4th international symposium on applied sciences in biomedical and communication technologies. Barcelona Abid H, Phuong LTT, Wang J, Lee S, Qaisar S (2011) V-Cloud: vehicular cyber-physical systems and cloud computing. In: Proceedings of the 4th international symposium on applied sciences in biomedical and communication technologies. Barcelona
4.
Zurück zum Zitat Yu R, Zhang Y, Gjessing S, Xia W, Yang K (2013) Toward cloud-based vehicular networks with efficient resource management. IEEE Netw 27(5):48–55CrossRefMATH Yu R, Zhang Y, Gjessing S, Xia W, Yang K (2013) Toward cloud-based vehicular networks with efficient resource management. IEEE Netw 27(5):48–55CrossRefMATH
5.
Zurück zum Zitat Taleb T, Ksentini A (2013) Follow me cloud: interworking federated clouds and distributed mobile networks. IEEE Netw 27(5):12–19CrossRef Taleb T, Ksentini A (2013) Follow me cloud: interworking federated clouds and distributed mobile networks. IEEE Netw 27(5):12–19CrossRef
6.
Zurück zum Zitat Ma X, Zhao Y, Zhang L, Wang H, Peng L (2013) When mobile terminals meet the cloud: computation offloading as the bridge. IEEE Netw 27(5):28–33CrossRef Ma X, Zhao Y, Zhang L, Wang H, Peng L (2013) When mobile terminals meet the cloud: computation offloading as the bridge. IEEE Netw 27(5):28–33CrossRef
7.
Zurück zum Zitat He W, Yan G, Xu L (2014) Developing vehicular data cloud services in the IoT environment. IEEE Trans Ind Inform 10(2):1587–1595CrossRef He W, Yan G, Xu L (2014) Developing vehicular data cloud services in the IoT environment. IEEE Trans Ind Inform 10(2):1587–1595CrossRef
8.
Zurück zum Zitat Wan J, Zhang D, Sun Y, Lin K, Zou C, Cai H (2014) VCMIA: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. Mob Netw Appl 19(2):153–160CrossRefMATH Wan J, Zhang D, Sun Y, Lin K, Zou C, Cai H (2014) VCMIA: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. Mob Netw Appl 19(2):153–160CrossRefMATH
9.
Zurück zum Zitat Dua A, Kumar N, Bawa S (2014) A systematic review on routing protocols for vehicular ad hoc networks. Veh Commun 1(1):33–52CrossRef Dua A, Kumar N, Bawa S (2014) A systematic review on routing protocols for vehicular ad hoc networks. Veh Commun 1(1):33–52CrossRef
10.
Zurück zum Zitat Kumar N, Chilamkurti N, Rodrigues JJPC (2014) Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Comput Commun 59(1):22–32CrossRef Kumar N, Chilamkurti N, Rodrigues JJPC (2014) Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Comput Commun 59(1):22–32CrossRef
11.
Zurück zum Zitat Bali RS, Kumar N, Rodriques JJPC (2014) Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh Commun 1(3):134–152CrossRef Bali RS, Kumar N, Rodriques JJPC (2014) Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh Commun 1(3):134–152CrossRef
12.
Zurück zum Zitat Kumar N, Chilamkurti N (2014) Collaborative trust aware intelligent intrusion detection system in VANETs. Comput Electr Eng 40(6):1981–1996CrossRef Kumar N, Chilamkurti N (2014) Collaborative trust aware intelligent intrusion detection system in VANETs. Comput Electr Eng 40(6):1981–1996CrossRef
13.
Zurück zum Zitat Kumar N, Lee JH (2014) Peer-to-peer cooperative caching for data dissemination on urban vehicular communications. IEEE Syst J 8(4):1136–1144CrossRef Kumar N, Lee JH (2014) Peer-to-peer cooperative caching for data dissemination on urban vehicular communications. IEEE Syst J 8(4):1136–1144CrossRef
14.
Zurück zum Zitat Kumar N, Chilamkurti N, Park JH (2013) ALCA: agent learning-based clustering algorithm in vehicular ad hoc networks. Pers Ubiquitous Comput 17(8):1683–1692CrossRef Kumar N, Chilamkurti N, Park JH (2013) ALCA: agent learning-based clustering algorithm in vehicular ad hoc networks. Pers Ubiquitous Comput 17(8):1683–1692CrossRef
15.
Zurück zum Zitat Kumar N, Misra S, Obaidat MS (2014) Collaborative learning automata-based routing for rescue operations in dense urban regions using vehicular sensor networks. IEEE Syst J. doi:10.1109/JSYST.2014.2335451 Kumar N, Misra S, Obaidat MS (2014) Collaborative learning automata-based routing for rescue operations in dense urban regions using vehicular sensor networks. IEEE Syst J. doi:10.​1109/​JSYST.​2014.​2335451
16.
Zurück zum Zitat Kumar N, Lee JH, Rodrigues JJPC (2014) Intelligent mobile video surveillance system as a bayesian coalition game in vehicular sensor networks: learning automata approach. IEEE Trans Intell Transp Syst. doi:10.1109/TITS.2014.2354372 Kumar N, Lee JH, Rodrigues JJPC (2014) Intelligent mobile video surveillance system as a bayesian coalition game in vehicular sensor networks: learning automata approach. IEEE Trans Intell Transp Syst. doi:10.​1109/​TITS.​2014.​2354372
17.
Zurück zum Zitat Kumar N, Misra S, Obaidat MS, Rodrigues JJPC, Pati B (2014) Networks of learning automata for vehicular environment: a performance analysis study. IEEE Wirel Commun Mag 21(6):41–47CrossRef Kumar N, Misra S, Obaidat MS, Rodrigues JJPC, Pati B (2014) Networks of learning automata for vehicular environment: a performance analysis study. IEEE Wirel Commun Mag 21(6):41–47CrossRef
18.
Zurück zum Zitat Kumar N, Rodrigues JJPC, Chilamkurti N (2014) Bayesian coalition game as-a-service for content distribution in internet of vehicles. IEEE Internet Thing J 1(6):544–555CrossRef Kumar N, Rodrigues JJPC, Chilamkurti N (2014) Bayesian coalition game as-a-service for content distribution in internet of vehicles. IEEE Internet Thing J 1(6):544–555CrossRef
20.
Zurück zum Zitat Bali RS, Kumar N, Rodrigues JJPC (In Press) An efficient energy-aware predictive clustering approach for vehicular ad hoc networks. Int J Commun Syst. doi:10.1002/dac.2924 Bali RS, Kumar N, Rodrigues JJPC (In Press) An efficient energy-aware predictive clustering approach for vehicular ad hoc networks. Int J Commun Syst. doi:10.​1002/​dac.​2924
21.
Zurück zum Zitat Kumar N, Misra S, Obaidat MS (2015) Coalition games for spatio-temporal big data in internet of vehicles environment: a comparative analysis. Internet Things J. doi:10.1109/JIOT.2015.2388588 Kumar N, Misra S, Obaidat MS (2015) Coalition games for spatio-temporal big data in internet of vehicles environment: a comparative analysis. Internet Things J. doi:10.​1109/​JIOT.​2015.​2388588
22.
Zurück zum Zitat Kumar N, Chilamkurti N, Misra SC (2015) Bayesian coalition game for internet of things: an ambient intelligence approach. IEEE Commun Mag 53(1):48–55CrossRef Kumar N, Chilamkurti N, Misra SC (2015) Bayesian coalition game for internet of things: an ambient intelligence approach. IEEE Commun Mag 53(1):48–55CrossRef
23.
Zurück zum Zitat Kumar N, Zeadally S, Chilamkurti N, Vinel A (2015) Performance analysis of Bayesian coalition-based energy-aware virtual machine migration in vehicular mobile cloud. IEEE Netw Mag 29(2):62–69CrossRef Kumar N, Zeadally S, Chilamkurti N, Vinel A (2015) Performance analysis of Bayesian coalition-based energy-aware virtual machine migration in vehicular mobile cloud. IEEE Netw Mag 29(2):62–69CrossRef
24.
Zurück zum Zitat Kumar N, Lee JH, Chilamkurti N, Vinel A (2015) Energy-efficient multimedia data dissemination in vehicular clouds: stochastic reward nets based coalition game approach. IEEE Syst J. doi:10.1109/JSYST.2015.2409651 Kumar N, Lee JH, Chilamkurti N, Vinel A (2015) Energy-efficient multimedia data dissemination in vehicular clouds: stochastic reward nets based coalition game approach. IEEE Syst J. doi:10.​1109/​JSYST.​2015.​2409651
25.
Zurück zum Zitat Kumar N, Misra S, Chilamkurti N, Lee JH, Rodrigues JPC (2015) Bayesian coalition negotiation game as a utility for secure energy management in a vehicles-to-grid environment. IEEE Trans Dependable Secure Comput. doi:10.1109/TDSC.2015.2415489 Kumar N, Misra S, Chilamkurti N, Lee JH, Rodrigues JPC (2015) Bayesian coalition negotiation game as a utility for secure energy management in a vehicles-to-grid environment. IEEE Trans Dependable Secure Comput. doi:10.​1109/​TDSC.​2015.​2415489
26.
Zurück zum Zitat Guclu S S, Deniz T A (2014) Uplink utilization with V2V2R communications in clustered vehicular networks. In: Proceedings of the 4th IEEE international conference on wireless communications, vehicular technology, information theory and aerospace and electronics systems (VITAE), 2014 Guclu S S, Deniz T A (2014) Uplink utilization with V2V2R communications in clustered vehicular networks. In: Proceedings of the 4th IEEE international conference on wireless communications, vehicular technology, information theory and aerospace and electronics systems (VITAE), 2014
27.
Zurück zum Zitat Louazani A, Sidi MS, Mohammed AB (2014) Clustering-based algorithm for connectivity maintenance in vehicular ad-hoc networks. In: Proceedings of the 14th IEEE international conference on innovations for community services (I4CS) Louazani A, Sidi MS, Mohammed AB (2014) Clustering-based algorithm for connectivity maintenance in vehicular ad-hoc networks. In: Proceedings of the 14th IEEE international conference on innovations for community services (I4CS)
28.
Zurück zum Zitat Chiti F, Romano F, Giovanni R (2014) A mobility driven joint clustering and relay selection for IEEE 802.11 p/WAVE vehicular networks, 2014 IEEE International Conference on Communications (ICC) Chiti F, Romano F, Giovanni R (2014) A mobility driven joint clustering and relay selection for IEEE 802.11 p/WAVE vehicular networks, 2014 IEEE International Conference on Communications (ICC)
29.
Zurück zum Zitat Xiaonan W, Qian H (2012) Constructing a VANET based on cluster chains. Int J Commun Syst 27(11):2497–2517 Xiaonan W, Qian H (2012) Constructing a VANET based on cluster chains. Int J Commun Syst 27(11):2497–2517
Metadaten
Titel
Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems
verfasst von
Neeraj Kumar
Rasmeet Singh Bali
Rahat Iqbal
Naveen Chilamkurti
Seungmin Rho
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 9/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1436-6

Weitere Artikel der Ausgabe 9/2015

The Journal of Supercomputing 9/2015 Zur Ausgabe