Open Access iconOpen Access



A Robust Emergency Messages Routing Scheme for Urban VANETs

Mumtaz Ali Shah1,2,*, Farrukh Zeeshan Khan1, Ghulam Abbas2

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: email

Computers, Materials & Continua 2022, 72(2), 2617-2632.


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.


Cite This Article

APA Style
Shah, M.A., Khan, F.Z., Abbas, G. (2022). A robust emergency messages routing scheme for urban vanets. Computers, Materials & Continua, 72(2), 2617-2632.
Vancouver Style
Shah MA, Khan FZ, Abbas G. A robust emergency messages routing scheme for urban vanets. Comput Mater Contin. 2022;72(2):2617-2632
IEEE Style
M.A. Shah, F.Z. Khan, and G. Abbas "A Robust Emergency Messages Routing Scheme for Urban VANETs," Comput. Mater. Contin., vol. 72, no. 2, pp. 2617-2632. 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1388


  • 731


  • 0


Share Link