Energy Efficient Algorithms for Real-Time Traffic Over Fading Wireless Channels

Shuai Zuo, Han Deng, I. Hong Hou

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


This paper studies the problem of using minimum power to provide satisfactory performance for real-time 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 algorithm for this problem. We prove that our algorithm provides satisfactory performance to all real-time applications, and the total power consumption can be made arbitrarily close to the theoretical lower bound. Furthermore, our algorithm has very low complexity and does not require knowledge of many parameters in the linear programming problem, including the distributions of channel qualities. We further extend our algorithm to address systems where real-time applications and non-real-time ones coexist. We demonstrate that our algorithm achieves both low total power consumption and high utility for each non-real-time client while satisfying the performance requirements of real-time clients. Simulation results further provide some insights in setting important parameters of our algorithms, and demonstrate that our algorithm indeed achieves a significant reduction in power consumption.

Original languageEnglish (US)
Article number7829252
Pages (from-to)1881-1892
Number of pages12
JournalIEEE Transactions on Wireless Communications
Issue number3
StatePublished - Mar 2017


  • Scheduling algorithms
  • Wireless networks

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Energy Efficient Algorithms for Real-Time Traffic Over Fading Wireless Channels'. Together they form a unique fingerprint.

Cite this