Skip to main content
Erschienen in: Wireless Personal Communications 4/2021

16.02.2021

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

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

Erschienen in: Wireless Personal Communications | Ausgabe 4/2021

Einloggen

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

search-config
loading …

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.

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

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+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 "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 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.CrossRef 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.CrossRef
2.
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.CrossRef 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.CrossRef
4.
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.CrossRef 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.CrossRef
6.
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.CrossRef 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.CrossRef
9.
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.CrossRef 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.CrossRef
10.
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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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. 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.
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.CrossRef 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.CrossRef
15.
Zurück zum Zitat Chou, L., Yang, J., et al. (2011). Intersection-based routing protocol for VANETs. Wireless Personal Communications, 60(1), 105–124.CrossRef Chou, L., Yang, J., et al. (2011). Intersection-based routing protocol for VANETs. Wireless Personal Communications, 60(1), 105–124.CrossRef
17.
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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat Paul, B., & Islam, M. J. (2012). Survey over VANET routing protocols for vehicle to vehicle communication. Journal of Computer Engineering, 7(5), 01–09. Paul, B., & Islam, M. J. (2012). Survey over VANET routing protocols for vehicle to vehicle communication. Journal of Computer Engineering, 7(5), 01–09.
23.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Clausen, T., & Jacquet, P. (2003). Optimized link-state routing protocol. Request For Comments 3626 of Internet Engineering Task Force (IETF). Clausen, T., & Jacquet, P. (2003). Optimized link-state routing protocol. Request For Comments 3626 of Internet Engineering Task Force (IETF).
25.
Zurück zum Zitat 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. 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.
26.
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.
27.
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).
28.
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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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). 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.
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.CrossRef 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.CrossRef
31.
Zurück zum Zitat 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.CrossRef 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.CrossRef
32.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
34.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Qin, Z., Bai, M., & Ralescu, D. (2011). A Fuzzy control system with application to production planning problems. Information Sciences, 181(5), 1018–1027.MathSciNetCrossRef Qin, Z., Bai, M., & Ralescu, D. (2011). A Fuzzy control system with application to production planning problems. Information Sciences, 181(5), 1018–1027.MathSciNetCrossRef
36.
Zurück zum Zitat 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.CrossRef 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.CrossRef
37.
Zurück zum Zitat 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.CrossRef 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.CrossRef
38.
Zurück zum Zitat 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.CrossRef 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.CrossRef
39.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Breslau, L., Estrin, D., Fall, K., et al. (2000). Advances in network simulation. IEEE Computer Magazine, 33(5), 59–67.CrossRef Breslau, L., Estrin, D., Fall, K., et al. (2000). Advances in network simulation. IEEE Computer Magazine, 33(5), 59–67.CrossRef
41.
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.
42.
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
A New QoS Adaptive Multi-path Routing for Video Streaming in Urban VANETs Integrating Ant Colony Optimization Algorithm and Fuzzy Logic
verfasst von
Mohammad Vafaei
Ahmad Khademzadeh
Mohammad Ali Pourmina
Publikationsdatum
16.02.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08142-7

Weitere Artikel der Ausgabe 4/2021

Wireless Personal Communications 4/2021 Zur Ausgabe

Neuer Inhalt