Skip to main content
Erschienen in: Telecommunication Systems 1/2020

11.06.2020

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

verfasst von: Mohammad Vafaei, Ahmad Khademzadeh, Mohammad Ali Pourmina

Erschienen in: Telecommunication Systems | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Metadaten
Titel
QoS-aware multi-path video streaming for urban VANETs using ACO algorithm
verfasst von
Mohammad Vafaei
Ahmad Khademzadeh
Mohammad Ali Pourmina
Publikationsdatum
11.06.2020
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2020
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-020-00677-7

Weitere Artikel der Ausgabe 1/2020

Telecommunication Systems 1/2020 Zur Ausgabe

Neuer Inhalt