Online Scheduling for Energy Efficiency in Real-Time Wireless Networks
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
2014 IEEE. This paper studies the problem of using minimum power to provide satisfactory performance for realtime applications over unreliable and fading wireless channels. We demonstrate that this problem can be formulated as a linear programming problem. However, this formulation involves exponentially many constraints, and many parameters are either unavailable or difficult to compute, which makes it infeasible to employ standard techniques to solve the linear programming problem. Instead, we propose a simple online scheduling algorithm for this problem. This algorithm has very low complexity and makes scheduling decisions solely based on system history and current channel conditions. It is also compatible with any power control algorithms. We prove that our algorithm provides satisfactory performance to all realtime applications, and the total power consumption can be made arbitrarily close to the theoretical lower bound. Simulation results show that our scheduling algorithm indeed achieves small power consumption with fast convergence.
name of conference
2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)