Distributed Robust Optimization (DRO) Part II: Wireless Power Control

Yihong Wu,Kai Yang,Jianwei Huang,Xiaodong Wang,Mung Chiang
2008-01-01
Abstract:Optimization formulations and distributed solution algorithms have long been used for resource allocation problems in wireless networks including power control. However, constant parameters in these formulations are often time-varying, unknown, or based on inaccurate estimates. Can we keep the algorithms distributed with little communication overhead while making the solutions robust to inevitable errors in problem formulations? We answer this question through the general framework of Distributed Robust Optimization, as in Part I of this two-part paper. Robustness against channel fluctuations, SIR measurement errors, and user dynamics is described through the ellipsoid, polyhedron, and D-norm uncertain sets, respectively. We then quantify the tradeoff between robustness, measured by the deviation from the nominal problem, and distributiveness, measured by the amount of message passing in the algorithm. Related tradeoffs such as robustness vs. nominal performance, and robustness vs. energy expenditure are also characterized, while convergence of new, robust power control algorithms proved under various sufficient conditions.
What problem does this paper attempt to address?