{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:26Z","timestamp":1760242286668,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,2,27]],"date-time":"2017-02-27T00:00:00Z","timestamp":1488153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61471028","61571010","61371069"],"award-info":[{"award-number":["61471028","61571010","61371069"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["2015JBM016","2016JBZ003"],"award-info":[{"award-number":["2015JBM016","2016JBZ003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we address the low ef\ufb01ciency of cluster-based communication for the crossroad scenario in the Vehicular Cyber-Physical System (VCPS), which is due to the overload of the cluster head resulting from a large number of transmission bandwidth requirements. After formulating the issue as a coalition formation game, a coalition-based clustering strategy is proposed, which could converge into a Nash-stable partition to accomplish the clustering formation process. In the proposed strategy, the coalition utility is formulated by the relative velocity, relative position and the bandwidth availability ratio of vehicles among the cluster. Employing the coalition utility, the vehicles are denoted as the nodes that make the decision whether to switch to a new coalition or stay in the current coalition. Based on this, we can make full use of the bandwidth provided by cluster head under the requirement of clustering stability. Nevertheless, there exist sel\ufb01sh nodes duringtheclusteringformation,soastointendtobene\ufb01tfromnetworks. Thisbehaviormaydegrade the communication quality and even destroy the cluster. Thus, we also present a reputation-based incentive and penalty mechanism to stop the sel\ufb01sh nodes from entering clusters. Numerical simulation results show that our strategy, CG-SECC, takes on a better performance for the tradeoff between the stability and ef\ufb01ciency of clustering communication. Besides, a case study demonstrates that the proposed incentive and penalty mechanism can play an important role in discovering and removing malicious nodes.<\/jats:p>","DOI":"10.3390\/s17030475","type":"journal-article","created":{"date-parts":[[2017,2,27]],"date-time":"2017-02-27T11:00:20Z","timestamp":1488193220000},"page":"475","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Coalition Game-Based Secure and Effective Clustering Communication in Vehicular Cyber-Physical System (VCPS)"],"prefix":"10.3390","volume":"17","author":[{"given":"Yan","family":"Huo","sequence":"first","affiliation":[{"name":"School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Qian","sequence":"additional","affiliation":[{"name":"School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jing","sequence":"additional","affiliation":[{"name":"School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,2,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/TSC.2015.2491287","article-title":"Seed: A scalable approach for cyber-physical system simulation","volume":"9","author":"Garraghan","year":"2015","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/TETC.2013.2273219","article-title":"Communication synchronization in cluster-based sensor networks for cyber-physical systems","volume":"1","author":"Deng","year":"2013","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yu, J., Wang, N., Wang, G., and Yu, D. (2015). Connected dominating sets in wireless ad hoc and sensor networks-A comprehensive survey. Comput. Commun., 121\u2013134.","DOI":"10.1016\/j.comcom.2012.10.005"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1109\/COMST.2015.2410831","article-title":"A survey on platoon-based vehicular cyber-physical systems","volume":"18","author":"Jia","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Jeong, J., and Lee, E. (2014, January 13\u201316). Vcps: Vehicular cyber-physical systems for smart road services. Proceedings of the 28th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Victoria, BC, Canada.","DOI":"10.1109\/WAINA.2014.146"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Li, X., Qiao, C., Hou, Y., Zhao, Y., and Wagh, A. (2013, January 14\u201319). On-road ads delivery scheduling and bandwidth allocation in vehicular cps. Proceedings of the INFOCOM 2013, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567064"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1109\/TITS.2014.2316006","article-title":"Temporal data dissemination in vehicular cyber-physical systems","volume":"15","author":"Liu","year":"2014","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1109\/TCOMM.2015.2388575","article-title":"Vanet modeling and clustering design under practical traffic, channel and mobility conditions view document","volume":"63","author":"Wang","year":"2015","journal-title":"IEEE Trans. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Huang, Y., Chen, M., Cai, Z., Guan, X., and Ohtsuki, T. (2015, January 27). Capacity analysis for urban vehicular ad hoc networks with graph-theory based construction. Proceedings of the IEEE Global Telecommunications Conference, London, UK.","DOI":"10.1109\/GLOCOM.2015.7417561"},{"key":"ref_10","first-page":"313","article-title":"An urban area-oriented traffic information query strategy in vanets","volume":"7992","author":"Wang","year":"2013","journal-title":"Wirel. Algorithms Syst. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Huang, Y., Guan, X., Cai, Z., and Ohtsuki, T. (2013, January 9\u201313). Multicast capacity analysis for social-proximity urban bus-assisted vanets. Proceedings of the 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655586"},{"key":"ref_12","unstructured":"Sun, Y., Yu, X., Bie, R., and Song, H. (2015). Discovering time-dependent shortest path on traffic graph for drivers towards green driving. J. Netw. Comput. Appl., in press."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1007\/s00779-016-0944-6","article-title":"Connected dominating set construction in cognitive radio networks","volume":"20","author":"Yu","year":"2016","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_14","first-page":"1","article-title":"Cost-efficient Strategies for Restraining Rumor Spreading in Mobile Social Networks","volume":"99","author":"He","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3928","DOI":"10.1109\/TVT.2013.2258952","article-title":"An Enficient MAC protocol with selective grouping and cooperative sensing in cognitive radio networks","volume":"6","author":"Liu","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/TR.2013.2240891","article-title":"Effect of intrusion detection and response on reliability of cyber physical systems","volume":"62","author":"Mitchell","year":"2013","journal-title":"IEEE Trans. Reliab."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mitchell, R., and Chen, I.-R. (2011, January 28\u201331). A hierarchical performance model for intrusion detection in cyber-physical systems. Proceedings of the Wireless Communications and Networking Conference (WCNC), Cancun, Mexico.","DOI":"10.1109\/WCNC.2011.5779477"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/TVT.2010.2093587","article-title":"Stimulating cooperation in vehicular ad hoc networks: A coalitional game theoretic approach","volume":"60","author":"Chen","year":"2011","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Jia, S., Liu, Z., Zhu, K., Zhang, L., Fadlullah, Z.M., and Kato, N. (2013, January 9\u201313). Bus-ads: Bus-based priced advertising in vanets using coalition formation game. Proceedings of the 2015 IEEE International Conference on Communications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2015.7248888"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3258","DOI":"10.1007\/s11227-015-1436-6","article-title":"Optimized Clustering for Data Dissemination Using Stochastic Coalition Game in Vehicular Cyber-Physical Systems","volume":"171","author":"Kumar","year":"2015","journal-title":"J. Supercomput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, T., Song, L., Han, Z., Lu, Z., and Hu, L. (2013, January 9\u201313). Popular content distribution in vehicular networks using coalition formation games. Proceedings of the 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655631"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/TPDS.2014.2387282","article-title":"Coalition formation for cooperative service-based message sharing in vehicular ad hoc networks","volume":"27","author":"Das","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_23","unstructured":"Basu, P., Khan, N., and Little, T.D.C. (2001, January 16\u201319). A mobility based metric for clustering in mobile ad hoc networks. Proceedings of the 2001 International Conference on Distributed Computing Systems Workshop, Phoenix, AZ, USA."},{"key":"ref_24","unstructured":"Kayis, O., and Acarman, T. (October, January 30). Clustering formation for inter-vehicle communication. Proceedings of the IEEE Intelligent Transportation Systems Conference, Bellevue, WA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Maslekar, N., Boussedjra, M., Mouzna, J., and Labiod, H. (2011, January 4\u20138). A stable clustering algorithm for efficiency applications in vanets. Proceedings of the 2011 7th International International Wireless Communications and Mobile Computing Conference, Istanbul, Turkey.","DOI":"10.1109\/IWCMC.2011.5982709"},{"key":"ref_26","first-page":"3309","article-title":"Clustering-based multichannel mac protocols for qos provisionings over vehicular ad hoc networks","volume":"5","author":"Su","year":"2007","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_27","first-page":"1","article-title":"A novel algorithm to form stable clusters in vehicular ad hoc networks on highways","volume":"2012","author":"Rawashdeh","year":"2012","journal-title":"Wirel. Commun. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13638-016-0573-9","article-title":"An enhanced low overhead and stable clustering scheme for crossroads in vanets","volume":"2016","author":"Huo","year":"2016","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Choudhury, P., Nandi, S., and Pal, A. (2012, January 25\u201327). Mitigating route request flooding attack in manet using node reputation. Proceedings of the 2012 10th IEEE International Conference on Industrial Informatics (INDIN), Beijing, China.","DOI":"10.1109\/INDIN.2012.6301148"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Chehida, A.B., Abassi, R., and Fatmi, S.G.E. (2013, January 2\u20136). A reputation-based clustering mechanism for manet routing security. Proceedings of the 2013 Eighth International Conference on Availability, Reliability and Security (ARES), Regensburg, Germany.","DOI":"10.1109\/ARES.2013.42"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Bali, R.S., Kumar, N., and Rodrigues, J.J.P.C. (2014, January 3\u20137). An intelligent clustering algorithm for VANETs. Proceedings of the International Conference on Connected Vehicles and Expo (ICCVE), Vienna, Austria.","DOI":"10.1109\/ICCVE.2014.7297703"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Slavik, M., and Mahgoub, I. (2011, January 4\u20138). Applying machine learning to the design of multi-hop broadcast protocols for VANET. Proceedings of the 7th International Wireless Communications and Mobile Computing Conference, Istanbul, Turkey.","DOI":"10.1109\/IWCMC.2011.5982799"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Huo, Y., Dong, W., Qian, J., and Jing, T. (2016, January 20\u201321). Coalition game-based clustering strategy for crossroads in vanets. Proceedings of the IIKI 2016, Beijing, China.","DOI":"10.1109\/IIKI.2016.17"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Huo, Y., Liu, L., Ma, L., Zhou, W., Cheng, X., Jing, T., and Jiang, X. (2016). A coalition formation game based relay selection scheme for cooperative cognitive radio networks. Wirel. Netw.","DOI":"10.1007\/s11276-016-1298-8"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Pei, Q., Ma, L., Li, H., Li, Z., Yan, D., and Li, Z. (2015, January 8\u201312). Reputation-based coalitional games for spectrum allocation in distributed cognitive radio networks. Proceedings of the IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7249487"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1109\/LCOMM.2012.030912.112482","article-title":"Improving selfish node detection in manets using a collaborative watchdog","volume":"16","author":"Orallo","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hussain, M.A., Nadeem, A., Khan, O., Iqbal, S., and Salam, A. (2012, January 13\u201315). Evaluating network layer selfish behavior and a method to detect and mitigate its effect in manets view document. Proceedings of the 2012 15th International Multitopic Conference (INMIC), Jamshoro, Pakistan.","DOI":"10.1109\/INMIC.2012.6511441"},{"key":"ref_38","first-page":"1","article-title":"Bayesian Cooperative Coalition Game as-a-Service for RFID-Based Secure QoS Management in Mobile Cloud","volume":"99","author":"Kumar","year":"2016","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00779-016-0972-2","article-title":"Customized privacy preserving for inherent data and latent data","volume":"21","author":"He","year":"2017","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_40","unstructured":"Kumar, N., Iqbal, R., Mistra, S., and Rodrigues, J. (2011, January 15\u201318). Secure Clustering Scheme Based Keys Management in VANETs. Proceedings of the 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), Budapest, Hungary."},{"key":"ref_41","unstructured":"Sun, Y., Wu, L., Wu, S., Li, S., Zhang, T., Zhang, L., Xu, J., Xiong, Y., and Cui, X. (2016). Attacks and countermeasures in the internet of vehicles. Ann. Telecommun., 1\u201313."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.future.2014.10.013","article-title":"Bayesian Coalition Game for Contention Aware Reliable Data Forwarding in Vehicular Mobile Cloud","volume":"48","author":"Kumar","year":"2014","journal-title":"J. Futur. Gen. Comput. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Sukumaran, S., Ramachandran, L., and Sunny, S.R. (2013, January 22\u201325). Intersection based Traffic Aware Routing in VANET. Proceedings of the 2013 International Conference on the International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, India.","DOI":"10.1109\/ICACCI.2013.6637386"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/475\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:29:19Z","timestamp":1760207359000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,27]]},"references-count":43,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030475"],"URL":"https:\/\/doi.org\/10.3390\/s17030475","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,2,27]]}}}