Method and apparatus for zoning in mobile communication network

Abstract

A method and an apparatus for zoning in mobile communication system, which makes trade-off between minimized paging cost and minimized location update cost, and can obtain user feature data, established network characteristics, and geographical information, etc., perform clustering operation on the basis the obtained information, and treat with niched Pareto genetic algorithm according to the result of clustering operation, to obtain the final MSC-LA and LA-BS topological matrix, so as to allocate and configure location zones in the mobile communication system. The method and apparatus for zoning in mobile communication system in the present invention resolve the zoning into a multi-objective and multi-constraint integer programming problem, and utilize dynamic user feature data and established network characteristics as heuristic information for solving to assist multi-objective optimization, to make trade-off between minimized paging cost and minimized location update cost, and therefore can improve overall performance of the mobile communication system.

Description

technical field [0001] The invention relates to the technical field of mobile communication networks, in particular to a location area division method and division device of a mobile communication network. Background technique [0002] In the network planning of the mobile communication system, each cell in the mobile communication network is divided into multiple sets, which are called Location Areas (LA, Location Area). An LA contains at least one cell, and all cells under the same LA are subject to Controlled by the same MSC (Mobile Switching Center, mobile switching center). After the LA is divided, the call to the mobile station is initiated in the LA, and all the base stations within the range of the LA will perform paging, and the calls will be made simultaneously in all the cells in the LA. Therefore, if a base station covered by an LA If there are too many cells or too many users, the number of paging to be performed will also increase accordingly. A large number o...

AI Technical Summary

Problems solved by technology

After the LA is divided, the call to the mobile station is initiated in the LA, and all the base stations within the range of the LA will perform paging, and the calls will be made simultaneously in all the cells in the LA. Therefore, if a base station covered by an LA If there are too many cells or too many users, the number of paging to be performed will also increase accordingly. A large number of paging in the same location area will cause congestion on the wireless network side, and the mobile station will periodically monitor When the mobile station is called, it will detect the paging request message sent by the base station and send a paging response to the base station More paging group settings mean that the mobile station needs to wait for a long time before detecting the correct paging group, thus increasing the paging time and paging cost, and less paging group settings will cause mobile The station answers the paging group more frequently and shortens the call establishment time, which will consume more mobile station resources and shorten the standby time of the mobile station. In addition, when the mobile station moves from one LA to a new LA, it must initiate a request , to update the location records of HLR and VLR. If the number of LAs is too large and the range covered by one LA is too small, location updates will be performed frequently, which wastes system signaling resources and costs a lot for location updates.

[0003] When planning and designing LA, it is necessary to consider the balance of the overall system cost of paging and location updating. Theoretically, the maximum boundary of LA can be MSC In this extreme case, the cost of location update is the smallest, but the cost of paging is the largest. It is also possible to divide each cell into an LA. In this extreme case, paging The cost of is the smallest, but the cost of location update is the largest

[0004] In the various ways of dividing LA in the prior art, only one of the system costs is used as the optimization target to divide, and the other system costs Only as one of the constraints, it is impossible to optimize the total cost of the mobile communication system as a whole

Images