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

LANGUAGE English

SOURCE  IEEE TRANSACTIONS ON MOBILE COMPUTING，Vol: 18 No: 7 pp: 1585-1600

Published Date: JUL 2019

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 networkmodel on the basis of tuple-links associated with transmission patterns (TPs) and formulate the optimization problemas a TP based scheduling problemwhich jointly solves transmission scheduling, routing, power control, radio, and channel
assignment. In order to tackle the complexity issues, we propose a novel algorithmby exploiting the delay column generation technique to decompose the coupled probleminto recursively solving amaster  problem for scheduling and a sub-problemfor power allocation. Further,  we theoretically prove that the performance gap between the proposed algorithmand the optimumis upper bounded by that for the sub-problemsolution, where the latter is derived by solving a relaxed version of the sub-problem. Numerical results demonstrate the effectiveness of themulti-dimensional framework and the benefit of the proposed joint optimization in improving network energy efficiency.