More Web Proxy on the site http://driver.im/

article

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

Authors:

Konstantinos E. ZachariadisAuthors Info & Claims

Queueing Systems: Theory and Applications, Volume 55, Issue 1

Pages 41 - 69

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

Published: 01 January 2007 Publication History

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.

References

[1]

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.

[2]

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

[3]

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.

Digital Library

[4]

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

[5]

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.

[6]

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.

Digital Library

[7]

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.

Digital Library

[8]

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

[9]

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

Digital Library

[10]

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

[11]

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

[12]

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

Digital Library

[13]

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

[14]

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.

[15]

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

[16]

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.

Digital Library

[17]

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

[18]

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

Digital Library

[19]

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

[20]

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.

Digital Library

[21]

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

[22]

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.

[23]

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

[24]

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.

Digital Library

[25]

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

[26]

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

[27]

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.

[28]

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

[29]

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

Digital Library

[30]

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

[31]

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

Digital Library

[32]

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).

[33]

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

Digital Library

[34]

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.

[35]

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.

Digital Library

[36]

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.

[37]

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.

Digital Library

[38]

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]

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

Cited By

Ata BTongarlak MLee DField J(2024)A Dynamic Model for Managing Volunteer EngagementOperations Research10.1287/opre.2021.041972:5(1958-1975)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1287/opre.2021.0419
Ata BLee DTongarlak M(2024)A diffusion model of dynamic participant inflow managementQueueing Systems: Theory and Applications10.1007/s11134-024-09909-y108:3-4(383-414)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s11134-024-09909-y
Alwan AAta BZhou Y(2024)A queueing model of dynamic pricing and dispatch control for ride-hailing systems incorporating travel timesQueueing Systems: Theory and Applications10.1007/s11134-023-09901-y106:1-2(1-66)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s11134-023-09901-y
Show More Cited By

Index Terms

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

Recommendations

Hybrid diversity combining techniques for DS‐CDMA over a multipath fading channel
Abstract
The combined effect of antenna diversity and spread spectrum (SS) diversity for a direct sequence code division multiple access (DS‐CDMA) system using differential binary phase‐shift keying (DBPSK) modulation is evaluated. Both maximal ratio ...
Dynamic Power Control in a Wireless Static Channel Subject to a Quality-of-Service Constraint

A controller dynamically chooses a state-dependent transmission rate on a static, point-to-point wireless link by varying transmission power over time. The transmitter is modeled as a finite-buffer Markovian queue with adjustable service rates. That is, ...
A coded convolutional spreading CDMA system with turbo equalization for downlink transmission over a frequency selective fading channel

In this paper, a coded convolutional spreading codeivision multiaccess with cyclic prefix (CS-CDMA/CP) system in conjunction with iterative receivers is proposed for synchronous downlink transmission over frequency selective fading channels and its ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Queueing Systems: Theory and Applications

Queueing Systems: Theory and Applications Volume 55, Issue 1

January 2007

79 pages

ISSN:0257-0130

Issue’s Table of Contents

Copyright © Copyright © 2007 Springer Science+Business Media, LLC.

Publisher

J. C. Baltzer AG, Science Publishers

United States

Publication History

Published: 01 January 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ata BTongarlak MLee DField J(2024)A Dynamic Model for Managing Volunteer EngagementOperations Research10.1287/opre.2021.041972:5(1958-1975)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1287/opre.2021.0419
Ata BLee DTongarlak M(2024)A diffusion model of dynamic participant inflow managementQueueing Systems: Theory and Applications10.1007/s11134-024-09909-y108:3-4(383-414)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s11134-024-09909-y
Alwan AAta BZhou Y(2024)A queueing model of dynamic pricing and dispatch control for ride-hailing systems incorporating travel timesQueueing Systems: Theory and Applications10.1007/s11134-023-09901-y106:1-2(1-66)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s11134-023-09901-y
Ata BBarjesteh N(2023)An Approximate Analysis of Dynamic Pricing, Outsourcing, and Scheduling Policies for a Multiclass Make-to-Stock Queue in the Heavy Traffic RegimeOperations Research10.1287/opre.2022.236171:1(341-357)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1287/opre.2022.2361
Liu WSun X(2022)Energy-Aware and Delay-Sensitive Management of a Drone Delivery SystemManufacturing & Service Operations Management10.1287/msom.2021.105624:3(1294-1310)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1287/msom.2021.1056
Ata BLee DSönmez E(2019)Dynamic Volunteer Staffing in Multicrop Gleaning OperationsOperations Research10.1287/opre.2018.179267:2(295-314)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1287/opre.2018.1792
Aissani A(2009)An MX /G/1 Energetic Retrial Queue with Vacations and it's ControlElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.10.004253:3(33-44)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1016/j.entcs.2009.10.004
Niño-Mora JBaras J(2008)An index policy for multiarmed multimode restless banditsProceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools10.4108/ICST.VALUETOOLS2008.4410(1-6)Online publication date: 20-Oct-2008
https://dl.acm.org/doi/10.4108/ICST.VALUETOOLS2008.4410

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents