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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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).
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.
Kamali, S., & Opatrny, J. (2008). A position based ant colony routing algorithm for mobile Ad hoc networks. Journal of Networks,3(4), 31–41.
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.
Moridi, E., & Barati, H. (2017). RMRPTS: A reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems,65(1), 127–137.
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.
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.
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.
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.
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.
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.
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.
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. (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.
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.
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.
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).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-020-00677-7