2006 | OriginalPaper | Buchkapitel
Load Balancing in Cellular Wireless Networks
verfasst von : Sem Borst, Georg Hampel, Iraj Saniee, Phil Whiting
Erschienen in: Handbook of Optimization in Telecommunications
Verlag: Springer US
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.