research-article

QuGu: A Quality Guaranteed Video Dissemination Protocol Over Urban Vehicular Ad Hoc Networks

Authors:

Azzedine BoukercheAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 11, Issue 4

Article No.: 55, Pages 1 - 23

https://doi.org/10.1145/2725469

Published: 02 June 2015 Publication History

Abstract

Video dissemination over Vehicular Ad Hoc Networks is an attractive technology that supports many novel applications. The merit of this work lies in the design of an efficient video dissemination protocol that provides high video quality at different data rates for urban scenarios. Our objective is to improve received video quality while meeting delay and packet loss. In this work, we first employ a reliable scheme known as connected dominating set, which is an efficient receiver-based routing scheme for broadcasting video content. To avoid repeated computing of the connected dominating set, we add three statuses to each node. In nonscalable video coding, the distribution of lost frames can cause a major impact on video quality at the receiver's end. Therefore, for the second step, we employ Interleaving to spread out the burst losses and to reduce the influence of loss distributions. Although Interleaving can reduce the influence of cluster frame loss, single packet loss is also a concern due to collisions, and to intermittent disconnection in the topology. In order to fix these single packet losses, we propose a store-carry-forward scheme for the nodes in order to retransmit the local buffer stored packets. The results, when compared to the selected base protocols, show that our proposed protocol is an efficient solution for video dissemination over urban Vehicular Ad Hoc Networks.

References

[1]

Si-Ho Cha, Min-Woo Ryu, Kyu-Ho Kim, and Byoung-Chan Jeon. 2013. Applying connected dominating set to broadcasting in vehicular ad hoc networks. In Proceedings of the International Conference on Information Science and Applications. 1--2.

[2]

Ching-Lung Chang, Yue-Shan Chang, Ching-Hung Chang, and Fang-Jie Chen. 2011. XOR-based frame loss recovery scheme for video streaming. Computer Commun. 34, 10, 1195--1201.

Digital Library

[3]

Mark Claypool and Yali Zhu. 2003. Using interleaving to ameliorate the effects of packet loss in a video stream. In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops. IEEE, 508--513.

Digital Library

[4]

Mordechai Haklay and Patrick Weber. 2008. Openstreetmap: User-generated street maps. IEEE Pervasive Comput. 7, 4, 12--18.

Digital Library

[5]

Tracey Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, Jun Shi, and B. Leong. 2006. A Random Linear Network Coding Approach to Multicast. IEEE Trans. Inf. Theory 52, 10, 4413--4430.

Digital Library

[6]

Quan Huynh-Thu and Mohammed Ghanbari. 2012. The accuracy of PSNR in predicting video quality for different video scenes and frame rates. Telecommunication Syst. 49, 1, 35--48.

Digital Library

[7]

Teerawat Issariyakul and Ekram Hossain. 2011. Introduction to Network Simulator NS2. Springer.

Digital Library

[8]

Lorenzo Keller, Emre Atsan, Katerina Argyraki, and Christina Fragouli. 2013. SenseCode: Network coding for reliable sensor networks. ACM Trans. Sen. Netw. 9, 2, 25.

Digital Library

[9]

Jirka Klaue, Berthold Rathke, and Adam Wolisz. 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. 255--272.

[10]

Daniel Krajzewicz, Jakob Erdmann, Michael Behrisch, and Laura Bieker. 2012. Recent development and applications of SUMO: Simulation of Urban MObility. Int. J. Adv. Syst. Measurements 5, 3&4, 128--138.

[11]

Ivan S. Lysiuk and Zygmunt J. Haas. 2010. Controlled gossiping in ad hoc networks. In Proceedings of the IEEE Wireless Communications and Networking Conference. IEEE, 1--6.

[12]

Guilherme Maia, Azzedine Boukerche, Andre L. L. Aquino, Aline C. Viana, and Antonio A. F. Loureiro. 2013a. A data dissemination protocol for urban vehicular ad hoc networks with extreme traffic conditions. In Proceedings of the IEEE International Conference on Communications. IEEE, 5997--6001.

[13]

Guilherme Maia, Cristiano Rezende, Leandro A. Villas, Azzedine Boukerche, Aline C. Viana, Andre L. Aquino, and Antonio A. Loureiro. 2013b. Traffic aware video dissemination over vehicular ad hoc networks. In Proceedings of the 16th ACM International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems. ACM, 419--426.

Digital Library

[14]

