IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0154080.html
   My bibliography  Save this article

CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET

Author

Listed:
  • Farhan Aadil
  • Khalid Bashir Bajwa
  • Salabat Khan
  • Nadeem Majeed Chaudary
  • Adeel Akram

Abstract

A vehicular ad hoc network (VANET) is a wirelessly connected network of vehicular nodes. A number of techniques, such as message ferrying, data aggregation, and vehicular node clustering aim to improve communication efficiency in VANETs. Cluster heads (CHs), selected in the process of clustering, manage inter-cluster and intra-cluster communication. The lifetime of clusters and number of CHs determines the efficiency of network. In this paper a Clustering algorithm based on Ant Colony Optimization (ACO) for VANETs (CACONET) is proposed. CACONET forms optimized clusters for robust communication. CACONET is compared empirically with state-of-the-art baseline techniques like Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO). Experiments varying the grid size of the network, the transmission range of nodes, and number of nodes in the network were performed to evaluate the comparative effectiveness of these algorithms. For optimized clustering, the parameters considered are the transmission range, direction and speed of the nodes. The results indicate that CACONET significantly outperforms MOPSO and CLPSO.

Suggested Citation

  • 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.
    • Handle: RePEc:plo:pone00:0154080
    DOI: 10.1371/journal.pone.0154080
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0154080
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0154080&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0154080?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
    ---><---

    References listed on IDEAS

    as
    1. Lipowski, Adam & Lipowska, Dorota, 2012. "Roulette-wheel selection via stochastic acceptance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(6), pages 2193-2196.
    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.
    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. 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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.

    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. Chen, Enming & Zhou, Zhongbao & Li, Ruiyang & Chang, Zhongxiang & Shi, Jianmai, 2024. "The multi-fleet delivery problem combined with trucks, tricycles, and drones for last-mile logistics efficiency requirements under multiple budget constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    2. Andrés Alfonso Rosales-Muñoz & Luis Fernando Grisales-Noreña & Jhon Montano & Oscar Danilo Montoya & Alberto-Jesus Perea-Moreno, 2021. "Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Direct Current Electrical Networks," Sustainability, MDPI, vol. 13(16), pages 1-28, August.
    3. Tungom, Chia E. & Wang, Hong & Beata, Kamuya & Niu, Ben, 2024. "SWOAM: Swarm optimized agents for energy management in grid-interactive connected buildings," Energy, Elsevier, vol. 301(C).
    4. Xianbo Xiang & Caoyang Yu & He Xu & Stuart X. Zhu, 2018. "Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm," Complexity, Hindawi, vol. 2018, pages 1-12, November.
    5. Hu, Yusha & Li, Jigeng & Hong, Mengna & Ren, Jingzheng & Lin, Ruojue & Liu, Yue & Liu, Mengru & Man, Yi, 2019. "Short term electric load forecasting model and its verification for process industrial enterprises based on hybrid GA-PSO-BPNN algorithm—A case study of papermaking process," Energy, Elsevier, vol. 170(C), pages 1215-1227.
    6. Mehmet Burak Şenol & Ekrem Alper Murat, 2023. "A sequential solution heuristic for continuous facility layout problems," Annals of Operations Research, Springer, vol. 320(1), pages 355-377, January.
    7. 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.
    8. Reza Ghanbari & Khatere Ghorbani-Moghadam & Nezam Mahdavi-Amiri, 2021. "A time variant multi-objective particle swarm optimization algorithm for solving fuzzy number linear programming problems using modified Kerre’s method," OPSEARCH, Springer;Operational Research Society of India, vol. 58(2), pages 403-424, June.
    9. Ahmed A. Ewees & Mohammed A. A. Al-qaness & Laith Abualigah & Diego Oliva & Zakariya Yahya Algamal & Ahmed M. Anter & Rehab Ali Ibrahim & Rania M. Ghoniem & Mohamed Abd Elaziz, 2021. "Boosting Arithmetic Optimization Algorithm with Genetic Algorithm Operators for Feature Selection: Case Study on Cox Proportional Hazards Model," Mathematics, MDPI, vol. 9(18), pages 1-22, September.
    10. Liu, Wenqian & Ke, Ginger Y. & Chen, Jian & Zhang, Lianmin, 2020. "Scheduling the distribution of blood products: A vendor-managed inventory routing approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    11. Reza Moasheri & Mohammadreza Jalili-Ghazizadeh, 2020. "Locating of Probabilistic Leakage Areas in Water Distribution Networks by a Calibration Method Using the Imperialist Competitive Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(1), pages 35-49, January.
    12. Ziqi Wang & Peihan Wen, 2020. "Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window," Sustainability, MDPI, vol. 12(5), pages 1-22, March.
    13. 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.
    14. Shugang Li & Yanfang Wei & Xin Liu & He Zhu & Zhaoxu Yu, 2022. "A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm," Mathematics, MDPI, vol. 10(6), pages 1-22, March.
    15. 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.
    16. Zaidi, I. & Oulamara, A. & Idoumghar, L. & Basset, M., 2024. "Minimizing grid capacity in preemptive electric vehicle charging orchestration: Complexity, exact and heuristic approaches," European Journal of Operational Research, Elsevier, vol. 312(1), pages 22-37.
    17. 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.
    18. 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.
    19. Baowei Wang & Peng Zhao, 2020. "An Adaptive Image Watermarking Method Combining SVD and Wang-Landau Sampling in DWT Domain," Mathematics, MDPI, vol. 8(5), pages 1-20, May.
    20. William Ampomah & Robert S. Balch & Reid B. Grigg & Brian McPherson & Robert A. Will & Si‐Yong Lee & Zhenxue Dai & Feng Pan, 2017. "Co‐optimization of CO 2 ‐EOR and storage processes in mature oil reservoirs," Greenhouse Gases: Science and Technology, Blackwell Publishing, vol. 7(1), pages 128-142, February.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0154080. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.