Abstract
Over the last few years wireless communications have experienced an unprecedented growth providing ubiquitous services irrespective of users’ location and mobility patterns. This chapter reviews different resource management strategies for wireless cellular networks that employ Code Division Multiple Access (CDMA). The main aim of the formulated optimization problems is to provide efficient utilization of the scarce radio resources, namely power and transmission rate. Due to the fact that practical systems allow discrete rate transmissions, the corresponding optimization problems are discrete in their domains. Additionally, these optimizations problems are also non-linear in their nature. We focus on power minimization and throughput maximization formulations both for single time period and multiple period models. We provide a new method for solving resource management problems in CDMA networks, formulated as dynamic programming problems. A linear approximate dynamic programming algorithm is implemented that estimates the optimal resource allocation policies in real time. The algorithm is compared with baseline heuristics and it is shown that it provides a significant improvement in utilizing the radio network resources.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Zander, Distributed cochannel interference control in cellular radio sys tems, IEEE Transactions on Vehicular Technology, vol. 41, no. 3, 1992.
G. J. Foschini, Z. Miljanic, A simple distributed autonomous power contol algorithm and its convergence, IEEE Transactions on Vehicular Technology, vol. 42, no. 4, 1993.
R. Yates, A framework for uplink power control in cellular systems, IEEE J. Selected Areas in Commun., vol. 13, no. 7, 1995.
T. Alpcan, T. Bascedilar, R. Srikant, E. Altman, CDMA Uplink Power Control as a Noncooperative Game, Wireless Networks, vol. 8, no. 6, 2002.
A. Sampath, P. Kumar, J. Holtzman, Power control and resource management for a multimedia CDMA wireless system, In Proc. IEEE PIMRC’95, pp.21–25, 1995.
S. Ramakrisha and J. M. Holtzman, A Scheme for Throughput Maximization in a Dual-Class CDMA System, IEEE J. Selected Areas in Commun., vol 16, pp. 830–844, June 1998.
S. J. Oh and K. M. Wasserman, Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks, ACM Mo-bicom’ 99, pp. 102–112, 1999.
F. Berggren, S-L. Kim, R. Jantti, and J. Zander, Joint power control and intra-cell scheduling of DS-CDMA nonreal time data, IEEE J. Selected Areas in Commun., vol. 19, no.10, pp. 1860–1870, Oct 2001.
F. Berggren, Power Control, transmission rate control and schedulling in cellular radio systems, Licentiate Thesis, Royal Institute of Technology, 2001.
F. Berggren, S-L. Kim, Energy-efficient control of rate and power in DS-CDMA systems, IEEE Transactions on Wireless Communications, Vol. 3, Issue. 3, pp. 725–733, May 2004.
K. Kumaran, L. Qian, Uplink Scheduling in CDMA Packet-Data Systems, In Proc. of the IEEE INFOCOM, 2003.
R. Jantti, S.L Kim, Transmission Rate Scheduling for the Non-Real Time Data in a Cellular CDMA System, IEEE Communication Letters, vol. 5, no. 5, pp.200–2002, May 2001.
Martin Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, New York, NY, 1994.
S. Kahn, M. K. Gurcan, and O. O. Oyefuga, Downlink Throughput Optimization for Wideband CDMA Systems, IEEE Communications Letters, vol. 7, no. 5, pp. 251–253, May 2003.
A. Stamoulis, N. Sidiropoulos, G. B. Giannakis, Time-Varying Fair Queueing Scheduling for Multicode CDMA Based on Dynamic Programming, IEEE Trans. on Wireless Communications, vol. 3, no. 2, pp.512–523, March 2004.
S. Kandukuri, N. Bambos, Multimodal Dynamic Multiple Access (MDMA)in Wireless Packet Networks, IEEE INFOCOM’ 01, Anchorage, Alaska, April 22–26, 2001.
K. Papadaki, W. B. Powell, A monotone adaptive dynamic programming algorithm for a stochastic batch service problem, European Journal of Operational Research 142(1), 108–127, 2002.
K. Papadaki, W. B. Powell, An Adaptive Dynamic Programming Algorithm for a Stochastic Multiproduct Batch Dispatch Problem, Naval Research Logistics, vol. 50, no. 7, pp. 742–769, 2003.
K. Papadaki, V. Friderikos, Resource Management in CDMA Networks based on Approximate Dynamic Programming, IEEE 14th IEEE Workshop on Local and Metropolitan Area Networks, 2005.
D. Bertsekas, J. Tsitsiklis, Neuro-Dynamic Programming, Athena Scientific, Belmont, MA, 1996.
J. Tsitsiklis, B. Van Roy, An analysis of temporal-difference learning with function approximation, IEEE Transactions on Automatic Control, vol. 42, pp. 674–690, 1997.
H. Holma, A. Toskala, WCDMA for UMTS, Wiley, New York, 2000.
Proakis J.G., Digital Communications (4th Edition), McGraw-Hill, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Papadaki, K., Friderikos, V. (2006). Radio Resource Management. In: Appa, G., Pitsoulis, L., Williams, H.P. (eds) Handbook on Modelling for Discrete Optimization. International Series in Operations Research & Management Science, vol 88. Springer, Boston, MA. https://doi.org/10.1007/0-387-32942-0_7
Download citation
DOI: https://doi.org/10.1007/0-387-32942-0_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-32941-3
Online ISBN: 978-0-387-32942-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)