Energy-Efficient Transmissions of Bursty Data Packets with Strict Deadlines over Time-Varying Wireless Channels

We develop a novel approach to energy-efficient transmissions with arbitrary packet arrival process and strict delay constraints over time-varying wireless channels. When the arrivals, deadlines, and channel realizations are known a priori, we formulate the problem as a convex program. Relying on the specific structure of the optimality conditions, we put forth an efficient algorithm with a linear computational complexity in the order of constraint number to find the (offline) optimal rate control strategy. It is revealed that the power usage under the optimal policy admits a multi-level water-filling form, where the determination of the multiple water-levels can be visualized by the trajectory of letting a string tie its two ends and then taut between what we call the "water" arrival and departure curves. Guided by the optimal strategy, development of energy-efficient online schedules in practical systems is discussed. Numerical results are provided to demonstrate the merits of the proposed novel scheme.

[1]  Jing Yang,et al.  Optimal Broadcast Scheduling for an Energy Harvesting Rechargeable Transmitter with a Finite Capacity Battery , 2012, IEEE Transactions on Wireless Communications.

[2]  Ye Li,et al.  Cross-layer optimization for energy-efficient wireless communications: a survey , 2009 .

[3]  Michael J. Neely,et al.  Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Gerhard Fettweis,et al.  Energy-efficient link adaptation with transmitter CSI , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[5]  Eytan Modiano,et al.  A calculus approach to minimum energy transmission policies with quality of service guarantees , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  E. Modiano,et al.  Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel , 2007, 2007 Information Theory and Applications Workshop.

[7]  Georgios B. Giannakis,et al.  Energy-efficient scheduling for wireless sensor networks , 2005, IEEE Transactions on Communications.

[8]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Urbashi Mitra,et al.  Energy-Efficient Transmissions With Individual Packet Delay Constraints , 2008, IEEE Transactions on Information Theory.

[10]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[12]  Di Wang,et al.  Fair energy-efficient resource allocation in wireless sensor networks over fading TDMA channels , 2010, IEEE Journal on Selected Areas in Communications.

[13]  Jing Yang,et al.  Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies , 2011, IEEE Journal on Selected Areas in Communications.

[14]  Xin Wang,et al.  Power-Efficient Resource Allocation for Time-Division Multiple Access Over Fading Channels , 2008, IEEE Transactions on Information Theory.

[15]  Michael J. Neely,et al.  Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks , 2007, IEEE Transactions on Information Theory.

[16]  Elif Uysal-Biyikoglu,et al.  On adaptive transmission for energy efficiency in wireless data networks , 2004, IEEE Transactions on Information Theory.

[17]  Ashutosh Sabharwal,et al.  Delay-constrained scheduling: power efficiency, filter design, and bounds , 2004, IEEE INFOCOM 2004.

[18]  Juyul Lee,et al.  Energy-efficient scheduling of delay constrained traffic over fading channels , 2008, 2008 IEEE International Symposium on Information Theory.

[19]  Geoffrey Ye Li,et al.  Energy-efficient link adaptation in frequency-selective channels , 2010, IEEE Transactions on Communications.

[20]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[21]  Urbashi Mitra,et al.  Energy-efficient scheduling with individual packet delay constraints over a fading channel , 2009, Wirel. Networks.