Enhancing Clustering Stability in VANET: A Spectral Clustering Based Approach

作     者：Gang Liu Nan Qi Jiaxin Chen Chao Dong Zanqi Huang Gang Liu;Nan Qi;Jiaxin Chen;Chao Dong;Zanqi Huang

作者机构：College of electronic and information engineeringNanjing University of Aeronautics and AstronauticsNanjing 210016China 

出 版 物：《China Communications》 (中国通信（英文版）)

年 卷 期：2020年第17卷第4期

页      面：140-151页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 0839[工学-网络空间安全] 08[工学] 082304[工学-载运工具运用工程] 080204[工学-车辆工程] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 

基　　金：supported in part by National Key R&D Program of China under Grant 2018YFB1800800 National NSF of China under Grant 61827801,61801218 by the open research fund of Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space(Nanjing Univ.Aeronaut.Astronaut.)(No.KF20181913) in part by the Natural Science Foundation of Jiangsu Province under Grant BK20180420 by the Open Foundation for Graduate Innovation of NUAA(Grant NO.kfjj20190417) 

主　　题：VANET spectral clustering force-directed algorithm whole cluster stability 

摘      要：Vehicles can establish a collaborative environment cognition through sharing the original or processed sensor data from the vehicular sensors and status map. Clustering in the vehicular ad-hoc network(VANET) is crucial for enhancing the stability of the collaborative environment. In this paper, the problem for clustering is innovatively transformed into a cutting graph problem. A novel clustering algorithm based on the Spectral Clustering algorithm and the improved force-directed algorithm is designed. It takes the average lifetime of all clusters as an optimization goal so that the stability of the entire system can be enhanced. A series of close-to-practical scenarios are generated by the Simulation of Urban Mobility(SUMO). The numerical results indicate that our approach has superior performance in maintaining whole cluster stability.