Vehicular ad‐hoc network (VANET) is a key enabling technology of intelligent transportation systems. VANETs are characterised by the rapidly changing topology and the unbounded network size. These characteristics present a range of challenges to different VANET applications such as routing and security. Clustering has strongly presented itself as an efficient solution to such challenges. In this study, the authors formulate the clustering algorithm as a many‐objective optimisation problem. Then, they propose a unified framework to optimise the configuration parameters arbitrary clustering algorithms. Three many‐objective metaheuristic optimisation techniques, ESPEA, MOEA/DD and NSGA‐III, are compared in context of this framework, and various commonly used quality indicators are utilised to identify the metaheuristic with the best quality of solutions. The proposed framework is then used to optimise a recent clustering algorithm. Using the optimal configuration resulting from the proposed framework significantly improves the performance of the clustering algorithm under‐test compared to the non‐optimised algorithm as well as other clustering approaches. This is demonstrated by the simulation results which showed up to 182% improvement in the cluster head lifetime and a reduction of 36% in the clustering packets overhead in the highway environment.
Bio‐inspired metaheuristic framework for clustering optimisation in VANETs
IET Intelligent Transport Systems ; 14 , 10 ; 1190-1199
2020-10-01
10 pages
Article (Journal)
Electronic Resource
English
many‐objective optimisation problem , cluster head lifetime , many‐objective metaheuristic optimisation techniques , vehicular ad‐hoc network , genetic algorithms , unbounded network size , vehicular ad hoc networks , ESPEA optimisation techniques , rapidly changing topology , nonoptimised algorithm , NSGA‐III optimisation techniques , bioinspired metaheuristic framework , MOEA‐DD optimisation techniques , pattern clustering , clustering packet approaches , VANET applications , configuration parameter arbitrary clustering algorithms , clustering optimisation , intelligent transportation systems , security
A bio-inspired geographic routing in VANETs
IEEE | 2016
|An intelligent clustering algorithm for VANETs
IEEE | 2014
|Deterministic MAC Protocol Based on Clustering for VANETs
Springer Verlag | 2016
|