A Genetic Algorithm-Driven Energy-Efficient Routing Strategy for Optimizing Performance in VANETs
Received: 14 June 2025 | Revised: 21 July 2025 | Accepted: 2 August 2025 | Online: 12 August 2025
Corresponding author: Anjali Pise
Abstract
VANETs are now essential for smart transportation because they make it possible for vehicles and road infrastructure to send and receive messages instantly. However, WSN routes are challenged by the movement and the limited energy of the nodes, along with the number of vehicles. This study presents a new GA-based routing technique to control packet delivery and reduce total energy consumption in VANETs. A VANET with 500 vehicles was modeled in a 1000×1000 m² area, using 1 J of energy per vehicle and limiting communication to within 150 m of each vehicle. Each candidate route is examined using a fitness function that is lower when the energy cost is higher. Using tournament selection, natural crossover, and energy-aware mutation, the GA supports the adaptation of efficient, loop-free paths linking the source and the sink in multi-hop networks. The simulation results confirm that the proposed scheme is better than AODV and DSR, delivering 92.5% of packets and achieving a reduced delay of 45.2 ms. This strategy reduces energy consumption, so the network can function longer, demonstrating how the proposed method fits changing conditions in VANET networks. The framework can be adapted for ITS and can be integrated with learning-based predictions for mobility and federated routing.
Keywords:
VANETs, genetic algorithm, energy-efficient routing, packet delivery ratio, network lifetime, multi-hop communication, end-to-end delay, vehicular networks, routing optimization, intelligent transportation systemsDownloads
References
A. Dutta, L. M. Samaniego Campoverde, M. Tropea, and F. De Rango, "A Comprehensive Review of Recent Developments in VANET for Traffic, Safety & Remote Monitoring Applications," Journal of Network and Systems Management, vol. 32, no. 4, Oct. 2024, Art. no. 73.
D. Desai, H. El-Ocla, and S. Purohit, "Data Dissemination in VANETs Using Particle Swarm Optimization," Sensors, vol. 23, no. 4, Feb. 2023, Art. no. 2124.
P. Sra and S. Chand, "QoS in Mobile Ad-Hoc Networks," Wireless Personal Communications, vol. 105, no. 4, pp. 1599–1616, Apr. 2019.
S. Hao, H. Zhang, and M. Song, "A Stable and Energy-Efficient Routing Algorithm Based on Learning Automata Theory for MANET," Journal of Communications and Information Networks, vol. 3, no. 2, pp. 43–57, Jun. 2018.
S. W. Lee, K. S. Heo, M. A. Kim, D. K. Kim, and H. Choi, "Multiple-Junction-Based Traffic-Aware Routing Protocol Using ACO Algorithm in Urban Vehicular Networks," Sensors, vol. 24, no. 9, May 2024, Art. no. 2913.
R. Ramamoorthy, "An Enhanced Location-Aided Ant Colony Routing for Secure Communication in Vehicular Ad Hoc Networks," Human-Centric Intelligent Systems, vol. 4, no. 1, pp. 25–52, Jan. 2024.
P. Upadhyay et al., "An improved deep reinforcement learning routing technique for collision-free VANET," Scientific Reports, vol. 13, no. 1, Dec. 2023, Art. no. 21796.
A. Amalia, Y. Pramitarini, R. H. Y. Perdana, K. Shim, and B. An, "A Deep-Learning-Based Secure Routing Protocol to Avoid Blackhole Attacks in VANETs," Sensors, vol. 23, no. 19, Oct. 2023, Art. no. 8224.
W. Luo, "A quantum genetic algorithm based QoS routing protocol for wireless sensor networks," in 2010 IEEE International Conference on Software Engineering and Service Sciences, Beijing, China, Jul. 2010, pp. 37–40.
S. Girijalakshmi, K. Sivakumar, and C. Chandrasekar, "DSDV addendum through genetic algorithm in VANET," in Proceedings of the National Conference on Innovation in Computing and Communication Technology, 2016, pp. 19–23.
T. Sanislav, S. Zeadally, G. D. Mois, and S. C. Folea, "Wireless energy harvesting: Empirical results and practical considerations for Internet of Things," Journal of Network and Computer Applications, vol. 121, pp. 149–158, Nov. 2018.
A. C. Pise and D. K. J. Karande, "An Exploratory Study of Cluster-Based Routing Protocol in VANET: A Review," International Journal of Advanced Research in Engineering and Technology, vol. 12, no. 10, pp. 17–30.
A. C. Pise and K. J. Karande, "K-Mean Energy Efficient Optimal Cluster Based Routing Protocol in Vehicular Ad-Hoc Networks," in Modern Approaches in Machine Learning and Cognitive Science: A Walkthrough, vol. 1117, V. K. Gunjan, J. M. Zurada, and N. Singh, Eds. Springer International Publishing, 2024, pp. 305–313.
P. Pal, S. Tripathi, and C. Kumar, "Bandwidth estimation in high mobility scenarios of IEEE 802.11 infrastructure-less mobile ad hoc networks," International Journal of Communication Systems, vol. 32, no. 15, 2019, Art. no. e4080.
A. C. Pise and K. J. Karande, "Cluster Head Selection Based on ACO in Vehicular Ad-Hoc Networks:," in Advances in Computer and Electrical Engineering, P. N. Mahalle, D. G. Takale, S. Sakhare, and G. B. Regulwar, Eds. IGI Global, 2024, pp. 269–290.
Z. Sh. Alzaidi, A. A. Yassin, Z. A. Abduljabbar, and V. O. Nyangaresi, "A Fog Computing and Blockchain-based Anonymous Authentication Scheme to Enhance Security in VANET Environments," Engineering, Technology & Applied Science Research, vol. 15, no. 1, pp. 19143–19153, Feb. 2025.
D. G. Takale, S. D. Gunjal, V. N. Khan, A. Raj, and S. N. Gujar, "Road Accident Prediction Model Using Data Mining Techniques," NeuroQuantology, vol. 20, no. 16, pp. 2904–2101, 2022.
Downloads
How to Cite
License
Copyright (c) 2025 Anjali Pise, Kailash Karande
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
