Abstract:We consider a wireless Device-to-Device (D2D) network where communication is restricted to be single-hop. Users make arbitrary requests from a finite library of files and have pre-cached information on their devices, subject to a per-node storage capacity constraint. A similar problem has already been considered in an ``infrastructure'' setting, where all users receive a common multicast (coded) message from a single omniscient server (e.g., a base station having all the files in the library) through a shared bottleneck link. In this work, we consider a D2D ``infrastructure-less'' version of the problem. We propose a caching strategy based on deterministic assignment of subpackets of the library files, and a coded delivery strategy where the users send linearly coded messages to each other in order to collectively satisfy their demands. We also consider a random caching strategy, which is more suitable to a fully decentralized implementation. Under certain conditions, both approaches can achieve the information theoretic outer bound within a constant multiplicative factor. In our previous work, we showed that a caching D2D wireless network with one-hop communication, random caching, and uncoded delivery, achieves the same throughput scaling law of the infrastructure-based coded multicasting scheme, in the regime of large number of users and files in the library. This shows that the spatial reuse gain of the D2D network is order-equivalent to the coded multicasting gain of single base station transmission. It is therefore natural to ask whether these two gains are cumulative, i.e.,if a D2D network with both local communication (spatial reuse) and coded multicasting can provide an improved scaling law. Somewhat counterintuitively, we show that these gains do not cumulate (in terms of throughput scaling law).

Asymptotic Scaling Laws of Wireless Adhoc Network with Physical Layer Caching.

On the Improvement of Scaling Laws for Wireless Ad Hoc Networks with Physical Layer Caching

How Much Cache is Needed to Achieve Linear Capacity Scaling in Backhaul-Limited Dense Wireless Networks?

Cache-induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks

Mixed-Timescale Online PHY Caching for Dual-Mode MIMO Cooperative Networks.

Capacity Scaling Of Wireless Device-To-Device Caching Networks Under The Physical Model

Mixed Timescale Online PHY Caching and Content Delivery for Content-Centric Wireless Networks.

Dual-Mode User-Centric Open-Loop Cooperative Caching for Backhaul-Limited Small-Cell Wireless Networks.

PHY-caching in 5G Wireless Networks: Design and Analysis

Cache-induced Hierarchical Cooperation in Wireless D2D Networks

Improving the Degrees of Freedom in MIMO Interference Network Via PHY Caching.

Tradeoff Between Phy Caching And Core Network Caching In Cellular Networks

Joint Frequency Reuse and Cache Optimization in Backhaul-Limited Small-Cell Wireless Networks.

Fundamental Limits of Caching in Wireless D2D Networks

Throughput-Outage Scaling Behaviors for Wireless Single-Hop D2D Caching Networks with Physical Model -- Analysis and Derivations

A Unified Framework for Caching in Arbitrary Networks

Coded Caching under Heterogeneous User Preferences: an Effective Throughput Perspective.

Wireless Caching: Making Radio Access Networks More Than Bit-Pipelines

Performance Analysis of Heterogeneous Networks With Wireless Caching and Full Duplex Relaying

Artificial Interference Aided Physical Layer Security in Cache-enabled Heterogeneous Networks

Probabilistic Caching in Wireless D2D Networks: Cache Hit Optimal vs. Throughput Optimal