Approximation Algorithms for Minimum Energy Transmission in Rate and Duty-Cycle Constrained Wireless Networks

The authors consider a constrained energy optimization problem for wireless networks, where the constraints arise because of interference between wireless nodes that limits their transmission rates along with load and duty-cycle (on-off) restrictions. Since traditional optimization methods using Lagrange multipliers do not work well and are computationally expensive given the non-convex constraints, they develop Fully Polynomial Approximation Schemes (FPAS) for finding the optimal (minimum energy) transmission schedule by discretizing power levels over the interference channel.