Construction of a stable vehicular ad hoc network based on hybrid genetic algorithm

Rejab Hajlaoui (), Eesa Alsolami (), Tarek Moulahi () and Hervé Guyennet ()
Additional contact information
Rejab Hajlaoui: University of Bourgogne Franche-Comté
Eesa Alsolami: University of Bourgogne Franche-Comté
Tarek Moulahi: University of Bourgogne Franche-Comté
Hervé Guyennet: University of Bourgogne Franche-Comté

Telecommunication Systems: Modelling, Analysis, Design and Management, 2019, vol. 71, issue 3, No 9, 433-445

Abstract: Abstract In vehicular ad hoc networks, the vehicle speed can exceed 120 kmph. Therefore, any node can enter or leave the network within a very short time. This mobility adversely affects the network connectivity and decreases the life time of all established links. To overcome these problems, many routing protocols based clustering technique have been proposed. Indeed, the poor assignment of vehicles to clusters is the most important shortcomings where an inaccurate affiliation may reduce the algorithm’s effectiveness and disrupt all results and analyzes. Therefore, in this paper, we used a hybrid genetic algorithm to improve the cluster maintenance phase in our Weighted K-medoid Clustering Algorithm (WKCA) proposed recently. The proposed model incorporated the tabu search within genetic algorithm to allow the scan of all search space and to reach the best solution without falling into the local optima. This model improves the assignment of nodes to clusters, which in turn achieves efficient vehicle communication and ensures more stability in clustered architecture. Based on relevant metrics, the results obtained in a simulation game show that the enhanced model (E-WKCA) achieves more stability and robustness when compared to the original algorithm (WKCA) and other approaches designed for the same objective.

Keywords: Vehicular ad hoc network; Routing protocols; Wireless; Clustering approach; Genetic algorithm; Tabu search (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11235-018-0513-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:71:y:2019:i:3:d:10.1007_s11235-018-0513-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-018-0513-6

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().