• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2022, Volume: 15, Issue: 43, Pages: 2303-2316

Original Article

CPDD: Clustering and Probabilistic based Data Dissemination in Vehicular Adhoc Networks

Received Date:13 July 2022, Accepted Date:19 September 2022, Published Date:17 November 2022


Objectives: To maintain Quality of Service (QOS) for data dissemination, prevent packet loss and high reachability. Methods: To achieve this, CPDD: Clustering and Probabilistic based Data Dissemination in Vehicular Adhoc Networks is proposed. The messages are disseminated between the clusters. The Performance metrics like throughput, jitter, Normalized Routing Load, Routing Overhead and packet loss ratio are analysed using NS2 and the results are compared for the varying number of nodes. Findings: The proposed approach has a low packet drop ratio and end-to-end delay compared to SECADD, SEAD and S1PD. The efficiency of the traffic system and the quality of driving are both improved by data dissemination through VANETs by using CPDD. The goal of an effective clustering method is to reduce the number of clusters while maintaining high communication over the vehicular network. Novelty: Establishing effective communication between two fastmoving vehicles is a major challenge in VANET. The challenge in designing a robust and reliable message dissemination technique is required for VANET safety applications. The results of the proposed model CPDD is compared for different numbers of nodes. The proposed work improves the QOS metrics with the Normalized Routing Load of 1.009%, Routing Overhead of 1.03 bits/sec, throughput of 205.5 bits/sec, end-to-end delay of 0.435 seconds and packet loss ratio of 20.02% for 50 nodes.

Keywords: Broadcasting; CPDD; Routing Overhead; Dissemination; Clustering; VANET


  1. Shahwani H, Shah SA, Ashraf M, Akram M, Jeong J(, Shin J. A comprehensive survey on data dissemination in Vehicular Ad Hoc Networks. Vehicular Communications. 2022;34:100420. Available from: https://doi.org/10.1016/j.vehcom.2021.100420
  2. Rashid SA, Audah L, Hamdi MM, Abood MS, Alani S. Reliable and efficient data dissemination schemein VANET: a review. International Journal of Electrical and Computer Engineering (IJECE). 2020;10(6):6423–6434. Available from: https://doi.org/10.11591/ijece.v10i6.pp6423-6434
  3. Hamdi MM. A Survey on Data Dissemination and Routing Protocol in VANET: Types, Challenges, opportunistic and Future Role. International Journal of Advanced Science and Technology. 2020;29(5):6473–6482. Available from: xhttp://sersc.org/journals/index.php/IJAST/article/view/15966
  4. Arena F, Pau G. An Overview of Vehicular Communications. Future Internet. 2019;11(2):27–38. Available from: https://doi.org/10.3390/fi11020027
  5. Chahal M, Harit S. A stable and reliable data dissemination scheme based on intelligent forwarding in VANETs. International Journal of Communication Systems. 2019;32(3):e3869. Available from: https://doi.org/10.1002/dac.3869
  6. Rehman O, Khaoua MO. A hybrid relay node selection scheme for message dissemination in VANETs. Future Generation Computer Systems. 2019;93:1–17. Available from: https://doi.org/10.1016/j.future.2018.10.042
  7. Iswarya B, Radha B. Reliable path identifying protocol in VANET. Indian Journal of Science and Technology. 2021;14(29):2410–2419. Available from: https://doi.org/10.17485/IJST/v14i29.438
  8. Muawia A, Elsadig YA, Fadlalla. VANETs Security Issues and Challenges: A Survey. Indian Journal of Science and Technology. 2016;9(28):1–8. Available from: https://doi.org/10.17485/ijst/2016/v9i28/97782
  9. Osunna PD. Clustering Based Data Dissemination Protocol for Vehicular Ad Hoc. International Journal of Engineering Trends and Applications. 2020;7(5):49–55.
  10. Sharan B, Chhabra M, Sagar AK. State-of-the-art: Data Dissemination Techniques in Vehicular Ad-hoc Networks. 2022 9th International Conference on Computing for Sustainable Global Development (INDIACom). 2022;2022:126–131.
  11. Ji X, Yu H, Fan G, Sun H, Chen L. Efficient and Reliable Cluster-Based Data Transmission for Vehicular Ad Hoc Networks. Mobile Information Systems. 2018;2018:1–15. Available from: https://doi.org/10.1155/2018/9826782
  12. Liu L, Chen C, Qiu T, Zhang M, Li S, Zhou B. A data dissemination scheme based on clustering and probabilistic broadcasting in VANETs. Vehicular Communications. 2018;13:78–88. Available from: 10.1016/j.vehcom.2018.05.002
  13. Shankar A, Dayalan R, Chakraborty C, Dhasarathan C, Kumar M. A modified social spider algorithm for an efficient data dissemination in VANET. Environment, Development and Sustainability. 2022;6. Available from: https://doi.org/10.1007/s10668-021-01994-w
  14. Ghazi MU, Muazzam A, Khattak BK, Shabir AW, Malik M, Ramzan S. Emergency Message Dissemination in Vehicular Networks: A Review. IEEE Access. 2020;8:38606–38621. Available from: https://doi.org/10.1109/ACCESS.2020.2975110
  15. Kazi AK, Khan SM, Waseemullah W, Farooq U, Hina S. Compacted Area with Effective Links (CAEL) for Data Dissemination in VANETs. Sensors. 2022;22(9):3448. Available from: https://doi.org/10.3390/s22093448
  16. Rajasekar R, Sivakumar P. A Cloud-Based Secure Emergency Message Dissemination Scheme in Vehicular Adhoc Networks. Intelligent Automation & Soft Computing. 2022;33(1):117–131. Available from: https://www.techscience.com/iasc/v33n1/46155
  17. Jeevitha R, Bhuvaneswari S. C2MTCR: Cluster-Based Communication and Merkle Hash Tree Certificate Revocation Model for Vehicular Adhoc Networks. International Journal of Scientific & Technology Research. 2020;9(1):698–705.


© 2022 Jeevitha & Bhuvaneswari. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.