Distributed Storage in Mobile Wireless Networks with Device-to-Device Communication
Journal article, 2016

We consider the use of distributed storage (DS) to reduce the communication cost of content delivery in wireless networks. Content is stored (cached) in a number of mobile devices using an erasure correcting code. Users retrieve content from other devices using device-to-device communication or from the base station (BS), at the expense of higher communication cost. We address the repair problem when a device storing data leaves the cell. We introduce a repair scheduling where repair is performed periodically and derive analytical expressions for the overall communication cost of content download and data repair as a function of the repair interval. The derived expressions are then used to evaluate the communication cost entailed by DS using several erasure correcting codes. Our results show that DS can reduce the communication cost with respect to the case where content is downloaded only from the BS, provided that repairs are performed frequently enough. If devices storing content arrive to the cell, the communication cost using DS is further reduced and, for large enough arrival rate, it is always beneficial. Interestingly, we show that MDS codes, which do not perform well for classical DS, can yield a low overall communication cost in wireless DS.


device-to-device communication

distributed storage

erasure correcting codes

content delivery


Jesper Pedersen

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

Alexandre Graell i Amat

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

Iryna Andriyanova

University of Cergy-Pontoise

Fredrik Brännström

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

IEEE Transactions on Communications

0090-6778 (ISSN) 15580857 (eISSN)

Vol. 64 11 4862-4878

Cooperative Situational Awareness for Wireless Networks (COOPNET)

European Commission (EC) (EC/FP7/258418), 2011-05-01 -- 2016-04-30.

Signal Recovery: Compressed Sensing meets Coding Theory

Swedish Research Council (VR) (2011-5961), 2012-01-01 -- 2015-12-31.

MIMO-BICM: Fundamentals, Analysis, and Design

Swedish Research Council (VR) (2011-5950), 2012-01-01 -- 2015-12-31.

Areas of Advance

Information and Communication Technology

Subject Categories




More information