A High Performance Adaptive Clustering Scheme with a non-Handshake Size Control Mechanism in VANETs

Shi-Jing Huang,Xincheng Huang,Hongbin Huang,Weiping Liu
2019-01-01
Abstract:Vehicular ad hoc networks (VANETs), different from mobile ad hoc networks (MANETs), has characteristics including the high mobility of nodes (vehicles), the frequent changes of network topology especially under highway scenarios, the delay sensitivity and so on. Consequently, the clustering scheme proposed in MANETs is not always suitable for VANETs. In this paper, we proposed an adaptive clustering scheme for VANETs (ACSnH), focusing on three important aspects: 1) the exchange period of Hello packet; 2) the cluster head selection; 3) the size control of cluster member during cluster formation process. We adaptively adjust the period for the Hello packet according to vehicle state and link lifetime to reduce the overhead of clustering management and the probability of packet collision; we formulate the metric of cluster head selection by a weighted sum of contributions from the relative distance, relative velocity, and link lifetime; we optimize the formation process of clustering by a non-handshake size control mechanism which can directly control the size of cluster member without the help of cluster head. By comparing our ACSnH with other algorithms under different scenarios, we find that our ACSnH can realize an outstanding performance in terms of the cluster stability, re-clustering delay and clustering overhead.
What problem does this paper attempt to address?