IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i9p2624-d228862.html
   My bibliography  Save this article

Clustering-Based Modified Ant Colony Optimizer for Internet of Vehicles (CACOIOV)

Author

Listed:
  • Sahar Ebadinezhad

    (Department of Computer Engineering, Cyprus International University, Lefkoşa 99258, Turkey
    Department of Computer Information System, Near East University, Nicosia TRNC 99138, Turkey)

  • Ziya Dereboylu

    (Department of Electronic and Electrical Engineering, Cyprus International University, Lefkoşa 99258, Turkey)

  • Enver Ever

    (Computer Engineering, Middle East Technical University, Northern Cyprus Campus, Güzelyurt 99738, Turkey)

Abstract

The Internet of Vehicles (IoV) has recently become an emerging promising field of research due to the increasing number of vehicles each day. IoV is vehicle communications, which is also a part of the Internet of Things (IoT). Continuous topological changes of vehicular communications are a significant issue in IoV that can affect the change in network scalability, and the shortest routing path. Therefore, organizing efficient and reliable intercommunication routes between vehicular nodes, based on conditions of traffic density is an increasingly challenging issue. For such issues, clustering is one of the solutions, among other routing protocols, such as geocast, topology, and position-based routing. This paper focuses mainly on the scalability and the stability of the topology of IoV. In this study, a novel intelligent system-based algorithm is proposed (CACOIOV), which stabilizes topology by using a metaheuristic clustering algorithm based on the enhancement of Ant Colony Optimization (ACO) in two distinct stages for packet route optimization. Another algorithm, called mobility Dynamic Aware Transmission Range on Local traffic Density (DA-TRLD), is employed together with CACOIOV for the adaptation of transmission range regarding of density in local traffic. The results presented through NS-2 simulations show that the new protocol is superior to both Ad hoc On-demand Distance Vector (AODV) routing and (ACO) protocols based on evaluating routing performance in terms of throughput, packet delivery, and drop ratio, cluster numbers, and average end-to-end delay.

Suggested Citation

  • 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.
  • Handle: RePEc:gam:jsusta:v:11:y:2019:i:9:p:2624-:d:228862
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/9/2624/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/11/9/2624/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Min He & Zheng Guan & Liyong Bao & Zhaoxu Zhou & Marco Anisetti & Ernesto Damiani & Gwanggil Jeon, 2019. "Performance Analysis of a Polling-Based Access Control Combining with the Sleeping Schema in V2I VANETs for Smart Cities," Sustainability, MDPI, vol. 11(2), pages 1-22, January.
    2. Gravel, Marc & Price, Wilson L. & Gagne, Caroline, 2002. "Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic," European Journal of Operational Research, Elsevier, vol. 143(1), pages 218-229, November.
    3. 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.
    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. 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.

    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. 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.
    3. 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.
    4. 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.
    5. Moncayo-Martínez, Luis A. & Zhang, David Z., 2013. "Optimising safety stock placement and lead time in an assembly supply chain using bi-objective MAX–MIN ant system," International Journal of Production Economics, Elsevier, vol. 145(1), pages 18-28.
    6. Ferretti, Ivan & Zanoni, Simone & Zavanella, Lucio, 2006. "Production-inventory scheduling using Ant System metaheuristic," International Journal of Production Economics, Elsevier, vol. 104(2), pages 317-326, December.
    7. Labiba Noshin Asha & Arup Dey & Nita Yodo & Lucy G. Aragon, 2022. "Optimization Approaches for Multiple Conflicting Objectives in Sustainable Green Supply Chain Management," Sustainability, MDPI, vol. 14(19), pages 1-24, October.
    8. Bo Liu & Ling Wang & Ying Liu & Shouyang Wang, 2011. "A unified framework for population-based metaheuristics," Annals of Operations Research, Springer, vol. 186(1), pages 231-262, June.
    9. 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.
    10. 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).
    11. Apujani, Payal & Dutta, Goutam & Gupta, Narain, 2016. "An Introduction to the Aluminum Industry and Survey of OR Applications in an Integrated Aluminum Plant," IIMA Working Papers WP2016-03-50, Indian Institute of Management Ahmedabad, Research and Publication Department.
    12. Garcia-Martinez, C. & Cordon, O. & Herrera, F., 2007. "A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP," European Journal of Operational Research, Elsevier, vol. 180(1), pages 116-148, July.
    13. 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.
    14. Goutam Dutta & Payal Apujani & Narain Gupta, 2016. "An Introduction to the Aluminium Industry and Survey of OR Applications in an Integrated Aluminium Plant," Working Papers id:11097, eSocialSciences.
    15. Gagne, Caroline & Gravel, Marc & Price, Wilson L., 2006. "Solving real car sequencing problems with ant colony optimization," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1427-1448, November.
    16. Xu, Rui & Chen, Huaping & Li, Xueping, 2013. "A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system," International Journal of Production Economics, Elsevier, vol. 145(1), pages 371-386.
    17. Pablo Valledor & Alberto Gomez & Javier Puente & Isabel Fernandez, 2022. "Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments with Multiple Objectives Using the Hybrid Dynamic Non-Dominated Sorting Genetic II Algorithm," Mathematics, MDPI, vol. 10(14), pages 1-20, July.
    18. 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.
    19. C Gagné & M Gravel & W L Price, 2005. "Using metaheuristic compromise programming for the solution of multiple-objective scheduling problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(6), pages 687-698, June.
    20. Moncayo-Martínez, Luis A. & Zhang, David Z., 2011. "Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design," International Journal of Production Economics, Elsevier, vol. 131(1), pages 407-420, May.

    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:gam:jsusta:v:11:y:2019:i:9:p:2624-:d:228862. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.