Quality of Service Guarantees in Vehicular Networks Using Cluster


  • Abubakar Aminu Muazu Department of Computer Science, Umaru Musa Yar’adua University Katsina, Nigeria,
  • Ibrahim A Lawal Department of Information Technology, Bayero University Kano, Nigeria,




Quality of Service (QoS), guarantees, routing, vehicular networks, cluster, TDMA


Quality of Service (QoS) provision for vehicular networks (VANET) is an important issue to consider for packet transmission. Efficient routing algorithms are essential to guarantee reliable communication in Vehicular Adhoc Networks (VANETs). In an effort to provide QoS in VANET, the IEEE 802.11p physical layer (regarded as VANET MAC protocol) experiences a large amount of packet loss rate as a result of packet collisions. However, the fundamental channel access mechanism of WAVE, Enhanced Distributed Channel Access (EDCA), is not able to provide guaranteed QoS due to the unpredictable random access. Somehow its performance can be improved by using Time Division Multiple Access (TDMA) techniques. This paper proposes a new approach for multi-constrained QoS routing in vehicular network by adopting TDMA clustering approach. In this approch design, some QoS parameters are used in addition to the stability metric for finding and establishing a stable route to destination. The paper also contributes by the highlighting the state of the art of finding and providing QoS guarantees for real-time applications.


Ağgün, F., Çıbuk, M., & Ur-Rehman, S. (2020). A new Self-Organizing Multi-channel MAC schema for RSU-centric VANETs. Physica A: Statistical Mechanics and Its Applications, 124098. https://doi.org/10.1016/j.physa.2019.124098

Boukerche, A., Rezende, C., & Pazzi, R. W. (2009). A link-reliability-based approach to providing QoS support for VANETs. In IEEE International Conference on Communications. https://doi.org/10.1109/ICC.2009.5198623

Dragonas, V., Oikonomou, K., & Stavrakakis, I. (2017). A Topology-Independent TDMA MAC Policy for Safety Applications in Vehicular Networks. Retrieved from http://eprints.networks.imdea.org/1594/

Eichler, S. (2007). Performance Evaluation of the IEEE 802.11p WAVE Communication Standard. In 2007 IEEE 66th Vehicular Technology Conference (pp. 2199–2203). IEEE. https://doi.org/10.1109/VETECF.2007.461

Fan, Y., & Biswas, S. (2007). A self-organizing MAC protocol for DSRC based vehicular ad hoc networks. In Proceedings - International Conference on Distributed Computing Systems. https://doi.org/10.1109/ICDCSW.2007.95

Feng, C., Li, Z., Jiang, S., & Zhang, R. (2014). Data Aggregation and Routing Guidance with QoS Guarantee in VANETs: Http://Dx.Doi.Org/10.1155/2014/262437. https://doi.org/10.1155/2014/262437

Gerla, M., & Tzu-Chieh Tsai, J. (1995). Multicluster, mobile, multimedia radio network. Wireless Networks, 1(3), 255–265. https://doi.org/10.1007/BF01200845

Ghosh, A., Paranthaman, V. V., Mapp, G., Gemikonakli, O., & Loo, J. (2015). Enabling seamless V2I communications: Toward developing cooperative automotive applications in VANET systems. In IEEE Communications Magazine (Vol. 53, pp. 80–86). Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1109/MCOM.2015.7355570

Guo, J., & Balon, N. (n.d.). Vehicular ad hoc networks and dedicated short-range communication. nathanbalon.net. Retrieved from http://nathanbalon.net/projects/cis695/vanet_chapter.pdf

Hu, W., & Cao, G. (2017). Quality-Aware Traffic Offloading in Wireless Networks. IEEE Transactions on Mobile Computing, 16(11), 3182–3195. https://doi.org/10.1109/TMC.2017.2690296

Kenney, J. B. (2011). Dedicated Short-Range Communications (DSRC) Standards in the United States Article in Proceedings of the IEEE. Ieeexplore.Ieee.Org. https://doi.org/10.1109/JPROC.2011.2132790

