Disseminating Multilayer Multimedia Content Over Challenged Networks

Mobile devices are getting increasingly popular all over the world. Mobile users in developing countries however rarely have Internet access which puts them at economic and social disadvantages compared to their counterparts in developed countries. We propose mBridge: A distributed system to disseminate multimedia content to mobile users with intermittent Internet access and opportunistic ad hoc connectivity. By disseminating various multimedia content such as news reports notification messages targeted advertisements movie trailers and TV shows mBridge aims to eliminate the digital divide. We formulate an optimization problem to compute personalized distribution plans for individual mobile users to maximize the overall user experience under various resource constraints. Our formulation jointly considers the characteristics of multimedia content mobile users and intermittent networks. We present an efficient distribution planning algorithm to solve our problem and we develop several online heuristics to adapt to the system and network dynamics. We implement a prototype system and demonstrate that our algorithm outperforms the existing algorithms by up to 206% 472% and 188% in terms of user experience disk efficiency and energy efficiency respectively. In addition we conduct trace-driven simulations to rigorously evaluate the proposed system in different environments and for large-scale deployments. Our simulation results demonstrate that the proposed algorithm substantially outperforms the closest ones in the literature in all performance measures. We believe that mBridge can allow multimedia content providers to reach out to more mobile users and mobile users to access multimedia content without always-on Internet access.

[1]  Bessem Sayadi,et al.  Control of distributed servers for quality-fair delivery of multiple video streams , 2012, ACM Multimedia.

[2]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[3]  Matt W. Mutka,et al.  Efficient mobile access to Internet data via a wireless peer-to-peer network , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[4]  Guohong Cao,et al.  Cooperative Caching for Efficient Data Access in Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[5]  Chunxiao Jiang,et al.  Device-to-Device-Assisted Communications in Cellular Networks: An Energy Efficient Approach in Downlink Video Sharing Scenario , 2016, IEEE Transactions on Wireless Communications.

[6]  Kianoosh Mokhtarian,et al.  Capacity Management of Seed Servers in Peer-to-Peer Streaming Systems With Scalable Video Streams , 2013, IEEE Transactions on Multimedia.

[7]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Khaled A. Harras,et al.  Social Forwarding in Large Scale Networks: Insights Based on Real Trace Analysis , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[9]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[10]  Khaled A. Harras,et al.  Exploiting Space Syntax for Deployable Mobile Opportunistic Networking , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[11]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[12]  Zongpeng Li,et al.  A Geometric Approach to Server Selection for Interactive Video Streaming , 2016, IEEE Transactions on Multimedia.

[13]  Keiichi Yasumoto,et al.  Video ads dissemination through WiFi-cellular hybrid networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[14]  Qun Li,et al.  CacheKeeper: a system-wide web caching service for smartphones , 2013, UbiComp.

[15]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  Hwangjun Song,et al.  An Energy-Efficient HTTP Adaptive Video Streaming With Networking Cost Constraint Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Multimedia.

[17]  Chunxiao Jiang,et al.  Location-aware device communication design: exploration and exploitation on energy , 2016, IEEE Wireless Communications.

[18]  Sagar Naik,et al.  A performance comparison of delay-tolerant network routing protocols , 2016, IEEE Network.

[19]  Karin Strauss,et al.  PocketWeb: instant web browsing for mobile devices , 2012, ASPLOS XVII.

[20]  George Varghese,et al.  MobiClique: middleware for mobile social networking , 2009, WOSN '09.

[21]  Margaret Martonosi,et al.  Low-infrastructure methods to improve internet access for mobile users in emerging regions , 2011, WWW.

[22]  Yipeng Zhou,et al.  Smart Streaming for Online Video Services , 2013, IEEE Transactions on Multimedia.

[23]  John R. Smith,et al.  Adapting Multimedia Internet Content for Universal Access , 1999, IEEE Trans. Multim..

[24]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Khaled A. Harras.  Exploiting space syntax for deployable mobile opportunistic networking , 2013 .

[26]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Roy Friedman,et al.  On Power and Throughput Tradeoffs of WiFi and Bluetooth in Smartphones , 2011, IEEE Transactions on Mobile Computing.

[28]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[29]  Derek Greene,et al.  Practical solutions to the problem of diagonal dominance in kernel document clustering , 2006, ICML.

