Research Article
Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks
@INPROCEEDINGS{10.1109/TAC.2009.2013652, author={Michael J. Neely}, title={Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks}, proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2006}, month={8}, keywords={}, doi={10.1109/TAC.2009.2013652} }- Michael J. Neely
Year: 2006
Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks
WIOPT
IEEE
DOI: 10.1109/TAC.2009.2013652
Abstract
We explore the advantages of intelligently dropping a small fraction of packets that arrive for transmission over a time varying wireless downlink. Without packet dropping, the optimal energy-delay tradeoff conforms to a square root tradeoff law, as shown by Berry and Gallager (2002). We show that intelligently dropping any non-zero fraction of the input rate dramatically changes this relation from a square root tradeoff law to a logarithmic tradeoff law. Further, we demonstrate an innovative algorithm for achieving this logarithmic tradeoff without requiring a-priori knowledge of arrival rates or channel probabilities. The algorithm can be implemented in real time and easily extends to yield similar performance for multi-user systems.