Liang, M., Gao, C., & Zhang, Z. (2017). A new genetic algorithm based on modified Physarum network model for bandwidth-delay constrained least-cost multicast routing. Natural Computing, 16(1), 85–98. https://doi.org/10.1007/s11047-016-9545-6

Liu, Lei, Chen, C., Qiu, T., Zhang, M., Li, S., & Zhou, B. (2018). A data dissemination scheme based on clustering and probabilistic broadcasting in VANETs. Vehicular Communications, 13, 78–88. https://doi.org/10.1016/j.vehcom.2018.05.002

Liu, Lianggui, & Feng, G. (2007). Simulated Annealing Based Multi-constrained QoS Routing in Mobile ad hoc Networks. Wireless Personal Communications, 41(3), 393–405. https://doi.org/10.1007/s11277-006-9149-z

Lo, S.-C., Lin, Y.-J., & Gao, J.-S. (2013). A Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks. International Journal of Computer Theory and Engineering, 242–247. https://doi.org/10.7763/ijcte.2013.v5.686

Ma, Q., & Steenkiste, P. (n.d.). On Path Selection for Traffic with Bandwidth Guarantees. ieeexplore.ieee.org. Retrieved from https://ieeexplore.ieee.org/abstract/document/643714/

Malik, A., Qadir, J., Ahmad, B., Alvin Yau, K. L., & Ullah, U. (2015, May 28). QoS in IEEE 802.11-based wireless networks: A contemporary review. Journal of Network and Computer Applications. Academic Press. https://doi.org/10.1016/j.jnca.2015.04.016

Mu’Azu, A. A., & Fageeri, S. O. (2017). Enhanced Bandwidth reservation guarantees for QoS routing in vehicular network. In Proceedings - 2017 International Conference on Communication, Control, Computing and Electronics Engineering, ICCCCEE 2017. Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1109/ICCCCEE.2017.7867611

Mu’azu, A. A., Jung, L. T., Lawal, I. A., & Shah, P. A. (2014). Throughput Measurement for the Guaranteed QoS Real-time Traffic Flows in VANETs. Procedia - Social and Behavioral Sciences, 129, 297–304. https://doi.org/10.1016/j.sbspro.2014.03.680

Niu, Z., Yao, W., Ni, Q., & Song, Y. (2007). DeReQ: A QoS routing algorithm for multimedia communications in vehicular ad hoc networks. In IWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference (pp. 393–398). https://doi.org/10.1145/1280940.1281025

Ruta, M., Scioscia, F., Pinto, A., Gramegna, F., Ieva, S., Loseto, G., & Di Sciascio, E. (2017). Cooperative semantic sensor networks for pervasive computing contexts. In Proceedings - 2017 7th International Workshop on Advances in Sensors and Interfaces, IWASI 2017 (pp. 38–43). Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1109/IWASI.2017.7974209

Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., & Goel, N. (2011). Intersection-based geographical routing protocol for VANETs: A proposal and analysis. In IEEE Transactions on Vehicular Technology (Vol. 60, pp. 4560–4574). https://doi.org/10.1109/TVT.2011.2173510

Su, H, Technology, X. Z.-I. T. on V., & 2007, undefined. (n.d.). Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks. Ieeexplore.Ieee.Org. Retrieved from https://ieeexplore.ieee.org/abstract/document/4357429/

Su, Hang, & Chen, H. H. (2006). Cluster-based multi-channel communications protocols in vehicle ad hoc networks. IEEE Wireless Communications, 13(5), 44–50. https://doi.org/10.1109/WC-M.2006.250357

Morgan YL (2010), Managing DSRC and WAVE standards operations in a V2V scenario International Journal of Vehicular Technology, 2010 - hindawi.com

Zeadally, S., Hunt, R., Chen, Y. S., Irwin, A., & Hassan, A. (2012). Vehicular ad hoc networks (VANETS): Status, results, and challenges. Telecommunication Systems, 50(4), 217–241. https://doi.org/10.1007/s11235-010-9400-5