Physical-Layer Schemes for Wireless Coded Caching

We investigate the potentials of applying the coded caching paradigm in wireless networks. In order to do this, we investigate physical layer schemes for downlink transmission from a multiantenna transmitter to several cache-enabled users. As the baseline scheme, we consider employing coded caching on the top of max–min fair multicasting, which is shown to be far from optimal at high-SNR values. Our first proposed scheme, which is near-optimal in terms of DoF, is the natural extension of multiserver coded caching to Gaussian channels. As we demonstrate, its finite SNR performance is not satisfactory, and thus we propose a new scheme in which the linear combination of messages is implemented in the finite field domain, and the one-shot precoding for the MISO downlink is implemented in the complex field. While this modification results in the same near-optimal DoF performance, we show that this leads to significant performance improvement at finite SNR. Finally, we extend our scheme to the previously considered cache-enabled interference channels, and moreover we provide an ergodic rate analysis of our scheme. Our results convey the important message that although directly translating schemes from the network coding ideas to wireless networks may work well at high-SNR values, careful modifications need to be considered for acceptable finite SNR performance.

[1]  Jaime Llorca,et al.  Coding for Caching in 5G Networks , 2017, IEEE Communications Magazine.

[2]  Suhas N. Diggavi,et al.  Hierarchical coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[3]  Antti Tölli,et al.  Multi-Antenna Interference Management for Coded Caching , 2017, IEEE Transactions on Wireless Communications.

[4]  Bruno Clerckx,et al.  On coded caching in the overloaded MISO broadcast channel , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Seyed Pooya Shariatpanahi,et al.  On storage allocation in cache-enabled interference channels with mixed CSIT , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[7]  Leandros Tassiulas,et al.  Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks , 2012, IEEE Transactions on Information Theory.

[8]  Petros Elia,et al.  Fundamental limits of cache-aided wireless BC: Interplay of coded-caching and CSIT feedback , 2015, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[11]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[12]  Seyed Pooya Shariatpanahi,et al.  Multi-Server Coded Caching , 2015, IEEE Transactions on Information Theory.

[13]  Giuseppe Caire,et al.  Wireless Multihop Device-to-Device Caching Networks , 2017, IEEE Trans. Inf. Theory.

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

[15]  Slawomir Stanczak,et al.  On the throughput rate of wireless multipoint multicasting , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[16]  Vincent K. N. Lau,et al.  Exploiting Base Station Caching in MIMO Cellular Networks: Opportunistic Cooperation for Video Streaming , 2015, IEEE Transactions on Signal Processing.

[17]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[18]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

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

[20]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[21]  A. Salman Avestimehr,et al.  The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching , 2016, IEEE Transactions on Information Theory.

[22]  Sheng Yang,et al.  Scalable Content Delivery With Coded Caching in Multi-Antenna Fading Channels , 2017, IEEE Transactions on Wireless Communications.

[23]  Mohammad Ali Maddah-Ali,et al.  Fundamental limits of cache-aided interference management , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[24]  Urs Niesen,et al.  Online Coded Caching , 2013, IEEE/ACM Transactions on Networking.

[25]  Rong-Rong Chen,et al.  Caching and Coded Multicasting in Slow Fading Environment , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[26]  Giuseppe Caire,et al.  Multi-antenna coded caching , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[27]  Giuseppe Caire,et al.  Cache-Induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks , 2016, IEEE Transactions on Information Theory.

[28]  Mohammad Ali Maddah-Ali,et al.  Characterizing the rate-memory tradeoff in cache networks within a factor of 2 , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

[30]  Jaime Llorca,et al.  Order-Optimal Rate of Caching and Coded Multicasting With Random Demands , 2015, IEEE Transactions on Information Theory.

[31]  Suhas N. Diggavi,et al.  Degrees of Freedom of Cache-Aided Wireless Interference Networks , 2016, IEEE Transactions on Information Theory.

[32]  Osvaldo Simeone,et al.  Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Tradeoffs , 2016, IEEE Transactions on Information Theory.

[33]  Mohammad Ali Maddah-Ali,et al.  On the optimality of separation between caching and delivery in general cache networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[34]  Urs Niesen,et al.  Decentralized coded caching attains order-optimal memory-rate tradeoff , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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