IDEAS home Printed from https://ideas.repec.org/a/spr/telsys/v71y2019i3d10.1007_s11235-018-0513-6.html
   My bibliography  Save this article

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

Author

Listed:
  • Rejab Hajlaoui

    (University of Bourgogne Franche-Comté
    University of Franche Comte)

  • Eesa Alsolami

    (University of Bourgogne Franche-Comté
    University of Jeddah)

  • Tarek Moulahi

    (University of Bourgogne Franche-Comté
    Faculty of Science and Technology)

  • Hervé Guyennet

    (University of Bourgogne Franche-Comté
    University of Franche Comte)

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.

Suggested Citation

  • Rejab Hajlaoui & Eesa Alsolami & Tarek Moulahi & Hervé Guyennet, 2019. "Construction of a stable vehicular ad hoc network based on hybrid genetic algorithm," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 71(3), pages 433-445, July.
    • Handle: RePEc:spr:telsys:v:71:y:2019:i:3:d:10.1007_s11235-018-0513-6
    DOI: 10.1007/s11235-018-0513-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11235-018-0513-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11235-018-0513-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Farhan Aadil & Khalid Bashir Bajwa & Salabat Khan & Nadeem Majeed Chaudary & Adeel Akram, 2016. "CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET," PLOS ONE, Public Library of Science, vol. 11(5), pages 1-21, May.
    2. Bilge, Umit & Kurtulan, Mujde & Kirac, Furkan, 2007. "A tabu search algorithm for the single machine total weighted tardiness problem," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1423-1435, February.
    3. Wee, H. M. & Yang, P. C., 2004. "The optimal and heuristic solutions of a distribution network," European Journal of Operational Research, Elsevier, vol. 158(3), pages 626-632, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Muhammad Akram Mujahid & Kamalrulnizam Abu Bakar & Tasneem S. J. Darwish & Fatima Tul Zuhra, 2021. "Cluster-based location service schemes in VANETs: current state, challenges and future directions," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 76(3), pages 471-489, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ghassan Husnain & Shahzad Anwar & Gulbadan Sikander & Armughan Ali & Sangsoon Lim, 2023. "A Bio-Inspired Cluster Optimization Schema for Efficient Routing in Vehicular Ad Hoc Networks (VANETs)," Energies, MDPI, vol. 16(3), pages 1-20, February.
    2. P C Yang & H M Wee & J C P Yu, 2007. "Collaborative pricing and replenishment policy for hi-tech industry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(7), pages 894-900, July.
    3. Atif Ishtiaq & Sheeraz Ahmed & Muhammad Fahad Khan & Farhan Aadil & Muazzam Maqsood & Salabat Khan, 2019. "Intelligent clustering using moth flame optimizer for vehicular ad hoc networks," International Journal of Distributed Sensor Networks, , vol. 15(1), pages 15501477188, January.
    4. Salil Bharany & Sandeep Sharma & Surbhi Bhatia & Mohammad Khalid Imam Rahmani & Mohammed Shuaib & Saima Anwar Lashari, 2022. "Energy Efficient Clustering Protocol for FANETS Using Moth Flame Optimization," Sustainability, MDPI, vol. 14(10), pages 1-22, May.
    5. Christy Jackson Joshua & Prassanna Jayachandran & Abdul Quadir Md & Arun Kumar Sivaraman & Kong Fah Tee, 2023. "Clustering, Routing, Scheduling, and Challenges in Bio-Inspired Parameter Tuning of Vehicular Ad Hoc Networks for Environmental Sustainability," Sustainability, MDPI, vol. 15(6), pages 1-19, March.
    6. Sahar Ebadinezhad & Ziya Dereboylu & Enver Ever, 2019. "Clustering-Based Modified Ant Colony Optimizer for Internet of Vehicles (CACOIOV)," Sustainability, MDPI, vol. 11(9), pages 1-22, May.
    7. Chen, Wenchong & Gong, Xuejian & Rahman, Humyun Fuad & Liu, Hongwei & Qi, Ershi, 2021. "Real-time order acceptance and scheduling for data-enabled permutation flow shops: Bilevel interactive optimization with nonlinear integer programming," Omega, Elsevier, vol. 105(C).
    8. Andreas C. Nearchou, 2018. "Multicriteria scheduling optimization using an elitist multiobjective population heuristic: the h-NSDE algorithm," Journal of Heuristics, Springer, vol. 24(6), pages 817-851, December.
    9. Abdul-Jalbar, Beatriz & Gutierrez, Jose M. & Sicilia, Joaquin, 2007. "An integrated inventory model for the single-vendor two-buyer problem," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 246-258, July.
    10. Dhahri, Akrem & Gharbi, Ali & Ouhimmou, Mustapha, 2022. "Integrated production-delivery control policy for an unreliable manufacturing system and multiple retailers," International Journal of Production Economics, Elsevier, vol. 245(C).
    11. Wen-Tsung Ho & Shu-Fang Lai & Yun-Kuei Huang, 2014. "An Optimal Mixed Batch Shipment Policy for Multiple Items in a Single-Supplier Multiple-Retailer Integrated System," Journal of Optimization Theory and Applications, Springer, vol. 160(2), pages 636-658, February.
    12. Ali Diabat & Jean-Philippe Richard & Craig Codrington, 2013. "A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design," Annals of Operations Research, Springer, vol. 203(1), pages 55-80, March.
    13. Sarker, Bhaba R. & Rochanaluk, Ratkrit & Yi, Huizhi & Egbelu, Pius J., 2014. "An operational policy for a three-stage distributive supply chain system with retailers’ backorders," International Journal of Production Economics, Elsevier, vol. 156(C), pages 332-345.
    14. Abida Sharif & Jian Ping Li & Muhammad Asim Saleem & Gunasekaran Manogran & Seifedine Kadry & Abdul Basit & Muhammad Attique Khan, 2021. "A dynamic clustering technique based on deep reinforcement learning for Internet of vehicles," Journal of Intelligent Manufacturing, Springer, vol. 32(3), pages 757-768, March.
    15. Geiger, Martin Josef, 2010. "On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1235-1243, December.
    16. Rahim, Sahar & Wang, Zhen & Ju, Ping, 2022. "Overview and applications of Robust optimization in the avant-garde energy grid infrastructure: A systematic review," Applied Energy, Elsevier, vol. 319(C).
    17. Glock, Christoph H., 2012. "The joint economic lot size problem: A review," International Journal of Production Economics, Elsevier, vol. 135(2), pages 671-686.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:telsys:v:71:y:2019:i:3:d:10.1007_s11235-018-0513-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.