Skip to main content
SpringerLink
Log in

QoS-aware multi-path video streaming for urban VANETs using ACO algorithm

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Drivers can be provided with several beneficial services associated with video streaming in a vehicular ad-hoc network (VANET). Given the dynamic topology and high mobility of VANETs, a single path cannot support the required quality of service (QoS). To maximize global QoS metrics, a two-path model is proposed based on a disjoint algorithm to forward sub-streams over diverse paths from the transmitter to the receiver vehicle. In this solution, the video information spread in separate paths is categorized based on their priority. For this purpose, the protocol for transmitting each kind of video data should be selected cautiously. The present study aims to propose an ant colony optimization-based technique to establish the primary and secondary paths and enhance the QoS of routing paths. To achieve this goal, the QoS routing issue is formulated mathematically as a problem of constrained optimization. Moreover, to achieve high-quality video streaming, inter-frames are transmitted over the user datagram protocol and intra-frames are transmitted over the transmission control protocol (TCP). TCP transmission delays are also minimized using a TCP-ETX algorithm for selecting appropriate paths. According to the simulation results, the proposed two-path solution can be used to improve the quality of video streaming and to enhance the performance in terms of end-to-end delay, packet delivery ratio, and overhead. In this way, the proposed method can outperform several prominent routing algorithms such as adaptive QoS-based routing for VANETs, geographic source routing (GSR), intersection-based geographical routing protocol, and efficient GSR.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., et al. (2011). Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Communications Surveys & Tutorials,13(4), 584–616.

    Google Scholar 

  2. Awang, A., Husain, K., Kamel, N., & Aïssa, S. (2017). Routing in vehicular ad-hoc networks: A survey on single- and cross-layer design techniques, and perspectives. IEEE Access,5, 9497–9517.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Fatemidokht, H., & Rafsanjani, M. K. (2018). F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks. Neural Computing and Applications,29(11), 1127–1137.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Salkuyeh, M. A., & Abolhassani, B. (2016). An adaptive multipath geographic routing for video transmission in urban VANETs. IEEE Transactions on Intelligent Transportation Systems,17(10), 2822–2831.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Venkatesh, E., Indra, A., & Murali, R. (2014). Routing protocols for vehicular ad-hoc networks (VANETs): A review. Journal of Emerging Trends in Computing and Information Sciences,5(1), 25–43.

    Google Scholar 

  11. Boussoufa-Lahlah, S., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for vehicular ad hoc networks (VANETs): A survey. Vehicular Communications,11, 20–31.

    Google Scholar 

  12. Goudarzi, F., Asgari, H., & Al-Raweshidy, H. S. (2019). Traffic-aware VANET routing for city environments—A protocol based on ant colony optimization. IEEE Systems Journal,13(1), 571–581.

    Google Scholar 

  13. 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 

  14. 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.

  15. 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).

  16. Huang, X., & Fang, Y. (2009). Performance study of node-disjoint multipath routing in vehicular ad hoc networks. IEEE Transaction on Vehicular Technology,58(4), 1942–1950.

    Google Scholar 

  17. Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine,1(4), 28–39.

    Google Scholar 

  18. Elgarej, M., Mansouri, K., & Youssfi, M. (2016). An improved ant colony optimization using multi-agent system. The International Journal of Multi-disciplinary Sciences,3(2), 59–64.

    Google Scholar 

  19. Asefi, M., Mark, J. W., & Shen, X. (2012). A mobility-aware and quality-driven retransmission limit adaptation scheme for video streaming over VANETs. IEEE Transactions on Wireless Communications,11(5), 1817–1827.

    Google Scholar 

  20. Rezende, C., Ramos, H. S., Pazzi, R. W., Boukerche, A., Frery, A. C., & Loureiro, A. A. F. (2012). VIRTUS: A resilient location-aware video unicast scheme for vehicular networks. In Proceedings of the IEEE international conference on communications (ICC) (pp. 698–702). IEEE.

  21. Tsai, M.-F., Shieh, C.-K., Huang, T.-C., & Deng, D.-J. (2011). Forward-looking forward error correction mechanism for video streaming over wireless networks. IEEE Systems Journal,5(4), 460–473.

    Google Scholar 

  22. Bucciol, P., Zechinelli-Martini, J. L., & Vargas-Solar, G. (2009). Optimized transmission of loss tolerant information streams for real-time vehicle-to-vehicle communications. In Proceedings of the Mexican international conference on computer science (ENC) (pp. 142–145). IEEE.

  23. Sun, Y., Luo, S., Dai, Q., & Ji, Y. (2015). An adaptive routing protocol based on QoS and vehicular density in urban VANETs. International Journal of Distributed Sensor Networks,2015, 1–14.

    Google Scholar 

  24. Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., & Goel, N. (2011). Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology,60(9), 4560–4574.

    Google Scholar 

  25. Mo, Z., Zhu, H., Makki, K., & Pissinou, N. (2006). MURU: A multi-hop routing protocol for urban vehicular ad hoc networks. In Proceedings of the 3th annual international conference on mobile and ubiquitous systems: Networking & services (MOBIQ) (pp. 1–8).

  26. Jerbi, M., Senouci, S.-M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology,58(9), 5048–5058.

    Google Scholar 

  27. Kamali, S., & Opatrny, J. (2008). A position based ant colony routing algorithm for mobile Ad hoc networks. Journal of Networks,3(4), 31–41.

    Google Scholar 

  28. Tavakkoli-Moghaddam, R., Safaei, N., & Gholipour, Y. (2006). A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length. Applied Mathematics and Computation,176(2), 445–454.

    Google Scholar 

  29. Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems,65(1), 127–137.

    Google Scholar 

  30. Wankhade, S. B., & Ali, M. S. (2011). Ant based techniques for Qos routing in mobile ad hoc network: An overview. International Journal of Advanced Networking and Applications,3(2), 1094–1097.

    Google Scholar 

  31. 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.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. Caro, G. D., Ducatelle, F., & Gambardella, L. M. (2005). Anthocnet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications (ETT), Special Issue on Self Organization in Mobile Networking,16(5), 443–455.

    Google Scholar 

  34. 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.

    Google Scholar 

  35. Wiegand, T., Sullivan, G. J., Bjontegaard, G., & Luthra, A. (2003). Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology,13(7), 560–576.

    Google Scholar 

  36. 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 

  37. Xie, H., Boukerche, A., & Loureiro, A. A. F. (2013). TCP-ETX: A cross layer path metric for TCP optimization in wireless networks. In Proceedings of the IEEE international conference on communications (ICC) (pp. 3597–3601). IEEE.

  38. 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.

    Google Scholar 

  39. Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., et al. (2000). Advances in network simulation. IEEE Computer Magazine,33(5), 59–67.

    Google Scholar 

  40. 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.

  41. 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. Department of Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Mohammad Vafaei & Mohammad Ali Pourmina

  2. Department of Education and International Cooperation, 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.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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. QoS-aware multi-path video streaming for urban VANETs using ACO algorithm. Telecommun Syst 75, 79–96 (2020). https://doi.org/10.1007/s11235-020-00677-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00677-7

Keywords

Search

Navigation