Network Plannnig

Dimensioning      Initial macrocells in MTN      Sketch of Network

The planning of wireless networks remains a crucial and complex problem in the future not least due to rising traffic demands. The problem consists of base station (BS) placement and traffic node (TN) assignment to BSs fulfilling the required bit rates. Moreover, two conflicting BSs (inter-cell interference) cannot be installed at the same time and each TN can only be served by at most one BS (hard handover). The power consumption of wireless networks is, not only from an ecological but also from a financial point of view, an important factor. Therefore, it should be considered for the planning of modern wireless networks. Signal propagation data is needed to determine the possible links between BSs and TNs which may be assessed by field strength prediction and wireless channel modeling.

An aspect which should be considered already in the planning of a wireless network are non-deterministic factors, e.g., user mobility, fluctuating bit rate requirements and channel conditions. To handle such uncertainties, robust optimization is a promising technique.

The Integer Linear Programs (ILPs) modeling the planning of (robust) wireless networks are in general computationally intractable. Therefore, advanced optimization methodologies are applied such as cutting planes to cut off non-integer solutions, branch-and-price to limit the number of variables, and (primal) heuristics to find good solutions in a short time.

The optimized radio network planning supports self-optimization of networks which is a key concept to adapt radio parameters of the network equipment in the operational phase autonomously, i.e., without human intervention and without the corresponding personnel expenses.

Related research topics and publications

Cell site planning for LTE networks

Robust optimization for wireless network planning

Conceptual extensions for radio network planning

Dimensioning of WiMAX multi-hop networks

Cell site planning for UMTS networks

Cell site planning for GSM networks

Related projects

Related student work


For further information contact Michael Reyer.