Skip to main content
SpringerLink
Log in

Data dissemination protocol for VANETs to optimize the routing path using hybrid particle swarm optimization with sequential variable neighbourhood search

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

A vehicular Ad-Hoc Network (VANET) is a form of Mobile Ad-Hoc Network (MANET) which employs wireless routers that are inside every vehicle to operate as a node. The process of data dissemination is used to improve the quality of travel to avoid unnecessary accidents in VANET. Many legacy protocols use this type of messaging activity to ensure fair road safety without concern for network congestion. Node congestion increases with control of routing overhead packets. Therefore, this paper proposes a Data Dissemination Protocol (DDP). VANET routing protocols can be divided into two categories: topology-based routing protocols and location-based routing protocols. The goal is to relay emergency signals to stationary nodes as soon as possible. The standard messages will be routed to the FIFO queue. Multiple routes were found using the Time delay-based Multipath Routing (TMR) approach to transmit these messages to a destination node, and Particle Swarm Optimisation (PSO) is utilized to find the optimal and secure path. Sequential Variable Neighborhood Search (SVNS) algorithm is applied in order to optimize the particles’ position with Local Best particle and Global Best particle (LBGB). The proposed method PSO-SVNS-LBGB is compared with different methods such as PSO-SVNS-GB, PSO-SVNS-LB, PSO-SVNS-CLB, PSO-SVNS-CGB. The experimental results show significant improvements in throughput and packet loss ratio, reduced end-to-end delay, rounding overhead ratio, and energy consumption. The simulation environment was conducted in NS2.34 is preferred for network simulation, and the VANET simulator used is SUMO and MOVE software. With a 98.41 ms delay and an average speed of 60 km/h, the PSO-SVNS-LBGB approach is suggested.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

Abbreviations

VANET:

Vehicular adhoc network

WAVE:

Wireless access in vehicular environment

MAC:

Medium access control

MOPR:

Movement prediction routing

GPSR:

Greedy perimeter stateless routing

QADD:

QoS-aware data dissemination

PSO:

Particle swarm optimization

HAPSO:

Hybrid adaptive

VNS:

Variable neighbourhood search

PR:

Path relinking

ABC:

Artificial bee colony

GB:

Global best

LB:

Local best particle

CLB:

Crossover of local best

