Efficient Clustering and Routing using Multi-Objective Dynamic Osprey Optimization Algorithm in Vehicular Ad-hoc Network
| International Journal of Electrical and Electronics Engineering |
| © 2025 by SSRG - IJEEE Journal |
| Volume 12 Issue 2 |
| Year of Publication : 2025 |
| Authors : S. Srinivas, K. Jaya Sankar |
10.14445/23488379/IJEEE-V12I2P101
How to Cite?
S. Srinivas, K. Jaya Sankar, "Efficient Clustering and Routing using Multi-Objective Dynamic Osprey Optimization Algorithm in Vehicular Ad-hoc Network," SSRG International Journal of Electrical and Electronics Engineering, vol. 12, no. 2, pp. 1-11, 2025. Crossref, https://doi.org/10.14445/23488379/IJEEE-V12I2P101
Abstract:
Vehicular Ad Hoc Network (VANET) is a developing technology applied in Intelligent Transportation Systems. The existing research has limitations, such as network instability due to vehicles' mobile nature, which reduces the network lifetime. To overcome this problem, this research introduced a Multi-objective Dynamic Osprey Optimization Algorithm (MDOOA) based on energy-efficient clustering and routing in VANET. In the exploration phase, a dynamic, elite guidance mechanism with an adjustable ratio strategy is used to enhance individuals' search space exploration and avoid local optima issues at the beginning of the iteration. The MDOOA is used for Cluster Head (CH) and route selection with objective functions like the distance between neighbor nodes, the distance between Base Station (BS) to CH, energy, centrality and Load Balancing Factor (LBF), which gradually contributes to enhancing Network Lifetime (NLT). The CH maintenance is also performed using MDOOA to balance loads among clusters, which is required to prevent node failure. The delay, Packet Delivery Ratio (PDR), NLT, Energy Consumption (EC) and throughput are considered for experimental analysis of MDOOA. The experimental results show improvement in delay, Packet Delivery Ratio (PDR), NLT, Energy Consumption (EC) and throughput when compared with the existing techniques.
Keywords:
Cluster head maintenance, Dynamic, Elite guidance mechanism, Load Balancing Factor, Osprey Optimization Algorithm, Vehicular Ad Hoc Network.
References:
[1] Swathi Konduru, and M. Sathya, “Remora Optimization Algorithm-Based Optimized Node Clustering Technique for Reliable Data Delivery in VANETs,” International Journal of Intelligent Networks, vol. 3, pp. 74-79, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Ghassan Husnain et al., “An Intelligent Harris Hawks Optimization Based Cluster Optimization Scheme for VANETs,” Journal of Sensors, vol. 2022, no. 1, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Yaser Ali Shah et al., “An Evolutionary Algorithm-Based Vehicular Clustering Technique for VANETs,” IEEE Access, vol. 10, pp. 14368-14385, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[4] V. Krishna Meera, and C. Balasubramanian, “A Hybrid Fennec Fox and Sand Cat Optimization Algorithm for Clustering Scheme in VANETs,” Sustainable Computing: Informatics and Systems, vol. 42, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Gagan Preet Kour Marwah et al., “An Improved Machine Learning Model with Hybrid Technique in VANET for Robust Communication,” Mathematics, vol. 10, no. 21, pp. 1-31, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Mustafa Maad Hamdi, Lukman Audah, and Sami Abduljabbar Rashid, “Data Dissemination in VANETs Using Clustering and Probabilistic Forwarding Based on Adaptive Jumping Multi-Objective Firefly Optimization,” IEEE Access, vol. 10, pp. 14624-14642, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Madhuri Husan Badole, and Anuradha D. Thakare, “An Optimized Framework for VANET Routing: A Multi-Objective Hybrid Model for Data Synchronization with Digital Twin,” International Journal of Intelligent Networks, vol. 4, pp. 272-282, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Sami Abduljabbar Rashid et al., “Reliability-Aware Multi-Objective Optimization-Based Routing Protocol for VANETs Using Enhanced Gaussian Mutation Harmony Searching,” IEEE Access, vol. 10, pp. 26613-26627, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[9] P. Muthukrishnan, and P.M. Kannan, “Metaheuristics-Based Clustering with Routing Technique for Lifetime Maximization in Vehicular Networks,” Computers, Materials & Continua, vol. 75, no. 1, pp. 1107-1122, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Lopamudra Hota et al., “A Performance Analysis of VANETs Propagation Models and Routing Protocols,” Sustainability, vol. 14, no. 3, pp. 1-20, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Ghassan Husnain, and Shahzad Anwar, “An Intelligent Probabilistic Whale Optimization Algorithm (I-WOA) for Clustering in Vehicular Ad Hoc Networks,” International Journal of Wireless Information Networks, vol. 29, no. 2, pp. 143-156, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Nitika Phull et al., “Performance Enhancement of Cluster‐Based Ad Hoc on‐Demand Distance Vector Routing in Vehicular Ad Hoc Networks,” Scientific Programming, vol. 2022, no. 1, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[13] V. Dinesh et al., “Design of Evolutionary Algorithm Based Energy Efficient Clustering Approach for Vehicular Adhoc Networks,” Computer System Science and Engineering, vol. 46, no. 1, pp. 687-699, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Behbod Kheradmand et al., “Cluster‐Based Routing Schema Using Harris Hawks Optimization in THE Vehicular Ad Hoc Networks,” Wireless Communications and Mobile Computing, vol. 2022, no. 1, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Mohammed Ahmed Jubair et al., “A Qos Aware Cluster Head Selection and Hybrid Cryptography Routing Protocol for Enhancing Efficiency and Security of VANETs,” IEEE Access, vol. 10, pp. 124792-124804, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Senthil Ragavan Valayapalayam Kittusamy, Mohamed Elhoseny, and Shankar Kathiresan, “An Enhanced Whale Optimization Algorithm for Vehicular Communication Networks,” International Journal of Communication Systems, vol. 35, no. 12, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Pavan Kumar Pandey, Vineet Kansal, and Abhishek Swaroop, “OCSR: Overlapped Cluster‐Based Scalable Routing Approach for Vehicular Ad Hoc Networks (VANETs),” Wireless Communications and Mobile Computing, vol. 2022, no. 1, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Hazem Noori Abdulrazzak et al., “A New Unsupervised Validation Index Model Suitable for Energy-Efficient Clustering Techniques in VANET,” IEEE Access, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Rakesh Kumar Godi, and Sengathir Janakiraman, “Border Collie Optimization Algorithm‐Based Node Clustering Technique in Vehicular Ad Hoc Networks,” Transactions on Emerging Telecommunications Technologies, vol. 33, no. 5, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Anil Kumar et al., “Optimal Cluster Head Selection for Energy Efficient Wireless Sensor Network Using Hybrid Competitive Swarm Optimization and Harmony Search Algorithm,” Sustainable Energy Technologies and Assessments, vol. 52, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Raghu Ramamoorthy, and Menakadevi Thangavelu, “An Enhanced Hybrid Ant Colony Optimization Routing Protocol For Vehicular Ad-Hoc Networks,” Journal of Ambient Intelligence and Humanized Computing, vol. 13, no. 8, pp. 3837-3868, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Mohamed Elhoseny, Ibrahim M. El-Hasnony, and Zahraa Tarek, “Intelligent Energy Aware Optimization Protocol for Vehicular Adhoc Networks,” Scientific Reports, vol. 13, no. 1, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[23] S. Harihara Gopalan et al., “Data Dissemination Protocol for VANETs to Optimize the Routing Path Using Hybrid Particle Swarm Optimization with Sequential Variable Neighbourhood Search,” Telecommunication Systems, vol. 84, no. 2, pp. 153-165, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[24] T.S. Balaji et al., “Fuzzy-Based Secure Clustering with Routing Technique for VANETs,” Computer Systems Science & Engineering, vol. 43, no. 1, pp. 291-304, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Mumtaz Ali Shah et al., “Optimal Path Routing Protocol for Warning Messages Dissemination for Highway VANET,” Sensors, vol. 22, no. 18, pp. 1-23, 2022.
[CrossRef] [Google Scholar] [Publisher Link]