Abdelhamid Mammeri, Depu Zhou, Azzedine Boukerche, and Mohammed Almulla. 2014. An efficient animal detection system for smart cars using cascaded classifiers. In Proceedings of the IEEE International Conference on Communications. IEEE, 1854--1859.

[15]

M. N. Mariyasagayam, T. Osafune, and M. Lenardi. 2007. Enhanced multi-hop vehicular broadcast (MHVB) for active safety applications. In Proceedings of the 7th International Conference on Telecommunications (ITST'07). IEEE, 1--6.

[16]

Farahnaz Naeimipoor and Azzedine Boukerche. 2014. A hybrid video dissemination protocol for VANETs. In Proceedings of the IEEE International Conference on Communications. 112--117.

[17]

Farahnaz Naeimipoor, Cristiano Rezende, and Azzedine Boukerche. 2012. Performance evaluation of video dissemination protocols over vehicular networks. In Proceedings of the IEEE 37th Conference on Local Computer Networks Workshops. 694--701.

[18]

Joon-Sang Park, Uichin Lee, Soon Y. Oh, Mario Gerla, and Desmond S. Lun. 2006. Emergency related video streaming in VANET using network coding. In Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks. ACM, 102--103.

Digital Library

[19]

Marco Pasin, Matteo Petracca, Paolo Bucciol, Antonio Servetti, and Juan Carlos De Martin. 2009. Error resilient real-time multimedia streaming over vehicular networks. In Digital Signal Processing for In-Vehicle Systems and Safety, Springer.

[20]

Richard W. Pazzi and Azzedine Boukerche. 2014. PROPANE: A progressive panorama streaming protocol to support interactive 3D virtual environment exploration on graphics-constrained devices. ACM Trans. Multimedia Comput. Commun. Appl. 11, 1, 5.

Digital Library

[21]

R Development Core Team. 2009. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.

[22]

Cristiano Rezende. 2014. Video streaming in vehicular ad hoc networks: Challenges, protocols and the use of redundancy. Ph.D. Dissertation., University of Ottawa.

[23]

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 Networks 17, 1--17.

Digital Library

[24]

Cristiano Rezende, Richard W. Pazzi, and Azzedine Boukerche. 2012a. A reactive solution with a redundancy-based error correction mechanism for video dissemination over vehicular ad hoc networks. In Proceedings of the 15th ACM International Conference on Modeling, Analysis And Simulation of Wireless and Mobile Systems. ACM, 343--352.

Digital Library

[25]

Cristiano Rezende, Heitor S. Ramos, Richard W. Pazzi, Azzedine Boukerche, Alejandro C. Frery, and Antonio A. F. Loureiro. 2012b. Virtus: A resilient location-aware video unicast scheme for vehicular networks. In Proceedings of the IEEE International Conference on Communications. IEEE, 698--702.

[26]

Flávio Ribeiro, Dinei Florêncio, Cha Zhang, and Michael Seltzer. 2011. Crowdmos: An approach for crowd sourcing mean opinion score studies. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing. IEEE, 2416--2419.

[27]

Dario Rossi, Roberta Fracchia, and Michela Meo. 2011. On the quality of broadcast services in vehicular ad hoc networks. Security Commun. Netw. 4, 3, 329--346.

[28]

Fabio Soldo, Claudio Casetti, C. Chiasserini, and Pedro Alonso Chaparro. 2011. Video streaming distribution in VANETs. IEEE Trans. Parallel Distrib. Syst. 22, 7, 1085--1091.

Digital Library

[29]

Tim Szigeti and Christina Hattingh. 2004. End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs (Networking Technology). Cisco Press.

Digital Library

[30]

Mukundan Venkataraman and Mainak Chatterjee. 2011. Inferring video QoE in real time. IEEE Network 25, 1, 4--13.

Digital Library

[31]

Wantanee Viriyasitavat, Fan Bai, and Ozan K. Tonguz. 2010. UV-CAST: An urban vehicular broadcast protocol. In Proceedings of the IEEE Vehicular Networking Conference (VNC'10). 25--32.

[32]

Renfei Wang, Cristiano Rezende, Heitor S. Ramos, Richard W. Pazzi, Azzedine Boukerche, and Antonio Alfredo Ferreira Loureiro. 2012. LIAITHON: A location-aware multipath video streaming scheme for urban vehicular networks. In Proceedings of the IEEE Symposium on Computers and Communications. 000436--000441.

Digital Library

[33]

Md Whaiduzzaman, Mehdi Sookhak, Abdullah Gani, and Rajkumar Buyya. 2014. A survey on vehicular cloud computing. J. Network Computer Appl. 40, 325--344.

Digital Library

[34]

Jie Wu and Hailan Li. 2001. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Syst. 18, 1--3, 13--36.

Digital Library

[35]

Fei Xie, Kien A. Hua, Wenjing Wang, and Yao Hua Ho. 2007. Performance study of live video streaming over highway vehicular ad hoc networks. In Proceedings of the IEEE 66th Vehicular Technology Conference. IEEE, 2121--2125.

Cited By

Chatterjee TKarmakar RKaddoum GChattopadhyay SChakraborty S(2022)A Survey of VANET/V2X Routing From the Perspective of Non-Learning- and Learning-Based ApproachesIEEE Access10.1109/ACCESS.2022.315276710(23022-23050)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3152767
Chikhaoui ALemarchand LBoukhalfa KBoukhobza J(2021)Multi-objective Optimization of Data Placement in a Storage-as-a-Service Federated CloudACM Transactions on Storage10.1145/345274117:3(1-32)Online publication date: 16-Aug-2021
https://dl.acm.org/doi/10.1145/3452741
Kaur RChana IBhattacharya J(2018)Data deduplication techniques for efficient cloud storage managementThe Journal of Supercomputing10.1007/s11227-017-2210-874:5(2035-2085)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11227-017-2210-8
Show More Cited By

Index Terms

QuGu: A Quality Guaranteed Video Dissemination Protocol Over Urban Vehicular Ad Hoc Networks
1. Information systems
  1. Information systems applications
    1. Multimedia information systems
2. Networks
  1. Network protocols

Recommendations

Performance evaluation and simulations of routing protocols in ad hoc networks
BWAN '06: Proceedings of the 2006 workshop on Broadband wireless access for ubiquitous networking

A mobile ad hoc network (MANET) is a collection of wireless mobile nodes communicating with each other using multi-hop wireless links without any existing network infrastructure or centralized administration. In recent years, a variety of routing ...
Performance evaluation and simulations of routing protocols in ad hoc networks

A mobile ad hoc network (MANET) is a collection of wireless mobile nodes communicating with each other using multi-hop wireless links without any existing network infrastructure or centralized administration. In recent years, a variety of routing ...
Power aware multiple QoS constraints routing protocol with mobility prediction for MANET

A mobile ad hoc network (MANET) is composed of mobile nodes, which do not have any fixed wired communication infrastructure. The protocol called 'Power aware Multiple Quality of Service (QoS) constraints Routing Protocol with Mobility Prediction (...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 11, Issue 4

April 2015

231 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2788342

Editor:
Ralf Steinmetz
Technische Universität Darmstadt, Germany

Issue’s Table of Contents

Copyright © 2015 ACM.

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: 02 June 2015

Accepted: 01 April 2015

Revised: 01 September 2014

Received: 01 May 2014

Published in TOMM Volume 11, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Canada Research Chairs Program
NSERC-DIVA Strategy Research Network
NSERC

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
197
Total Downloads

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

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chatterjee TKarmakar RKaddoum GChattopadhyay SChakraborty S(2022)A Survey of VANET/V2X Routing From the Perspective of Non-Learning- and Learning-Based ApproachesIEEE Access10.1109/ACCESS.2022.315276710(23022-23050)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3152767
Chikhaoui ALemarchand LBoukhalfa KBoukhobza J(2021)Multi-objective Optimization of Data Placement in a Storage-as-a-Service Federated CloudACM Transactions on Storage10.1145/345274117:3(1-32)Online publication date: 16-Aug-2021
https://dl.acm.org/doi/10.1145/3452741
Kaur RChana IBhattacharya J(2018)Data deduplication techniques for efficient cloud storage managementThe Journal of Supercomputing10.1007/s11227-017-2210-874:5(2035-2085)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11227-017-2210-8
Bharati SOmar HZhuang W(2017)Enhancing Transmission Collision Detection for Distributed TDMA in Vehicular NetworksACM Transactions on Multimedia Computing, Communications, and Applications10.1145/309283313:3s(1-21)Online publication date: 14-Jul-2017
https://dl.acm.org/doi/10.1145/3092833
Silva FBoukerche ASilva TRuiz LCerqueira ELoureiro A(2016)Vehicular NetworksACM Computing Surveys10.1145/290374549:1(1-29)Online publication date: 6-Jun-2016
https://dl.acm.org/doi/10.1145/2903745

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.

Figures

Tables

Media

View Issue’s Table of Contents