Downlink Energy Efficiency of Power Allocation and Wireless Backhaul Bandwidth Allocation in Heterogeneous Small Cell Networks

Haijun Zhang, Haijun Zhang 0001, Hao Liu, Julian Cheng, Victor C. M. Leung

TL;DR

This paper tackles the challenge of optimizing energy efficiency in heterogeneous small cell networks by jointly allocating power and wireless backhaul bandwidth. They propose an iterative algorithm that effectively balances these resources to maximize energy efficiency while meeting Quality of Service (QoS) requirements, offering a significant improvement over existing methods.

What Problem Does This Paper Address?

The proliferation of wireless services and the increasing density of connected devices are leading to a surge in energy consumption within wireless networks. This trend is unsustainable due to environmental concerns and rising operational costs. Heterogeneous small cell networks, which overlay small cells within macrocells, offer a promising solution for increasing capacity and coverage. However, effectively managing resources like power and backhaul bandwidth in these complex environments to achieve energy efficiency while maintaining user Quality of Service (QoS) remains a significant challenge. Existing resource allocation schemes often focus on maximizing throughput, neglecting the crucial aspect of energy efficiency, especially when considering the backhaul link, which is vital for small cell connectivity.

Methods

The authors tackle this complex optimization problem by first formulating it as a non-convex nonlinear programming problem. To overcome the non-convexity, they decompose the problem into two convex subproblems: one for energy-efficient power allocation and another for energy-efficient wireless backhaul bandwidth allocation.

For power allocation, they leverage the concept of quasiconcavity and propose an iterative algorithm based on the Gradient Assisted Binary Search (GABS) algorithm. This approach aims to find the optimal power allocation for each small cell user.

For backhaul bandwidth allocation, they treat it as a separate subproblem and solve it iteratively with the power allocation. The core idea is to find a unified bandwidth allocation factor ($\beta$) that balances the bandwidth used for backhauling and that used for user communication.

An iterative resource allocation algorithm is then proposed, which alternates between optimizing power allocation and backhaul bandwidth allocation until convergence. Additionally, a low-complexity suboptimal algorithm is introduced, which simplifies the process by fixing the bandwidth allocation factor and then optimizing power allocation.

Datasets

Not discussed in the paper. The paper focuses on theoretical modeling and simulation-based evaluation.

Key Insights and Ideas

  • Joint Optimization is Crucial: The paper highlights that optimizing power and backhaul bandwidth allocation jointly is essential for achieving significant energy efficiency gains in heterogeneous small cell networks.
  • Decomposition for Tractability: The non-convex nature of the problem is effectively managed by decomposing it into two convex subproblems, making it computationally tractable.
  • QoS is a Key Constraint: The importance of guaranteeing user QoS is emphasized, as it directly impacts the achievable energy efficiency and resource allocation strategies.
  • Small Cells and User Density Boost Efficiency: Simulation results consistently show that increasing the number of small cells and the number of users per small cell leads to higher energy efficiency, demonstrating the benefits of network densification and multi-user diversity.
  • Iterative Approach Delivers Near-Optimal Performance: The proposed iterative algorithm converges to solutions that are very close to the optimal, offering a practical approach for real-world deployment.

Key Results

  • The proposed iterative algorithm (Algorithm 1) demonstrates superior energy efficiency compared to the low-complexity algorithm (Algorithm 2) and existing schemes.
  • In simulations, Algorithm 1 achieved up to 20% higher energy efficiency than Algorithm 2 when varying the number of users per small cell.
  • When comparing Algorithm 1 to Algorithm 2 with an increasing number of small cells, Algorithm 1 showed up to 30% superior energy efficiency.
  • The total downlink capacity also saw improvements, with Algorithm 1 being 21% higher than Algorithm 2 in some scenarios.
  • The proposed algorithms (Algorithm 1 and 2) exhibit significantly lower complexity than a brute-force "method of exhaustion" approach, especially as the network scales.
  • The iterative algorithm (Algorithm 1) typically converges within 16 iterations.

Limitations and Future Work

  • Approximation of Constraints: The paper notes that the difference between the optimal solution and Algorithm 1 is partly due to the approximation of the backhaul capacity constraint (C2).
  • Future Work: The authors suggest future research directions including:
  • Investigating nonunified backhaul bandwidth allocation, where different small cells might have different bandwidth allocation factors.
  • Addressing inter-small-cell interference, which is a significant factor in dense heterogeneous networks.

Summary updated

Abstract

The widespread application of wireless services and dense devices access have triggered huge energy consumption. Because of the environmental and financial considerations, energy-efficient design in wireless networks becomes an inevitable trend. To the best of the authors' knowledge, energy-efficient orthogonal frequency division multiple access heterogeneous small cell optimization comprehensively considering energy efficiency maximization, power allocation, wireless backhaul bandwidth allocation, and user Quality of Service is a novel approach and research direction, and it has not been investigated. In this paper, we study the energy-efficient power allocation and wireless backhaul bandwidth allocation in orthogonal frequency division multiple access heterogeneous small cell networks. Different from the existing resource allocation schemes that maximize the throughput, the studied scheme maximizes energy efficiency by allocating both transmit power of each small cell base station to users and bandwidth for backhauling, according to the channel state information and the circuit power consumption. The problem is first formulated as a non-convex nonlinear programming problem and then it is decomposed into two convex subproblems. A near optimal iterative resource allocation algorithm is designed to solve the resource allocation problem. A suboptimal low-complexity approach is also developed by exploring the inherent structure and property of the energy-efficient design. Simulation results demonstrate the effectiveness of the proposed algorithms by comparing with the existing schemes.
BibTeX
@article{zhang2018downlink,
  author = {Haijun Zhang and Haijun Zhang and Hao Liu and Julian Cheng and Victor C. M. Leung},
  title = {{Downlink Energy Efficiency of Power Allocation and Wireless Backhaul Bandwidth Allocation in Heterogeneous Small Cell Networks}},
  journal = {IEEE Trans. Communications},
  year = {2018},
  doi = {10.1109/tcomm.2017.2763623},
}
Figure