References

  1. Mitra G., Chowdhury C., & Neogy S. (2014). Application of mobile agent in VANET for measuring environmental data. In 2014 Applications and Innovations in Mobile Computing (AIMoC) (pp. 48–53). IEEE.

  2. Maitipe, B. R., Ibrahim, U., Hayee, M. I., & Kwon, E. (2012). Vehicle-to-Infrastructure and vehicle-to-vehicle information system in work zones: Dedicated short-range communications. Transportation Research Record, 2324(1), 125–132.

    Article  Google Scholar 

  3. Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). VANET routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58(7), 3609–3626.

    Article  Google Scholar 

  4. Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.

    Article  Google Scholar 

  5. Morgan, Y. L. (2010). Notes on DSRC & WAVE standards suite: Its architecture, design, and characteristics. IEEE Communications Surveys & Tutorials, 12(4), 504–518.

    Article  Google Scholar 

  6. Han C., Dianati M., & Nekovee M. (2016). Effective decentralised segmentation-based scheme for broadcast in large-scale dense VANETs. In 2016 IEEE Wireless Communications and Networking Conference Workshops (WCNCW) (pp. 84–89). IEEE.

  7. Rana S., & Srivastava R. S. (2017). Solving travelling salesman problem using improved genetic algorithm. Indian J. Sci. Technol, 10.

  8. Karp B., & Kung H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual International conference on Mobile computing and networking (pp. 243–254). ACM.

  9. Chen T. W., & Gerla M. (1998). Global state routing: A new routing scheme for ad-hoc wireless networks. In ICC'98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No. 98CH36220) (Vol. 1, pp. 171–175). IEEE.

  10. Manikandan, A, Pradeep,S. (2017). Quantitative Analysis of Network Arrangement in Randomized Appropriation in WSN” Journal of Chemical and Pharmaceutical Sciences, pp 181–184, 2017.

  11. Manikandan, A., & Rajarajachozhan, C. (2017). Artificial bee colony for socially aware networking. Journal of Chemical and Pharmaceutical Sciences, 2, 299–301.

    Google Scholar 

  12. Bean, J. C. (1994). Genetic algorithms and random keys for sequencing and optimisation. ORSA Journal on Computing, 6(2), 154–160.

    Article  Google Scholar 

  13. NS2.34 Available: https://www.nsnam.org/

  14. Dahan, F., Hindi, K., & Ghoneim, A. (2021). An enhanced ant colony optimization based algorithm to solve QoS-aware web service composition. IEEE Access. https://doi.org/10.1109/ACCESS.2021.3061738

    Article  Google Scholar 

  15. Midya, S., Roy, A., Majumder, K., & Phadikar, S. (2018). A multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: A hybrid adaptive nature-inspired approach. Journal of Network and Computer Applications, 103, 58–84.

    Article  Google Scholar 

  16. Sedighizadeh, D., & Mazaheripour, H. (2018). Optimization of multi-objective vehicle routing problem using a new hybrid algorithm based on particle swarm optimization and artificial bee colony algorithm considering Precedence constraints. Alexandria engineering journal, 57(4), 2225–2239.

    Article  Google Scholar 

  17. Jindal, V., & Bedi, P. (2018). An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs. Applied Soft Computing, 64, 526–535.

    Article  Google Scholar 

  18. Zeng L., Zhou X., Han Q., Cheng S., Ye L., Long Y., & Hu H. (2021). A chaotic-based routing optimization approach for vehicle oriented service in VANET. In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC) (pp. 1017–1022). IEEE.

  19. Hamdi, M., Audah, L., & Rashid, S. (2022). Data dissemination in VANETs using clustering and probabilistic forwarding based on adaptive jumping multi-objective firefly optimization. IEEE Access., 10, 1–1. https://doi.org/10.1109/ACCESS.2022.3147498

    Article  Google Scholar 

  20. Stehling T. M., De Souza S. R., & De Franca Filho, M. F. (2022). A parallel approach of a hybrid particle swarm optimization algorithm to solve the vehicle routing problem with time windows. In 2015 Brazilian Conference on Intelligent Systems (BRACIS) (pp. 192–197). IEEE.

  21. Hu, W., Liang, H., Peng, C., Du, B., & Hu, Q. (2023). A hybrid chaos-particle swarm optimization algorithm with a time window for the vehicle routing problem. Entropy, 15(4), 1247–1270.

    Article  Google Scholar 

  22. Marinakis Y., & Marinaki M. (2022). A hybrid particle swarm optimization algorithm for the open vehicle routing problem. In International Conference on Swarm Intelligence (pp. 180–187). Springer, Berlin, Heidelberg.

  23. Desai, D., El-Ocla, H., & Purohit, S. (2023). Data dissemination in VANETs using particle swarm optimization. Sensors. https://doi.org/10.3390/s23042124

    Article  Google Scholar 

  24. Li, G., Li, Y., Chen, H., & Deng, W. (2022). Fractional-order controller for course-keeping of underactuated surface vessels based on frequency domain specification and improved particle swarm optimization algorithm. Applied Sciences, 12(6), 3139.

    Article  Google Scholar 

  25. Deng, W., Li, Z., Li, X., Chen, H., & Zhao, H. (2022). Compound fault diagnosis using optimized MCKD and sparse representation for rolling bearings. IEEE Transactions on Instrumentation and Measurement, 71, 1–9.

    Google Scholar 

  26. Deng, W., Zhang, X., Zhou, Y., Liu, Y., Zhou, X., Chen, H., & Zhao, H. (2022). An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems. Information Sciences, 585, 441–453.

    Article  Google Scholar 

  27. Ashokkumar, N., Nagarajan, P., Venkatramana, P. (2020). 3D(Dimensional)—Wired and Wireless Network-on-Chip (NoC). In: Ranganathan, G., Chen, J., Rocha, Á. (eds) Inventive Communication and Computational Technologies. Lecture Notes in Networks and Systems, vol 89. https://doi.org/10.1007/978-981-15-0146-3_12.

  28. Ashokkumar, N., & Kavitha, A. (2016). A novel 3D NoC scheme for high throughput unicast and multicast routing protocols. Technical Gazette, 23(1), 215–219.

    Google Scholar 

  29. Ashokkumar, N., & Kavitha, A. (2015). Network on chip: A framework for routing in system on chip. Journal of Computational and Theoretical Nanoscience, 12(12), 6077–6083.

    Article  Google Scholar 

  30. Kumar, N. A., Kavitha, A., Venkatramana, P., & Nandan, D. (2022). Architecture design: Network-on-chip. In VLSI Architecture for Signal, Speech, and Image Processing (pp. 147–165). Apple Academic Press.

  31. Gopalan, S. H. (2021). ZHRP-DCSEI, a novel hybrid routing protocol for mobile ad-hoc networks to optimize energy using dynamic cuckoo search algorithm. Wireless PersCommun, 118, 3289–3301. https://doi.org/10.1007/s11277-021-08180-1

    Article  Google Scholar 

  32. Gopalan, S., & Radhakrishnan, R. (2016). Improved cuckoo search optimisation based energy-delay aware routing algorithm in manet for rescue and emergency applications. International Journal of Computer Technology and Applications, 9, 20.

    Google Scholar 

  33. Gopalan, S. H., & Krishnan, R. R. (2016). Trust based fuzzy aided ACO for optimal routing with security in MANET. Asian Journal of Research in Social Sciences and Humanities, 6(cs1), 529–544.

    Article  Google Scholar 

  34. Gopalan, S. H., & Radhakrishnan, R. (2014). Probability based optimized energy efficient routing algorithm for mobile AD-HOC network. Middle-East Journal of Scientific Research, 22(4), 591–595.

    Google Scholar 

  35. Kavitha, T., Pandeeswari, N., Shobana, R., Vinothini, V. R., Karuppanan, S., Jeyam, A., & Malar, A. (2022). Data congestion control framework in Wireless Sensor Network in IoT enabled intelligent transportation system. Measurement Sensors., 24, 100563.

    Article  Google Scholar 

  36. Natarajan, V., & Thandapani, K. (2022). Reliable efficient cluster routing protocol based HTDE scheme for UWSN. Indonesian Journal of Electrical Engineering and Computer Science., 28, 498.

    Article  Google Scholar 

  37. Natarajan, V. P., & Thandapani, K. (2021). Adaptive time difference of time of arrival in wireless sensor network routing for enhancing quality of service. Instrumentation Mesure Métrologie, 20(6), 301–307.

    Article  Google Scholar 

  38. Natarajan, V., & Thandapani, K. (2022). An improvement of communication stability on underwater sensor network using balanced energy efficient joining distance matrix. International Journal of System Assurance Engineering and Management. https://doi.org/10.1007/s13198-021-01593-y

    Article  Google Scholar 

  39. S. Ahankari, M. Rajmohan, A. PruthaRani, D. Yeshasree and T. Kavitha, "Wireless Underwater Communication: A Networking Approach for Estimating First Order Lag in Routing Data, In 2022 International Conference on Electronics and Renewable Systems (ICEARS), Tuticorin, India, 2022, pp. 743–749, https://doi.org/10.1109/ICEARS53579.2022.9751824.

  40. Karpagalakshmi, R. C., Vijayalakshmi, P., Gowsic, K., & Rathi, R. (2021). An effective traffic management system using connected dominating set forwarding (CDSF) framework for reducing traffic congestion in high density VANETs. Wireless Personal Communications, 119, 2725–2754.

    Article  Google Scholar 

  41. R. C. Karpagalakshmi and D. Tensing, "Vehicle object observation using position based local gradient model, In 2012 International Conference on Radar, Communication and Computing (ICRCC), Tiruvannamalai, India, 2012, pp. 293–298, https://doi.org/10.1109/ICRCC.2012.6450598.

  42. S, B. (2020). Heterogeneous distort-prevention manifold resource distribution mechanism for cloud management.

  43. S. Suvitha, R. C. Karpagalakshmi, R. Umamaheswari, K. Chandramohan, M. S. Sabari, (2021). An Estimation and Evaluation of Network Availability in Link State Routing Networks. Journal of Network Security Computer Networks. https://doi.org/10.46610/JONSCN.2021.v07i03.003.

  44. Suganyadevi, K., Nandhalal, V., Palanisamy, S., & Dhanasekaran, S. (2022). Data security and safety services using modified timed efficient stream loss-tolerant authentication in diverse models of VANET. International Conference on Edge Computing and Applications (ICECAA), 2022, 417–422. https://doi.org/10.1109/ICECAA55415.2022.9936128

    Article  Google Scholar 

