Title
A Distributed Multi-hop Clustering Algorithm for Infrastructure-Less Vehicular Ad-Hoc Networks
Abstract
Vehicular Ad-hoc Networks (VANETs) aim to improve travailing safety, comfort and efficiency via enabling communication between vehicles and between vehicles and infrastructure. Clustering is proposed as a promising technique to efficiently manage and deal with highly dynamic and dense features of vehicular topology. However, clustering generates a high number of control messages to manage and maintain the clustering structure. In this paper, we present our work that aims to facilitate the management of the disconnected infrastructure-less VANET areas by organizing the network topology using a distributed multi-hop clustering algorithm. The proposed algorithm is an enhanced version of the distributed version of LTE for V2X communications (LTE4V2X-D) [7] framework for the infrastructure-less VANET zone. We are able to improve the performance of LTE4V2X-D to better support clustering stability while decreasing clustering overhead. This is made possible due to a judicious choice of metrics for the selection of cluster heads and maintenance of clusters. Our algorithm uses a combination of three metrics, vehicle direction, velocity and position, in order to select a cluster-head that will have the longest lifetime in the cluster. The simulation comparison results of the proposed algorithm with LTE4V2X-D demonstrate the effectiveness of the novel enhanced clustering algorithm through the considerable improvement in the cluster stability and overhead.
Year
DOI
Venue
2017
10.1007/978-3-319-95153-9_7
international conference on information and communication technology
Field
DocType
Citations 
Cluster (physics),Computer science,Computer network,Network topology,Hop (networking),Wireless ad hoc network,Cluster analysis,Vehicular ad hoc network
Conference
0
PageRank 
References 
Authors
0.34
12
6