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).

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

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

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

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

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

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

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

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

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

Cache-induced Opportunistic MIMO Cooperation: A New Paradigm for Future Wireless Content Access Networks

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

Cache-induced Hierarchical Cooperation in Wireless D2D Networks

Tradeoff Between Phy Caching And Core Network Caching In Cellular Networks

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

A Framework of Data Caching for Improving Decoding Efficiency of Opportunistic Network Coding.

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

Caching-Aided Physical Layer Security in Wireless Cache-Enabled Heterogeneous Networks

A Unified Framework for Caching in Arbitrary Networks

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

Improving Decoding Efficiency of Opportunistic Network Coding Via Efficient Data Caching