Joint Power and Subchannel Allocation for Distributed Storage in Cellular-D2D Underlays

Hao Deng, Fengxia Han, Hao Deng 0002, Jianfeng Shi, Hao Jiang

TL;DR

This paper tackles the challenge of efficiently distributing content storage and retrieval in cellular networks by leveraging device-to-device (D2D) communication. They propose a novel approach that jointly optimizes power and subchannel allocation, utilizing Minimum Storage Regenerating (MSR) codes and a partial downloading scheme, to minimize transmission power while ensuring quality of service for cellular users.

What Problem Does This Paper Address?

The ever-increasing demand for mobile data is straining current wireless networks. Distributed storage systems offer a promising solution by allowing users to download content from nearby devices (content helpers, CHs) instead of the central base station (BS), reducing power consumption and latency. However, efficiently managing these distributed storage systems within existing cellular infrastructure, especially when multiple devices share resources, presents significant challenges. Specifically, this paper addresses the problem of optimizing resource allocation (power and subchannels) in a cellular-D2D underlay system for distributed storage. This involves balancing the need to minimize transmission power for content reconstruction with the requirement to maintain acceptable signal-to-interference-plus-noise ratio (SINR) for existing cellular users. The authors highlight that previous work often assumed orthogonal resource sharing and full content downloading, which are suboptimal in dense, resource-constrained environments.

Methods

The core of this paper lies in its proposed optimization framework and algorithms. The problem of jointly optimizing power and subchannel allocation is formulated as a non-convex combinational optimization problem. To tackle this, the authors decouple it into two subproblems:

  1. Power Allocation: Given a fixed subchannel allocation, a greedy-heuristic algorithm is developed to minimize transmission power. This algorithm is an iterative process that incrementally increases the number of downloaded symbols from CHs, prioritizing those that offer the smallest power increment. A key innovation here is the introduction of a new sorting coefficient that considers interference effects on cellular users, leading to more efficient power usage.
  2. Subchannel Allocation: With power allocation settled, a many-to-one matching theory approach is employed to allocate subchannels to CHs. This involves modeling the problem as a matching game with externalities (peer effects), where the utility of a CH depends not only on its assigned subchannel but also on the choices of other CHs sharing the same subchannel. A swap matching algorithm is proposed to find a stable matching that minimizes total transmission power while satisfying SINR constraints for cellular users.

Finally, these two subproblems are solved iteratively using an alternating optimization approach (Algorithm 4) to achieve a joint power and subchannel allocation. The paper also incorporates Minimum Storage Regenerating (MSR) codes for data redundancy and a partial downloading scheme, which allows users to download only a portion of the required symbols, further reducing power consumption.

Datasets

Not discussed in the paper. The paper relies on simulated channel conditions and system parameters for evaluation.

Key Insights and Ideas

  • NOMA for Enhanced Resource Utilization: The paper demonstrates that Non-Orthogonal Multiple Access (NOMA) is crucial for enabling multiple CHs to share the same uplink cellular resources simultaneously. This significantly improves resource utilization compared to traditional Orthogonal Multiple Access (OMA).
  • Partial Downloading for Power Savings: The partial downloading scheme, where users download only a subset of the required symbols, offers substantial power savings compared to full downloading, especially as the number of symbols to be downloaded increases. This is because transmission power grows exponentially with the number of downloaded symbols.
  • Interference-Aware Power Allocation: A novel sorting coefficient that explicitly considers the interference caused by CHs to cellular users is introduced. This leads to more intelligent power allocation decisions that better balance content delivery efficiency with cellular user quality of service.
  • Matching Theory for Subchannel Allocation: Applying matching theory, particularly with peer effects, provides a robust framework for solving the complex subchannel allocation problem, ensuring stable and efficient resource assignment.
  • Joint Optimization is Key: The paper emphasizes that a joint optimization of power and subchannel allocation is necessary to achieve the best performance, as these two aspects are interdependent.

Key Results

  • The proposed greedy-heuristic power allocation algorithm (Algorithm 2) achieves near-optimal performance, closely matching the results of an exhaustive search with significantly lower computational complexity. In 98% of tested scenarios, the power gap was minimal.
  • The subchannel allocation algorithm (Algorithm 3), based on matching theory, also demonstrates near-optimal performance, outperforming random matching and approaching the results of an exhaustive search with reduced complexity.
  • The partial downloading scheme significantly reduces total transmission power compared to the full downloading scheme, especially with larger storage capacities (a) and limited bandwidth (κ).
  • The NOMA-enhanced transmission scheme consistently outperforms the OMA scheme in terms of total transmission power across various scenarios, highlighting the benefits of shared subchannel access.

Limitations and Future Work

  • Assumptions: The paper assumes perfect channel state information (CSI) is available, which may not always be realistic in practical wireless environments.
  • Content Popularity: The study does not consider the popularity distribution of content, focusing instead on the efficient retrieval of a specific desired content.
  • Mobility: While the system is designed for wireless networks, the explicit modeling of high mobility for CHs or CRs is not a primary focus.

Future work could explore robust resource allocation schemes that account for imperfect CSI, investigate the impact of content popularity on system performance, and extend the framework to handle dynamic network conditions with mobile users. The authors also suggest further research into optimizing the trade-off between storage capacity and transmission power.

Summary updated

Abstract

Wireless distributed storage is beneficial in the provision of reliable content storage and offloading of cellular traffic. In this paper, we consider a cellular device-to-device (D2D) underlay-based wireless distributed storage system, in which the minimum storage regenerating (MSR) coding combined with the partial downloading scheme is employed. To alleviate burdens on insufficient cellular resources and improve spectral efficiency in densely deployed networks, multiple storage devices can simultaneously use the same uplink cellular subchannel under the non-orthogonal multiple access (NOMA) protocol. Our objective is to minimize the total transmission power for content reconstruction, while guaranteeing the signal-to-interference-plus-noise ratio (SINR) constraints for cellular users by jointly optimizing power and subchannel allocation. To tackle the non-convex combinational program, we decouple the original problem into two subproblems and propose two low-complexity algorithms to efficiently solve them, followed by a joint optimization, implemented by alternately updating the solutions to each subproblem. The numerical results illustrate that our proposed algorithms are capable of performing an exhaustive search with lower computation complexity, and the NOMA-enhanced scheme provides more transmission opportunities for neighbor storage devices, thus significantly reducing the total power consumption.
BibTeX
@article{deng2021joint,
  author = {Hao Deng and Fengxia Han and Hao Deng and Jianfeng Shi and Hao Jiang},
  title = {{Joint Power and Subchannel Allocation for Distributed Storage in Cellular-D2D Underlays}},
  journal = {Sensors},
  year = {2021},
  doi = {10.3390/s21238059},
}
Figure