Joint Optimization of Scheduling and Power Control in Wireless Networks: Multi-Dimensional Modeling and Decomposition

Abstract

The energy efficiency of future networks is becoming a significant and urgent issue, calling for greener network designs. However, the increasing complexity in network structure and resource space lead to growing problem scales and coupled resource dimensions, which bring great challenges in obtaining a joint solution in optimizing the energy efficiency. In this paper, we develop a multi-dimensional network model on the basis of tuple-links associated with transmission patterns (TPs) and formulate the optimization problem as a TP based scheduling problem which jointly solves transmission scheduling, routing, power control, radio, and channel assignment. In order to tackle the complexity issues, we propose a novel algorithm by exploiting the delay column generation technique to decompose the coupled problem into recursively solving a master problem for scheduling and a sub-problem for power allocation. Further, we theoretically prove that the performance gap between the proposed algorithm and the optimum is upper bounded by that for the sub-problem solution, where the latter is derived by solving a relaxed version of the sub-problem. Numerical results demonstrate the effectiveness of the multi-dimensional framework and the benefit of the proposed joint optimization in improving network energy efficiency.