Collaboratively Replicating Encoded Content on RSUs to Enhance Video Services for Vehicles

With the development of smart cities, Internet services will be pervasively accessible for moving vehicles. It is envisioned that the video content demand of vehicles will explode in the near future. However, the strategy to efficiently distribute video content in large-scale vehicular networks is still absent due to challenges arising from the huge video population, heavy bandwidth consumption, heterogeneous user devices and vehicles' mobility. In this work, we propose to collaboratively replicate video content on Roadside Units (RSUs) to enhance video distribution services based on the fact that the contact period between moving vehicles and a single RSU is not long enough to complete video downloading. In our design, a video file is split into multiple chunks. Each RSU replicates a small number of original chunks and chunks encoded by network coding. Replicating encoded chunks can reduce redundancy of chunks on different RSUs so that RSUs can complement each other better, whereas original chunks can be transrated to chunks with lower bitrates flexibly to fit in users' devices. Therefore, we replicate both original and encoded chunks on RSUs to take advantages of both sides. Stochastic models are employed to analyze chunk download processes and a convex optimization problem is formulated to determine the optimal partition of space allocated to each kind of chunks. Furthermore, we extend our strategy to support video streaming services and empirically prove that the influence caused by limitations of network coding is moderate. In the end, we conduct extensive simulations which not only validate the accuracy of our models but also demonstrate that our strategy can effectively boost video distribution services.

[1]  Matteo Sereno,et al.  Rateless codes network coding for simple and efficient P2P video streaming , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[2]  Hongke Zhang,et al.  GrIMS: Green Information-Centric Multimedia Streaming Framework in Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Pascal Frossard,et al.  Network Coding Meets Multimedia: A Review , 2012, IEEE Transactions on Multimedia.

[4]  Joseph Kee-Yin Ng,et al.  Cooperative Data Scheduling in Hybrid Vehicular Ad Hoc Networks: VANET as a Software Defined Network , 2016, IEEE/ACM Transactions on Networking.

[5]  Lin Cai,et al.  Utility Maximization for Multimedia Data Dissemination in Large-Scale VANETs , 2017, IEEE Transactions on Mobile Computing.

[6]  Shahrokh Valaee,et al.  Reliable Periodic Safety Message Broadcasting in VANETs Using Network Coding , 2014, IEEE Transactions on Wireless Communications.

[7]  Xiang Cheng,et al.  Data Dissemination in VANETs: A Scheduling Approach , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[9]  Yuedong Xu,et al.  Exploring Coding Benefits in CDN-Based VoD Systems , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Baochun Li,et al.  Random Network Coding in Peer-to-Peer Networks: From Theory to Practice , 2011, Proceedings of the IEEE.

[11]  Yipeng Zhou,et al.  Replicating Coded Content in Crowdsourcing-Based CDN Systems , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Yusheng Ji,et al.  Efficient Broadcasting in VANETs Using Dynamic Backbone and Network Coding , 2015, IEEE Transactions on Wireless Communications.

[13]  Chai Kiat Yeo,et al.  Enabling Efficient WiFi-Based Vehicular Content Distribution , 2013, IEEE Transactions on Parallel and Distributed Systems.

[14]  Chai Kiat Yeo,et al.  Efficient replication for vehicular content distribution , 2018, Veh. Commun..

[15]  Morten Videbæk Pedersen,et al.  Kodo: An Open and Research Oriented Network Coding Library , 2011, Networking Workshops.

[16]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Chao Mei,et al.  CloudStream: Delivering high-quality streaming videos through a cloud-based SVC proxy , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Bo Li,et al.  Novasky: Cinematic-quality VoD in a P2P storage cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[19]  Liang Xiao,et al.  Utility Maximization of Cloud-Based In-Car Video Recording Over Vehicular Access Networks , 2018, IEEE Internet of Things Journal.

[20]  Baochun Li,et al.  R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Journal on Selected Areas in Communications.

[21]  R. Hollands Will the real smart city please stand up? , 2008, The Routledge Companion to Smart Cities.

[22]  Marco Fiore,et al.  Cooperative Download in Vehicular Environments , 2012, IEEE Transactions on Mobile Computing.

[23]  Walid Saad,et al.  Echo State Networks for Proactive Caching in Cloud-Based Radio Access Networks With Mobile Users , 2016, IEEE Transactions on Wireless Communications.

[24]  Jiming Chen,et al.  Engineering a Distributed Infrastructure for Large-Scale Cost-Effective Content Dissemination over Urban Vehicular Networks , 2014, IEEE Transactions on Vehicular Technology.

[25]  A. Vinel,et al.  Performance evaluation of IEEE 802 . 11 p-enabled vehicular video surveillance system , 2014 .

[26]  Enrico Magli,et al.  Towards a P2P videoconferencing system based on low-delay network coding , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[27]  Walid Saad,et al.  Caching in the Sky: Proactive Deployment of Cache-Enabled Unmanned Aerial Vehicles for Optimized Quality-of-Experience , 2016, IEEE Journal on Selected Areas in Communications.

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

[29]  Baochun Li,et al.  Random network coding on the iPhone: fact or fiction? , 2009, NOSSDAV '09.

[30]  Ahmad Mohamad Mezher,et al.  Multimedia Multimetric Map-Aware Routing Protocol to Send Video-Reporting Messages Over VANETs in Smart Cities , 2017, IEEE Transactions on Vehicular Technology.

[31]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[32]  Chuan Wu,et al.  UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[33]  Yipeng Zhou,et al.  Analyzing streaming performance in crowdsourcing-based video service systems , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[34]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[35]  Richard T. B. Ma,et al.  Thunder crystal: a novel crowdsourcing-based content distribution platform , 2015, NOSSDAV '15.

[36]  Chunming Qiao,et al.  MoPADS: A Mobility Profile Aided File Downloading Service in Vehicular Networks , 2009, IEEE Transactions on Vehicular Technology.

[37]  Yipeng Zhou,et al.  Design, Implementation, and Measurement of a Crowdsourcing-Based Content Distribution Platform , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[38]  T. Ho,et al.  On Linear Network Coding , 2010 .

[39]  Boris Pittel,et al.  Distance between two random k-out digraphs, with and without preferential attachment , 2013, Advances in Applied Probability.

[40]  Walid Saad,et al.  Multiple Vehicles Collaborative Data Download Protocol via Network Coding , 2015, IEEE Transactions on Vehicular Technology.

[41]  Marimuthu Palaniswami,et al.  An Information Framework for Creating a Smart City Through Internet of Things , 2014, IEEE Internet of Things Journal.

[42]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.