Distributed Optimization of Hierarchical Small Cell Networks: A GNEP Framework

Jiaheng Wang, Wei Guan, Yongming Huang, Robert Schober, Xiaohu You

TL;DR

This paper introduces a unified framework based on Generalized Nash Equilibrium Problems (GNEP) to manage interference in hierarchical 5G small cell networks. It provides distributed algorithms that allow base stations to optimize their transmit power locally while protecting the macrocell's quality of service, effectively bridging the gap between competitive game theory and global network utility maximization.

What Problem Does This Paper Address?

The "small cell" revolution in 5G involves layering many low-power base stations (SBSs) over a traditional macrocell (MBS). While this boosts capacity and coverage, it creates a complex interference environment: SBSs interfere with each other and, more critically, with the MBS.

Coordinating all these stations centrally is often impossible because the backhaul links (like DSL) connecting them are frequently slow or capacity-limited. The challenge is to find a way for each station to decide its own power level "selfishly" (to maximize its own rate) or "socially" (to maximize total network speed) without a central controller, while strictly ensuring that macrocell users are protected from excessive interference.

Methods

The authors leverage Generalized Nash Equilibrium Problem (GNEP) theory. Unlike standard games where players only care about their own actions, GNEPs involve "shared constraints"—in this case, a global limit on interference to protect the macrocell.

Key technical components include:

  • Variational Inequality (VI) Theory: The authors use VI theory to analyze the GNEP, proving that a stable, unique solution (a "Variational Equilibrium") exists under specific conditions.
  • Distributed Pricing: They develop a mechanism where macrocell users (MUEs) broadcast "price" information. Base stations then adjust their power based on this price to avoid violating global constraints.
  • Proximal Algorithms: To ensure convergence in more complex scenarios, they introduce proximal terms (penalties for moving too far from the previous state) to the optimization process.
  • NUM-to-GNEP Mapping: A major contribution is showing that a non-convex Network Utility Maximization (NUM) problem—which aims to maximize the total network speed—can be solved by iterating through a sequence of penalized GNEP games.

The core of their distributed approach relies on two nested loops: an inner loop where base stations reach a best-response equilibrium (Algorithm 1) and an outer loop that updates the interference prices (Algorithm 2).

Algorithm 1: The engine for local power updates.
Algorithm 2: The pricing mechanism that ensures global constraints are met.

Datasets

The paper uses numerical simulations based on standard industry models rather than empirical datasets.

  • Path Loss Model: They use the 3GPP model ($128.1 + 37.6 \log_{10} d$ dB).
  • Network Setup: A simulated environment with 1 MBS and 6 SBSs, serving 10 macrocell users and 60 small cell users randomly distributed over a 500m radius.
  • Parameters: Total power budgets were set to 46 dBm for the MBS and 33 dBm for the SBSs, with a noise power of -114 dBm.

Key Insights and Ideas

  • Unification of Philosophies: The paper demonstrates that competitive game theory (where stations fight for resources) and cooperative optimization (where they work for the common good) can be unified under a single GNEP framework.
  • Pricing as a Signaling Tool: You don't need a central brain to manage a network; you just need the "victims" of interference (the macrocell users) to broadcast how much the interference "costs" them. This minimizes signaling overhead.
  • The Performance-Overhead Trade-off: There is a direct relationship between how much information base stations share and how fast the network runs. A simple GNEP requires very little talking but yields lower total speeds; a full NUM optimization provides the best speeds but requires base stations to exchange more detailed interference data ($\omega_{ij}$ terms).
  • Guaranteed Convergence: By using proximal point methods, the authors provide a mathematical guarantee that their distributed algorithms will actually reach a stable solution, even for non-convex problems that are usually "NP-hard" to solve.

Key Results

  • Rapid Convergence: The proposed algorithms converge quickly to a stable power allocation. The proximal version (Algorithm 3) was shown to converge faster than the basic pricing version (Algorithm 2).
  • Macrocell Protection: Unlike standard non-cooperative games which can drive macrocell rates to zero, the GNEP framework successfully maintained the required Quality of Service (QoS) for macrocell users in all test cases.
  • Superior Sum-Rates: The "NUM GNEP" approach (Algorithm 5) achieved significantly higher total network speeds than simpler QoS-constrained games, matching the performance of heavy-duty centralized optimization methods while remaining distributed.

Limitations and Future Work

  • Signaling for NUM: While the basic GNEP is very lean, the high-performance NUM algorithms still require some information exchange between base stations, which might be difficult for the most restricted backhaul links.
  • Static Environment: The study assumes a relatively static network topology. The authors suggest that future work should address highly dynamic environments where users move quickly.
  • Extensions: The framework is currently optimized for a single macrocell. The authors note that extending this to multi-macrocell scenarios and adding QoS constraints for small cell users are promising next steps.

Summary updated

Abstract

Deployment of small cell base stations (SBSs) overlaying the coverage area of a macrocell BS (MBS) results in a two-tier hierarchical small cell network. Cross-tier and inter-tier interference not only jeopardize primary macrocell communication but also limit the spectral efficiency of small cell communication. This paper focuses on distributed interference management for downlink small cell networks. We address the optimization of transmit strategies from both the game theoretical and the network utility maximization (NUM) perspectives and show that they can be unified in a generalized Nash equilibrium problem (GNEP) framework. Specifically, the small cell network design is first formulated as a GNEP, where the SBSs and MBS compete for the spectral resources by maximizing their own rates while satisfying global quality of service (QoS) constraints. We analyze the GNEP via variational inequality theory and propose distributed algorithms, which only require the broadcasting of some pricing information, to achieve a generalized Nash equilibrium (GNE). Then, we also consider a nonconvex NUM problem that aims to maximize the sum rate of all BSs subject to global QoS constraints. We establish the connection between the NUM problem and a penalized GNEP and show that its stationary solution can be obtained via a fixed point iteration of the GNE. We propose GNEP-based distributed algorithms that achieve a stationary solution of the NUM problem at the expense of additional signaling overhead and complexity. The convergence of the proposed algorithms is proved and guaranteed for properly chosen algorithm parameters. The proposed GNEP framework can scale from a QoS constrained game to an NUM design for small cell networks by trading off signaling overhead and complexity.
BibTeX
@article{wang2017distributed,
  author = {Jiaheng Wang and Wei Guan and Yongming Huang and Robert Schober and Xiaohu You},
  title = {{Distributed Optimization of Hierarchical Small Cell Networks: A GNEP Framework}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2017},
  url = {https://openreview.net/forum?id=-fIAFdCjy_},
}

Loading related content...

Figure