Situation-aware QoS routing algorithm for vehicular ad hoc networks

Hashem Eiza, Mahmoud and Owens, Thomas and Ni, Qiang and Shi, Qi (2015) Situation-aware QoS routing algorithm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 64 (12). pp. 5520-5535. ISSN 0018-9545

[thumbnail of TVT]
TVT.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (614kB)


A wide range of services has been developed for Vehicular Ad hoc Networks (VANETs) ranging from safety to infotainment applications. An essential requirement for such services is that they are offered with Quality of Service (QoS) guarantees in terms of service reliability and availability. Searching for feasible routes subject to multiple QoS constraints is in general an NP-hard problem. Besides, routing reliability needs to be paid special attention as communication links frequently break in VANETs. In this paper, we propose employing the Situational Awareness (SA) concept and an Ant Colony System (ACS) based algorithm to develop a Situation- Aware Multi-constrained QoS (SAMQ) routing algorithm for VANETs. SAMQ aims to compute feasible routes between the communicating vehicles subject to multiple QoS constraints and pick the best computed route, if such a route exists. To mitigate the risks inherited from selecting the best computed route that may turn out to fail at any moment, SAMQ utilises the SA levels and ACS mechanisms to prepare certain countermeasures with the aim of assuring a reliable data transmission. Simulation results demonstrate that SAMQ is capable of achieving a reliable data transmission as compared to the existing QoS routing algorithms even when the network topology is highly dynamic.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Vehicular Technology
Additional Information:
©2015 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Uncontrolled Keywords:
?? automotive engineeringapplied mathematicscomputer networks and communicationselectrical and electronic engineeringaerospace engineering ??
ID Code:
Deposited By:
Deposited On:
03 Nov 2015 23:20
Last Modified:
15 Jul 2024 15:28