90B18 Communication networks [See also 68M10, 94A05]
Refine
Document Type
- ZIB-Report (3)
Language
- English (3)
Has Fulltext
- yes (3)
Is part of the Bibliography
- no (3)
Keywords
- UMTS (2)
- IST-20 (1)
- MOMENTUM (1)
- Multistage (1)
- Network Evolution (1)
- STP (1)
- Signaling network (1)
- Stochastic Programming (1)
- computations (1)
- configuration (1)
Institute
Mobile communication is nowadays taken for granted. Having started
primarily as a service for speech communication, data service and
mobile Internet access are now driving the evolution of network
infrastructure. Operators are facing the challenge to match the
demand by continuously expanding and upgrading the network
infrastructure. However, the evolution of the customer's demand is uncertain.
We introduce a novel (long-term) network planning approach based on
multistage stochastic programming, where demand evolution is considered as
a stochastic process and the network is extended as to maximize the
expected profit. The approach proves capable of designing large-scale
realistic UMTS networks with a time-horizon of several years. Our
mathematical optimization model, the solution approach, and computational
results are presented in this paper.
Signaling is crucial to the operation of modern telecommunication networks. A breakdown in the signaling infrastructure typically causes customer service failures, incurs revenue losses, and hampers the company image. Therefore, the signaling network has to be highest reliability and survivability. This in particular holds for the routers in such a network, called \textit{signaling transfer points\/} (STPs). The robustness of an STP can be improved by equally distributing the load over the internal processing units. Several constraints have to be taken into account. The load of the links connected to a processing unit changes over time introducing an imbalance of the load. In this paper, we show how integer linear programming can be applied to reduce the imbalance within an STP, while keeping the number of changes small. Two alternative models are presented. Computational experiments validate the integer programming approach in practice. The GSM network operator E-Plus saves substantial amounts of time and money by employing the proposed approach.
A model for the optimisation of the location and configuration of base stations in a UMTS network is described. The focus is primarily on modelling the configuration problem sufficiently accurate using mixed-integer variables and (essentially) linear constraints. These constraints reflect the limited downlink code capacity in each cell, the interference limitations for successful up- and downlink transmissions, the need for sufficiently strong (cell) pilot signals, and the potential gain for mobiles from being in soft(er) hand-over. It is also explained how to use the model as a basis for rating network configurations.