SpringerLink
Log in

An enhanced energy and distance based optimized clustering and dynamic adaptive cluster-based routing in software defined vehicular network

  • Original Paper
  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Software-Defined Vehicular Networks (SDVN) have been established to facilitate secure and adaptable vehicle communication within the dynamic environment of Vehicular Ad-hoc Networks (VANETs). To enhance efficiency, various optimization techniques are employed in cluster-based routing, focusing on reducing energy consumption, improving cluster stability, enhancing throughput, minimizing network overhead, increasing packet delivery ratio, and reducing latency. This work proposes enhancements to dynamic adaptive cluster-based routing to mitigate suboptimal decisions in VANETs. A centralized controller maintains Energy and Distance-Based Clustering and Dynamic Adaptive Cluster-Based Routing (EDBC-DACBR) to optimize VANET clustering and routing. EDBC utilizes energy and distance metrics between vehicles and cluster centres, or Roadside Units (RSUs), for cluster formation. A fitness model identifies Cluster Heads (CH) based on nodes with the highest fitness values, while a Location-Based Fuzzy C-Means (LBFCM) algorithm ensures optimal cluster formation. The resultant CH, chosen for their energy efficiency, stability, and dynamism, are derived by combining the LBFCM with the fitness model. Additionally, DACBR adapts to network variations, such as energy levels, communication distances, and vehicular congestion, to define the shortest path. Simulation-based evaluations demonstrate the effectiveness of the proposed approach, outperforming existing methods such as Learning-Based Cluster-Based Routing (ANFC-QGSOR), Fuzzy-Based Cluster-Based Routing (FCBR), Energy-Efficient-Based Cluster-Based Routing (EEOR), and Hierarchy-Based Cluster-Based Routing (EHCP) in terms of throughput, overhead, packet loss, latency, stability, and network lifetime. Specifically, EDACR achieves a 15% improvement in throughput, reduces network overhead by 20%, increases the packet delivery ratio by 25%, and decreases latency by 30% compared to existing approaches. Furthermore, EDACR enhances network stability, with a 10% reduction in packet loss and a 20% increase in network lifetime. These results highlight the efficacy of EDACR in enhancing the efficiency and reliability of SDVN deployments in dynamic vehicular environments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Fig. 2
Algorithm 2
Algorithm 3
Fig. 3
Fig. 4
Fig. 5
Algorithm 4
Algorithm 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Data availability

No datasets were generated or analysed during the current study.

