Abstract
Vehicular Ad Hoc Network (VANET) is a multi-hop autonomous system that consists of vehicular nodes. VANETs aim to perform an efficient wireless communication in vehicular environments, and vehicular communication scenario is one of the typical high reliability and low delay scenarios in 5G networks. However, the special situations in VANETs like frequent link failure, unstable network topology and random change of vehicle mobility pose a number of challenges in routing protocol design. In this paper, we propose a delay sensitive routing protocol for VANETs to address these serious problems by using ant colony optimization (ACO) and we aim to find a path with a low average end-to-end delay from source to destination. We transform the next hop selection into a probability problem according to ACO concept. There are two mechanisms applied in routing discovery process which utilize pheromone information of transmission delay and heuristic information of vehicles. Two Mathematical models are proposed in pheromone deposit and evaporation prodecure to estimates transmission delay. Performance analysis and simulation results show that the proposed scheme has better performance.
The research work reported in this paper (corresponding author: Pinyi Ren) was supported by Key Research and Development Program of Shannxi Province under Grant 2017ZDXM-GY-012. the Fundamental Research Funds for the Central Universities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zheng, K., Zheng, Q., Chatzimisios, P., Xiang, W., Zhou, Y.: Hetero-geneous vehicular networking: a survey on architecture, challenges, and solutions. IEEE Commun. Surv. Tutor. 17(4), 2377–2396 (2015)
Chen, S., Hu, J., Shi, Y.: Vehicle-to-everything (v2x) services supported by LTE-based systems and 5G. IEEE Commun. Stand. Mag. 1(2), 70–76 (2017)
Zhao, J., Cao, G.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2008)
Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: International Conference on Mobile Computing and Networking, pp. 243–254 (2000)
Karp, B., Kung, H.: Ad hoc on demand vector (AODV) Routing. RFC 6(7) (2003)
Saleet, H., Langar, R., Naik, K.: Intersection-based geographical routing protocol for VANETs: a proposal and analysis. IEEE Trans. Veh. Technol. 60(9), 4560–4574 (2011)
He, J., Cai, L., Pan, J., Cheng, P.: Delay analysis and routing for two-dimensional VANETs using carry-and-forward mechanism. IEEE Trans. Mob. Comput. 16(7), 1830–1841 (2017)
He, J., Cai, L., Pan, J., Cheng, P.: Clustering in vehicular ad hoc network for efficient communication. Int. J. Comput. Appl. 115(11), 15–18 (2015)
Ding, Z., Ren, P., Du, Q.: DownloadURL. http://gr.xjtu.edu.cn/upload/2497558/mobility.pdf
Khan, M.S., Sharma, V.: Ant colony optimization routing in mobile adhoc networks? A survey paper. In: International Conference on Computing, Communication and Automation, pp. 529–533 (2017)
Martens, D., Backer, M., Haesen, R.: Classification with ant colony optimization. IEEE Trans. Evol. Comput. 11(5), 651–665 (2007)
Duan, H., Wang, D.: Development on ant colony algorithm theory and its applications. Control Decis. 19(12), 1320–1321 (2004)
Goss, S., Aron, S., Deneubourg, J., Pasteels, J.: Self-organized shortcuts in the argentine ant. Naturwissenschaften 76(12), 579–581 (1989)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ding, Z., Ren, P., Du, Q. (2019). Ant Colony Optimization Based Delay-Sensitive Routing Protocol in Vehicular Ad Hoc Networks. In: Li, B., Yang, M., Yuan, H., Yan, Z. (eds) IoT as a Service. IoTaaS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 271. Springer, Cham. https://doi.org/10.1007/978-3-030-14657-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-14657-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14656-6
Online ISBN: 978-3-030-14657-3
eBook Packages: Computer ScienceComputer Science (R0)