Open Access

ARTICLE

A Robust Emergency Messages Routing Scheme for Urban VANETs

Mumtaz Ali Shah^1,2,*, Farrukh Zeeshan Khan¹, Ghulam Abbas²

1 Department of Computer Science, University of Engineering and Technology, Taxila, Pakistan
2 Telecommunications and Networking Research Center, GIK Institute of Engineering Sciences and Technology, Topi, 23640, Pakistan

* Corresponding Author: Mumtaz Ali Shah. Email:

Computers, Materials & Continua 2022, 72(2), 2617-2632. https://doi.org/10.32604/cmc.2022.025981

Received 11 December 2021; Accepted 14 January 2022; Issue published 29 March 2022

Abstract

Vehicular ad-hoc networks (VANETs) play an essential role in enhancing transport infrastructure by making vehicles intelligent and proficient in preventing traffic fatalities. Direction-based greedy protocols pick the next route vehicle for transmitting emergency messages (EMs) depending upon the present location of adjacent vehicles towards sink vehicles by using an optimal uni-directional road traffic approach. Nevertheless, such protocols suffer performance degradation by ignoring the moving directions of vehicles in bi-directional road traffic where topological changes happen continuously. Due to the high number of vehicles, it is essential to broadcast EMs to all vehicles to prevent traffic delays and collisions. A cluster-based EM transmitting technique is proposed in this paper. For urban VANETs, this paper pioneers the clustering of bi-directional road traffic for robust and efficient routing of EMs. In this regard, this paper introduces a routing protocol, namely, the bi-directional urban routing protocol (BURP). In addition to the paths and relative locations of vehicles, BURP takes account of the distance parameter by using the Hamming distance function to determine the direction of motion of vehicles and communicates EMs through the cluster head (CH). A modified k-medoids algorithm is presented for the clustering of bi-directional road traffic. A median method is presented for selecting CH to ensure the long-running of a cluster. Simulation results show that BURP provides enhanced throughput, a maximized packet delivery ratio, low energy consumption, and network delay relative to eminent routing protocols.

---

Keywords

---