VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks

Omar Abdel Wahab, Hadi Otrok, Azzam Mourad

Research output: Contribution to journalArticlepeer-review

151 Scopus citations


In this paper, we address the problem of clustering in Vehicular Ad hoc Networks (VANETs) using Quality of Service Optimized Link State Routing (QoS-OLSR) protocol. Several clustering algorithms have been proposed for VANET and MANET. However, the mobility-based algorithms ignore the Quality of Service requirements that are important for VANET safety, emergency, and multimedia services while the QoS-based algorithms ignore the high speed mobility constraints since they are dedicated for Mobile Ad hoc Networks (MANETs). Our solution is a new QoS-based clustering algorithm that considers a tradeoff between QoS requirements and high speed mobility constraints. The goal is to form stable clusters and maintain the stability during communications and link failures while satisfying the Quality of Service requirements. This is achieved by: (1) considering the high mobility metrics while computing the QoS, (2) using Ant Colony Optimization for MPRs selection, and (3) using MPR recovery algorithm able to select alternatives and keep the network connected in case of link failures. Performance analysis and simulation results show that the proposed model can maintain the network stability, reduce the end-to-end delay, increase the packet delivery ratio, and reduce the communications overhead.

Original languageBritish English
Pages (from-to)1422-1435
Number of pages14
JournalComputer Communications
Issue number13
StatePublished - 15 Jul 2013


  • Mobility
  • Quality of Service (QoS)
  • Stability Ant Colony Optimization (ACO)
  • Vehicular Ad hoc Network (VANET)


Dive into the research topics of 'VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks'. Together they form a unique fingerprint.

Cite this