%0 Conference Proceedings
%T A Scatter Search Based Heuristic for Reliable Clustering in Vehicular Ad Hoc Networks
%+ Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST)
%+ University of Hail
%+ Faculté de science et technologie sidi Bouzid
%A Hajlaoui, Rejab
%A Moulahi, Tarek
%A Guyennet, Hervé
%Z Part 11: Heuristic approaches - Cloud
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI)
%C Rhodes, Greece
%Y Lazaros Iliadis
%Y Ilias Maglogiannis
%Y Vassilis Plagianakos
%I Springer International Publishing
%3 Artificial Intelligence Applications and Innovations
%V AICT-519
%P 507-519
%8 2018-05-25
%D 2018
%R 10.1007/978-3-319-92007-8_43
%K Vehicular ad hoc network
%K Communication
%K Heuristic algorithm
%Z Computer Science [cs]Conference papers
%X Achieving a safe, comfort and autonomous driving in vehicular ad hoc networks (VANET) is the great interest of a large number of researchers and car manufacturers. Despite the variety of the proposed approaches and the development of communications technologies, there are no typical solutions. Indeed, several recent studies prove the practical advantages of heuristic method to solve various problems of optimization. Therefore, we used in this paper a Hybrid Scatter Tabu Search (HSTS) based heuristic approach to assign cluster members (CMs) to convenient cluster heads (CHs). We addressed in this work the cluster formation phase in our Weighted K-medoids Clustering Algorithm (WKCA) proposed recently. The main objective is to derive new solutions from the combination of previous one, including the network coverage as a special criterion. To achieve this objective and to locate the global minimum, we integrate the tabu search in the inner process of the scatter search. To the best of our knowledge, there is no study that uses the scatter search to perform clustering in VANET. By simulation, results show that our scheme improves the network stability in term of several metrics compared with prior approaches.
%G English
%Z TC 12
%Z WG 12.5
%2 https://inria.hal.science/hal-01821079/document
%2 https://inria.hal.science/hal-01821079/file/467708_1_En_43_Chapter.pdf
%L hal-01821079
%U https://inria.hal.science/hal-01821079
%~ CNRS
%~ UNIV-FCOMTE
%~ UNIV-BM
%~ ENSMM
%~ FEMTO-ST
%~ UNIV-BM-THESE
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC12
%~ IFIP-AIAI
%~ IFIP-WG12-5
%~ IFIP-AICT-519