Low-complexity Distributed Power Control for Utility Maximization in Wireless Networks

We consider a multihop wireless network in the high SINR regime. Maximizing wireless network utility typically requires solving an optimization problem involving scheduling and power control at each time slot. This may often be impractical. In this paper we propose running a single iteration of a gradient power control algorithm towards the optimal power allocation, at each time slot, together with backpressure routing and flow control. Despite the fact that the respective optimizations at each time slot are never fully solved, we prove that the proposed power updates suffice to ensure maximum network utility. Our approach may allow in-practice performance gains and inspire more research on low-complexity, practical network control.