Hypergraph-Based Wireless Distributed Storage Optimization for Cellular D2D Underlays

• Published in: IEEE journal on selected areas in communications Vol. 34; no. 10; pp. 2650 - 2666
• Main Authors: Wang, Li, Wu, Huaqing, Ding, Yinan, Chen, Wei, Poor, H. Vincent
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Approximation algorithms; content sharing; Device-to-device communication; Device-to-device communications; Encoding; hypergraph; Maintenance engineering; Mobile communication; Optimization; Wireless communication; wireless distributed storage
• ISSN: 0733-8716; 1558-0008
• DOI: 10.1109/JSAC.2016.2605239

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.