More Web Proxy on the site http://driver.im/

research-article

Distributed Gateway Selection for Video Streaming in VANET Using IP Multicast

Authors:

Debanjan Roy Chowdhury,

Diganta GoswamiAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 18, Issue 3

Article No.: 81, Pages 1 - 24

https://doi.org/10.1145/3491388

Published: 04 March 2022 Publication History

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]

J. B. Kenney. 2011. Dedicated short-range communications (DSRC) standards in the United States. Proc. IEEE 99, 7 (2011), 1162–1182.

[2]

R. Molina-Masegosa, J. Gozalvez, and M. Sepulcre. 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), 121526–121548. DOI:

[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.

[4]

H. A. Omar, W. Zhuang, and L. Li. 2015. Gateway placement and packet routing for multihop in-vehicle internet access. IEEE Trans. Emerg. Topics Comput. 3, 3 (2015), 335–351. DOI:

[5]

W. Zhuang, Q. Ye, F. Lyu, N. Cheng, and J. Ren. 2020. SDN/NFV-empowered future IoV with enhanced communication, computing, and caching. Proc. IEEE 108, 2 (2020), 274–291. DOI:

[6]

C. Wu, Z. Liu, F. Liu, T. Yoshinaga, Y. Ji, and J. Li. 2020. Collaborative learning of communication routes in edge-enabled multi-access vehicular environment. IEEE Trans. Cog. Commun. Netw. 6, 4 (2020), 1155–1165. DOI:

[7]

C. Wu, Z. Liu, D. Zhang, T. Yoshinaga, and Y. Ji. 2018. Spatial intelligence toward trustworthy vehicular IoT. IEEE Commun. Mag. 56, 10 (2018), 22–27. DOI:

[8]

Ahmed Salim Chekkouri, Abdellatif Ezzouhairi, and Samuel Pierre. 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), 15–27. DOI:

[9]

X. Duan, X. Wang, Y. Liu, and K. Zheng. 2016. SDN-enabled dual cluster head selection and adaptive clustering in 5G-VANET. In Proceedings of the IEEE 84th Vehicular Technology Conference (VTC-Fall). 1–5. DOI:

[10]

Sara Retal and Abdellah Idrissi. 2019. A multi-objective optimization system for mobile gateways selection in vehicular ad hoc networks. Computers & Electrical Engineering 73 (2019), 289–303.

[11]

G. E. M. Zhioua, N. Tabbane, H. Labiod, and S. Tabbane. 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), 804–817. DOI:

[12]

A. Benslimane, T. Taleb, and R. Sivaraj. 2011. Dynamic clustering-based adaptive mobile gateway management in integrated VANET-3G heterogeneous wireless networks. IEEE J. Select. Areas Commun. 29, 3 (Mar. 2011), 559–570. DOI:

Digital Library

[13]

S. Ucar, S. C. Ergen, and O. Ozkasap. 2016. Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans. Vehic. Technol. 65, 4 (Apr. 2016), 2621–2636. DOI:

[14]

Iftikhar Ahmad, Rafidah Md Noor, Ismail Ahmedy, Syed Adeel Ali Shah, Ibrar Yaqoob, Ejaz Ahmed, and Muhammad Imran. 2018. VANET-LTE based heterogeneous vehicular clustering for driving assistance and route planning applications. Comput. Netw. 145 (2018), 128–140. DOI:

[15]

E. Yaacoub, F. Filali, and A. Abu-Dayya. 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), 37–49. DOI:

[16]

H. Khan, S. Samarakoon, and M. Bennis. 2020. Enhancing video streaming in vehicular networks via resource slicing. IEEE Trans. Vehic. Technol. 69, 4 (2020), 3513–3522.

[17]

H. Zhou, X. Wang, Z. Liu, Y. Ji, and S. Yamada. 2018. Resource allocation for SVC streaming over cooperative vehicular networks. IEEE Trans. Vehic. Technol. 67, 9 (2018), 7924–7936. DOI:

[18]

C. Rezende, A. Boukerche, H. S. Ramos, and A. A. F. Loureiro. 2015. A reactive and scalable unicast solution for video streaming over VANETs. IEEE Trans. Comput. 64, 3 (2015), 614–626.

Digital Library

[19]

Mario De Felice, Eduardo Cerqueira, Adalberto Melo, Mario Gerla, Francesca Cuomo, and Andrea Baiocchi. 2015. A distributed beaconless routing protocol for real-time video dissemination in multimedia VANETs. Comput. Commun. 58 (2015), 40–52. DOI:

Digital Library

