| 04-15 | Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Alexander Martin, Roland Wessäly
UMTS Radio Network Evaluation and Optimization beyond Snapshots |
Abstract: This paper is concerned with UMTS radio network design. Our
task is to reconfigure antennas and the related cells as to improve network quality.
In contrast to second generation GSM networks, interference plays a paramount
role when designing third generation radio networks. A known compact formulation
for assessing the interference characteristics of a radio network as coupling relations
between cells based on user snapshots is generalized to statistical average load.
This enables us to overcome the notorious difficulties of snapshot-based network
optimization approaches. We recall a mixed-integer programming model for the network
design problem that is based on user snapshots and contrast it with a new network
design model based on the average coupling formulation. Exemplarily focusing on
the important problem of optimizing antenna tilts, we give computational results
for a fast local search algorithm and the application of a MIP solver to both models.
These results demonstrate that our new average-based approaches outperform state-of-the-art
snapshot models for UMTS radio network optimization.
Keywords: UMTS,
Network planning,
Network design,
Optimization
MSC: 90C11