Cargando…

A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network

Vehicular ad hoc networks (VANETs) have an important role in urban management and planning. The effective integration of vehicle information in VANETs is critical to traffic analysis, large-scale vehicle route planning and intelligent transportation scheduling. However, given the limitations in the...

Descripción completa

Detalles Bibliográficos
Autores principales: Chen, Yuzhong, Weng, Shining, Guo, Wenzhong, Xiong, Naixue
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4801621/
https://www.ncbi.nlm.nih.gov/pubmed/26907272
http://dx.doi.org/10.3390/s16020245
_version_ 1782422610851659776
author Chen, Yuzhong
Weng, Shining
Guo, Wenzhong
Xiong, Naixue
author_facet Chen, Yuzhong
Weng, Shining
Guo, Wenzhong
Xiong, Naixue
author_sort Chen, Yuzhong
collection PubMed
description Vehicular ad hoc networks (VANETs) have an important role in urban management and planning. The effective integration of vehicle information in VANETs is critical to traffic analysis, large-scale vehicle route planning and intelligent transportation scheduling. However, given the limitations in the precision of the output information of a single sensor and the difficulty of information sharing among various sensors in a highly dynamic VANET, effectively performing data aggregation in VANETs remains a challenge. Moreover, current studies have mainly focused on data aggregation in large-scale environments but have rarely discussed the issue of intra-cluster data aggregation in VANETs. In this study, we propose a multi-player game theory algorithm for intra-cluster data aggregation in VANETs by analyzing the competitive and cooperative relationships among sensor nodes. Several sensor-centric metrics are proposed to measure the data redundancy and stability of a cluster. We then study the utility function to achieve efficient intra-cluster data aggregation by considering both data redundancy and cluster stability. In particular, we prove the existence of a unique Nash equilibrium in the game model, and conduct extensive experiments to validate the proposed algorithm. Results demonstrate that the proposed algorithm has advantages over typical data aggregation algorithms in both accuracy and efficiency.
format Online
Article
Text
id pubmed-4801621
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-48016212016-03-25 A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network Chen, Yuzhong Weng, Shining Guo, Wenzhong Xiong, Naixue Sensors (Basel) Article Vehicular ad hoc networks (VANETs) have an important role in urban management and planning. The effective integration of vehicle information in VANETs is critical to traffic analysis, large-scale vehicle route planning and intelligent transportation scheduling. However, given the limitations in the precision of the output information of a single sensor and the difficulty of information sharing among various sensors in a highly dynamic VANET, effectively performing data aggregation in VANETs remains a challenge. Moreover, current studies have mainly focused on data aggregation in large-scale environments but have rarely discussed the issue of intra-cluster data aggregation in VANETs. In this study, we propose a multi-player game theory algorithm for intra-cluster data aggregation in VANETs by analyzing the competitive and cooperative relationships among sensor nodes. Several sensor-centric metrics are proposed to measure the data redundancy and stability of a cluster. We then study the utility function to achieve efficient intra-cluster data aggregation by considering both data redundancy and cluster stability. In particular, we prove the existence of a unique Nash equilibrium in the game model, and conduct extensive experiments to validate the proposed algorithm. Results demonstrate that the proposed algorithm has advantages over typical data aggregation algorithms in both accuracy and efficiency. MDPI 2016-02-19 /pmc/articles/PMC4801621/ /pubmed/26907272 http://dx.doi.org/10.3390/s16020245 Text en © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons by Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Chen, Yuzhong
Weng, Shining
Guo, Wenzhong
Xiong, Naixue
A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network
title A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network
title_full A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network
title_fullStr A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network
title_full_unstemmed A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network
title_short A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network
title_sort game theory algorithm for intra-cluster data aggregation in a vehicular ad hoc network
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4801621/
https://www.ncbi.nlm.nih.gov/pubmed/26907272
http://dx.doi.org/10.3390/s16020245
work_keys_str_mv AT chenyuzhong agametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT wengshining agametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT guowenzhong agametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT xiongnaixue agametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT chenyuzhong gametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT wengshining gametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT guowenzhong gametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork
AT xiongnaixue gametheoryalgorithmforintraclusterdataaggregationinavehicularadhocnetwork