Video Streaming and Multimedia Broadcasting Over Vehicular Ad Hoc Networks

Video dissemination capabilities are crucial for the deployment of many services over VANETs. These services range from enhancing safety via the dissemination of video from the scene of an accident, to advertisement of local services or businesses. This work considers the infrastructure-less scenario of VANETs and dissemination of video content over this network environment, which is extremely challenging mainly due to its dynamic topology and stringent requirements for video streaming. This study discusses issues and challenges that need to be tackled for disseminating high-quality video over VANETs. Furthermore it surveys and analyzes the suitability of different existing solutions aimed towards effective and efficient techniques for video dissemination in vehicular networks. As a result, a set of the most promising techniques are selected, described in detail and evaluated based on standard terms in quality of service. This thesis also discusses efficiency and suitability of these techniques for video dissemination and compares their performance over the same network condition. In addition, a detailed study on the effect of network coding on video dissemination protocols has been conducted to guide how to employ this technique properly for video streaming over VANETs. From this study, a summary of the observations was obtained and used to design a new hybrid solution by deploying robust and efficient techniques in number of existing protocols in an optimal manner. The proposed hybrid video dissemination protocol outperforms other protocols in term of delivery ratio and complies with other quality-of-service requirements for video broadcasting over vehicular environments.

[1]  Kien A. Hua,et al.  Performance Study of Live Video Streaming Over Highway Vehicular Ad Hoc Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[2]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[3]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[4]  Yao Wang,et al.  Multiple Description Coding for Video Delivery , 2005, Proceedings of the IEEE.

[5]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[6]  Adam Wolisz,et al.  EvalVid - A Framework for Video Transmission and Quality Evaluation , 2003, Computer Performance Evaluation / TOOLS.

[7]  Muhammad Altaf,et al.  Multi-source video streaming in a wireless vehicular ad hoc network , 2010, IET Commun..

[8]  Maziar Nekovee,et al.  Reliable and Effcient Information Dissemination in Intermittently Connected Vehicular Adhoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Azzedine Boukerche,et al.  Improving Neighbor Localization in Vehicular Ad Hoc Networks to Avoid Overhead from Periodic Messages , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[10]  AmadeoMarica,et al.  Enhancing IEEE 802.11p/WAVE to provide infotainment applications in VANETs , 2012, AdhocNets 2012.

[11]  Ellen W. Zegura,et al.  V3: a vehicle-to-vehicle live video streaming architecture , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[12]  Azzedine Boukerche,et al.  A reactive solution with a redundancy-based error correction mechanism for video dissemination over vehicular ad hoc networks , 2012, MSWiM '12.

[13]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[14]  Y. Koucheryavy,et al.  State of the Art and Research Challenges for VANETs , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[15]  Shahrokh Valaee,et al.  Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[16]  Mate Boban,et al.  Multiplayer games over Vehicular Ad Hoc Networks: A new application , 2010, Ad Hoc Networks.

[17]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[18]  Kien A. Hua,et al.  Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments , 2008, Comput. Commun..

[19]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[20]  Mohsen Sardari,et al.  DDRC: Data Dissemination in Vehicular Networks Using Rateless Codes , 2010, J. Inf. Sci. Eng..

[21]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[22]  Aneel Rahim,et al.  Performance Evaluation of Video Streaming in Vehicular Adhoc Network , 2010, ISA.

[23]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[24]  Emmanuel Chaput,et al.  Enhancements of IEEE 802.11p Protocol for Access Control on a VANET Control Channel , 2011, 2011 IEEE International Conference on Communications (ICC).

[25]  Mohsen Sardari,et al.  DMRC: Dissemination of Multimedia in Vehicular Networks Using Rateless Codes , 2009, IEEE INFOCOM Workshops 2009.

[26]  Seokjoo Shin,et al.  Fast broadcast at the intersection in VANET , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[27]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs , 2004 .

[28]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[29]  Fuqiang Liu,et al.  A reliable broadcast routing scheme based on mobility prediction for VANET , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[30]  Themrichon Tuithung,et al.  Simulation based Analysis of Adhoc Routing Protocol in Urban and Highway Scenario of VANET , 2011 .

