Abstract
Recently, the Vehicular Ad hoc Networks (VANETs) have been gaining a lot of importance to improve road safety to ensure the comfort of car drivers. These networks need an infrastructure that is robust with channels of communication that are efficient and effective protocols of routing. The VANETs have become a very challenging area of research since they have certain specificities in identifying ideal strategies for routing and making sure the challenge of quality of service is met. There is a Quadratic Assignment Problem (QAP), which is another challenging issue in combinatorial optimization. For obtaining results that are satisfactory within a reasonable time frame, several heuristic algorithms are applied. One among them is the algorithm known as the Simulated Annealing (SA). The proposed algorithm called the slow heat SA is based on Road-Based using Vehicular Traffic-Reactive (RBVT-R) and modified SA. The results of the experiment have proved that the proposed method achieves better performance in terms of packet delivery ratio and the end to end delay when compared to the Geographic Source Routing (GSR), RBVT-R, and SA routing protocol.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adrian, R., Sulistyo, S., & Mustika, I. W. (2018). A study on communication system in VANET. In 2018 4th International Conference on Science and Technology (ICST), (Vol. 1, pp. 1–6). IEEE.
Kumari, S. (2018). An advanced routing model with network splitting strategy for vehicular adhoc networks (VANETS). International Journal of Science, Engineering and Computer Technology, 8(1), 38–41.
Brendha, R., & Prakash, V. S. J. (2017). A survey on routing protocols for vehicular Ad Hoc networks. In 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), (pp. 1–7). IEEE.
Brahmia, H., & Tolba, C. (2018). Vanet routing protocols: discussion of various Ad-hoc On-demand Distance Vector (AODV) improvements. In 2018 3rd International Conference on Pattern Analysis and Intelligent Systems (PAIS), (pp. 1–6). IEEE.
Khan, U. A., & Lee, S. S. (2019). Multi-layer problems and solutions in VANETs: A review. Electronics, 8(2), 1–19.
Singh, S. P., & Sharma, R. R. K. (2008). Two-level modified simulated annealing based approach for solving facility layout problem. International Journal of Production Research, 46(13), 3563–3582.
Neelaveni, R. (2019). Performance enhancement and security assistance for vanet using cloud computing. Journal of Trends in Computer Science and Smart Technology (TCSST), 1(01), 39–50.
Mane, U., & Kulkarni, S. A. (2013). QoS realization for routing protocol on VANETs using combinatorial optimization. In 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT) (pp. 1–5). IEEE.
Deshmukh, A. R., & Dorle, S. S. (2015). Bio-inspired optimization algorithms for improvement of vehicle routing problems. In 2015 7th International Conference on Emerging Trends in Engineering & Technology (ICETET), (pp. 14–18). IEEE.
Senthilraja, P., & Geetha, B. G. (2017). Avoiding fuel theft in multifleet vehicles using vehicular adhoc network. Cluster Computing, pp. 1–7.
Bhalaji, N. (2019). Performance evaluation of flying wireless network with Vanet routing protocol. Journal of ISMAC, 1(01), 56–71.
Hanan, A. H. A., Idris, M. Y., Kaiwartya, O., Prasad, M., & Shah, R. R. (2017). Real traffic-data based evaluation of vehicular traffic environment and state-of-the-art with future issues in location-centric data dissemination for VANETs. Digital Communications and Networks, 3(3), 195–210.
Hussain, N., Maheshwary, P., Shukla, P. K., & Singh, A. (2017). Optimized low complexity service based on reliable routing algorithm using PSO for vehicular ad hoc networks (VANETs). Indian Journal of Science and Technology, 10, 25.
Chahal, M., & Harit, S. (2019). Optimal path for data dissemination in Vehicular Ad Hoc Networks using meta-heuristic. Computers & Electrical Engineering, 76, 40–55.
Paul, G. (2010). Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem. Operations Research Letters, 38(6), 577–581.
Smys, S., & Jennifer, S. R. (2019). A stochastic mobile data traffic model for vehicular ad hoc networks. Journal of Ubiquitous Computing and Communication Technologies (UCCT), 1(1), 55–63.
Misevičius, A. (2003). A modified simulated annealing algorithm for the quadratic assignment problem. Informatica, 14(4), 497–514.
Haoxiang, W., & Smys, S. (2019). QoS enhanced routing protocols for vehicular network using soft computing technique. Journal of Soft Computing Paradigm (JSCP), 1(2), 91–102.
Nasir, M. K., Shah, S. A. A., Noor, R., & Parveen, S. (2014). A comparative study and stepwise approach for routing in Vanets. Advances in Natural and Applied Sciences, 8(4), 244–254.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declre that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pagadala, P.K., Saravana Kumar, N.M. Slow Heat Based Simulated Annealing and Quality Aware Routing in Vehicular Ad Hoc Network. Wireless Pers Commun 118, 3063–3073 (2021). https://doi.org/10.1007/s11277-021-08169-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-08169-w