Skip to main content
SpringerLink
Log in

Dynamic power control in a fading downlink channel subject to an energy constraint

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

A central controller chooses a state-dependent transmission rate for each user in a fading, downlink channel by varying transmission power over time. For each user, the state of the channel evolves over time according to an exogenous continuous-time Markov chain (CTMC), which affects the quality of transmission. The traffic for each user, arriving at the central controller, is modeled as a finite-buffer Markovian queue with adjustable service rates. That is, for each user data packets arrive to the central controller according to a Poisson process and packet size is exponentially distributed; an arriving packet is dropped if the associated buffer is full, which results in degradation of quality of service. The controller forwards (downlink) the arriving packets to the corresponding user according to an optimally chosen transmission rate from a fixed set A i of available values for each user i, depending on the backlog in the system and the channel state of all users. The objective is to maximize quality of service subject to an upper bound on the long-run average power consumption. We show that the optimal transmission rate for each user is solely a function of his own packet queue length and channel state; the dependence among users is captured through a penalty rate. Further, we explicitly characterize the optimal transmission rate for each user.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Aissa and P. Mermelstein, Downlink flow control for wireless CDMA packet data networks. IEEE Transactions on Vehicular Technology 51(5) (2002) 1193–1205.

    Article  Google Scholar 

  2. E. Altman, Constrained Markov Decision Processes. Chapman Hall/CRC (1999).

  3. M. Andrews, K. Kumaran, K. Ramanan, and A. Stolyar, Scheduling in a queueing system with asynchronously varying service rates. Probability in Engineering and Informational Sciences 18 (2004) 197–217.

    Google Scholar 

  4. M. Armony and N. Bambos, Queueing dynamics and maximal throughput scheduling in switched processing systems. Queueing Systems 44 (2003) 209–252.

    Article  Google Scholar 

  5. B. Ata, J. Harrison, and L. Shepp, Drift rate control of a Brownian processing system. Annals of Applied Probaility 15(2) (2005) 1145–1160.

    Article  Google Scholar 

  6. B. Ata, Dynamic power control in a wireless static channel subject to a quality of service constraint. Operations Research 53(5) (2005) 842–851.

    Article  Google Scholar 

  7. N. Bambos, S. Chen, and G. Pottie, Channel access algorithms with active link protection for wireless communication networks with power control. IEEE/ACM Transactions on Networking 8(5) (2000) 583–597.

    Article  Google Scholar 

  8. N. Bambos and S. Kandukuri, Power controlled multiple access (PCMA) in wireless communication networks. In Proc. IEEE Infocom 2000 (2000).

  9. N. Bambos and S. Kandukuri, Globally constrained power control across multiple channels in wireless date networks. Mobile Networks and Applications 6 (2001) 427–434.

    Article  Google Scholar 

  10. N. Bambos and G. Michailidis, Queueing and scheduling in random environments. Advances in Applied Probability 36 (2004) 293–317.

    Article  Google Scholar 

  11. N. Bambos, Towards power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications Magazine 5 (1998) 50–59.

    Article  Google Scholar 

  12. R. Berry and R. Gallager, Communication over fading channels with delay constraints. IEEE Transactions on Information Theory 48(5) (2002) 1135–1149.

    Article  Google Scholar 

  13. D.P. Bertsekas, Dynamic Programming and Optimal Control (Vols. 1 and 2). Athena Scientific (2000).

  14. J.P. Choi and V.W.S. Chan, Predicting and adapting satellite channels with weather-induced impairments. IEEE Trans. Aerospace Electron. Syst. 38 (2002) 779–790.

    Article  Google Scholar 

  15. J.P. Choi, Channel Prediction and Adaptation over Satellite Channels with Weather Induced Impairments. M.Sc. Thesis, MIT (2000).

  16. C. Comaniciu and H.V. Poor, Jointly optimal power and admission control for delay sensitive traffic in CDMA networks with LMMSE receivers. IEEE Transactions on Signal Processing 51(8) (2003) 2031–2042.

    Article  Google Scholar 

  17. T.M. Cover and J.A. Thomas, Elements of Information Theory. Wiley Series in Telecommunications, New York (1991).

  18. J.M. George and J.M. Harrison, Dynamic control of a queue with adjustable service rate. Operations Research 49(5) (2001) 720–731.

    Article  Google Scholar 

  19. S. Kandukuri and N. Bambos, Multimodal dynamic multiple access (MDMA) in wireless packet networks. In Proc. IEEE Infocom 2001 (2001).

  20. S. Kandukuri and S. Boyd, Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Transactions on Communications 1(1) (2002) 46–54.

    Article  Google Scholar 

  21. S. Karlin and H.M. Taylor, A First Course in Stochastic Processes. Academic Press (1997).

  22. D. Kim, E. Hossain, and V.K. Bhargava, Downlink joint rate and power allocation in cellular multirate WCDMA systems 2(1) (2003) 69–80.

    Google Scholar 

  23. D. Kim, Downlink power allocation and adjustment for CDMA Cellular systems. IEEE Communications Letters 1(4) (1997) 96–98.

    Article  Google Scholar 

  24. M.J. Nelly, E. Modiano, and E. Rohrs, Power allocation in routing in multibeam satellites with time-varying channels. IEEE/ACM Transactions on Networking 11(1) (2003) 138–152.

    Article  Google Scholar 

  25. J.G. Proakis, Digital Communications. McGraw-Hill (1995).

  26. T.R. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall (2002).

  27. F. Rashid-Farrokhi, K.J.R. Liu, and L. Tassiulas, Downlink power control and base station assignment. IEEE Communications Letters 1(4) (1997) 102–104.

    Article  Google Scholar 

  28. R. Rockafellar, Convex Analysis. Princeton University Press (1970).

  29. J. Rulnick and N. Bambos, Mobile power management for wireless communication networks. Wireless Networks 3 (1997a) 3–14.

    Article  Google Scholar 

  30. J. Rulnick and N. Bambos, Power control and time division: The CDMA versus TDMA question. In Proc. IEEE Infocom 1997 (1997b).

  31. J. Rulnick and N. Bambos, Power-induced time division on asynchronous channels. Wireless Networks 5 (1999) 71–80.

    Article  Google Scholar 

  32. S. Stidham, Scheduling, routing, and flow control in stochastic networks. In W. Fleming and P. L. Lions editors, Stochastic Differential Systems, Stochastic Control Theory and Applications, volume 10 of IMA, pages 529–561. Springer-Verlag, Berlin (1988).

    Google Scholar 

  33. S. Stidham, Analysis, design, and control of queueing systems. Operations Research 50(1) (2002) 197–216.

    Article  Google Scholar 

  34. L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control 37(12) (1992) 1936–1948.

    Article  Google Scholar 

  35. L. Tassiulas and A. Ephremides, Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory 39(2) (1993) 466–478.

    Article  Google Scholar 

  36. E. Uysal-Biyikoglu and A. El-Gamal, On adaptive transmission for energy efficiency in Wireless data networks. IEEE Transactions on Information Theory 50(12) (2004) 3081–3094.

    Article  Google Scholar 

  37. E. Uysal-Biyikoglu, B. Prabhakar, and A. El-Gamal, Energy-efficient packet transmission over a wireless link. IEEE/ACM Transactions on Networking 10(4) (2002) 487–499.

    Article  Google Scholar 

  38. M. Zafer and E. Modiano, A Calculus Approach to Minimum Energy Transmission Policies with Quality of Service Guarantees. In Proc. IEEE Infocom 2005, Miami, FL (2005).

  39. J. Zander, Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology 41 (1992) 57–62.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Northwestern University, Evanston, IL, 60208, USA

    Barış Ata & Konstantinos E. Zachariadis

Authors
  1. Barış Ata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Konstantinos E. Zachariadis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Barış Ata.

Additional information

This project is partially supported by Motorola grant # 0970-350-AF24. The authors thank Phil Fleming,Randy Berry and Achal Bassamboo for helpful comments.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ata, B., Zachariadis, K.E. Dynamic power control in a fading downlink channel subject to an energy constraint. Queueing Syst 55, 41–69 (2007). https://doi.org/10.1007/s11134-006-9004-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-006-9004-7

Keywords

Search

Navigation