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

##plugins.themes.academic_pro.article.main##

Amit Choksi
Mehul Shah

Abstract

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.

##plugins.themes.academic_pro.article.details##

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). https://doi.org/10.47164/ijngc.v15i1.1472

References

  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: https://doi.org/10.1016/j.vehcom.2018.02.004
  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: https://doi.org/10.1109/TVT.2016.2591558
  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: https://doi.org/10.3390/electronics11050777
  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: https://doi.org/10.1016/j.vehcom.2017.04.003
  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: https://doi.org/10.1007/s12652-021-03683-y
  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: https://doi.org/10.1109/ISNCC52172.2021.9615872
  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: https://doi.org/10.1109/ITST.2018.8566825
  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: https://doi.org/10.1109/VTCSpring.2018.8417757
  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: https://doi.org/10.1155/2018/1302123
  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: https://doi.org/10.3390/jsan9020022
  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: https://doi.org/10.1007/978-3-319-95957-3_69
  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: https://doi.org/10.1016/j.vehcom.2014.05.004
  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: https://doi.org/10.1109/SCOPES.2016.7955806
  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: https://doi.org/10.1016/j.adhoc.2018.01.003
  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: https://doi.org/10.1007/978-981-16-2123-9_55
  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: https://doi.org/10.47164/ijngc.v14i3.1150
  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: https://doi.org/10.1002/ett.4914
  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: https://doi.org/10.1109/COMST.2016.2611524
  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: https://doi.org/10.1007/978-3-030-22773-9_1
  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: https://doi.org/10.1016/j.adhoc.2015.05.019
  21. Haklay, M. and Weber, P. 2008. Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7, 4, 12–18. DOI: https://doi.org/10.1109/MPRV.2008.80
  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: https://doi.org/10.14569/IJACSA.2017.081202
  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: https://doi.org/10.1007/978-3-030-11928-7_8
  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: https://doi.org/10.1109/ACCESS.2022.3190964
  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: https://doi.org/10.3390/electronics10040364
  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: https://doi.org/10.48084/etasr.4076
  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: https://doi.org/10.1080/09720510.2019.1618519
  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: https://doi.org/10.1155/2015/374391
  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: https://doi.org/10.1109/TVT.2016.2586382
  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: https://doi.org/10.1109/JIOT.2018.2872122
  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: https://doi.org/10.1109/TGCN.2022.3158525
  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: https://doi.org/10.1109/ITSC.2018.8569938
  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: https://doi.org/10.1109/TITS.2019.2920813
  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: https://doi.org/10.11591/ijeecs.v13.i3.pp884-891
  36. Mukhtaruzzaman, M. and Atiquzzaman, M. 2020. Clustering in vehicular ad hoc network: Algorithms and challenges. Computers & Electrical Engineering 88, 106851. DOI: https://doi.org/10.1016/j.compeleceng.2020.106851
  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: https://doi.org/10.1109/TCBB.2015.2446475
  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: https://doi.org/10.1142/S0218126621500638
  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: https://doi.org/10.1109/TVT.2018.2833427
  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: https://doi.org/10.3390/s23010499
  41. Ray, A. and De, D. 2016. Energy efficient clustering protocol based on k-means (eecpk-means)- DOI: https://doi.org/10.1049/iet-wss.2015.0087
  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: https://doi.org/10.1016/j.future.2019.02.024
  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: https://doi.org/10.1109/SPACES.2018.8316321
  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: https://doi.org/10.1007/s11277-019-06377-z
  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: https://doi.org/10.5383/JUSPN.07.01.002
  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: https://doi.org/10.1109/COMST.2019.2924243
  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: https://doi.org/10.1109/TITS.2016.2546555
  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: https://doi.org/10.1109/ACCESS.2019.2891073
  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: https://doi.org/10.1109/TVT.2015.2421277
  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: https://doi.org/10.1109/COMST.2019.2904897
  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: https://doi.org/10.3390/app12136782
  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: https://doi.org/10.1109/ICCE-TW46550.2019.8991824