[20]

Cristiano Rezende, Abdelhamid Mammeri, Azzedine Boukerche, and Antonio A. F. Loureiro. 2014. A receiver-based video dissemination solution for vehicular networks with content transmissions decoupled from relay node selection. Ad Hoc Netw. 17 (2014), 1–17. DOI:

Digital Library

[21]

F. Naeimipoor and A. Boukerche. 2014. A hybrid video dissemination protocol for VANETs. In Proceedings of the IEEE International Conference on Communications (ICC). 112–117. DOI:

[22]

Asadullah Tariq, Rana Asif Rehman, and Byung-Seo Kim. 2020. Forwarding strategies in NDN-Based wireless networks: A survey. IEEE Commun. Surv. Tutor. 22, 1 (2020), 68–95. DOI:

Digital Library

[23]

Hakima Khelifi, Senlin Luo, Boubakr Nour, Hassine Moungla, Yasir Faheem, Rasheed Hussain, and Adlen Ksentini. 2020. Named data networking in vehicular ad hoc networks: State-of-the-art and challenges. IEEE Commun. Surv. Tutor. 22, 1 (2020), 320–351. DOI:

Digital Library

[24]

A. Aliyu, A. H. Abdullah, N. Aslam, A. Altameem, R. Z. Radzi, R. Kharel, M. Mahmud, S. Prakash, and U. M. Joda. 2018. Interference-aware multipath video streaming in vehicular environments. IEEE Access 6 (2018), 47610–47626.

[25]

L. Junhai, Y. Danxia, X. Liu, and F. Mingyu. 2009. A survey of multicast routing protocols for mobile ad hoc networks. IEEE Commun. Surv. Tutor. 11, 1 (2009), 78–91.

Digital Library

[26]

Philippe Jacquet, Pascale Minet, Anis Laouiti, Laurent Viennot, Thomas Clausen, and Cedric Adjih. 2002. Multicast optimized link state routing. IETF Manet Draft-ietf-manet-olsr-molsr-01. txt (2002).

[27]

Elizabeth M. Royer and Charles E. Perkins. 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. 207–218.

Digital Library

[28]

Lucile Canourgues, Jerome Lephay, Laurent Soyer, and Andre-Luc Beylot. 2006. STAMP: Shared-tree ad hoc multicast protocol. In Proceedings of the IEEE Military Communications Conference. IEEE, 1–7.

[29]

Sung-Ju Lee, William Su, and Mario Gerla. 2002. On-demand multicast routing protocol in multihop wireless mobile networks. Mob. Netw. Applic. 7, 6 (2002), 441–453.

Digital Library

[30]

Soon Y. Oh, Joon-Sang Park, and Mario Gerla. 2008. E-ODMRP: Enhanced ODMRP with motion adaptive refresh. J. Parallel Distrib. Comput. 68, 8 (2008), 1044–1053.

Digital Library

[31]

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. The set-covering problem. Chapter 35.3, Introduction to Algorithms (Third Edition). The MIT Press.

[32]

B. Liang and Z. J. Haas. 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. 1293–1302.

[33]

Lujun Jia, Rajmohan Rajaraman, and Torsten Suel. 2002. An efficient distributed algorithm for constructing small dominating sets. Distrib. Comput. 15, 4 (2002), 193–205.

[34]

Marco Fiore and Jérôme Härri. 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, 261–272. DOI:

Digital Library

[35]

Nicholas Loulloudes, George Pallis, and Marios D. Dikaiakos. 2015. The dynamics of vehicular networks in large-scale urban environments. In Proceedings of the IEEE Conference on Collaboration and Internet Computing (CIC). 192–199. DOI:

Digital Library

[36]

Diala Naboulsi and Marco Fiore. 2017. Characterizing the instantaneous connectivity of large-scale urban vehicular networks. IEEE Trans. Mob. Comput. 16, 5 (2017), 1272–1286. DOI:

Digital Library

[37]

Y. L. Morgan. 2010. Notes on DSRC & WAVE standards suite: Its architecture, design, and characteristics. IEEE Commun. Surv. Tutor. 12, 4 (Fourth 2010), 504–518. DOI:

Digital Library

[38]

George Pallis, Dimitrios Katsaros, Marios D. Dikaiakos, Nicholas Loulloudes, and Leandros Tassiulas. 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. 1–10. DOI:

[39]

Fernando Kuipers, Robert Kooij, Danny De Vleeschauwer, and Kjell Brunnström. 2010. Techniques for measuring quality of experience. In Wired/Wireless Internet Communications, Evgeny Osipov, Andreas Kassler, Thomas Michael Bohnert, and Xavier Masip-Bruin (Eds.). Springer Berlin, 216–227.

