Enhancing Clustering Stability in VANET: A Spectral Clustering Based Approach  

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

机构地区：[1]College of electronic and information engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China

出　　处：《China Communications》2020年第4期140-151,共12页中国通信（英文版）

基　　金：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).

摘　　要：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.

关 键 词：VANET spectral CLUSTERING force-directed algorithm WHOLE CLUSTER STABILITY 

分 类 号：U463.6[机械工程—车辆工程]