[30]  Nalini Venkatasubramanian,et al.  HybCAST: Rich Content Dissemination in Hybrid Cellular and 802.11 Ad Hoc Networks , 2012, 2012 IEEE 31st Symposium on Reliable Distributed Systems.

[31]  Aiqing Zhang,et al.  Graph Theory-Based QoE-Driven Cooperation Stimulation for Content Dissemination in Device-to-Device Communication , 2016, IEEE Transactions on Emerging Topics in Computing.

[32]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[33]  Marco Zennaro,et al.  Delay tolerant network on smartphones: applications for communication challenged areas , 2011, ExtremeCom.

[34]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[35]  Khaled A. Harras,et al.  Select&Spray: towards deployable opportunistic communication in large scale networks , 2013, MobiWac '13.

[36]  Aiqing Zhang,et al.  Location-based distributed caching for device-to-device communications underlaying cellular networks , 2016, Wirel. Commun. Mob. Comput..

[37]  Khaled A. Harras,et al.  CAF: Community aware framework for large scale mobile opportunistic networks , 2013, Comput. Commun..

[38]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[39]  Jiahui Liu,et al.  Personalized news recommendation based on click behavior , 2010, IUI '10.

[40]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[41]  Sujit Dey,et al.  Battery Aware Video Delivery Techniques Using Rate Adaptation and Base Station Reconfiguration , 2015, IEEE Transactions on Multimedia.

[42]  Ahmed Helmy,et al.  CSI: A paradigm for behavior-oriented profile-cast services in mobile networks , 2012, Ad Hoc Networks.

[43]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[44]  Yung-Hsiang Lu,et al.  Adaptation of Multimedia Presentations for Different Display Sizes in the Presence of Preferences and Temporal Constraints , 2010, IEEE Transactions on Multimedia.

[45]  Nalini Venkatasubramanian,et al.  Video Dissemination over Hybrid Cellular and Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.

[46]  Ge Zhang,et al.  Unreeling Xunlei Kankan: Understanding Hybrid CDN-P2P Video-on-Demand Streaming , 2015, IEEE Transactions on Multimedia.

[47]  Cheng-Hsin Hsu,et al.  Toward optimal crowdsensing video quality for wearable cameras in smart cities , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[48]  Khaled A. Harras,et al.  Challenged Content Delivery Network: Eliminating the Digital Divide , 2015, ACM Multimedia.

[49]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[50]  Feng Qian,et al.  Web caching on smartphones: ideal vs. reality , 2012, MobiSys '12.

[51]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[52]  Liang Zhou,et al.  Mobile Device-to-Device Video Distribution , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[53]  Sanjeev R. Kulkarni,et al.  Cooperative Caching based on File Popularity Ranking in Delay Tolerant Networks , 2014, ArXiv.

[54]  Qian Zhang,et al.  Peer-to-peer based multimedia distribution service , 2004, IEEE Transactions on Multimedia.

[55]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[56]  Jianle Chen,et al.  Overview of SHVC: Scalable Extensions of the High Efficiency Video Coding Standard , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[57]  Elena Pagani,et al.  Weak social ties improve content delivery in behavior-aware opportunistic networks , 2015, Ad Hoc Networks.

[58]  Kevin C. Almeroth,et al.  Controlled flooding in disconnected sparse mobile networks , 2009, Wirel. Commun. Mob. Comput..

[59]  Jian Yang,et al.  Adaptive Scalable Video Transmission Strategy in Energy Harvesting Communication System , 2015, IEEE Transactions on Multimedia.

[60]  Khaled A. Harras,et al.  Rethinking opportunistic routing using space syntax , 2011, CHANTS '11.

[61]  Christopher J. C. Burges,et al.  From RankNet to LambdaRank to LambdaMART: An Overview , 2010 .

[62]  Antonio Alfredo Ferreira Loureiro,et al.  Protocols, mobility models and tools in opportunistic networks: A survey , 2014, Comput. Commun..

[63]  Yong Wang,et al.  Utility-Based Video Adaptation for Universal Multimedia Access (UMA) and Content-Based Utility Function Prediction for Real-Time Video Transcoding , 2007, IEEE Transactions on Multimedia.

[64]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[65]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.

[66]  Chunxiao Jiang,et al.  Mobile Data Transactions in Device-to-Device Communication Networks: Pricing and Auction , 2016, IEEE Wireless Communications Letters.