Energy-Aware Competitive Power Allocation for Heterogeneous Networks Under QoS Constraints

Giacomo Bacci, Elena Veronica Belmega, Panayotis Mertikopoulos, Luca Sanguinetti

TL;DR

This paper introduces a decentralized power allocation strategy for 5G heterogeneous networks (HetNets) that balances the need for high data rates with the reality of limited battery life. By modeling users as "rational agents" in a non-cooperative game, the authors derive a distributed algorithm that allows devices to reach a stable, energy-efficient equilibrium (a Debreu equilibrium) using only local signal-to-interference-plus-noise ratio (SINR) feedback.

What Problem Does This Paper Address?

As we move toward 5G and beyond, the industry faces a "gridlock": we need a thousandfold increase in network capacity, but we must achieve it under an extremely tight energy budget. Small-cell networks (HetNets) help by bringing access points closer to users, but they introduce massive interference management challenges.

Traditional "spectral efficiency" approaches encourage users to blast power to maximize speed, which leads to a "cascade of power increases," battery depletion, and network instability. Furthermore, most existing decentralized models don't account for strict Quality of Service (QoS) constraints—specifically, the minimum data rate a user needs for their app to actually work. This paper tackles the challenge of maximizing Energy Efficiency (bits per Joule) while guaranteeing these minimum rate requirements in a multi-user, multi-cell environment without a central controller.

Methods

The authors employ Non-Cooperative Game Theory, specifically the concept of a Debreu equilibrium (also known as a Generalized Nash Equilibrium). Unlike a standard Nash game, a Debreu game handles "coupled constraints," where one user's power choice directly affects whether another user can even meet their minimum rate requirement.

Key technical components include:

  • Utility Function: Defined as the throughput per Watt of transmit power, accounting for both radiated power and "circuit power" (the fixed energy cost of running the device's electronics).
  • Fractional Programming: Used to transform the non-convex energy efficiency maximization problem into a more manageable form.
  • Water-Filling Operator: The authors prove that the optimal power profile follows a "water-filling" pattern, where the "water level" is a specific function of the Lambert W function, circuit power, and the QoS rate threshold.
  • Contraction Mapping: They provide mathematical proofs for the conditions under which a unique equilibrium exists and show that their iterative algorithm is guaranteed to converge to it.

Datasets

The paper does not use a static external dataset. Instead, it evaluates the algorithm via extensive numerical simulations based on standardized 3GPP models:

  • Path-loss Model: A 24-tap channel model to simulate realistic fading and shadowing.
  • Network Topology: A 200m x 200m macrocell area populated with 5 small cells and up to 40 users.
  • System Parameters: Detailed in Table I, including a 2.4 GHz carrier frequency, 11.2 MHz bandwidth, and specific power limits (e.g., 30 dBm max per subcarrier).

Key Insights and Ideas

  • The "Circuit Power" Factor: Most models ignore the fixed energy cost of keeping a radio on. This paper shows that as circuit power increases, users are naturally incentivized to transmit at higher radiative powers to "justify" the fixed energy cost, which significantly shifts the equilibrium.
  • Beyond Nash: Standard Nash equilibria allow users to ignore the system's QoS limits during their "selfish" optimization. The Debreu framework is more realistic for modern networks because it forces the "rational agents" to stay within the feasible set of the entire network.
  • Distributed Intelligence: The proposed algorithm is remarkably "light." A smartphone doesn't need to know what other users are doing; it only needs its own SINR (fed back from the base station) to calculate its next optimal move.
  • Fairness through Efficiency: Interestingly, maximizing energy efficiency (rather than just raw speed) naturally introduces a level of fairness, as users with poor channel conditions aren't encouraged to waste power in a futile attempt to match the speeds of users standing right next to a base station.

Key Results

  • Convergence: The distributed algorithm typically reaches equilibrium in about 20 iterations, making it fast enough for real-world implementation in LTE/5G slot durations (tens of milliseconds).
  • Performance Gains: The HetNet configuration (macro + small cells) achieved an Area Spectral Efficiency (ASE) of over 600 b/s/Hz/km², significantly outperforming traditional macro-only setups.
  • Antenna Scaling: Moving from 2 to 8 receive antennas at small cells yielded a 5-fold increase in utility, demonstrating that "Massive MIMO" is a massive win for energy efficiency.
  • Robustness: Simulations showed the algorithm quickly recovers and finds a new equilibrium even when users move or suddenly change their base station association.

Limitations and Future Work

  • Feasibility Issues: The authors acknowledge that in very crowded or high-interference scenarios, it might be mathematically impossible for all users to meet their minimum rate constraints simultaneously. The paper doesn't provide a "recovery" mechanism for when the game becomes infeasible.
  • Static Channels: The analysis assumes channels remain constant during the iteration process. While this holds for "pedestrian" speeds, the performance in high-speed mobility (e.g., users in a car) remains an open question.
  • Receiver Complexity: The current model uses simple Maximal Ratio Combining (MRC). Future work could explore how more advanced interference-cancellation receivers would change the game dynamics.

Summary updated

Abstract

This work proposes a distributed power allocation scheme for maximizing energy efficiency in the uplink of OFDMA-based HetNets where a macro-tier is augmented with small cell access points. Each user equipment (UE) in the network is modeled as a rational agent that engages in a non-cooperative game and allocates its available transmit power over the set of assigned subcarriers to maximize its individual utility (defined as the user's throughput per Watt of transmit power) subject to a target rate requirement. In this framework, the relevant solution concept is that of Debreu equilibrium, a generalization of the concept of Nash equilibrium. Using techniques from fractional programming, we provide a characterization of equilibrial power allocation profiles. In particular, Debreu equilibria are found to be the fixed points of a water-filling best response operator whose water level is a function of rate constraints and circuit power. Moreover, we also describe a set of sufficient conditions for the existence and uniqueness of Debreu equilibria exploiting the contraction properties of the best response operator. This analysis provides the necessary tools to derive a power allocation scheme that steers the network to equilibrium in an iterative and distributed manner without the need for any centralized processing. Numerical simulations are used to validate the analysis and assess the performance of the proposed algorithm as a function of the system parameters.
BibTeX
@article{bacci2015energy,
  author = {Giacomo Bacci and Elena Veronica Belmega and Panayotis Mertikopoulos and Luca Sanguinetti},
  title = {{Energy-Aware Competitive Power Allocation for Heterogeneous Networks Under QoS Constraints}},
  journal = {IEEE Trans. Wireless Communications},
  year = {2015},
  url = {https://openreview.net/forum?id=kS5QkMpIuj_},
}

Loading related content...

Figure