Secure and Robust Multi-Constrained QoS Aware Routing Algorithm for VANETs

• Published in: IEEE transactions on dependable and secure computing Vol. 13; no. 1; pp. 32 - 45
• Main Authors: Eiza, Mahmoud Hashem, Owens, Thomas, Qiang Ni
• Format: Journal Article
• Language: English
• Published: Washington IEEE 01.01.2016; IEEE Computer Society
• Subjects: ACO; Ad hoc networks; Algorithms; Delays; evolving graph; multi-constrained QoS (MCQ); Quality of service; Reliability; reliable routing; Routing; secure routing; Security; Service introduction; Simulation; Studies; VANETs; Vehicles; Wireless networks; VANETs; secure routing; reliable routing; evolving graph; multi-constrained QoS (MCQ); ACO
• ISSN: 1545-5971; 1941-0018
• DOI: 10.1109/TDSC.2014.2382602

Secure QoS routing algorithms are a fundamental part of wireless networks that aim to provide services with QoS and security guarantees. In vehicular ad hoc networks (VANETs), vehicles perform routing functions, and at the same time act as end-systems thus routing control messages are transmitted unprotected over wireless channels. The QoS of the entire network could be degraded by an attack on the routing process, and manipulation of the routing control messages. In this paper, we propose a novel secure and reliable multi-constrained QoS aware routing algorithm for VANETs. We employ the ant colony optimisation (ACO) technique to compute feasible routes in VANETs subject to multiple QoS constraints determined by the data traffic type. Moreover, we extend the VANET-oriented evolving graph (VoEG) model to perform plausibility checks on the routing control messages exchanged among vehicles. Simulation results show that the QoS can be guaranteed while applying security mechanisms to ensure a reliable and robust routing service.