Successful file transmission in mobile D2D networks with caches

Abstract A device-to-device (D2D) wireless network is considered, where user devices also have the ability to cache content. In such networks, users are mobile and communication links can be spontaneously activated and dropped depending on the users’ relative position. Receivers request files from transmitters, these files having a certain popularity and file-size distribution. In this work a new performance metric is introduced, namely the Service Success Probability, which captures the specificities of D2D networks for the Poisson Point Process case of node distribution and both the SNR and SINR coverage model. For all scenarios, the success probability depends not just on the content placement policy, but essentially on the transmitter association policy. Association can either be cache-aware or cache-unaware depending on information availability over cache inventories. We derive explicit expressions related to the defined performance metric using stochastic geometry analysis. We further extend the analysis from one-shot transmission to consecutive transmitter associations, where the receiver is allowed to profit from node mobility and gradually receive service by associating stepwise to nodes in its vicinity. Simulations support the analytical results and explain the influence of mobility, association, fading, file-size distribution and frequency reuse on the D2D performance, while providing intuition on how to appropriately cache content on mobile storage space. Of particular interest is the investigation on how different file-size distributions (Exponential, Uniform, or Heavy-Tailed) influence the performance. Finally, it is illustrated that D2D communications considerably benefit from multiple consecutive associations, which can guarantee service completion especially in high mobility environments.

[1]  Matti Latva-aho,et al.  Modeling and analysis of content caching in wireless small cell networks , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[2]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[3]  Leonardo Rey Vega,et al.  On Fundamental Trade-offs of Device-to-Device Communications in Large Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[4]  Sanaa Sharafeddine,et al.  A Proactive Scalable Approach for Reliable Cluster Formationin Wireless Networks with D2D Offloading , 2018, Ad Hoc Networks.

[5]  Quang-Tuan Thieu,et al.  Outage protection for cellular-mode users in device-to-device communications through stochastic optimization , 2018, Comput. Networks.

[6]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[7]  Martin Haenggi,et al.  The Local Delay in Mobile Poisson Networks , 2013, IEEE Transactions on Wireless Communications.

[8]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[9]  Alexandros G. Dimakis,et al.  Scaling Behavior for Device-to-Device Communications With Distributed Caching , 2014, IEEE Transactions on Information Theory.

[10]  Harpreet S. Dhillon,et al.  Effect of User Mobility on the Performance of Device-to-Device Networks With Distributed Caching , 2016, IEEE Wireless Communications Letters.

[11]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[12]  Harpreet S. Dhillon,et al.  Effect of Retransmissions on Optimal Caching in Cache-Enabled Small Cell Networks , 2017, IEEE Transactions on Vehicular Technology.

[13]  Rakesh Kumar Jha,et al.  Device-to-Device Communication in Cellular Networks: A Survey , 2016, J. Netw. Comput. Appl..

[14]  Jeffrey G. Andrews,et al.  Modeling, Analysis, and Optimization of Multicast Device-to-Device Transmissions , 2013, IEEE Transactions on Wireless Communications.

[15]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[16]  Giuseppe Caire,et al.  Fundamental limits of distributed caching in D2D wireless networks , 2013, 2013 IEEE Information Theory Workshop (ITW).

[17]  Xiao Chen,et al.  Content synchronization using device-to-device communication in smart cities , 2017, Comput. Networks.

[18]  Injong Rhee,et al.  Mobile data offloading: how much can WiFi deliver? , 2013, TNET.

[19]  Konstantinos Poularakis,et al.  Exploiting user mobility for wireless content delivery , 2013, 2013 IEEE International Symposium on Information Theory.

[20]  Chedia Jarray,et al.  The effects of mobility on the hit performance of cached D2D networks , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[21]  Mehdi Bennis,et al.  Cache-enabled small cell networks: modeling and tradeoffs , 2014, EURASIP Journal on Wireless Communications and Networking.

[22]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[23]  Allen B. Downey,et al.  The structural cause of file size distributions , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[24]  Abdolreza Abhari,et al.  Workload generation for YouTube , 2009, Multimedia Tools and Applications.

[25]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[26]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[27]  Mingwei Xu,et al.  InCan: In-network cache assisted eNodeB caching mechanism in 4G LTE networks , 2014, Comput. Networks.

[28]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[29]  Stefano Secci,et al.  On fair network cache allocation to content providers , 2016, Comput. Networks.

[30]  Eitan Altman,et al.  Distributed storage in the plane , 2014, 2014 IFIP Networking Conference.

[31]  Jonathan C. L. Liu,et al.  An integrated prefetching/caching scheme in multimedia servers , 2017, J. Netw. Comput. Appl..

[32]  Jeffrey G. Andrews,et al.  Towards Understanding the Fundamentals of Mobility in Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[33]  Mazen O. Hasna,et al.  A Stochastic Geometric Analysis of Device-to-Device Communications Operating Over Generalized Fading Channels , 2016, IEEE Transactions on Wireless Communications.

[34]  Giuseppe Caire,et al.  Fundamental Limits of Caching in Wireless D2D Networks , 2014, IEEE Transactions on Information Theory.

[35]  Giuseppe Caire,et al.  Caching Eliminates the Wireless Bottleneck in Video-Aware Wireless Networks , 2014, ArXiv.

[36]  Giuseppe Caire,et al.  The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks , 2013, IEEE Transactions on Information Theory.

[37]  Francois Baccelli,et al.  A Stochastic Geometry Framework for Analyzing Pairwise-Cooperative Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[38]  Peter Han Joo Chong,et al.  Fundamentals of Cluster-Centric Content Placement in Cache-Enabled Device-to-Device Networks , 2015, IEEE Transactions on Communications.

[39]  Zheng Chen,et al.  Probabilistic Caching in Wireless D2D Networks: Cache Hit Optimal Versus Throughput Optimal , 2016, IEEE Communications Letters.

[40]  Ying Zhang,et al.  Understanding the characteristics of cellular data traffic , 2012, CellNet '12.

[41]  Lazaros Gkatzikis,et al.  Distributed Cache Management in Information-Centric Networks , 2013, IEEE Transactions on Network and Service Management.

[42]  Min-Hong Han,et al.  Opportunistic resource scheduling for D2D communication in OFDMA networks , 2014, Comput. Networks.

[43]  Min Liu,et al.  User-centric content sharing via cache-enabled device-to-device communication , 2018, J. Netw. Comput. Appl..

[44]  Holger Paul Keeler,et al.  Equivalence and comparison of heterogeneous cellular networks , 2013, 2013 IEEE 24th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC Workshops).

[45]  Donald F. Towsley,et al.  Joint cache resource allocation and request routing for in-network caching services , 2017, Comput. Networks.

[46]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[47]  Apostolos Avranas,et al.  Spatial Multi-LRU Caching for Wireless Networks with Coverage Overlaps , 2016, SIGMETRICS.

[48]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[49]  Gerhard Haßlinger,et al.  Performance evaluation for new web caching strategies combining LRU with score based object selection , 2017, Comput. Networks.

[50]  Chengcheng Guo,et al.  Joint channel allocation and power control based on PSO for cellular networks with D2D communications , 2018, Comput. Networks.

[51]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[52]  Jun Rao,et al.  Optimal caching placement for D2D assisted wireless caching networks , 2015, 2016 IEEE International Conference on Communications (ICC).

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

[54]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).