Skip to main content
SpringerLink
Log in

A New QoS Adaptive Multi-path Routing for Video Streaming in Urban VANETs Integrating Ant Colony Optimization Algorithm and Fuzzy Logic

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The multi-path transmission is an appropriate transmission method for high data rate packets like video streaming. To provide video streaming with high quality, the video packets are divided into different frames for transmitting through various paths. Nevertheless, regarding the results of numerous inherent features of vehicular ad hoc networks (VANETs), designing a stable and efficient routing protocol is difficult for various applications of VANETs. In particular, the dynamic nature of topology and intermittent connectivity make maintaining the quality of service (QoS) task very difficult. To provide QoS to entertainment applications and traffic safety in VANET, we offer a routing protocol based on the adaptive junction with QoS support regarding packet delivery ratio (PDR), connectivity probability, and delay. To establish the best QoS routes, we considered the equivalent routing problem as the optimization problem and then proposed an algorithm based on ant colony optimization for solving it. Moreover, a fuzzy logic-based algorithm was employed to select the best next-hop vehicle by incorporating multiple metrics associated with the vehicle’s position, link quality, and vehicle mobility. The transmission control protocol (TCP) and user datagram protocol (UDP) are the two most known transference layer protocols. In this study, we provide an adaptation of TCP and UDP protocols for video streaming in VANET. To indicate the behavior of our suggested method, the network simulator NS-2 is used for the simulation. The simulation findings show the efficiency of our proposed approach in comparison with the existing research works in terms of the average packet delivery ratio, end-to-end delay, overhead, and peak signal to noise ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Al-Heety, O. S., Zakaria, Z., Ismail, M., Shakir, M. M., Alani, S., & Alsariera, H. (2020). A comprehensive survey: benefits, services, recent works, challenges, security, and use cases for SDN-VANET. IEEE Access, 8, 91028–91047.

    Article  Google Scholar 

  2. Azees, M., Vijayakumar, P., & Deborah, L. J. (2016). Comprehensive survey on security services in vehicular ad-hoc networks. IET Intelligent Transport Systems, 10(6), 379–388.

    Article  Google Scholar 

  3. Liu, L., Chen, C., Pei, Q., et al. (2020). Vehicular edge computing and networking: A survey. Mobile Networks and Applications. https://doi.org/10.1007/s11036-020-01624-1.

    Article  Google Scholar 

  4. Sun, G., Song, L., Yu, H., et al. (2019). V2V routing in a VANET based on the autoregressive integrated moving average model. IEEE Transactions on Vehicular Technology, 68(1), 908–922.

    Article  Google Scholar 

  5. More, S., & Naik, U. (2020). Optimal multipath routing for video transmission in VANETs. Wireless Personal Communications. https://doi.org/10.1007/s11277-020-07740-1.

    Article  Google Scholar 

  6. Salkuyeh, M. A., & Abolhassani, B. (2018). Optimal video packet distribution in multipath routing for urban VANETs. Journal of Communication and Networks, 20(2), 198–206.

    Article  Google Scholar 

  7. Vafaei, M., Khademzadeh, A., & Pourmina, M. A. (2020). QoS-aware multi-path video streaming for urban VANETs using ACO algorithm. Telecommunication Systems, 75(1), 79–96. https://doi.org/10.1007/s11235-020-00677-7.

    Article  Google Scholar 

  8. Aliyu, A., Abdullah, A. H., Aslam, N., et al. (2018). Interference-aware multipath video streaming in vehicular environments. IEEE Access, 6, 47610–47626. https://doi.org/10.1109/ACCESS.2018.2854784.

    Article  Google Scholar 

  9. Xie, H., Boukerche, A., & Loureiro, A. A. F. (2015). A multipath video streaming solution for vehicular networks with link disjoint and node-disjoint. IEEE Transactions on Parallel and Distributed Systems, 26(12), 3223–3235.

    Article  Google Scholar 

  10. Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37(1), 380–392.

    Article  Google Scholar 

  11. Srivastava, A., Prakash, A., & Tripathi, R. (2020). An adaptive intersection selection mechanism using ant colony optimization for efficient data dissemination in urban VANET. Peer-to-Peer Networking and Applications, 13(5), 1375–1393. https://doi.org/10.1007/s12083-020-00892-8.

    Article  Google Scholar 

  12. Silva, R., Lopes, H. S. & Godoy, W. (2013). A heuristic algorithm based on ant colony optimization for multi-objective routing in vehicle ad hoc networks. In 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC) (pp. 435–440). IEEE.

  13. Li, G., Boukhatem, L., & Martin, S. (2015). An intersection-based QoS routing in vehicular ad hoc networks. Mobile Networks and Applications, 20(2), 268–284.

    Article  Google Scholar 

  14. Guerna, A., Bitam, S., & Calafate, C. T. (2020). AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks. Peer-to-Peer Networking and Applications. https://doi.org/10.1007/s12083-020-01011-3.

    Article  Google Scholar 

  15. Chou, L., Yang, J., et al. (2011). Intersection-based routing protocol for VANETs. Wireless Personal Communications, 60(1), 105–124.

    Article  Google Scholar 

  16. Zhang, G., Wu, M., Duan, W., & Huang, X. (2018). Genetic algorithm based QoS perception routing protocol for VANETs. Wireless Communications and Mobile COMPUTING, 2018(1), 1–10. https://doi.org/10.1155/2018/3897857.

    Article  Google Scholar 

  17. Xie, H., Boukerche, A., & Loureiro, A. A. F. (2016). MERVS: A novel multi-channel error recovery video streaming protocol for vehicle ad-hoc networks. IEEE Transactions on Vehicular Technology, 65(2), 923–935.

    Article  Google Scholar 

  18. Luo, H., Wu, S. C. D., & Tang, H. (2010). End-to-end optimized TCP-friendly rate control for real-time video streaming over wireless multi-hop networks. Journal of Visual Communication and Image Representation, 21(2), 98–106.

    Article  Google Scholar 

  19. Kserawi, M., Jung, S., Lee, D., Sung, J., & Rhee, J. K. K. (2014). Multipath video real-time streaming by field-based anycast routing. IEEE Transactions on Multimedia, 16(2), 533–540.

    Article  Google Scholar 

  20. Zhu, Z., Li, S., & Chen, X. (2013). Design QoS-aware multi-path provisioning strategies for efficient cloud-assisted SVC video streaming to heterogeneous clients. IEEE Transactions on Multimedia, 15(4), 758–768.

    Article  Google Scholar 

  21. Song, W., & Zhuang, W. (2012). Performance analysis of probabilistic multipath transmission of video streaming traffic over multi-radio wireless devices. IEEE Transactions on Wireless Communications, 11(4), 1554–1564.

    Article  Google Scholar 

  22. Paul, B., & Islam, M. J. (2012). Survey over VANET routing protocols for vehicle to vehicle communication. Journal of Computer Engineering, 7(5), 01–09.

    Google Scholar 

  23. Li, B., Liu, Y., & Chu, G. (2010). Improved AODV routing protocol for vehicular ad hoc networks. In Proceeding of the 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE 2010) (pp. 337–340).

  24. Clausen, T., & Jacquet, P. (2003). Optimized link-state routing protocol. Request For Comments 3626 of Internet Engineering Task Force (IETF).

  25. Agarwal, U., & Saxena, M. (2013). Comparative and behavioral study of various routing protocols in VANET. International Journal of Advanced Research in Computer Science and Software Engineering, 3(10), 769–773.

    Google Scholar 

  26. Lochert, C., Hartenstein, H., Tian, J., et al. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Proceedings of the IEEE Intelligent Vehicles Symposium (IVS) (pp. 156–161). IEEE.

  27. Karp, B., & Kung, H. T. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (pp. 243–254).

  28. Eiza, M. H., Owens, T., Ni, Q., & Shi, Q. (2015). Situation-aware QoS routing algorithm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 64(12), 5520–5535.

    Article  Google Scholar 

  29. Li, G., & Boukhatem, L. (2013). Adaptive vehicular routing protocol based on ant colony optimization. In Proceedings of the 10th ACM International Workshop on Vehicular Inter-networking, Systems, and Applications (pp. 95–98).

  30. Li, G., Boukhatem, L., & Wu, J. (2017). Adaptive quality of service based routing for vehicular ad hoc networks with ant colony optimization. IEEE Transactions on Vehicular Technology, 66(4), 3249–3264.

    Article  Google Scholar 

  31. Alzamzami, O., & Mahgoub, I. (2019). Fuzzy logic-based geographic routing for urban vehicular networks using link quality and achievable throughput estimations. IEEE Transactions on Intelligent Transportation Systems, 20(6), 2289–2300.

    Article  Google Scholar 

  32. Jadhav, R. S., Dongre, M. M., Ji, Y., & Devurkar, G. (2017). Fuzzy logic based data dissemination in vehicular ad hoc networks. In Proceedings of the 2017 international conference of electronics, communication and aerospace technology (ICECA) (pp. 479–483).

  33. Paschalis, A., Molnar, P., Fatichi, S., & Burlando, P. (2014). On temporal stochastic modeling of precipitation, nesting models across scales. Advances in Water Resources., 63(1), 152–166.

    Article  Google Scholar 

  34. Li, G., & Boukhatem, L. (2014). An intersection-based delay sensitive routing for VANETs using ACO algorithm. In Proceedings of the International Conference on Computer Communication and Networks (ICCCN) (pp. 1–8). IEEE.

  35. Qin, Z., Bai, M., & Ralescu, D. (2011). A Fuzzy control system with application to production planning problems. Information Sciences, 181(5), 1018–1027.

    Article  MathSciNet  Google Scholar 

  36. Wu, C., Yoshinaga, T., Ji, Y., & Zhang, Y. (2018). Computational intelligence inspired data delivery for vehicle-to-roadside communications. IEEE Transactions on Vehicular Technology, 67(12), 12038–12048.

    Article  Google Scholar 

  37. Saleet, H., Langar, R., Naik, K., et al. (2011). Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology, 60(9), 4560–4574.

    Article  Google Scholar 

  38. Agarwal, A., Starobinski, D., & Little, T. D. C. (2012). Phase transition of message propagation speed in delay-tolerant vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 13(1), 249–263.

    Article  Google Scholar 

  39. Oliveira, R., Bernardo, L., & Pinto, P. (2007). Modelling delay on IEEE 802.11 MAC protocol for unicast and broadcast nonsaturated traffic. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) (pp. 463–467). IEEE.

  40. Breslau, L., Estrin, D., Fall, K., et al. (2000). Advances in network simulation. IEEE Computer Magazine, 33(5), 59–67.

    Article  Google Scholar 

  41. Klaue, J., Rathke, B., & Wolisz, A. (2003). Evalvid-A framework for video transmission and quality evaluation. In Proceedings of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (pp. 255–272). USA: Springer.

  42. Harri, J., Filali, F., Bonnet, C., & Fiore, M. (2006). VanetMobiSim: generating realistic mobility patterns for VANETs. In Proceedings of the 3th International Workshop on Vehicular Ad Hoc Networks (VANET) (pp. 96–97).

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical, Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Mohammad Vafaei & Mohammad Ali Pourmina

  2. ICT Research Institute (Iran Telecommunication Research Center), Tehran, Iran

    Ahmad Khademzadeh

Authors
  1. Mohammad Vafaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmad Khademzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Ali Pourmina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad Khademzadeh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vafaei, M., Khademzadeh, A. & Pourmina, M.A. A New QoS Adaptive Multi-path Routing for Video Streaming in Urban VANETs Integrating Ant Colony Optimization Algorithm and Fuzzy Logic. Wireless Pers Commun 118, 2539–2572 (2021). https://doi.org/10.1007/s11277-021-08142-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08142-7

Keywords

Search

Navigation