Energy-Efficient Transmission Rate-Control with Packet Deadline Constraints

March 23, 2009
535 Mudd
Hosted by: Prof. Gil Zussman
Speaker: Murtaza Zafer, IBM Thomas J. Watson Research Center


An increasing growth of multimedia traffic (and other data application traffic) being carried over wireless networks necessitates support for stringent quality-of-service requirements. Yet, since wireless systems have strict resource constraints, these must be realized with minimum resource utilization. In this talk, I will present a study of optimal transmission rate-control that uses minimum energy while also meeting the quality-of-service constraints.

Specifically, the problem setup is as follows – we consider a wireless transmitter with controllable transmission rate and with strict QoS constraints on data transmission. The goal is to obtain a rate control policy that minimizes the total transmission energy expenditure while ensuring that the QoS constraints are met. Using a novel formulation based on cumulative curves methodology, we obtain the optimal transmission policy and show that it has a simple and appealing graphical visualization. Utilizing the optimal offline results, we then develop an online transmission policy for an arbitrary stream of packet arrivals and deadline constraints, and show, via simulations, that it is significantly more energy efficient than a simple head-of-line drain policy.

Finally, if time-permitting, I will briefly mention some of the extensions that we have studied that incorporate stochastic channel fading.


Murtaza Zafer received the B.Tech degree in Electrical Engineering from the Indian Institute of Technology (IIT) Madras, India, in 2001, and the S. M. and Ph.D. degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology (MIT), MA, USA, in 2003 and 2007 respectively. Currently, he is a Research Staff Member at IBM Thomas J. Watson Research Center, NY, USA, where his research is on the theory and algorithms for wireless communication and sensor networks. He spent the summer of 2004 at the Mathematical Sciences Research center, Bell Laboratories Alcatel-Lucent Inc. He is a co-author of the best Student Paper award at the WiOpt conference, 2005, and a recipient of the Siemens and Philips award for academic excellence in 2001.

500 W. 120th St., Mudd 1310, New York, NY 10027    212-854-3105               
©2014 Columbia University