Packet delay and energy consumption are important considerations in wireless and sensor networks as these metrics directly affect the quality of service of the application and the resource consumption of the network; especially, for a rapidly growing class of real-time applications that impose strict restrictions on packet delays. Dynamic rate control is a novel technique for adapting the transmission rate of wireless devices, almost in real-time, to opportunistically exploit time-varying channel conditions as well as changing traffic patterns. Since power consumption is not a linear function of the rate and varies significantly with the channel conditions, adapting the rate has significant benefits in minimizing energy consumption. These benefits have prompted significant research in developing algorithms for achieving optimal rate adaptation while satisfying quality of service requirements. In this book, we provide a comprehensive study of dynamic rate control for energy minimization under packet delay constraints. We present several formulations and approaches adopted in the literature ranging from discrete-time formulations and dynamic programming based solutions to continuous-time approaches utilizing ideas from network calculus and stochastic optimal control theory. The goal of this book is to expose the reader to the important problem of wireless data transmission with delay constraints and to the rich set of tools developed in recent years to address it.
Table of Contents
Transmission Rate Adaptation under Deadline Constraints
Average Delay Constraints
About the Author(s)Randall Berry
, Northwestern University
Randall Berry received a B.S. degree in Electrical Engineering from the University of Missouri-Rolla in 1993 and M.S. and Ph.D. degrees in Electrical Engineering and Computer Science from the Massachusetts Institute ofTechnology in 1996 and 2000,respectively.In 2000,he joined Northwestern University, where he is currently a Professor in the Department of Electrical Engineering and Computer Science. In 1998 he was on the technical staff at MIT Lincoln Laboratory in the Advanced Networks Group. His primary research interests include wireless communication, communication networks, network economics, and information theory. Dr. Berry is the recipient of a 2003 CAREER award from the National Science Foundation. He has served as an Editor for the IEEE Transactions on Wireless Communications from 2006 to 2009, and an Associate Editor for the IEEE Transactions on Information Theory from 2009-2011, in the area of communication networks. He was a co-chair of the 2012 IEEE Communication Theory Workshop and a technical co-chair of 2010 IEEE ICC Wireless Networking Symposium. He has also been a guest editor for the IEEE Journal on SelectedTopics in Signal Processing special issue on "Dynamic Spectrum Access" and the IEEE Transactions on Information Theory special issue on "Relaying and Cooperation."Eytan Modiano
, Massachusetts Institute of Technology
Eytan Modiano received his B.S. degree in Electrical Engineering and Computer Science from the University of Connecticut at Storrs in 1986 and his M.S. and Ph.D. degrees, both in Electrical Engineering, from the University of Maryland, College Park, MD, in 1989 and 1992, respectively. He was a Naval Research Laboratory Fellow between 1987 and 1992 and a National Research Council Post Doctoral Fellow during 1992-1993. Between 1993 and 1999 he was with MIT Lincoln Laboratory where he was a project leader for MIT Lincoln Laboratory's Next Generation Internet (NGI) project. Since 1999 he has been on the faculty at MIT, where he is a Professor in the Department of Aeronautics and Astronautics and the Laboratory for Information and Decision Systems (LIDS). His research is on communication networks and protocols with emphasis on satellite, wireless, and optical networks. He is the co-recipient of the Sigmetrics 2006 best paper award for the paper "Maximizing Throughput in Wireless Networks via Gossiping," and the Wiopt 2005 best student paper award for the paper "Minimum Energy Transmission Scheduling Subject to Deadline Constraints." He is currently an Associate Editor for IEEE/ACM Transactions on Networking. He had served as Associate Editor for IEEE Transactions on Information Theory, and as guest editor for IEEE JSAC special issue on WDM network architectures; the Computer Networks Journal special issue on Broadband Internet Access; the Journal of Communications and Networks special issue on Wireless Ad-Hoc Networks; and for IEEE Journal of Lightwave Technology special issue on Optical Networks. He was the Technical Program co-chair for IEEEWiopt 2006, IEEE Infocom 2007,and ACM MobiHoc 2007. He is a Fellow of the IEEE and an Associate Fellow of the AIAA.Murtaza Zafer
, IBM Research
Murtaza Zafer received a B.Tech. degree in Electrical Engineering from the Indian Institute of Technology, Madras, in 2001, and Ph.D.and S.M.degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology in 2003 and 2007, respectively. He is currently a Research Scientist at the IBM T. J. Watson Research Center, New York, where his research focuses in the areas of computer and communication networks, and cloud computing. He has previously worked at the Corporate R&D center of Qualcomm Inc. and at Bell Laboratories, Alcatel-Lucent Inc., during the summers of 2003 and 2004, respectively. Dr.Zafer serves as an Editor for the IEEE Network magazine.He is a co-recipient of the Best Student Paper award at the International Symposium on Modeling and Optimization in Mobile, Ad Hoc,and Wireless Networks (WiOpt'05) in 2005,a recipient of the Siemens and Philips Award in 2001 and a recipient of several invention achievement awards at IBM.