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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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
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.
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.
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.
Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.
Morgan, Y. L. (2010). Notes on DSRC & WAVE standards suite: Its architecture, design, and characteristics. IEEE Communications Surveys & Tutorials, 12(4), 504–518.
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.
Rana S., & Srivastava R. S. (2017). Solving travelling salesman problem using improved genetic algorithm. Indian J. Sci. Technol, 10.
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.
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.
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.
Manikandan, A., & Rajarajachozhan, C. (2017). Artificial bee colony for socially aware networking. Journal of Chemical and Pharmaceutical Sciences, 2, 299–301.
Bean, J. C. (1994). Genetic algorithms and random keys for sequencing and optimisation. ORSA Journal on Computing, 6(2), 154–160.
NS2.34 Available: https://www.nsnam.org/
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
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.
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.
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.
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.
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
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.
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.
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.
Desai, D., El-Ocla, H., & Purohit, S. (2023). Data dissemination in VANETs using particle swarm optimization. Sensors. https://doi.org/10.3390/s23042124
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.
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.
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.
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.
Ashokkumar, N., & Kavitha, A. (2016). A novel 3D NoC scheme for high throughput unicast and multicast routing protocols. Technical Gazette, 23(1), 215–219.
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.
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.
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
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.
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.
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.
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.
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.
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.
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
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.
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.
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.
S, B. (2020). Heterogeneous distort-prevention manifold resource distribution mechanism for cloud management.
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.
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
Acknowledgements
Not applicable.
Funding
No funding received by any government or private concern.
Author information
Authors and Affiliations
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
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.
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-023-01040-2