On Dynamic Video Source Decision in VANETs: An On-Demand Clustering Approach

In vehicular ad hoc networks (VANETs), video communication makes a significant contribution to quality of experience (QoE) for people on the road. However, the selection of the video source is an impediment to video delivery due to the high mobility and dynamic topology of VANETs. An improper provider not only leads to frequent interruptions of communications, but the transmission of the invalid video fragments would also result in the waster of precious bandwidth. To address the issue, a novel video source decision scheme, named Cluster and Dynamic Overlay based video delivery over VANETs (CDOV), is proposed in this paper. By the on-demand clustering approach, nodes with the same video requirement/supply and moving features are clustered. Further, in a cluster, an overlay tree is constructed dynamically based on the relation between supply and demand, in which all requesters can find their greedy optimal source easily. In addition, the intracluster communication and head-RSU communication are designed for video streaming over this network structure. Using extensive simulations, the effectiveness of the proposed scheme is demonstrated. Compared with two existing works, the proposed solution is capable of obtaining lower startup latency and higher delivery ratio.

[1]  Chen Chen,et al.  Connectivity Analysis for Free-Flow Traffic in VANETs: A Statistical Approach , 2013, Int. J. Distributed Sens. Networks.

[2]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[3]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[4]  Michalis Faloutsos,et al.  Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol , 2006, Ad Hoc Networks.

[5]  Xinbing Wang,et al.  Mobility Increases the Connectivity of Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[6]  Xiaoying Gan,et al.  Multicast Capacity for VANETs with Directional Antenna and Delay Constraint , 2012, IEEE Journal on Selected Areas in Communications.

[7]  Wenjing Lou,et al.  CodePlay: Live Multimedia Streaming in VANETs Using Symbol-Level Network Coding , 2012, IEEE Trans. Wirel. Commun..

[8]  Xuemin Shen,et al.  Integrity-oriented content transmission in highway vehicular ad hoc networks , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  Marco Fiore,et al.  On the instantaneous topology of a large-scale urban vehicular network: the cologne case , 2013, MobiHoc '13.

[10]  Toufik Ahmed,et al.  ReViV: Selective Rebroadcast Mechanism for Video Streaming over VANET , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[11]  Xuemin Shen,et al.  A Mobility-Aware and Quality-Driven Retransmission Limit Adaptation Scheme for Video Streaming over VANETs , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[12]  Nen-Fu Huang,et al.  Delivering of Live Video Streaming for Vehicular Communication Using Peer-to-Peer Approach , 2007, 2007 Mobile Networking for Vehicular Environments.

[13]  Rehan Ashraf,et al.  Gossip Based Routing Protocol Design for Ad Hoc Networks , 2012 .

[14]  Kuochen Wang,et al.  Dynamic overlay multicast for live multimedia streaming in urban VANETs , 2012, Comput. Networks.

[15]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[16]  Azzedine Boukerche,et al.  A receiver-based video dissemination solution for vehicular networks with content transmissions decoupled from relay node selection , 2014, Ad Hoc Networks.

[17]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[18]  Minglu Li,et al.  POST: Exploiting Dynamic Sociality for Mobile Advertising in Vehicular Networks , 2016, IEEE Trans. Parallel Distributed Syst..

[19]  Stephan Olariu,et al.  Zipper:: a zero-infrastructure peer-to-peer system forvanet , 2007, WMuNeP '07.

[20]  Sang-Ha Kim,et al.  A novel overlay multicast protocol in mobile ad hoc networks: design and evaluation , 2005, IEEE Trans. Veh. Technol..

[21]  Mário Serafim Nunes,et al.  Performance evaluation of IEEE 802.11e , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[23]  Farahnaz Naeimipoor,et al.  Video Streaming and Multimedia Broadcasting Over Vehicular Ad Hoc Networks , 2013 .

[24]  Alexey V. Vinel,et al.  Live video streaming in IEEE 802.11p vehicular networks: Demonstration of an automotive surveillance application , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[26]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[27]  Boris Bellalta,et al.  Performance Evaluation of IEEE 802.11p-Enabled Vehicular Video Surveillance System , 2014, IEEE Communications Letters.

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

[29]  Gabriel-Miro Muntean,et al.  User-oriented cluster-based solution for multimedia content delivery over VANETs , 2012, IEEE international Symposium on Broadband Multimedia Systems and Broadcasting.

[30]  Eitan Altman,et al.  QoE Analysis of Media Streaming in Wireless Data Networks , 2012, Networking.

[31]  Matteo Cesana,et al.  Non-cooperative RSU deployment in vehicular networks , 2012, 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS).

[32]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[33]  Yonggang Wen,et al.  Parking Backbone: Toward Efficient Overlay Routing in VANETs , 2014, Int. J. Distributed Sens. Networks.