4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
Michael J. Neely1
  • 1: University of Southern California

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.