Coordinated Multicasting with Opportunistic User Selection in Multicell Wireless Systems

Yao-Win Peter Hong, Wei-Chiang Li, Tsung-Hui Chang, Chia-Han LeeIEEE TSP 2015 · DOI

Abstract

Physical layer multicasting with opportunistic user selection (OUS) is examined for multicell multi-antenna wireless systems. In multicast applications, a common message is to be sent by the base stations to all users in a multicast group. By adopting a two-layer encoding scheme, a rate-adaptive channel code is applied in each fading block to enable successful decoding by a chosen subset of users (which varies over different blocks) and an application layer erasure code is employed across multiple blocks to ensure that every user is able to recover the message after decoding successfully in a sufficient number of blocks. The transmit signal and code-rate in each block determine opportunistically the subset of users that are able to successfully decode and can be chosen to maximize the long-term multicast efficiency. The employment of OUS not only helps avoid rate-limitations caused by the user with the worst channel, but also helps coordinate interference among different cells and multicast groups. In this paper, efficient algorithms are proposed for the design of the transmit covariance matrices, the physical layer code-rates, and the target user subsets in each block.

Introduction

In traditional wireless multicasting, the transmission rate is dictated by the user with the weakest signal. If one user is behind a thick wall or at the edge of a cell, the entire group suffers from a lower data rate. This "worst-user" limitation becomes increasingly severe as the number of users grows or when multiple base stations interfere with each other in a multicell environment. This paper introduces a coordinated multicasting framework that breaks this bottleneck by serving only an opportunistic subset of users in each time block.

System Architecture: Two-Layer Encoding

The core of the proposed solution is a two-layer encoding scheme that decouples the immediate transmission rate from the requirement that all users decode every packet simultaneously.

Two-layer encoding architecture for opportunistic multicasting.
  1. Inner Code (Physical Layer): A rate-adaptive channel code is used in each fading block. Instead of targeting all users, the base station targets an "opportunistic" subset of users who currently have favorable channel conditions.
  2. Outer Code (Application Layer): An erasure code (such as a Fountain or Raptor code) is applied across multiple blocks. This ensures that as long as a user successfully decodes enough blocks over time, they can eventually reconstruct the entire message.

Optimization and User Selection

To maximize multicast efficiency, the authors developed several optimization algorithms to determine transmit parameters and user subsets:

  • Group-Rate Maximization: The authors define "group-rate" as the physical layer code-rate multiplied by the fraction of users served in that block. This metric balances high data rates with serving a large enough fraction of the group.
  • Sequential Deflation: To solve the NP-hard problem of picking the optimal user subset, a relaxation technique is used where the system starts with all users and "deflates" the set one-by-one based on convex optimization criteria.
  • Fairness via Normalization: To prevent users close to the base station from dominating the slots, channel normalization is used. By scaling channel vectors by their long-term averages, the system selects users based on their relative peaks, ensuring long-term fairness.

Multicell and Multi-group Coordination

In multi-group settings, interference management becomes a primary bottleneck. OUS helps the base station "steer" signals more effectively, reducing the interference leaked to other groups.

Multicell, multi-group wireless system model.

The authors utilize Successive Convex Approximation (SCA) to iteratively find high-quality approximate solutions for these non-convex interference problems. Additionally, for cases where only some users provide channel feedback, Sample Average Approximation (SAA) is used to handle the probabilistic nature of unknown channels via "virtual users."

Key Results

The proposed OUS schemes were evaluated using computer simulations based on standard wireless channel models, including I.I.D. Rayleigh fading and path loss models.

  • Throughput Gains: OUS schemes consistently outperformed traditional "broadcast-to-all" methods. In single-group scenarios, group-rate improvements were often over 20% at low SNR.
  • SNR Sensitivity: The benefits of OUS are most pronounced at low SNR for single-group systems (where avoiding the worst user is critical) and at high SNR for multi-group systems (where interference coordination is the primary bottleneck).
  • Complexity: The "Sequential Deflation" approach achieved performance very close to exhaustive subset searches but with significantly lower computational complexity ($O(K)$ vs $O(K^2)$).

Limitations and Future Work

While effective, the use of an outer erasure code across multiple blocks inherently introduces delay, making the scheme most suitable for delay-tolerant applications like file downloads or firmware updates. Furthermore, the system relies on Channel State Information (CSI); in highly mobile environments, the overhead of tracking these channels could diminish the gains. Future research could explore more dynamic power allocation strategies across different fading blocks to further boost the average group-rate.

Summary updated

BibTeX
@article{hong2015coordinated,
  author = {Yao-Win Peter Hong and Wei-Chiang Li and Tsung-Hui Chang and Chia-Han Lee},
  title = {{Coordinated Multicasting with Opportunistic User Selection in Multicell Wireless Systems}},
  journal = {IEEE Trans. Signal Process.},
  year = {2015},
  doi = {10.1109/tsp.2015.2428223},
}
Figure