[31]  A. Karimi,et al.  Master‟s thesis , 2011 .

[32]  Doug Lowe.  Networking All-in-One For Dummies , 2021 .

[33]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[34]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[35]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[36]  Mahdi Asefi,et al.  Quality-Driven Cross-Layer Protocols for Video Streaming over Vehicular Ad-Hoc Networks , 2011 .

[37]  Ahmed Mehaoua,et al.  Video transport over VANETs: Multi-stream coding with multi-path and network coding , 2010, IEEE Local Computer Network Conference.

[38]  Chih-Wei Hsu,et al.  MAC Channel Congestion Control Mechanism in IEEE 802.11p/WAVE Vehicle Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[39]  Athina Markopoulou,et al.  Opportunistic network coding for video streaming over wireless , 2007, Packet Video 2007.

[40]  Pin-Han Ho,et al.  GSIS: A Secure and Privacy-Preserving Protocol for Vehicular Communications , 2007, IEEE Transactions on Vehicular Technology.

[41]  Andrea Zanella,et al.  An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[42]  Jenq-Neng Hwang,et al.  Reliable Multimedia Broadcasting over Dense Wireless Ad-Hoc Networks (Invited Paper) , 2009, J. Commun..

[43]  Antoni Barba Marti,et al.  A Performance Study of the 802.11p Standard for Vehicular Applications , 2011, 2011 Seventh International Conference on Intelligent Environments.

[44]  Sandhaya Kohli,et al.  A comparative study of Routing Protocols in VANET , 2010 .

[45]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[46]  Michael Luby.  Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs , 1998, RANDOM.

[47]  Ming Li,et al.  CodePlay: Live multimedia streaming in VANETs using symbol-level network coding , 2010, The 18th IEEE International Conference on Network Protocols.

[48]  Mario Gerla,et al.  Emergency related video streaming in VANET using network coding , 2006, VANET '06.

[49]  G. Giunta,et al.  Real-time video transmission in vehicular networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[50]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[51]  K. Jain,et al.  Practical Network Coding , 2003 .

[52]  Ivan Stojmenovic,et al.  Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[53]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[54]  László Lovász,et al.  Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding , 2007, PODC '05.

[55]  Pascal Lorenz,et al.  An adaptive approach for information dissemination in Vehicular Ad hoc Networks , 2011, Journal of Network and Computer Applications.

[56]  Pat Jangyodsuk,et al.  Reliable Broadcasting in VANET , 2010 .

[57]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs (Networking Technology) , 2004 .

[58]  Stephen B. Wicker,et al.  Reed-Solomon Codes and Their Applications , 1999 .

[59]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[60]  Kamalrulnizam Abu Bakar,et al.  Inter-Vehicle Communication Protocols for Multimedia Transmission , 2010 .

[61]  Lianfeng Shen,et al.  A Multi-Hop Broadcast scheme for propagation of emergency messages in VANET , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[62]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[63]  László Lovász,et al.  Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding , 2005, PODC.

[64]  Yuan Xue,et al.  Vanets: Case Study of a Peer-to-Peer Video Conferencing System , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[65]  Thomas Plagemann,et al.  Challenges and techniques for video streaming over mobile ad hoc networks , 2010, Multimedia Systems.

[66]  Edward Tetz.  Cisco Networking All-in-One for Dummies , 2011 .

[67]  Anish Arora,et al.  Reliable MAC layer multicast in IEEE 802.11 wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[68]  Antonella Molinaro,et al.  Enhancing IEEE 802.11p/WAVE to provide infotainment applications in VANETs , 2012, Ad Hoc Networks.

[69]  Chih-Heng Ke,et al.  An Evaluation Framework for More Realistic Simulations of MPEG Video Transmission , 2008, J. Inf. Sci. Eng..

[70]  M. Ghanbari,et al.  Resilient P2P multimedia exchange in a VANET , 2009, 2009 2nd IFIP Wireless Days (WD).

[71]  Claudio Casetti,et al.  Streaming Media Distribution in VANETs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.