Optimized tracking area partition method and device

Abstract

The invention discloses an optimized tracking area partition method and device. According to the method, either user cost or base station cost is taken as an objective function, the other is taken as the constraint condition, and mathematic modeling is conducted on a tracking area / tracking area list according to the objective function and the constraint condition; clustering analysis is conducted on a user from the spatial dimension and the time dimension, and heuristic information of a mathematical model is acquired through two user characteristics which are location correlation and time correlation; the solution of the mathematical model is solved with the genetic algorithm; finally, optimized tracking area partition is conducted according to the acquired solution of the mathematical model. According to the method and device, equilibrium among paging cost, tracking area updating cost and tracking area reconstruction cost is achieved; prediction clustering analysis is conducted on the user to enable the acquired result to be more close to reality, and engineering application value is high; the optimal solution of the mathematically model can be solved fast with the genetic algorithm, the accuracy of the solution is ensured at the same time, and therefore the method and device are suitable for practical application.

Description

technical field [0001] The present invention relates to the technical field of network optimization, in particular to a tracking area optimal division method and device. Background technique [0002] With the issuance of commercial licenses for 4G LTE networks in China, the planning and construction of TD-LTE networks has been in full swing. In the TD-LTE network, the data business service is expected to increase significantly, and at the same time, more emphasis is placed on user mobility management and service quality. All these make the design and optimization of 4G LTE mobile communication network system face great challenges. [0003] Similar to the concept of Location Area (LA) / Routing Area (RA) in 3G, Tracking Area (TA) is a concept introduced by the core network in LTE network and belongs to User Equipment (User Equipment, The smallest granularity of UE) roaming, which is used for the tracking and quick paging management of the UE on the Mobility Management Entuty ...

AI Technical Summary

Problems solved by technology

[0008] The self-organizing TA List partition algorithm based on the motion model, its main feature is to use the Markov chain to predict the mobile trend of the UE. After obtaining a preliminary TA List, it is gradually optimized and updated. It uses Markov The chain needs to know in advance the transition probability of the user's specific state at each step. This is assumed in the model that the user is known, but this is not consistent with the reality, so that it cannot completely model the user's movement reasonably. Moreover, the TA planning itself is gradual, and the user's movement gradually improves over time. In practice, the user's movement will change the overall number of users in the TA and the user's paging volume, and the Markov chain is directly used to build model, does not reflect this change

The TA planning method based on the graph partition model models the TA partition problem as a graph partition problem, which will bring a large amount of calculation, and the calculation complexity is too large, so that it cannot directly guide the engineering design work

Images