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-07-06
10 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
pattern clustering , nonoptimised algorithm , MOEA-DD optimisation techniques , configuration parameter arbitrary clustering algorithms , clustering optimisation , intelligent transportation systems , cluster head lifetime , clustering packet approaches , unbounded network size , vehicular ad hoc networks , vehicular ad-hoc network , NSGA-III optimisation techniques , ESPEA optimisation techniques , many-objective metaheuristic optimisation techniques , rapidly changing topology , many-objective optimisation problem , VANET applications , security , genetic algorithms , bioinspired metaheuristic framework
Metadata by IET is licensed under CC BY 3.0
Bio‐inspired metaheuristic framework for clustering optimisation in VANETs
Wiley | 2020
|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
|