Research Article
Navigation Route Based Stable Clustering for Vehicular Ad Hoc Networks
@INPROCEEDINGS{10.1007/978-3-319-78139-6_54, author={Zhiwei Yang and Weigang Wu and Yishun Chen and Xiaola Lin and Xiang Chen}, title={Navigation Route Based Stable Clustering for Vehicular Ad Hoc Networks}, proceedings={Communications and Networking. 12th International Conference, ChinaCom 2017, Xi’an, China, October 10-12, 2017, Proceedings, Part II}, proceedings_a={CHINACOM}, year={2018}, month={4}, keywords={VANET Clustering Mobile computing Information dissemination Ad hoc networks}, doi={10.1007/978-3-319-78139-6_54} }- Zhiwei Yang
Weigang Wu
Yishun Chen
Xiaola Lin
Xiang Chen
Year: 2018
Navigation Route Based Stable Clustering for Vehicular Ad Hoc Networks
CHINACOM
Springer
DOI: 10.1007/978-3-319-78139-6_54
Abstract
Due to high mobility of vehicles, stability has been always one of the major concerns of vehicle clustering algorithms. In this paper, we propose a novel clustering algorithm based on the information of route planned by vehicular navigation systems. Including route information into cluster mechanism is not trivial due to two issues: (i) stability is a property of time rather than position, (ii) route diversity may cause high re-clustering overhead at road intersections. To address the first issue, we propose a function to quantitatively calculate the overlapping time among vehicles based on route information, with which a novel clusterhead selection metric is designed. To address the second issue, we design a mechanism of future-clusterhead, which can help avoid message exchanges at intersections. The simulation results show that, compared with similar works, our algorithm can cluster vehicles with higher stability and at the same time lower communication cost.