skip to main content
research-article

Distributed Gateway Selection for Video Streaming in VANET Using IP Multicast

Authors Info & Claims
Published:04 March 2022Publication History
Skip Abstract Section

Abstract

The volume of video traffic as infotainment service over vehicular ad hoc network (VANET) has rapidly increased for past few years. Providing video streaming as VANET infotainment service is very challenging because of high mobility and heterogeneity of vehicular networks. While the number of mobile gateways (vehicles connected to the Internet) needs to be minimized to reduce service cost, the streaming quality also needs to be satisfactory for end-users. Existing works either focus on gateway minimization or focus on enhancing user satisfaction. We propose a video streaming solution, namely, DGSVS, which does gateway minimization with the constrained time data delivery to end-users. We formulate our constrained gateway minimization problem as minimum set covering (MSC) problem and solve with a distributed approximation method for MSC. We assume that only a subset of vehicles in VANET run DGSVS application. Therefore, instead of application layer cooperation for gateway-client association, network layer cooperation is proposed. We propose a novel multicast protocol DSS-CAST for this purpose, which is specialized in streaming data distribution for dynamic scenarios. We compare the performance of DGSVS with other existing protocols and found that DGSVS is most effective in service cost minimization while it is able to achieve competitive QoE performance.

REFERENCES

  1. [1] Kenney J. B.. 2011. Dedicated short-range communications (DSRC) standards in the United States. Proc. IEEE 99, 7 (2011), 11621182.Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] Molina-Masegosa R., Gozalvez J., and Sepulcre M.. 2020. Comparison of IEEE 802.11p and LTE-V2X: An evaluation with periodic and aperiodic messages of constant and variable size. IEEE Access 8 (2020), 121526121548. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Cisco Visual Networking Index (VNI) Complete Forecast Update, 2017–2022. Retrieved from https://www.cisco.com/c/dam/m/en_us/network-intelligence/service-provider/digital-transformation/knowledge-network-webinars/pdfs/1211_BUSINESS_SERVICES_CKN_PDF.pdf.Google ScholarGoogle Scholar
  4. [4] Omar H. A., Zhuang W., and Li L.. 2015. Gateway placement and packet routing for multihop in-vehicle internet access. IEEE Trans. Emerg. Topics Comput. 3, 3 (2015), 335351. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Zhuang W., Ye Q., Lyu F., Cheng N., and Ren J.. 2020. SDN/NFV-empowered future IoV with enhanced communication, computing, and caching. Proc. IEEE 108, 2 (2020), 274291. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Wu C., Liu Z., Liu F., Yoshinaga T., Ji Y., and Li J.. 2020. Collaborative learning of communication routes in edge-enabled multi-access vehicular environment. IEEE Trans. Cog. Commun. Netw. 6, 4 (2020), 11551165. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Wu C., Liu Z., Zhang D., Yoshinaga T., and Ji Y.. 2018. Spatial intelligence toward trustworthy vehicular IoT. IEEE Commun. Mag. 56, 10 (2018), 2227. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Chekkouri Ahmed Salim, Ezzouhairi Abdellatif, and Pierre Samuel. 2018. A new integrated VANET-LTE-A architecture for enhanced mobility in small cells HetNet using dynamic gateway and traffic forwarding. Comput. Netw. 140 (2018), 1527. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Duan X., Wang X., Liu Y., and Zheng K.. 2016. SDN-enabled dual cluster head selection and adaptive clustering in 5G-VANET. In Proceedings of the IEEE 84th Vehicular Technology Conference (VTC-Fall). 15. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Retal Sara and Idrissi Abdellah. 2019. A multi-objective optimization system for mobile gateways selection in vehicular ad hoc networks. Computers & Electrical Engineering 73 (2019), 289303.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Zhioua G. E. M., Tabbane N., Labiod H., and Tabbane S.. 2015. A fuzzy multi-metric QoS-balancing gateway selection algorithm in a clustered VANET to LTE advanced hybrid cellular network. IEEE Trans. Vehic. Technol. 64, 2 (Feb. 2015), 804817. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Benslimane A., Taleb T., and Sivaraj R.. 2011. Dynamic clustering-based adaptive mobile gateway management in integrated VANET-3G heterogeneous wireless networks. IEEE J. Select. Areas Commun. 29, 3 (Mar. 2011), 559570. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Ucar S., Ergen S. C., and Ozkasap O.. 2016. Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans. Vehic. Technol. 65, 4 (Apr. 2016), 26212636. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Ahmad Iftikhar, Noor Rafidah Md, Ahmedy Ismail, Shah Syed Adeel Ali, Yaqoob Ibrar, Ahmed Ejaz, and Imran Muhammad. 2018. VANET-LTE based heterogeneous vehicular clustering for driving assistance and route planning applications. Comput. Netw. 145 (2018), 128140. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Yaacoub E., Filali F., and Abu-Dayya A.. 2015. QoE enhancement of SVC video streaming over vehicular networks using cooperative LTE/802.11p communications. IEEE J. Select. Topics Sig. Process. 9, 1 (Feb. 2015), 3749. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Khan H., Samarakoon S., and Bennis M.. 2020. Enhancing video streaming in vehicular networks via resource slicing. IEEE Trans. Vehic. Technol. 69, 4 (2020), 35133522.Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Zhou H., Wang X., Liu Z., Ji Y., and Yamada S.. 2018. Resource allocation for SVC streaming over cooperative vehicular networks. IEEE Trans. Vehic. Technol. 67, 9 (2018), 79247936. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Rezende C., Boukerche A., Ramos H. S., and Loureiro A. A. F.. 2015. A reactive and scalable unicast solution for video streaming over VANETs. IEEE Trans. Comput. 64, 3 (2015), 614626.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Felice Mario De, Cerqueira Eduardo, Melo Adalberto, Gerla Mario, Cuomo Francesca, and Baiocchi Andrea. 2015. A distributed beaconless routing protocol for real-time video dissemination in multimedia VANETs. Comput. Commun. 58 (2015), 4052. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Rezende Cristiano, Mammeri Abdelhamid, Boukerche Azzedine, and Loureiro Antonio A. F.. 2014. A receiver-based video dissemination solution for vehicular networks with content transmissions decoupled from relay node selection. Ad Hoc Netw. 17 (2014), 117. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Naeimipoor F. and Boukerche A.. 2014. A hybrid video dissemination protocol for VANETs. In Proceedings of the IEEE International Conference on Communications (ICC). 112117. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] Tariq Asadullah, Rehman Rana Asif, and Kim Byung-Seo. 2020. Forwarding strategies in NDN-Based wireless networks: A survey. IEEE Commun. Surv. Tutor. 22, 1 (2020), 6895. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Khelifi Hakima, Luo Senlin, Nour Boubakr, Moungla Hassine, Faheem Yasir, Hussain Rasheed, and Ksentini Adlen. 2020. Named data networking in vehicular ad hoc networks: State-of-the-art and challenges. IEEE Commun. Surv. Tutor. 22, 1 (2020), 320351. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Aliyu A., Abdullah A. H., Aslam N., Altameem A., Radzi R. Z., Kharel R., Mahmud M., Prakash S., and Joda U. M.. 2018. Interference-aware multipath video streaming in vehicular environments. IEEE Access 6 (2018), 4761047626.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Junhai L., Danxia Y., Liu X., and Mingyu F.. 2009. A survey of multicast routing protocols for mobile ad hoc networks. IEEE Commun. Surv. Tutor. 11, 1 (2009), 7891.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Jacquet Philippe, Minet Pascale, Laouiti Anis, Viennot Laurent, Clausen Thomas, and Adjih Cedric. 2002. Multicast optimized link state routing. IETF Manet Draft-ietf-manet-olsr-molsr-01. txt (2002).Google ScholarGoogle Scholar
  27. [27] Royer Elizabeth M. and Perkins Charles E.. 1999. Multicast operation of the ad hoc on-demand distance vector routing protocol. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. 207218.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Canourgues Lucile, Lephay Jerome, Soyer Laurent, and Beylot Andre-Luc. 2006. STAMP: Shared-tree ad hoc multicast protocol. In Proceedings of the IEEE Military Communications Conference. IEEE, 17.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Lee Sung-Ju, Su William, and Gerla Mario. 2002. On-demand multicast routing protocol in multihop wireless mobile networks. Mob. Netw. Applic. 7, 6 (2002), 441453.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Oh Soon Y., Park Joon-Sang, and Gerla Mario. 2008. E-ODMRP: Enhanced ODMRP with motion adaptive refresh. J. Parallel Distrib. Comput. 68, 8 (2008), 10441053.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Cormen Thomas H., Leiserson Charles E., Rivest Ronald L., and Stein Clifford. 2009. The set-covering problem. Chapter 35.3, Introduction to Algorithms (Third Edition). The MIT Press.Google ScholarGoogle Scholar
  32. [32] Liang B. and Haas Z. J.. 2000. Virtual backbone generation and maintenance in ad hoc network mobility management. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. 12931302.Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Jia Lujun, Rajaraman Rajmohan, and Suel Torsten. 2002. An efficient distributed algorithm for constructing small dominating sets. Distrib. Comput. 15, 4 (2002), 193205.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Fiore Marco and Härri Jérôme. 2008. The networking shape of vehicular mobility. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’08). Association for Computing Machinery, New York, NY, 261272. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Loulloudes Nicholas, Pallis George, and Dikaiakos Marios D.. 2015. The dynamics of vehicular networks in large-scale urban environments. In Proceedings of the IEEE Conference on Collaboration and Internet Computing (CIC). 192199. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Naboulsi Diala and Fiore Marco. 2017. Characterizing the instantaneous connectivity of large-scale urban vehicular networks. IEEE Trans. Mob. Comput. 16, 5 (2017), 12721286. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. [37] Morgan Y. L.. 2010. Notes on DSRC & WAVE standards suite: Its architecture, design, and characteristics. IEEE Commun. Surv. Tutor. 12, 4 (Fourth 2010), 504518. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. [38] Pallis George, Katsaros Dimitrios, Dikaiakos Marios D., Loulloudes Nicholas, and Tassiulas Leandros. 2009. On the structure and evolution of vehicular networks. In Proceedings of the IEEE International Symposium on Modeling, Analysis Simulation of Computer and Telecommunication Systems. 110. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Kuipers Fernando, Kooij Robert, Vleeschauwer Danny De, and Brunnström Kjell. 2010. Techniques for measuring quality of experience. In Wired/Wireless Internet Communications, Osipov Evgeny, Kassler Andreas, Bohnert Thomas Michael, and Masip-Bruin Xavier (Eds.). Springer Berlin, 216227.Google ScholarGoogle Scholar
  40. [40] Balachandran Athula, Sekar Vyas, Akella Aditya, Seshan Srinivasan, Stoica Ion, and Zhang Hui. 2013. Developing a predictive model of quality of experience for internet video. In Proceedings of the ACM SIGCOMM Conference on SIGCOMM (SIGCOMM’13). Association for Computing Machinery, New York, NY, 339350. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. [41] Peak signal-to-noise ratio, Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Peak_signal-to-noise_ratio.Google ScholarGoogle Scholar
  42. [42] Yin Xiaoqi, Jindal Abhishek, Sekar Vyas, and Sinopoli Bruno. 2015. A control-theoretic approach for dynamic adaptive video streaming over HTTP. In Proceedings of the ACM Conference on Special Interest Group on Data Communication. 325338.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. [43] Ou Yen-Fu, Ma Zhan, Liu Tao, and Wang Yao. 2011. Perceptual quality assessment of video considering both frame rate and quantization artifacts. IEEE Trans. Circ. Syst. Vid. Technol. 21, 3 (2011), 286298. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. [44] Kim Hyun Jong and Choi Seong Gon. 2010. A study on a QoS/QoE correlation model for QoE evaluation on IPTV service. In Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT), Vol. 2. 13771382.Google ScholarGoogle Scholar
  45. [45] ns-3.30. https://www.nsnam.org/releases/ns-3-30/.Google ScholarGoogle Scholar
  46. [46] Simulation of Urban MObility. https://www.eclipse.org/sumo/.Google ScholarGoogle Scholar

Index Terms

  1. Distributed Gateway Selection for Video Streaming in VANET Using IP Multicast

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Multimedia Computing, Communications, and Applications
              ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 18, Issue 3
              August 2022
              478 pages
              ISSN:1551-6857
              EISSN:1551-6865
              DOI:10.1145/3505208
              Issue’s Table of Contents

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 4 March 2022
              • Accepted: 1 October 2021
              • Revised: 1 September 2021
              • Received: 1 May 2021
              Published in tomm Volume 18, Issue 3

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            Full Text

            View this article in Full Text.

            View Full Text

            HTML Format

            View this article in HTML Format .

            View HTML Format
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!