Adaptive Resource Allocation Algorithm of Lyapunov Optimization for Time-Varying Wireless Networks

摘要

In this letter, we investigate the adaptive resource allocation with Lyapunov optimization for time-varying wireless networks. The transmit power minimization is characterized by a stochastic optimization model. A dynamic resource allocation (DRA) algorithm is developed to accommodate the wireless network dynamics, i.e., time-varying wireless channels and as well the queuing dynamics. We investigate the tracking error between the DRA algorithm output and the target optimal resource allocation solution. Based on these results, we further develop an adaptive-compensation resource allocation (ACRA) algorithm, which iterates only once when the network state changes for saving the huge iteration overheads. Finally, we determine a sufficient condition that the ACRA algorithm asymptotically tracks the moving equilibrium point with no tracking errors. Simulation results validate the theoretical analysis of our proposed scheme.