References

  1. Chen, L., Li, Y., Huang, C., et al. (2023). Milestones in autonomous driving and intelligent vehicles: Survey of surveys. IEEE Transactions on Intelligent Vehicles, 8, 1046–1056.

    Article  Google Scholar 

  2. Xu, X., Liu, Y., Wang, W., et al. (2019). ITS-frame: A framework for multi-aspect analysis in the field of intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems, 20, 2893–2902.

    Article  Google Scholar 

  3. HadiSaleh, H., & SaadTalibHasoon. (2018). A survey on VANETs: Challenges and solutions.

  4. Jaballah, W. B., Conti, M., & Lal, C. (2019). A survey on software-defined VANETs: Benefits, challenges, and future directions. https://arxiv.org/abs/1904.04577.

  5. Alsabah, M. K. J., Trabelsi, H., & Jerbi, W. (2021). Survey on clustering in VANET networks. In 2021 18th international multi-conference on systems, signals & devices (SSD), pp. 493–502.

  6. Ali, H. D., & Abdulqader, A. H. (2021). Using software defined network (SDN) controllers to enhance communication between two vehicles in vehicular AD HOC network (VANET). In 2021 7th international conference on contemporary information technology and mathematics (ICCITM), pp. 106–111.

  7. Al-Heety, O. S., Zakaria, Z., Ismail, M., Shakir, M. M., Alani, S., & Alsariera, H. (2020). A comprehensive survey: Benefits, services, recent works, challenges, security, and use cases for SDN-VANET. IEEE Access, 8, 91028–91047.

    Article  Google Scholar 

  8. Smida, K., Tounsi, H., Frikha, M., & Song, Y. Q. (2020). Efficient SDN controller for safety applications in SDN-based vehicular networks: POX, floodlight, ONOS or OpenDaylight?. In 2020 IEEE eighth international conference on communications and networking (ComNet), pp. 1–6.

  9. Elhoseny, M., & Shankar, K. (2019). Energy efficient optimal routing for communication in VANETs via clustering model. Decision and Control: Studies in Systems.

  10. Rashid, S. A., Audah, L. M., Hamdi, M. M., & Alani, S. (2020). Prediction based efficient multi-hop clustering approach with adaptive relay node selection for VANET. Journal of Communications, 15, 332–344.

    Article  Google Scholar 

  11. Iswarya, B., & Radha, B. (2021). Energy efficient clustering technique for VANET. Advances in Parallel Computing Technologies and Applications.

  12. Satheshkumar, K., & Mangai, S. (2020). EE-FMDRP: Energy efficient-fast message distribution routing protocol for vehicular ad-hoc networks. Journal of Ambient Intelligence and Humanized Computing 1–12.

  13. Shafi, S., & Bhandari, B. N. (2018). ECBP: An energy efficient cross layer cluster based routing protocol for improved multimedia data dissemination in VANETs.

  14. Dogra, R., Rani, S., Babbar, H., Verma, S., Verma, K., & Rodrigues, J. J. P. C. (2022). DCGCR: Dynamic clustering green communication routing for intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems, 23, 16197–16205.

    Article  Google Scholar 

  15. Ud Din, I., Kim, B. S., Hassan, S., Guizani, M., Rodrigues, J., & Atiquzzaman, M. (2018). Information-centric network-based vehicular communications: Overview and research opportunities. Sensors, 18, 1–13.

    Google Scholar 

  16. Kurunthachalam, A., & Dhas, C. S. G. (2018). Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET. Soft Computing, 23, 2499–2507.

    Google Scholar 

  17. Fatemidokht, H., & Rafsanjani, M. K. (2020). QMM-VANET: An efficient clustering algorithm based on QoS and monitoring of malicious vehicles in vehicular ad hoc networks. Journal of Systems and Software, 165, 110561.

    Article  Google Scholar 

  18. Cheng, J., Yuan, G., Zhou, M., Gao, S., Huang, Z., & Liu, C. (2020). A connectivity-prediction-based dynamic clustering model for VANET in an urban scene. IEEE Internet of Things Journal, 7, 8410–8418.

    Article  Google Scholar 

  19. Kandali, K., Bennis, L., & Bennis, H. (2021). A new hybrid routing protocol using a modified K-means clustering algorithm and continuous hopfield network for VANET. IEEE Access, 9, 47169–47183.

    Article  Google Scholar 

  20. Bharany, S., Sharma, S. S., Frnda, J., et al. (2022). Wildfire monitoring based on energy efficient clustering approach for FANETS. Drones, 6, 193.

    Article  Google Scholar 

  21. Shah, M. A., Khan, F. Z., Abbas, G., et al. (2022). Optimal path routing protocol for warning messages dissemination for highway VANET. Sensors (Basel, Switzerland), 22, 6839.

    Article  Google Scholar 

  22. Zhou, Z., Dong, X. S., Li, Z., Yu, K., Ding, C., & Yang, Y. (2022). Spatio-temporal feature encoding for traffic accident detection in VANET environment. IEEE Transactions on Intelligent Transportation Systems, 23, 19772–19781.

    Article  Google Scholar 

  23. Zhang, W., Zheng, R., Zhang, M., Zhu, J., & Wu, Q. (2020). ECRA: An encounter-aware and clustering-based routing algorithm for information-centric VANETs. Mobile Networks and Applications, 25, 632–642.

    Article  Google Scholar 

  24. Nazib, R. A., & Moh, S. (2020). Routing protocols for unmanned aerial vehicle-aided vehicular ad hoc networks: A survey. IEEE Access, 8, 77535–77560.

    Article  Google Scholar 

  25. Bao, X., Li, H., Zhao, G., Chang, L., Zhou, J., & Yun, L. (2020). Efficient clustering V2V routing based on PSO in VANETs. Measurement, 152, 107306.

    Article  Google Scholar 

  26. Lin, D., Kang, J., Squicciarini, A. C., Wu, Y., Gurung, S., & Tonguz, O. K. (2017). MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing, 16, 1357–1370.

    Article  Google Scholar 

  27. Mohanty, A., Mahapatra, S., & Bhanja, U. (2019). Traffic congestion detection in a city using clustering techniques in VANETs. Indonesian Journal of Electrical Engineering and Computer Science, 13, 884–891.

    Article  Google Scholar 

  28. Bharany, S., Sharma, S., Bhatia, S., Rahmani, M. K. I., Shuaib, M., & Lashari, S. A. (2022). Energy efficient clustering protocol for FANETS using moth flame optimization. Sustainability, 14, 6159.

    Article  Google Scholar 

  29. Pramitarini, Y., Perdana, R. H. Y., Tran, T. N., Shim, K., & An, B. (2022). A hybrid price auction-based secure routing protocol using advanced speed and cosine similarity-based clustering against sinkhole attack in VANETs. Sensors (Basel, Switzerland), 22, 5811.

    Article  Google Scholar 

  30. Dutta, A. K., Elhoseny, M., Dahiya, V., & Shankar, K. (2019). An efficient hierarchical clustering protocol for multihop Internet of vehicles communication. Transactions on Emerging Telecommunications Technologies, 31, e3690.

    Article  Google Scholar 

  31. Memon, I., Hasan, M. K., Shaikh, R. A., et al. (2021). Energy-efficient fuzzy management system for internet of things connected vehicular ad hoc networks. Electronics, 10, 1068.

    Article  Google Scholar 

  32. Giridhar, K., Anbuananth, C., & Krishnaraj, N. (2023). Energy efficient clustering with heuristic optimization based routing protocol for VANETs. Measurement Sensors, 27, 100745. https://doi.org/10.1016/j.measen.2023.100745

    Article  Google Scholar 

  33. Abuashour, A., & Kadoch, M. (2017). Performance improvement of cluster-based routing protocol in VANET. IEEE Access, 5, 15354–15371.

    Article  Google Scholar 

  34. Nasr, M. M. M., Abdelgader, A. M. S., Wang, Z. G., & Shen, L. (2023). VANET clustering based routing protocol suitable for deserts. Sensors (Basel, Switzerland), 16, 478.

    Article  Google Scholar 

  35. Singh, B., Kavitha, P., Regin, R., Praghash, K., Sujatha, S., & Rajest, S. S. (2020). Optimized node clustering based on received signal strength with particle ordered-filter routing used in VANET. Webology, 17, 262–277.

    Article  Google Scholar 

  36. Cooper, C. S., Franklin, D. R., Ros, M., Safaei, F., & Abolhasan, M. (2017). A comparative survey of VANET clustering techniques. IEEE Communications Surveys & Tutorials, 19, 657–681.

    Article  Google Scholar 

  37. Babu, S. (2024). CDSPAN: A collaborative distributed SPANner backbone for multiple source multicast routing in vehicular network. IEEE Transactions on Vehicular Technology, 73(4), 5213–5228. https://doi.org/10.1109/TVT.2023.3330676

    Article  Google Scholar 

  38. Nakayima, O., Soliman, M. I., Ueda, K., & Mohamed, S. A. E. (2024). Combining software-defined and delay-tolerant networking concepts with deep reinforcement learning technology to enhance vehicular networks. IEEE Open Journal of Vehicular Technology. https://doi.org/10.1109/OJVT.2024.3396637

    Article  Google Scholar 

  39. Hussein, N. H., Koh, S. P., Yaw, C. T., et al. (2024). SDN-based VANET routing: A comprehensive survey on architectures, protocols, analysis, and future challenges. IEEE Access. https://doi.org/10.1109/ACCESS.2024.3355313

    Article  Google Scholar 

  40. Mahmood, A., Zhang, W., & Sheng, Q. Z. (2019). Software-defined heterogeneous vehicular networking: The architectural design and open challenges. Future Internet, 11, 70.

    Article  Google Scholar 

  41. Qi, W., Landfeldt, B., Song, Q., Guo, L., & Jamalipour, A. (2020). Traffic differentiated clustering routing in DSRC and C-V2X hybrid vehicular networks. IEEE Transactions on Vehicular Technology, 69, 7723–7734.

    Article  Google Scholar 

  42. Noorani, N., & Hosseini-Seno, S. A. (2020). SDN- and fog computing-based switchable routing using path stability estimation for vehicular ad hoc networks. Peer-to-Peer Networking and Applications, 13, 948–964.

    Article  Google Scholar 

  43. Lin, C., Han, G., Qi, X., Guizani, M., & Shu, L. (2020). A distributed mobile fog computing scheme for mobile delay-sensitive applications in SDN-enabled vehicular networks. IEEE Transactions on Vehicular Technology, 69, 5481–5493.

    Article  Google Scholar 

  44. Kadhim, A., & Hosseini Seno, S. A. (2018). Energy-efficient multicast routing protocol based on SDN and fog computing for vehicular networks. Ad Hoc Networks, 84, 68–81. https://doi.org/10.1016/j.adhoc.2018.09.018

    Article  Google Scholar 

  45. Sudheera, K. L. K., Ma, M., & Chong, P. H. J. (2019). Link stability based optimized routing framework for software defined vehicular networks. IEEE Transactions on Vehicular Technology, 68, 2934–2945.

    Article  Google Scholar 

  46. Samarji, N., & Salamah, M. (2022). ESRA: Energy soaring-based routing algorithm for IoT applications in software-defined wireless sensor networks. Egyptian Informatics Journal, 23(2), 215–224. https://doi.org/10.1016/j.eij.2021.12.004

    Article  Google Scholar 

  47. Kumar, M., & Raw, R. S. (2024). A decision support model for improved routing in software defined vehicular ad hoc networks. In 2024 11th international conference on computing for sustainable global development (INDIACom), pp. 1687–1691.

  48. Soua, A., & Tohmé, S. (2018). Multi-level SDN with vehicles as fog computing infrastructures: A new integrated architecture for 5G-VANETs. In 2018 21st conference on innovation in clouds, internet and networks and workshops (ICIN), pp. 1–8.

  49. Qi, W., Song, Q., Wang, X., Guo, L., & Ning, Z. (2018). SDN-enabled social-aware clustering in 5G-VANET systems. IEEE Access, 6, 28213–28224.

    Article  Google Scholar 

  50. Nahar, A., & Das, D. (2020). SeScR: SDN-enabled spectral clustering-based optimized routing using deep learning in VANET environment. In 2020 IEEE 19th international symposium on network computing and applications (NCA), pp. 1–9.

  51. Duan, X., Wang, X., Liu, Y., & Zheng, K. (2016). SDN enabled dual cluster head selection and adaptive clustering in 5G-VANET. In 2016 IEEE 84th vehicular technology conference (VTC-Fall), pp. 1–5.

  52. Ji, X., Yu, H., Fan, G., & Fu, W. (2016). SDGR: An SDN-based geographic routing protocol for VANET. In 2016 IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData), pp. 276–281.

  53. Duan, X., Liu, Y., & Wang, X. (2017). SDN enabled 5G-VANET: Adaptive vehicle clustering and beamformed transmission for aggregated traffic. IEEE Communications Magazine, 55, 120–127.

  54. Adbeb, T., Di, W. U., & Ibrar, M. (2020). Software-defined networking (SDN) based VANET architecture: Mitigation of traffic congestion. International Journal of Advanced Computer Science and Applications 11.

  55. Arif, M., Wang, G., Geman, O., et al. (2020). SDN-based VANETs security attacks: Applications, and challenges. Applied Sciences, 10, 3217.

  56. Balta, M., & Özçelik, I. (2020). A 3-stage fuzzy-decision tree model for traffic signal optimization in urban city via a SDN based VANET architecture. Future Generation Computer System, 104, 142–158.

    Article  Google Scholar 

  57. Bhatia, J., Dave, R., Bhayani, H., Tanwar, S., & Nayyar, A. (2020). SDN-based real-time urban traffic analysis in VANET environment. Computer Communications, 149, 162–175.

    Article  Google Scholar 

  58. Patil, A. R., Patil, R. D., Mahajan, P., & Bhagat, K. S. (2020). Analysing the performance of SDN/open flow controllers in VANET. International Journal of Recent Technology and Engineering, 9, 2268–2273.

    Google Scholar 

  59. Bhatia, J., Kakadia, P., Bhavsar, M. D., & Tanwar, S. (2020). SDN-enabled network coding-based secure data dissemination in VANET environment. IEEE Internet of Things Journal, 7, 6078–6087.

    Article  Google Scholar 

  60. Lahari, P., Srilatha, R., Chejarla, O. E., Yogesh, R. G., Shankar, R., & Kumar, P. (2023). Software defined network framework & routing protocol based on VANET technology. In International conference on computer communication and informatics (ICCCI), pp. 1–5.

  61. Alaya, B., & Sellami, L. (2023). Toward the design of an efficient and secure system based on the software-defined network paradigm for vehicular networks. IEEE Access, 11, 43333–43348.

    Article  Google Scholar 

  62. Ghafoor, H., & Koo, I. (2018). CR-SDVN: A cognitive routing protocol for software-defined vehicular networks. IEEE Sensors Journal, 18, 1761–1772.

    Article  Google Scholar 

  63. Chen, Y., Zhou, S., Zhang, X., Li, D., & Fu, C. (2022). Improved fuzzy c-means clustering by varying the fuzziness parameter. Pattern Recognition Letters, 157, 60–66. https://doi.org/10.1016/j.patrec.2022.03.017

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Department of Information Technology, Adhiyamaan College of Engineering, Hosur, Tamil Nadu, 635109, India

    A. Sajithabegam

  2. Department of Electronics and Communication Engineering, Adhiyamaan College of Engineering, Hosur, Tamil Nadu, India

    T. Menakadevi

Authors
  1. A. Sajithabegam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Menakadevi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

A. Sajithabegam played a key role in conceptualizing the research study, defining the objectives, and formulating the proposed EDBC-DACBR framework. The sections of the manuscript outlining the conceptual framework, methodology, and software implementation were authored by A. Sajithabegam. T. Menakadevi contributed to the critical review and editing of the manuscript, providing valuable insights and improving the overall clarity of the document.

Corresponding author

Correspondence to A. Sajithabegam.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sajithabegam, A., Menakadevi, T. An enhanced energy and distance based optimized clustering and dynamic adaptive cluster-based routing in software defined vehicular network. Telecommun Syst (2024). https://doi.org/10.1007/s11235-024-01194-7

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11235-024-01194-7

Keywords

Search

Navigation