[40]

Athula Balachandran, Vyas Sekar, Aditya Akella, Srinivasan Seshan, Ion Stoica, and Hui Zhang. 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, 339–350. DOI:

Digital Library

[41]

Peak signal-to-noise ratio, Wikipedia. Retrieved from https://en.wikipedia.org/wiki/Peak_signal-to-noise_ratio.

[42]

Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. 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. 325–338.

Digital Library

[43]

Yen-Fu Ou, Zhan Ma, Tao Liu, and Yao Wang. 2011. Perceptual quality assessment of video considering both frame rate and quantization artifacts. IEEE Trans. Circ. Syst. Vid. Technol. 21, 3 (2011), 286–298. DOI:

Digital Library

[44]

Hyun Jong Kim and Seong Gon Choi. 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. 1377–1382.

[45]

ns-3.30. https://www.nsnam.org/releases/ns-3-30/.

[46]

Simulation of Urban MObility. https://www.eclipse.org/sumo/.

Cited By

Huang CHu KCheng HJian MTsamarah M(2024)Supporting Differentiated Streaming Services in Heterogeneous Vehicle-to-Everything NetworksSensors10.3390/s2415500724:15(5007)Online publication date: 2-Aug-2024
https://doi.org/10.3390/s24155007
Huang CCheng HLien YJian M(2024)A Survey on Video Streaming for Next-Generation Vehicular NetworksElectronics10.3390/electronics1303064913:3(649)Online publication date: 4-Feb-2024
https://doi.org/10.3390/electronics13030649
Roy Chowdhury DNandi SGoswami D(2024)Cost-effective live video streaming for internet of connected vehicles using heterogeneous networksAd Hoc Networks10.1016/j.adhoc.2023.103334153:COnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103334
Show More Cited By

Index Terms

Distributed Gateway Selection for Video Streaming in VANET Using IP Multicast

Recommendations

Video streaming over IoV using IP multicast
Abstract
Video traffic over Internet of vehicles is increasing day by day to provide passengers on-board infotainment services. A video streaming service over Internet of vehicles involves design challenges of vehicular gateway selection, and ...
Highlights
- Cost-effective delay constrained video streaming as an infotaintment service over Internet of vehicle scenario.
Simplified gateway selection scheme for multihop relay in vehicular ad hoc network

Integrating vehicular ad hoc network VANET and universal mobile telecommunication system UMTS could be a promising architecture for future machine-to-machine applications. This integration can help vehicles have steady Internet connection through the ...
Gateway Selection Protocol in Hybrid MANET Using DYMO Routing

In this paper, we propose a novel gateway (GW) selection protocol in hybrid Mobile Ad hoc Networks (MANETs). We focus on the situation that occurs when specialized, sensitive data is sent to the Internet from MANET nodes. These special data types are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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

Editor:
Alberto Del Bimbo
University of Firenze, Italy

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: 04 March 2022

Accepted: 01 October 2021

Revised: 01 September 2021

Received: 01 May 2021

Published in TOMM Volume 18, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
469
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang CHu KCheng HJian MTsamarah M(2024)Supporting Differentiated Streaming Services in Heterogeneous Vehicle-to-Everything NetworksSensors10.3390/s2415500724:15(5007)Online publication date: 2-Aug-2024
https://doi.org/10.3390/s24155007
Huang CCheng HLien YJian M(2024)A Survey on Video Streaming for Next-Generation Vehicular NetworksElectronics10.3390/electronics1303064913:3(649)Online publication date: 4-Feb-2024
https://doi.org/10.3390/electronics13030649
Roy Chowdhury DNandi SGoswami D(2024)Cost-effective live video streaming for internet of connected vehicles using heterogeneous networksAd Hoc Networks10.1016/j.adhoc.2023.103334153:COnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2023.103334
Babu SRajkumar P(2024)Group Communication in Vehicular Ad-Hoc Networks: A Comprehensive Survey on Routing PerspectivesWireless Personal Communications: An International Journal10.1007/s11277-024-11716-w139:4(2325-2377)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s11277-024-11716-w
Chowdhury RNandi SGoswami D(2022)Cost-effective Distributed Edge vehicle selection for Multi-tier Video streaming over Vehicular network2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843472(227-232)Online publication date: 26-Sep-2022
https://doi.org/10.1109/LCN53696.2022.9843472

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View full text|Download PDF

View Issue’s Table of Contents