Machine Learning-assisted Distance Based Residual Energy Aware Clustering Algorithm for Energy Efficient Information Dissemination in Urban VANETs


Amit Choksi
Mehul Shah


A Vehicular Ad-hoc Network (VANET) is an essential component of intelligent transportation systems in the building of smart cities. A VANET is a self-configure high mobile and dynamic potential wireless ad-hoc network that joins all vehicle nodes in a smart city to provide in-vehicle infotainment services to city administrators and residents. In the smart city, the On-board Unit (OBU) of each vehicle has multiple onboard sensors that are used for data collection from the surrounding environment. One of the main issues in VANET is energy efficiency and balance because the small onboard sensors can’t be quickly recharged once installed on On-board Units (OBUs). Moreover, conserving energy stands out as a crucial challenge in VANET which is primarily contingent on the selection of Cluster Heads (CH) and the adopted packet routing strategy. To address this issue, this paper proposes distance and energy-aware clustering algorithms named SOMNNDP, which use a Self-Organizing Map Neural Network (SOMNN) machine learning technique to perform faster multi-hop data dissemination. Individual Euclidean distances and residual node energy are considered as mobility parameters throughout the cluster routing process to improve and balance the energy consumption among the participating vehicle nodes. This maximizes the lifetime of VANET by ensuring that all intermediate vehicle nodes use energy at approximately the same rate. Simulation findings demonstrate that SOMNNDP improves Quality of Service (QoS) better and consumes 17% and 14% less energy during cluster routing than distance and energy-aware variation of K-Means (KM) and Fuzzy C-Means (FCM) called KMDP and FCMDP respectively.


Author Biographies

Amit Choksi, Gujarat Technological University, Ahmedabad

Amit Choksi is Research Scholar at the Gujarat Technological University, Ahmedabad, Gujarat, (India). He is also an Assistant Professor at the Dept. of Electronics and Communication Engineering in Birla Vishvakarma Mahavidyalaya, Anand, Gujarat, (India). He graduated B.E. in Electronics and Communication from Veer Narmad South Gujarat University, Surat in the year 2007 and completed his M.E in Electronics & Communication Systems from Dharamsinh Desai University, Nadiad in the year 2010. He has more than 11 years of teaching experience at the undergraduate level and more than 2 years of teaching experience at the postgraduate level. His area of research interest is Digital Signal Processing, Image Processing, Computer Vision, Artificial Intelligence, Wireless
Sensor Networks, Mobile Adhoc Networks, and Vehicular Adhoc Networks. He published more than 15 international journals and conference papers.

Mehul Shah, G H Patel College of Engineering and Technology

Dr. Mehul Shah is an Associate Professor at the Dept. of Electronics and Engineering at G H Patel College of Engineering and Technology, Anand, Gujarat, (India). He obtained Ph.D. from IIT Bombay, Mumbai in May 2014. He graduated from Birla Vishvakarma Mahavidyalaya in the year 1997 and completed a Master of Engineering in Electronics and Communication from Dharamsinh Desai University, Nadiad in the year 2002. He has more than 19 years of teaching experience at the undergraduate level and more than 12 years of teaching experience at the postgraduate level. His research interest includes analysis and simulation of wireless communication systems like Cellular networks, Sensor Networks, Mobile Adhoc Networks, Vehicular Adhoc Networks, and Delay Tolerant Networks. He authored four books and published more than 26 international journals and conference papers. He is actively involved in M.E Dissertation work and has handled more than eleven dissertation works in the past. He was involved in a joint INDO-UK project under IU-ATC (India- UK Advanced Technology Centre) program under the “Pervasive Sensor Environment” theme during the year 2008 – 2011. He has visited countries like UK, Singapore, and USA for the research activity. Dr. M.B.Shah is a Co-Principle Investigator for a Minor Research Project (MRP) sanctioned by GUJCOST (Gujarat Council on Science and Technology) with the title “Pollution Monitoring for Anand City based on Delay tolerant communication technology”, January 2016 - December 2018.

