In this paper, problem of clustering in Vehicular Ad hoc Networks (VANETs) using Quality of Service Optimized Link State Routing (QOS-OLSR) protocol is addressed. The solution proposed is QOS based. The goal is to form stable clusters and maintain the stability during communication 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 networks connected in case of failures.
 Sharef B.T, Alsaqour R.A, Ismail M; Vehicular Communication ad hoc routing protocols:A survey; Journal of Network and Computer Applications 40(2014)363-396.  G.Wolny, Modified DMAC clustering Algorithm for VANETs, in: Proceedings of Communications, IEEE Computer Society, 2008, pp. 4500-4505.  C.Shea, B.Hassanabad, S.Valaee, Mobility based Clustering in VANETs using affinity propagation, in: Proceedings of the 28th IEEE Conference on Global Telecommunications, IEEE Press, 2009, pp. 268-273.  Z.-Y. Rawashdeh, S.-M. Mahmud, Toward strongly connected clustering structure in Vehicular ad hoc networks, in: Proceedings of the 2009 IEEE 70th Vehicular Technology Conference: VTC2009-Fall, IEEE Press, 2009, pp. 1-5.  Z.Zhang, A.Boukerche, R. Pazzi, A novel multi-hop clustering scheme for vehicular ad-hoc networks, in: Proceedings of the 9th ACM International Symposium on mobility management and wireless Access, ACM, 2011. Pp. 19-26.  S.Kuklinski, G.Wolny, Density based clustering algorithm for vehicular ad-hoc networks, International Journal of Internet Protocol Technology 4 (3) (2009) 149-157.  T.Clausen, P.Jacquet, P.Muhlethaler, A.Laouiti, A.Qayyum, L.Viennot, Optimized link state routing protocol for ad-hoc networks, in: Proc. Of the Multi Topic Conference (International), 2002, pp.62-68 (RFC editor).  H.Badis, K. Agha, QOLSR, QOS routing for adhoc wireless networks using OLSR, European Transactions on Telecommunications 16(5) (2005) 427-442.  H.Otrok, a Mourad, JM, Robert, N Moati, H.Sanadiki, Acluster –based model for QOS-OLSR protocol, in: IWCMC, IEEE, 2011, pp 1099-1104.  Wahab O.A, Ortok H.Mourad A; VANET QOS-OLSR: QOS-based clustering protocol for Vehicular Ad hoc Networks; computer communications 36(2013) 1422-1435.
VANET, QoS-OLSR, Clustering