TY - JOUR
T1 - Hypergraph-Based Wireless Distributed Storage Optimization for Cellular D2D Underlays
AU - Wang, Li
AU - Wu, Huaqing
AU - Ding, Yinan
AU - Chen, Wei
AU - Poor, H. Vincent
N1 - Funding Information:
The work was supported in part by the National Science Foundation of China under Grant 61571056, Grant 61322111, and Grant 61372117, in part by the National High Technology Research and Development Program of China under Grant 2014AA01A701, in part by the National Mobile Communications Research Laboratory (Southeast University) Open Research under Grant 2016D04, in part by the U.S. National Science Foundation under Grant CCF-1420575 and Grant CNS-1456793, and in part by the National 973 Program under Grant 2013CB336600.
Publisher Copyright:
© 2017 IEEE.
PY - 2016/10
Y1 - 2016/10
N2 - Distributed storage that leverages cellular device-to-device (D2D) underlay has attracted rising research interest due to its potential to offload cellular traffic, improve spectral efficiency and energy efficiency, and reduce transmission delay. This paper investigates the overall transmission cost minimization problem based on a content encoding strategy to download a new content item or repair a lost content item in D2D-based distributed storage systems while guaranteeing users' quality of service. In addition to the optimization of the coding parameters, the cost minimization problem also considers the distribution of content items, the selection of content helpers for each content requester, and the spectrum reuse for establishing D2D links in between. Formulating a hypergraph-based three-dimensional matching problem among content helpers, requesters, and cellular user resources, we present a local search based algorithm with low complexity for optimization. Numerical results demonstrate the performance and the effectiveness of our proposed approach.
AB - Distributed storage that leverages cellular device-to-device (D2D) underlay has attracted rising research interest due to its potential to offload cellular traffic, improve spectral efficiency and energy efficiency, and reduce transmission delay. This paper investigates the overall transmission cost minimization problem based on a content encoding strategy to download a new content item or repair a lost content item in D2D-based distributed storage systems while guaranteeing users' quality of service. In addition to the optimization of the coding parameters, the cost minimization problem also considers the distribution of content items, the selection of content helpers for each content requester, and the spectrum reuse for establishing D2D links in between. Formulating a hypergraph-based three-dimensional matching problem among content helpers, requesters, and cellular user resources, we present a local search based algorithm with low complexity for optimization. Numerical results demonstrate the performance and the effectiveness of our proposed approach.
KW - Device-to-device communications
KW - content sharing
KW - hypergraph
KW - wireless distributed storage
UR - http://www.scopus.com/inward/record.url?scp=85027065328&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85027065328&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2016.2605239
DO - 10.1109/JSAC.2016.2605239
M3 - Article
AN - SCOPUS:85027065328
SN - 0733-8716
VL - 34
SP - 2650
EP - 2666
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 10
ER -