Hypergraph-Based Wireless Distributed Storage Optimization for Cellular D2D Underlays

Li Wang, Huaqing Wu, Yinan Ding, Wei Chen, H. Vincent Poor

Research output: Contribution to journalArticlepeer-review

84 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)2650-2666
Number of pages17
JournalIEEE Journal on Selected Areas in Communications
Issue number10
StatePublished - Oct 2016

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Device-to-device communications
  • content sharing
  • hypergraph
  • wireless distributed storage


Dive into the research topics of 'Hypergraph-Based Wireless Distributed Storage Optimization for Cellular D2D Underlays'. Together they form a unique fingerprint.

Cite this