Abstract
We present a linear-programming approach for dynamic load balancing in CDMA networks. The linear program characterizes the minimum achievable base station load for a given configuration of mobiles at each time interval, and gives a useful benchmark for the potential gains from optimizing the power assignment. The solution of the linear program also offers valuable insight to the qualitative properties of the optimal power allocation. In particular, the structure of the optimal assignment reflects the critical notion that power allocation should not just be based on signal strength values but also on shadow prices which arise from load considerations. We develop a dual-ascent scheme for solving the linear program in a (mostly) distributed fashion with low communication overhead. Extensive numerical experiments demonstrate that there is scope for significant gains from balancing base station loads in typical scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Y. Bejerano and R.S. Bhatia. Mifi: Managed WiFi for QoS assurance, fairness and high throughput of current IEEE 802.11 networks with multiple access points, 2004. Preprint.
D. Bertsimas and M. Sim. The price of robustness. Operations Research, 52:35–53, 2004.
G.J. Foschini and Z. Milzanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Trans. Veh. Techn., 40:641–646, 1993.
D. Gay, R. Fourer, and B. Kernighan. AMPL (A Modeling Language for Mathematical Programming). Scientific Press, San Francisco, 1993.
K. Goto, T. Suzuki, and T. Hattori. Cell size adaptation in W-CDMA cellular system. In Proc. of Veh. Tech. Conf., Birmingham, Alabama, 2002.
S.V. Hanly. An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity. IEEE J. Sel. Areas Commun., 13(7):1332–1340, 1995.
L. Hurwicz, K. Arrow, and H. Uzawa. Studies in linear and non-linear programming. Stanford University Press, 1958.
ILOG, Inc. Cplex division, 1998.
W.-I. Kim and C.-S. Kang. A new traffic-load shedding scheme in the WCDMA mobile communication systems. Proc. of Veh. Tech. Conf., 4:2405–2409, 2002.
J.K. Lenstra, D. Shmoys, and E. Tardos. Approximation algorithms for scheduling unrelated parallel machines. In Proc. 28th IEEE FOCS, 1987.
F. Rashid-Farrokhi, K.J.R. Liu, and L. Tassiulas. Downlink power control and base station assignment. IEEE Commun. Lett., 1:102–104, 1997.
R.D. Yates. A framework for uplink power control in cellular radio systems. IEEE J. Sel. Areas Commun., 13(7):1341–1347, 1995.
R.D. Yates and C.-Y. Huang. Integrated power control and base station assignment. IEEE Trans. Veh. Techn., 44:638–644, 1995.
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
Borst, S., Hampel, G., Saniee, I., Whiting, P. (2006). Load Balancing in Cellular Wireless Networks. In: Resende, M.G.C., Pardalos, P.M. (eds) Handbook of Optimization in Telecommunications. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30165-5_33
Download citation
DOI: https://doi.org/10.1007/978-0-387-30165-5_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30662-9
Online ISBN: 978-0-387-30165-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)