Skip to main content
Top
Published 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

Authors: Mohammad Vafaei, Ahmad Khademzadeh, Mohammad Ali Pourmina

Published in: Wireless Personal Communications | Issue 4/2021

Log in

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

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.

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

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!

Literature
1.
go back to reference 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.
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.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.
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.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.
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.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.
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.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.
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.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.
go back to reference 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.
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.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.
go back to reference 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.
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.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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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.
27.
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).
28.
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.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.
go back to reference 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.
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.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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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.
42.
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
A New QoS Adaptive Multi-path Routing for Video Streaming in Urban VANETs Integrating Ant Colony Optimization Algorithm and Fuzzy Logic
Authors
Mohammad Vafaei
Ahmad Khademzadeh
Mohammad Ali Pourmina
Publication date
16-02-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2021
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08142-7

Other articles of this Issue 4/2021

Wireless Personal Communications 4/2021 Go to the issue