How to Cite
Choksi, A., & Shah, M. (2024). Machine Learning-assisted Distance Based Residual Energy Aware Clustering Algorithm for Energy Efficient Information Dissemination in Urban VANETs. International Journal of Next-Generation Computing, 15(1).


  1. Abbas, F. and Fan, P. 2018. Clustering-based reliable low-latency routing scheme using aco method for vehicular networks. Veh. Commun. 12, 66–74. DOI:
  2. Abboud, K., Omar, H. A., and Zhuang, W. 2016. Interworking of dsrc and cellular network technologies for v2x communications: A survey. IEEE Transactions on Vehicular Technology 65, 12, 9457–9470. DOI:
  3. Abdeen, M. A. R., Beg, A., Mostafa, S. M., AbdulGhaffar, A., Sheltami, T. R., and Yasar, A. 2022. Performance evaluation of vanet routing protocols in madinah city. Electronics 11, 5 (Mar), 777. DOI:
  4. Abdelgadir, M., Saeed, R. A., and Babiker, A. 2017. Mobility routing model for vehicular ad-hoc networks (vanets), smart city scenarios. Veh. Commun. 9, 154–161. DOI:
  5. Abdulai, J.-D., Adu-Manu, K. S., Katsriku, F. A., and Engmann, F. 2022. A modified distance-based energy-aware (mdbea) routing protocol in wireless sensor networks (wsns). Journal of Ambient Intelligence and Humanized Computing, 1–23. DOI:
  6. Aissa, M., Bouhdid, B., and Mnaouer, A. B. 2021. Enhanced fuzzy logic-based cluster stability in vehicular ad hoc network. In 2021 International Symposium on Networks, Computers and Communications (ISNCC). 1–6. DOI:
  7. Akkari Sallum, E. E., dos Santos, G., Alves, M., and Santos, M. M. 2018. Performance analysis and comparison of the dsdv, aodv and olsr routing protocols under vanets. In 2018 16th International Conference on Intelligent Transportation Systems Telecommunications (ITST). 1–7. DOI:
  8. Almeida, R., Oliveira, R., Luis, M., Senna, C., and Sargento*†, S. 2018. Forwarding strategies for future mobile smart city networks. In 2018 IEEE 87th Vehicular Technology Conference (VTC Spring). 1–7. DOI:
  9. Alves Junior, J. and Wille, E. C. 2018. Routing in vehicular ad hoc networks: main characteristics and tendencies. Journal of Computer Networks and Communications 2018. DOI:
  10. Arena, F., Pau, G., and Severino, A. 2020. A review on ieee 802.11p for intelligent transportation systems. Journal of Sensor and Actuator Networks 9, 2 (Apr), 22. DOI:
  11. Baker, T., Garc´ıa-Campos, J. M., Reina, D. G., Toral, S., Tawfik, H., Al-Jumeily, D., and Hussain, A. 2018. Greeaodv: An energy efficient routing protocol for vehicular ad hoc networks. In International Conference on Intelligent Computing. Springer, 670–681. DOI:
  12. Bali, R. S., Kumar, N., and Rodrigues, J. J. 2014. Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Vehicular communications 1, 3, 134–152. DOI:
  13. Bansal, S. K., Bisen, A. S., and Gupta, R. 2016. A secure hashing technique for k-means based cluster approach in vanet. In 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES). 2037–2041. DOI:
  14. Benzerbadj, A., Kechar, B., Bounceur, A., and Pottier, B. 2018. Cross-layer greedy position-based routing for multihop wireless sensor networks in a real environment. Ad Hoc Networks 71, 135–146. DOI:
  15. Choksi, A. and Shah, M. 2022. Power constrained performance evaluation of aodv, olsr and dsdv routing protocols for vehicular ad-hoc networks. In Proceedings of the International eConference on Intelligent Systems and Signal Processing, F. Thakkar, G. Saha, C. Shahnaz, and Y.-C. Hu, Eds. Springer Singapore, Singapore, 713–725. DOI:
  16. Choksi, A. and Shah, M. 2023. Neural network-based dynamic clustering model for energy efficient data uploading and downloading in green vehicular ad-hoc networks. International Journal of Next-Generation Computing 14, 3. DOI:
  17. Choksi, A. and Shah, M. 2024. Machine learning based centralized dynamic clustering algorithm for energy efficient routing in vehicular ad hoc networks. Transactions on Emerging Telecommunications Technologies 35, 1, 1–20. DOI:
  18. Cooper, C., Franklin, D., Ros, M., Safaei, F., and Abolhasan, M. 2017. A comparative survey of vanet clustering techniques. IEEE Communications Surveys & Tutorials 19, 1, 657–681. DOI:
  19. Elhoseny, M. and Shankar, K. 2020. Energy Efficient Optimal Routing for Communication in VANETs via Clustering Model. Springer International Publishing, Cham, 1–14. DOI:
  20. Gorrieri, A., Martalo, M. ` , Busanelli, S., and Ferrari, G. 2016. Clustering and sensing with decentralized detection in vehicular ad hoc networks. Ad Hoc Networks 36, 450–464. DOI:
  21. Haklay, M. and Weber, P. 2008. Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7, 4, 12–18. DOI:
  22. Hussain, I. and Bingcai, C. 2017. Cluster formation and cluster head selection approach for vehicle ad-hoc network (vanets) using k-means and floyd-warshall technique. International Journal of Advanced Computer Science and Applications 8, 12. DOI:
  23. Kandali, K. and Bennis, H. 2018. Performance assessment of aodv, dsr and dsdv in an urban vanet scenario. Advances in Intelligent Systems and Computing. DOI:
  24. Kandali, K., Bennis, L., Bannay, O. E., and Bennis, H. 2022. An intelligent machine learning based routing scheme for vanet. IEEE Access 10, 74318–74333. DOI:
  25. Kanellopoulos, D. and Cuomo, F. 2021. Recent developments on mobile ad-hoc networks and vehicular ad-hoc networks. Electronics 10, 4 (Feb), 364. DOI:
  26. Kazi, A. K. and Khan, S. M. 2021. Dyte: an effective routing protocol for vanet in urban scenarios. Engineering, Technology & Applied Science Research 11, 2, 6979–6985. DOI:
  27. Kumar, A., Dadheech, P., Kumari, R., and Singh, V. 2019. An enhanced energy efficient routing protocol for vanet using special cross over in genetic algorithm. Journal of Statistics and Management Systems 22, 7, 1349–1364. DOI:
  28. Lai, W. K., Lin, M.-T., and Yang, Y.-H. 2015. A machine learning system for routing decision-making in urban vehicular ad hoc networks. International Journal of Distributed Sensor Networks 11. DOI:
  29. Landsiedel, O., Wehrle, K., and Gotz, S. 2005. Accurate prediction of power consumption in sensor networks. In The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II. 37–44.
  30. Li, G., Boukhatem, L., and Wu, J. 2017. Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization. IEEE Transactions on Vehicular Technology 66, 4, 3249–3264. DOI:
  31. Liang, L., Ye, H., and Li, G. Y. 2019. Toward intelligent vehicular networks: A machine learning framework. IEEE Internet of Things Journal 6, 1, 124–135. DOI:
  32. Liu, B., Fang, Z., Wang, W., Shao, X., Wei, W., Jia, D., Wang, E., and Xiong, S. 2022. A region-based collaborative management scheme for dynamic clustering in green vanet. IEEE Transactions on Green Communications and Networking 6, 3, 1276–1287. DOI:
  33. Lopez, P. A., Behrisch, M., Bieker-Walz, L., Erdmann, J., Flotter ¨ od, Y.-P. ¨ ,Hilbrich, R., Lucken, L. ¨ , Rummel, J., Wagner, P., and Wießner, E. 2018. Microscopic traffic simulation using sumo. In The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE Intelligent Transportation Systems Conference (ITSC). DOI:
  34. Lyu, F., Zhu, H., Cheng, N., Zhou, H., Xu, W., Li, M., and Shen, X. 2020. Characterizing urban vehicle-to-vehicle communications for reliable safety applications. IEEE Transactions on Intelligent Transportation Systems 21, 6, 2586–2602. DOI:
  35. Mohanty, A., Mahapatra, S., and Bhanja, U. 2019. Traffic congestion detection in a city using clustering techniques in vanets. Indonesian Journal of Electrical Engineering and Computer Science 13, 2, 884–891. DOI:
  36. Mukhtaruzzaman, M. and Atiquzzaman, M. 2020. Clustering in vehicular ad hoc network: Algorithms and challenges. Computers & Electrical Engineering 88, 106851. DOI:
  37. Ni, Q., Pan, Q., Du, H., Cao, C., and Zhai, Y. 2017. A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM Transactions on Computational Biology and Bioinformatics 14, 76–84. DOI:
  38. Panchal, A. and Singh, R. 2020. Eadcr: Energy aware distance based cluster head selection and routing protocol for wireless sensor networks. Journal of Circuits, Systems and Computers 30, 2150063. DOI:
  39. Peng, H., Liang, L., Shen, X., and Li, G. Y. 2019. Vehicular communications: A network layer perspective. IEEE Transactions on Vehicular Technology 68, 2, 1064–1078. DOI:
  40. Peyman, M., Fluechter, T., Panadero, J., Serrat, C., Xhafa, F., and Juan, A. A. 2023. Optimization of vehicular networks in smart cities: From agile optimization to learnheuristics and simheuristics. Sensors 23, 1 (Jan), 499. DOI:
  41. Ray, A. and De, D. 2016. Energy efficient clustering protocol based on k-means (eecpk-means)- DOI:
  42. midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems 6, 6, 181–191.
  43. Senouci, O., Aliouat, Z., and Harous, S. 2019. Mca-v2i: A multi-hop clustering approach over vehicle-to-internet communication for improving vanets performances. Future Gener. Comput. Syst. 96, 309–323. DOI:
  44. Shafi, S., Bhandari, B. N., and Ratnam, D. V. 2018. A cross layer design for efficient multimedia message dissemination with an adaptive relay nodes selection in vanets. In 2018 Conference on Signal Processing And Communication Engineering Systems (SPACES). 81–84. DOI:
  45. Shafi, S. and Ratnam, D. V. 2019. A cross layer cluster based routing approach for efficient multimedia data dissemination with improved reliability in vanets. Wireless Personal Communications 107, 4, 2173–2190. DOI:
  46. Shaheen, A., Gaamel, A., and Bahaj, A. 2016. Comparison and analysis study between aodv dsr routing protocols in vanet with ieee 802.11. J. Ubiquitous Syst. Pervasive Networks 7, 1, 7–12. DOI:
  47. Sun, Y., Peng, M., Zhou, Y., Huang, Y., and Mao, S. 2019. Application of machine learning in wireless networks: Key techniques and open issues. IEEE Communications Surveys & Tutorials 21, 4, 3072–3108. DOI:
  48. Taherkhani, N. and Pierre, S. 2016. Centralized and localized data congestion control strategy for vehicular ad hoc networks using a machine learning clustering algorithm. IEEE Transactions on Intelligent Transportation Systems 17, 11, 3275–3285. DOI:
  49. Tong, W., Hussain, A., Bo, W. X., and Maharjan, S. 2019. Artificial intelligence for vehicle-to-everything: A survey. IEEE Access 7, 10823–10843. DOI:
  50. Ucar, S., Ergen, S. C., and Ozkasap, O. 2016. Multihop-cluster-based ieee 802.11p and lte hybrid architecture for vanet safety message dissemination. IEEE Transactions on Vehicular Technology 65, 4, 2621–2636. DOI:
  51. Zhang, C., Patras, P., and Haddadi, H. 2019. Deep learning in mobile and wireless networking: A survey. IEEE Communications Surveys & Tutorials 21, 3, 2224–2287. DOI:
  52. Zhang, Y. and Zhang, J. 2022. Design and optimization of cluster-based dsrc and c-v2x hybrid routing. Applied Sciences 12, 13 (Jul), 6782. DOI:
  53. Zhao, H., He, C., Cheng, H., Ren, X., Zhu, X., and Zhu, H. 2019. Clustering algorithm in vehicular communication based on fuzzy c-means. In 2019 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW). 1–2. DOI: