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

N. Kumar, R.S. Bali, Rahat Iqbal, N. Chilamkurti, S. Rho

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)3258-3287
JournalThe Journal of Supercomputing
Volume71
Issue number9
DOIs
Publication statusPublished - 2015

Fingerprint

Data Dissemination
Coalitions
Clustering
Game
Learning Automata
Metric
Leadership
Instant
Cyber Physical System
Contact
Scenarios
Resources
Evaluation
Costs

Keywords

  • Programming Languages
  • Compilers
  • Interpreters
  • Processor Architectures
  • Computer Science
  • general

Cite this

Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems. / Kumar, N.; Bali, R.S.; Iqbal, Rahat; Chilamkurti, N.; Rho, S.

In: The Journal of Supercomputing, Vol. 71, No. 9, 2015, p. 3258-3287.

Research output: Contribution to journalArticle

@article{1546342e692e4244937a063f6c25ccef,
title = "Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems",
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.",
keywords = "Programming Languages, Compilers, Interpreters, Processor Architectures, Computer Science, general",
author = "N. Kumar and R.S. Bali and Rahat Iqbal and N. Chilamkurti and S. Rho",
year = "2015",
doi = "10.1007/s11227-015-1436-6",
language = "English",
volume = "71",
pages = "3258--3287",
journal = "Journal of Supercomputing",
issn = "0920-8542",
publisher = "Springer Verlag",
number = "9",

}

TY - JOUR

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

AU - Kumar, N.

AU - Bali, R.S.

AU - Iqbal, Rahat

AU - Chilamkurti, N.

AU - Rho, S.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Programming Languages

KW - Compilers

KW - Interpreters

KW - Processor Architectures

KW - Computer Science

KW - general

U2 - 10.1007/s11227-015-1436-6

DO - 10.1007/s11227-015-1436-6

M3 - Article

VL - 71

SP - 3258

EP - 3287

JO - Journal of Supercomputing

JF - Journal of Supercomputing

SN - 0920-8542

IS - 9

ER -