Skip to main content
Top
Published in: Telecommunication Systems 1/2020

11-06-2020

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

Authors: Mohammad Vafaei, Ahmad Khademzadeh, Mohammad Ali Pourmina

Published in: Telecommunication Systems | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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. 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.
2.
go back to reference 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. 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.
3.
go back to reference 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. 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.
4.
go back to reference 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. 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.
5.
go back to reference 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. 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.
6.
go back to reference 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. 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.
7.
go back to reference 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. 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.
8.
go back to reference 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. 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.
9.
go back to reference 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. 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.
10.
go back to reference 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. 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.
11.
go back to reference 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. 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.
12.
go back to reference 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. 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.
14.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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. 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.
17.
go back to reference 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. 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.
18.
go back to reference 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. 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.
19.
go back to reference 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. 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.
20.
go back to reference 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. 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.
go back to reference 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. 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.
22.
go back to reference 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. 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.
go back to reference 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. 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.
24.
go back to reference 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. 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.
25.
go back to reference 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). 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.
go back to reference 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. 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.
27.
go back to reference Kamali, S., & Opatrny, J. (2008). A position based ant colony routing algorithm for mobile Ad hoc networks. Journal of Networks,3(4), 31–41. Kamali, S., & Opatrny, J. (2008). A position based ant colony routing algorithm for mobile Ad hoc networks. Journal of Networks,3(4), 31–41.
28.
go back to reference 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. 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.
29.
go back to reference Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems,65(1), 127–137. Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems,65(1), 127–137.
30.
go back to reference 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. 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.
31.
go back to reference 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. 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.
32.
go back to reference 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. 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.
33.
go back to reference 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. 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.
34.
go back to reference 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. 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.
35.
go back to reference 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. 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.
37.
go back to reference 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. 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.
go back to reference 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. 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.
39.
go back to reference 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. 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.
40.
go back to reference 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. 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.
go back to reference 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). 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).
Metadata
Title
QoS-aware multi-path video streaming for urban VANETs using ACO algorithm
Authors
Mohammad Vafaei
Ahmad Khademzadeh
Mohammad Ali Pourmina
Publication date
11-06-2020
Publisher
Springer US
Published in
Telecommunication Systems / Issue 1/2020
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-020-00677-7

Other articles of this Issue 1/2020

Telecommunication Systems 1/2020 Go to the issue