A Novel Heuristic Data Routing for Urban Vehicular Ad-hoc Networks

Hawbani, Ammar; Wang, Xingfu; Al-Dubai, Ahmed; Zhao, Liang; Busaileh, Omar; Liu, Ping; Al-qaness, Mohamed

Abstract

This work is devoted to solving the problem of multi-criteria multi-hop routing in vehicular ad-hoc networks (VANETs), aiming at three goals, increasing the end-to-end delivery ratio, reducing the end-to-end latency, and minimizing the network overhead. To this end and beyond the state-of-the-art, HEuristic ROuting for Vehicular Networks (HERO), which is a distributed routing protocol for urban environments, encapsulating two main components, is proposed. The first component, road-segment selection, aims to prioritize the road segments based on a heuristic function that contains two probability distributions, namely, shortest distance distribution (SDD) and connectivity distribution (CD). The mass function of SDD is the product of three quantities, the perpendicular distance, the dot-production angle, and the segment length. On the other hand, the mass function of CD considers two quantities, the density of vehicles and the inter-distance of vehicles on the road segment. The second component, vehicle selection, aims to prioritize the vehicles on the road segment based on four quantities, the relative speed, the movement direction, the available buffer size, and the signal fading. The simulation results showed that HERO achieved a promising performance in terms of delivery success ratio, delivery delay, and communication overhead.

Citation

Hawbani, A., Wang, X., Al-Dubai, A., Zhao, L., Busaileh, . O., Liu, P., & Al-qaness, M. (2021). A Novel Heuristic Data Routing for Urban Vehicular Ad-hoc Networks. IEEE Internet of Things Journal, 8(11), 8976-8989. https://doi.org/10.1109/JIOT.2021.3055504

• Journal Article Type: Article
• Acceptance Date: Jan 26, 2021
• Online Publication Date: Jan 29, 2021
• Publication Date: Jun 1, 2021
• Deposit Date: Jan 27, 2021
• Publicly Available Date: Jan 29, 2021
• Journal: IEEE Internet of Things Journal
• Electronic ISSN: 2372-2541
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 8
• Issue: 11
• Pages: 8976-8989
• DOI: https://doi.org/10.1109/JIOT.2021.3055504
• Keywords: Heuristic routing, probabilistic routing, intelligent transportation systems, vehicular ad hoc network
• Public URL: http://researchrepository.napier.ac.uk/Output/2718013