Download references

Acknowledgements

Not applicable.

Funding

No funding received by any government or private concern.

Author information

Authors and Affiliations

  1. Sri Ramakrishna Engineering College, Coimbatore, India

    S. Harihara Gopalan

  2. Department of Electronics and Communication, V. S. B. Engineering College, Kaur, India

    J. Ashok

  3. Department of Electronics and Communications Engineering, SSM Institute of Engineering and Technology, Dindugal, 624002, India

    A. Manikandan

  4. Department of Electronics and Communication Engineering, Sri Eshwar College of Engineering, Coimbatore, 642109, India

    S. Ramalingam

Authors
  1. S. Harihara Gopalan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Ashok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Manikandan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Ramalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Dr.S.HG. designed, coordinated, and drafted the manuscript. Dr.J.A. conceived the study and carried out experimental results and data analysis. A.M. and Dr.S.R. are read and approved the final manuscript.

Corresponding author

Correspondence to S. Harihara Gopalan.

Ethics declarations

Conflict of interest

The authors declare that they have 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

Gopalan, S.H., Ashok, J., Manikandan, A. et al. Data dissemination protocol for VANETs to optimize the routing path using hybrid particle swarm optimization with sequential variable neighbourhood search. Telecommun Syst 84, 153–165 (2023). https://doi.org/10.1007/s11235-023-01040-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-023-01040-2

Keywords

Search

Navigation