Tracking Area Planning in Cellular Networks Optimization and Performance Evaluation

Sammanfattning: The enormous competition in the telecommunications market results in the necessity of optimized and cost-efficient networks for the operators and service providers. Tracing users cost-efficiently is one of the major challenges in the study of location management of wireless cellular  networks. Tracking Area (TA) is a logical grouping of cells in Long Term Evolution (LTE) networks. TA manages and represents the location of User Equipments (UEs). One of the well-known performance consideration is the signaling overhead of tracking area update versus that for paging. This thesis deals with planning and optimization of tracking area configuration in LTE networks.TA design must be revised over time in order to adapt to changes and trends in UE location and mobility patterns. Re-optimization of the initial planning subject to different cost budgets is one of the problems considered in the thesis. By re-optimization, the design is successively improved by re-assigning some cells to TAs other than their original ones. To solve the resulting problem, an algorithm based on repeated local search is developed.By extending the line of research, the trade-off between the performance in terms of overall signaling overhead of the network and the reconfiguration cost is considered. This trade-off is modeled as a biobjective optimization problem to which the solutions are characterized by pareto-optimality. Solving the problem delivers a host of potential trade-offs among which the selection can be based on the preferences of a decision-maker. An integer programming model and a heuristic based on genetic algorithm are developed for solving the problem in large-scale networks.In comparison to earlier generations of cellular networks, LTE systems allow for a more flexible configuration of TA design by means of Tracking Area List (TAL). How to utilize this flexibility in applying TAL to large-scale networks remains unexplored. In this thesis, three approaches for allocating and assigning TA lists have been presented, and their performance is compared with each other, as well as with the standard location management scheme.Automatic reconfiguration is an important element in LTE. The network continuously collects UE statistics, and the management system adapts the network configuration to changes in UE distribution and demand. In this thesis an evaluation of dynamic configuration of TA design, including the use of TAL, has been performed and compared to the static configuration by using a case study.