We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Cache-Aided Interference Management in Partially Connected Linear Networks

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.
Comments: 22 pages, 7 figures, 2 tables. To appear in IEEE Transactions on Communications
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1708.09117 [cs.IT]
  (or arXiv:1708.09117v3 [cs.IT] for this version)

Submission history

From: Fan Xu [view email]
[v1] Wed, 30 Aug 2017 04:50:03 GMT (458kb)
[v2] Fri, 1 Sep 2017 06:04:38 GMT (458kb)
[v3] Fri, 11 Oct 2019 14:30:42 GMT (776kb)

Link back to: arXiv, form interface, contact.