Cache-Aided Interference Management in Partially Connected Linear Networks

TL;DR

This paper introduces caching and delivery schemes for partially connected linear wireless networks, achieving near-optimal transmission latency reduction through innovative strategies like cyclic caching, coded multicasting, and interference management.

Contribution

It proposes novel caching and delivery strategies tailored for partially connected networks, with proven near-optimal performance and extensions to various network topologies.

Findings

Achieves NDT within a factor of 2 of the optimal for small cache sizes.

Proposes a modified caching scheme for large cache sizes with improved NDT.

Extends results to heterogeneous and circular network topologies.

Abstract

This paper studies caching in (K+L-1) x K partially connected wireless linear networks, where each of the K receivers locally communicates with L out of the K+L-1 transmitters, and caches are at all nodes. The goal is to design caching and delivery schemes to reduce the transmission latency, by using normalized delivery time (NDT) as the performance metric. For small transmitter cache size (any L transmitters can collectively store the database just once), we propose a cyclic caching strategy so that each of every L consecutive transmitters caches a distinct part of each file; the delivery strategy exploits coded multicasting and interference alignment by introducing virtual receivers. The obtained NDT is within a multiplicative gap of 2 to the optimum in the entire cache size region, and optimal in certain region. For large transmitter cache size (any L transmitters can collectively store the database for multiple copies), we propose a modified caching strategy so that every bit is repeatedly cached at consecutive transmitters; the delivery strategy exploits self-interference cancellation and interference neutralization. By combining these schemes, the NDT is optimal in a larger region. We also extend our results to linear networks with heterogeneous receiver connectivity and partially connected circular networks.