Interference Aware Channel Assignment Algorithm for D2D Multicast Underlying Cellular Networks

Liqun Zhao, Lingmei Ren, Li LiKSII 2022 · DOI

TL;DR

This paper proposes an intelligent, interference-aware algorithm to manage channel assignments for Device-to-Device (D2D) multicast groups sharing spectrum with cellular networks. By greedily selecting channels that minimize mutual interference between cellular users and D2D groups, the approach significantly boosts network throughput with much lower computational complexity than exhaustive search methods.

What Problem Does This Paper Address?

As we move toward 5G and beyond, local content sharing—like live streaming at a stadium or multiplayer gaming in a cafe—demands high data rates and low latency. D2D multicast is a perfect fit, allowing one device to broadcast directly to many neighbors. However, spectrum is a finite resource. To be efficient, these D2D groups must "underlay" the existing cellular network, meaning they reuse the same uplink channels used by traditional cellular users (CUEs).

This creates a "three-way" interference headache:

  1. C2D: Cellular users interfering with D2D receivers.
  2. D2C: D2D transmitters interfering with the cellular Base Station.
  3. D2D: Different D2D multicast groups interfering with one another.

Finding the perfect channel assignment to maximize total throughput while keeping everyone’s signal clear is a "combinatorial nightmare"—specifically, an NP-hard problem that cannot be solved perfectly in real-time as the number of devices grows.

Methods

The authors tackle this by breaking the problem into two manageable algorithms:

  • The Proposed Algorithm (Interference-Aware): Instead of trying to find a global optimum all at once, this algorithm uses a smart, two-step greedy approach. First, it assigns unique channels to cellular users (since they cannot share with each other). Second, it assigns channels to D2D Multicast Groups (DMGs) one by one. The "secret sauce" is the selection criteria: for each DMG, the algorithm calculates which available channel would generate the least amount of new interference to the existing network state.
  • The Benchmark (Exhaustive Search): To prove their greedy approach works, the authors developed a near-optimal search algorithm. It uses "search labels" to iteratively reassign channels and climb toward a global maximum. While too slow for a live network, it serves as the "gold standard" for comparison.

Datasets

The study relies on a rigorous simulation environment rather than a static dataset. The parameters include:

  • Environment: A single cell with a 200m radius.
  • Users: 10 cellular devices and 30 D2D multicast groups.
  • Spectrum: 15 available channels.
  • Models: A standard path loss model ($140.7 + 37.6 \log_{10}(R)$) and log-normal shadow fading (8dB standard deviation) to simulate realistic radio environments.

Key Insights and Ideas

  • The "Worst Link" Bottleneck: In a multicast group, the transmission rate is limited by the receiver with the poorest connection. The authors highlight that interference management isn't just about the "average" user; it’s about protecting the most vulnerable receiver in the group to keep the whole group's throughput high.
  • Local vs. Global Optimality: The paper demonstrates that achieving "local optimality" at each assignment step is a highly effective proxy for global optimality. This allows for a computational complexity of $O(N|D|^2 K)$, which is feasible for real-time hardware, unlike exponential exhaustive searches.
  • Priority Matters: The order in which D2D groups are assigned channels significantly impacts the final result. By prioritizing groups based on the interference they suffer, the network achieves better overall balance.

Key Results

  • Throughput Gains: The proposed algorithm consistently outperformed "Random" and "Random Sequence" assignments. In dense scenarios where channels are scarce, the throughput improvement was most pronounced.
  • Near-Optimal Performance: The proposed algorithm's performance curve tracked very closely with the Exhaustive Search (ES) results, proving that the greedy "least interference" logic captures most of the potential gains of a much more complex system.
  • Improved Fairness: Using Jain’s Fairness Index, the authors showed that their method doesn't just help the "strong" users; it distributes data rates more equitably across the network by preventing any single user from being drowned out by massive interference.

Limitations and Future Work

  • Fixed Power Levels: The current model assumes fixed transmit power for all devices. In reality, combining channel assignment with dynamic power control (adjusting how "loudly" a device speaks) could further reduce interference.
  • Static vs. Mobile: The simulations appear to be snapshots. Future work could explore how the algorithm handles high-speed mobility, where interference relationships change second-by-second.
  • Multi-rate Multicast: The authors chose a single-rate model for simplicity. Moving to a multi-rate model—where different receivers in the same group get different speeds based on their conditions—is more efficient but significantly more complex to coordinate.

Summary updated

Abstract

Device-to-device (D2D) multicast has become a promising technology to provide specific services within a small geographical region with a high data rate, low delay and low energy consumption. However, D2D multicast communications are allowed to reuse the same channels with cellular uplinks and result in mutual interference in a cell. In this paper, an intelligent channel assignment algorithm is designed in D2D underlaid cellular networks with the target of maximizing network throughput. We first model the channel assignment problem to be a throughput maximizing problem which is NP-hard. To solve the problem in a feasible way, a novel channel assignment algorithm is proposed. The key idea is to find the appropriate cellular communications and D2D multicast groups to share a channel without causing critical interference, i.e., finding a channel for a D2D multicast group which generates the least interference to network based on current channel assignment status. In order to show the efficacy and effectiveness of our proposed algorithm, a novel search algorithm is proposed to find the near-optimal solution as the baseline for comparisons. Simulation results show that the proposed algorithm improves the network throughput.
BibTeX
@inproceedings{zhao2022interference,
  author = {Liqun Zhao and Lingmei Ren and Li Li},
  title = {{Interference Aware Channel Assignment Algorithm for D2D Multicast Underlying Cellular Networks}},
  booktitle = {KSII},
  year = {2022},
  doi = {10.3837/tiis.2022.08.010},
}
Figure