Tracking area division method and device, nonvolatile storage medium and electronic equipment

Abstract

The invention discloses a tracking area division method and device, a nonvolatile storage medium and electronic equipment. The method comprises the following steps: obtaining service data of a target area in a preset time period, the service data comprising paging service volume and tracking area updating service volume of each tracking area in the preset time period; the tracking area range of each tracking area in the target area is iteratively updated according to the business data until the comprehensive coefficient of the target area converges, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the business data of the tracking area in the preset time period; and dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to the convergence of the comprehensive coefficient. According to the method and the device, the technical problem that the overall service burden in the area is heavy due to the fact that the division result does not conform to the actual service condition because the influence of service data is not considered during the division of the tracking area in the related technology is solved.

Description

Technical Field

[0001] The present application relates to the field of wireless communications, and in particular, to a tracking area division method, device, non-volatile storage medium and electronic device. Background Art

[0002] In the related art, when dividing the tracking area, the geographic information system is usually used in combination with the existing base station site scale to divide the tracking area. The problem with this division method is that it does not fully consider the impact of business data on the tracking area division process, resulting in the divided tracking area not meeting the actual business situation, making the overall business burden of the region heavy.

[0003] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0004] The embodiments of the present application provide a tracking area division method, device, non-volatile storage medium and electronic device to at least solve the technical problem that the division result does not conform to the actual business situation due to the failure to consider the influence of business data when dividing the tracking area in the related technology, resulting in a heavy overall business burden in the area.

[0005] According to one aspect of an embodiment of the present application, a tracking area division method is provided, including: obtaining business data of a target area in a preset time period, wherein the business data includes paging business volume and tracking area update business volume of each tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area according to the business data until a comprehensive coefficient of the target area converges, wherein the tracking area range includes a coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the business data of the tracking area in the preset time period; dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to when the comprehensive coefficient converges.

[0006] Optionally, the business data of the tracking area in a preset time period includes the peak paging traffic volume and the peak tracking area update traffic volume of the tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area based on the business data includes: determining the preset tracking area range of each tracking area; determining the peak paging traffic volume and the peak tracking area update traffic volume of each tracking area based on the preset tracking area range; determining the sub-comprehensive coefficient of each tracking area based on the peak paging traffic volume and the peak tracking area update traffic volume of each tracking area, and determining the comprehensive coefficient of the target area as the sum of the sub-comprehensive coefficients of each tracking area, wherein the size of the comprehensive coefficient is used to indicate the preset division for each tracking area; when the comprehensive coefficient has not converged, iteratively updating the preset tracking area range of each tracking area until the comprehensive coefficient converges.

[0007] Optionally, determining the sub-comprehensive coefficient of each tracking area based on the paging traffic peak value and the tracking area update traffic peak value of each tracking area includes: determining the user perception index of each tracking area based on the preset tracking area range; determining the user perception coefficient based on the user perception index, wherein when the user perception index indicates a reduction in the preset tracking area range, the user perception coefficient is a negative number, and when the user perception index indicates an expansion in the preset tracking area range, the user perception coefficient is a positive number; updating the sub-comprehensive coefficient based on the user perception coefficient, wherein the updated sub-comprehensive coefficient is equal to the sum of the sub-comprehensive coefficient before updating and the user perception coefficient.

[0008] Optionally, the user perception indicator includes at least one of the following: user complaints, key quality indicators.

[0009] Optionally, before iteratively updating the tracking area range of each tracking area in the target area based on the business data, the tracking area division method also includes: determining a business growth area in the target area; determining a first geographic center point of the business growth area, and using the first geographic center point as an anchor point for a newly created tracking area; determining the geographic center point of each existing tracking area, and iteratively updating the coverage range of each tracking area using a clustering algorithm based on the geographic center point and the anchor point until the difference in historical load data between any two tracking areas is within a preset threshold range, wherein the historical load data includes at least one of the following: historical business load, historical network signaling overhead.

[0010] Optionally, the tracking area division method also includes: determining an initial tracking area list corresponding to the target terminal device; determining the distance between the geographic center point of the tracking area where the target terminal device is located and the geographic center points of each initial tracking area in the initial tracking area list; for each initial tracking area, determining a location update parameter corresponding to the initial tracking area based on a paging service peak and a tracking area update service peak of the initial tracking area within a preset time period, and a distance; when the initial tracking area list where the target terminal device is located changes, adjusting the initial tracking area list of the target terminal device based on the location update parameter.

[0011] Optionally, adjusting the initial tracking area list of the target terminal device according to the location update parameter includes: determining a preset threshold based on the business volume of the target area, wherein the relationship between the preset threshold and the business volume is positively correlated; when the sum of the location update parameters corresponding to each initial tracking area in the initial tracking area list is greater than the preset threshold, removing the initial tracking area with the largest corresponding location update parameter from the initial tracking area list.

[0012] According to another aspect of an embodiment of the present application, a tracking area division device is also provided, including: a first processing module, used to obtain business data of a target area in a preset time period, wherein the business data includes paging business volume and tracking area update business volume of each tracking area in the preset time period; a second processing module, used to iteratively update the tracking area range of each tracking area in the target area according to the business data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the business data of the tracking area in the preset time period; a third processing module, used to divide each tracking area in the target area according to the tracking range of each tracking area corresponding to when the comprehensive coefficient converges.

[0013] According to another aspect of an embodiment of the present application, a non-volatile storage medium is provided, in which a program is stored, wherein when the program is running, a device where the non-volatile storage medium is located is controlled to execute a tracking area division method.

[0014] According to another aspect of an embodiment of the present application, there is further provided an electronic device, including: a memory and a processor, the processor being configured to run a program stored in the memory, wherein the tracking area division method is executed when the program is run.

[0015] According to another aspect of an embodiment of the present application, a computer program product is also provided, including a computer program, and the computer program implements the tracking area division method when executed by a processor.

[0016] In an embodiment of the present application, the service data of the target area in a preset time period is obtained, wherein the service data includes the paging service volume and the tracking area update service volume of each tracking area in the preset time period; the tracking area range of each tracking area in the target area is iteratively updated according to the service data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in the preset time period; according to the tracking range of each tracking area corresponding to the convergence of the comprehensive coefficient, each tracking area is divided in the target area, and the iterative update of the tracking area range of each tracking area is guided based on the service data, so that the purpose of matching the tracking area coverage range obtained by the final plan with the actual service demand is achieved, thereby achieving the technical effect of balancing and reducing the overall service burden of the region, and further solving the technical problem that the division result does not conform to the actual service situation due to the failure to consider the influence of service data when dividing the tracking area in the related technology, resulting in a heavy overall service burden in the region. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0018] Figure 1 It is a structural diagram of a server provided according to an embodiment of the present application;

[0019] Figure 2 It is a flowchart of a tracking area division method provided according to an embodiment of the present application;

[0020] Figure 3 It is a flowchart of a tracking area division process provided according to an embodiment of the present application;

[0021] Figure 4 is a comparative schematic diagram of a tracking area before and after division provided according to an embodiment of the present application;

[0022] Figure 5 is a schematic diagram of an initial tracking area list provided according to an embodiment of the present application;

[0023] Figure 6 is a schematic diagram of an initial tracking area list after location update provided in an embodiment of the present application;

[0024] Figure 7 It is a structural diagram of a tracking area planning device provided according to an embodiment of the present application. DETAILED DESCRIPTION

[0025] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0026] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0027] In order to better understand the embodiments of the present application, the technical terms involved in the embodiments of the present application are explained as follows:

[0028] Tracking Area (TA): In the field of wireless communication, Tracking Area refers to an area consisting of multiple base station cells, which is used to manage the location information of mobile terminals in the wireless communication network. When a mobile terminal moves within the same Tracking Area, it does not need to report its location changes to the network, which reduces the signaling burden of the network.

[0029] Tracking Area List (TAL): When a mobile terminal moves within the same tracking area, it does not need to frequently report its location changes to the network, thereby reducing the signaling burden on the network. The Tracking Area List (TAL) is a list of multiple tracking areas. When a mobile terminal moves within any tracking area within the TAL, it does not need to perform a location update. A location update is only required when the terminal enters a new tracking area that is not in the TAL where it is registered.

[0030] Paging: Paging is a special function in wireless communication networks, which is used to find and notify mobile terminals on the network side that there is signaling or data to be received. When the mobile terminal is not in a connected state, the core network locates and establishes a connection with the terminal by sending a paging message.

[0031] Tracking Area Update (TAU): Tracking Area Update in the field of wireless communications means that when a mobile device changes its geographical location while moving, it is necessary to notify the network to update the location information to ensure that the network can accurately locate and page the device.

[0032] TA (Tracking Area) planning: is a key method for mobile networks to optimize mobile communication network management and resource allocation. TA planning mainly plans the coverage of each tracking area or the number of base stations it contains. When the coverage of each tracking area is too large and the number of base stations covered is large, the probability of paging channel congestion may increase. If the coverage is too small, it may cause too many location area updates, resulting in congestion of the system signaling channel.

[0033] In existing mobile communication systems, a tracking area is an area designed to manage the location updates of mobile users. Each tracking area can contain multiple tracking area codes, which are used to uniquely identify different tracking areas. The tracking area update cycle determines the frequency at which a mobile device updates its location information between tracking areas.

[0034] The commonly used tracking area planning optimization in related technologies mainly includes the following methods:

[0035] The Geographic Information System (GIS) is used to plan and design existing sites based on their size, location, performance indicators and terrain features. New sites are incorporated into nearby planned tracking areas based on the principle of proximity.

[0036] Extract tracking area update data, grid TAU times, locate the central base station in the grid with high traffic volume, divide the base stations within a predetermined distance range according to a predetermined gradient, compare the total traffic volume of the newly added grid in each segment, and select the new TA boundary in the segment with the smallest total traffic volume as the optimal TA boundary.

[0037] TAs are allocated based on the inter-frequency measurement data of MR (Mobile Radio), the interference coefficient is calculated, and the TA with the least number of interfering cells is selected as the target TA.

[0038] The tracking area to which the cell belongs is determined according to the measurement report, and the interaction frequency between the main service cell and the surrounding tracking areas is measured by the first quantity ratio, the rationality of the tracking area boundary is judged, and the target cell that needs to be re-planned is found.

[0039] However, with the development of information and transportation technology, people's activities are expanding, and the density of gatherings, events and activities is also increasing, resulting in faster frequency of business mutations and regional peaks. The existing TA planning does not take into account the impact of communication business data (such as paging business volume and tracking area update business volume), and may not be able to effectively guarantee the user experience under sudden business.

[0040] In order to solve the above problems, relevant solutions are provided in the embodiments of the present application, which are described in detail below.

[0041] According to an embodiment of the present application, a method embodiment of a tracking area division method is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0042] The method embodiments provided in the embodiments of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Figure 1 FIG. 1 shows a hardware structure block diagram of a computer terminal (or mobile device) for implementing a tracking area division method. Figure 1 As shown, the computer terminal 10 (or mobile device 10) may include one or more (102a, 102b, ..., 102n are used to illustrate) processors 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory 104 for storing data, and a transmission module 106 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the BUS bus), a network interface, a power supply and / or a camera. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 1 More or fewer components as shown, or with Figure 1 Different configurations are shown.

[0043] It should be noted that the one or more processors 102 and / or other data processing circuits described above may generally be referred to herein as "data processing circuits". The data processing circuits may be embodied in whole or in part as software, hardware, firmware, or any other combination thereof. In addition, the data processing circuit may be a single independent processing module, or may be incorporated in whole or in part into any of the other components in the computer terminal 10 (or mobile device). As described in the embodiments of the present application, the data processing circuit acts as a processor control (e.g., selection of a variable resistor terminal path connected to an interface).

[0044] The memory 104 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the tracking area division method in the embodiment of the present application. The processor 102 executes various functional applications and data processing by running the software programs and modules stored in the memory 104, that is, the above-mentioned tracking area division method is realized. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories may be connected to the computer terminal 10 via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0045] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the computer terminal 10. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0046] The display may be, for example, a touch screen liquid crystal display (LCD) that enables a user to interact with a user interface of the computer terminal 10 (or mobile device).

[0047] In the above operating environment, the embodiment of the present application provides a tracking area division method, such as Figure 2 As shown, the method comprises the following steps:

[0048] Step S202, obtaining service data of the target area in a preset time period, wherein the service data includes paging service volume and tracking area update service volume of each tracking area in the preset time period;

[0049] As an optional implementation, when dividing the tracking area, the following division rules need to be followed first:

[0050] Paging and location update balance:

[0051] The size of the TA coverage range needs to balance the MME's paging capability and the network's signaling load. A TA that is too large will increase the MME's paging burden, while a TA that is too small will result in frequent location updates. The use of TAL (TA list) can reduce the frequency of location updates within a certain range, thereby improving network efficiency.

[0052] Geographic and demographic considerations:

[0053] The boundaries of TAs should be kept away from high-traffic areas, such as commercial areas or densely populated areas, to reduce the number of location updates. Using natural geographical boundaries, such as mountains or rivers, to define TA boundaries can help reduce the depth of overlap between cells at the boundaries, thereby reducing update costs.

[0054] Synergy with existing network structure:

[0055] The planning of TA and TAL should be consistent with the existing 2G / 3G network structure (such as LAC) as much as possible to facilitate network management and subsequent technology migration. In addition, considering the future network expansion and increase in frequency bands, the planning of TA should be forward-looking and flexible.

[0056] Optimization of signaling overhead:

[0057] By optimizing the size of TAL, the location update signaling caused by UE mobility can be reduced. For example, in a multi-MME environment, cluster processing can be performed to optimize signaling transmission and load balancing.

[0058] Easy to manage and maintain:

[0059] The design of TA should be concise and clear, avoiding complex boundary divisions to facilitate daily network operation and maintenance. For example, continuous geographical areas should be used as TAs as much as possible to avoid scattered cell distribution, which can reduce management difficulties and potential errors.

[0060] Dynamic adjustment and optimization:

[0061] Based on the actual network load and user behavior, network operators should regularly review and adjust the division of TA to adapt to changing network conditions and user needs. For example, data analysis and machine learning technologies can be used to predict changes in traffic volume, thereby guiding the dynamic optimization of TA.

[0062] On the basis of complying with the above conditions, the tracking area in the target area can be planned according to the service data of the target area.

[0063] In the technical solution provided in step S202, the business data may be historical business data corresponding to the current date. For example, it may be historical business data containing the current date extracted from the historical business data of last year or the year before. That is to say, when the tracking area of ​​the target area on a certain day in October is divided, the historical business data containing October data of last year or the year before can be obtained as training data for the division model. In addition, the model structure used in the embodiment of the present application is not limited, and it can be any machine learning model. Selecting historical business data containing the current date can better cope with the increase in communication business caused by various large-scale activities that may cause gatherings of people held regularly, or the increase in communication business caused by gathering activities with strong periodicity such as high-speed rail.

[0064] As an optional implementation, the paging and location update traffic of each TA in the existing network can be collected within a preset time period. Then, within a period of time, each TA can obtain its paging peak traffic Pmax and tracking area update TAU (Tracking Area Update) peak traffic Tmax.

[0065] In some embodiments of the present application, after the peak traffic volume of each TA is obtained, the peak traffic volume of each TA can be adjusted according to the preset coverage area planned for each TA during the iterative update process, including the paging peak traffic volume and the tracking area update peak traffic volume. When adjusting the peak traffic volume, when the coverage area of ​​the TA increases, its paging peak traffic volume will increase, while the tracking area update peak traffic volume will decrease.

[0066] Step S204, iteratively updating the tracking area range of each tracking area in the target area according to the service data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in a preset time period;

[0067] In the technical solution provided in step S204, the business data of the tracking area in the preset time period includes the paging business volume peak and the tracking area update business volume peak of the tracking area in the preset time period; the step of iteratively updating the tracking area range of each tracking area in the target area according to the business data includes: determining the preset tracking area range of each tracking area; determining the paging business volume peak and the tracking area update business volume peak of each tracking area according to the preset tracking area range; determining the sub-comprehensive coefficient of each tracking area according to the paging business volume peak and the tracking area update business volume peak of each tracking area, and determining the comprehensive coefficient of the target area as the sum of the sub-comprehensive coefficients of each tracking area, wherein the size of the comprehensive coefficient is used to indicate the preset division for each tracking area; when the comprehensive coefficient has not converged, iteratively updating the preset tracking area range of each tracking area until the comprehensive coefficient converges.

[0068] Optionally, when iteratively updating the tracking area range of each tracking area, historical service data can be used in combination with signaling / network load parameters to iteratively update the tracking area range through an iterative machine learning algorithm to determine the final tracking area division result.

[0069] The calculation formula of the above sub-comprehensive coefficient k is as follows:

[0070] K=i*Pmax+j*Tmax

[0071] In the above formula, Pmax is the peak value of paging traffic, and Tmax is the peak value of tracking area update traffic. i and j are coefficients determined according to the coverage of each tracking area, and i and j corresponding to each tracking area in the target area A in the same iteration process are the same.

[0072] As an optional implementation, when the tracking area range is iteratively updated, the coefficients i and j are also updated, and i and j satisfy the following constraints:

[0073] i+j=M

[0074] Wherein M is a preset value and is a positive number.

[0075] In addition, the above i and j can also be preset fixed values ​​without iterative update. When i and j are preset, the characteristics of the historical data of the target area can be considered for setting. For example, if the paging traffic in the target area is more likely to be overloaded, i can be set larger, j can be set smaller, and i is greater than j. When the target area is a high-speed railway line area or other tracking area where the update traffic is more likely to be overloaded, i can be set smaller, j can be set larger, and i is less than j.

[0076] During the iteration process, when the comprehensive coefficient KA of the target area is the smallest (that is, when KA converges), it can be considered that the coverage range of each tracking area divided at this time is the final division result.

[0077] The relationship between the above comprehensive coefficient KA and the sub-comprehensive coefficient K of each tracking area is as follows:

[0078]

[0079] In the above formula, Ki represents the sub-comprehensive coefficient of the ith tracking area.

[0080] In some embodiments of the present application, the step of determining the sub-comprehensive coefficient of each tracking area based on the paging traffic peak value and the tracking area update traffic peak value of each tracking area includes: determining the user perception index of each tracking area based on the preset tracking area range; determining the user perception coefficient based on the user perception index, wherein when the user perception index indicates to reduce the preset tracking area range, the user perception coefficient is a negative number, and when the user perception index indicates to expand the preset tracking area range, the user perception coefficient is a positive number; updating the sub-comprehensive coefficient based on the user perception coefficient, wherein the updated sub-comprehensive coefficient is equal to the sum of the sub-comprehensive coefficient before updating and the user perception coefficient.

[0081] As an optional implementation manner, the user perception indicator includes at least one of the following: user complaints, key quality indicators.

[0082] Specifically, after determining the minimum KA, when receiving the user perception index, the coefficient Cust_q can be generated according to user perception indicators such as complaints and KQI performance. If the user perception index needs to reduce TA, for example, there are related complaints due to traffic paging congestion, then Cust_q is negative, otherwise, it is positive. The specific absolute value of the coefficient Cust_q is affected by the size of the perception index. For example, when analyzing that the cause of user complaints is caused by an excessively large tracking area, the coefficient Cust_q can be set to a negative value. Then the absolute value of Cust_q can be determined based on the number of related complaints caused by an excessively large tracking area over a period of time.

[0083] K and KA can then be corrected according to the following formula:

[0084] K Final =K+Cust_q

[0085]

[0086] In some embodiments of the present application, there is also provided a Figure 3 The tracking area division process shown is as follows:

[0087] Step S302, determining the scope of the initial tracking area based on historical service data, taking into account geographical continuity, population distribution, and network expansion coordination;

[0088] Step S304, taking the paging service peak volume and the tracking area update service peak volume ratio balance as the goal, and taking the initial tracking area range as the initial value, iteratively updating;

[0089] Step S306, determining whether the signaling / network load increases, and adjusting the iteration result of the tracking area range according to the load;

[0090] In the technical solution provided in step S306, the purpose of adjusting the iteration result is to ensure load balance in each tracking area.

[0091] Step S308: obtaining a user perception index, and iteratively updating the adjusted tracking area range iteration result again according to the user perception index.

[0092] Step S206, dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to the convergence of the comprehensive coefficient.

[0093] In the technical solution provided in step S206, before iteratively updating the tracking area range of each tracking area in the target area based on the business data, the tracking area division method also includes: determining the business growth area in the target area; determining the first geographic center point of the business growth area, and using the first geographic center point as the anchor point of the newly created tracking area; determining the geographic center point of each existing tracking area, and iteratively updating the coverage range of each tracking area using a clustering algorithm based on the geographic center point and the anchor point until the difference in historical load data between any two tracking areas is within a preset threshold range, wherein the historical load data includes at least one of the following: historical business load, historical network signaling overhead.

[0094] Specifically, in the existing network environment, sometimes there is a situation where TA cannot be optimized, and it is necessary to perform incremental planning for TA. The existing technology usually splits a TA. This method can effectively reduce the business burden of the original TA, but does not balance the business of other TAs.

[0095] In order to solve this problem, the embodiment of the present application provides the following incremental balancing planning method for TAs in area A (usually counties, towns, and villages, which are the TA division ranges based on geographical and demographic factors), thereby improving the business load of each TA in area A as a whole.

[0096] Specifically, for business growth areas, a geographic center point is set as the anchor point for the newly created TA. At the same time, the geographic center point of the existing TA is combined, and the coverage of each tracking area is adjusted through the K-MEANS algorithm. Then, based on the business data, the adjusted tracking area coverage is used as the initial value to iteratively update the tracking area range.

[0097] In some embodiments of the present application, Figure 4 The figure is a comparison diagram before and after the tracking area is divided. After setting the anchor point of the newly added TA (also called the traffic center point), the business load and network signaling overhead of each TA are roughly the same through multiple iterations of clustering algorithms such as K-MEANS. After that, the minimum value of Kfinal can be calculated in the area through the Pmax and Tmax parameters and the Cust_q parameter, so as to make local adjustments such as shrinking and enlarging the TA. When judging whether the business load and network signaling overhead of each TA meet the preset requirements, the absolute value of the difference in business load between each TA or the absolute value of the difference in network signaling overhead can be determined, and when the absolute value of the difference between any two TAs is within the preset threshold range, it is determined that the business load and network signaling overhead of each TA meet the preset requirements.

[0098] In some embodiments of the present application, the tracking area division method also includes: determining an initial tracking area list corresponding to the target terminal device; determining the distance between the geographic center point of the tracking area where the target terminal device is located and the geographic center point of each initial tracking area in the initial tracking area list; for each initial tracking area, determining the location update parameter corresponding to the initial tracking area based on the paging service peak and the tracking area update service peak of the initial tracking area within a preset time period, and the distance; when the initial tracking area list where the target terminal device is located changes, adjusting the initial tracking area list of the target terminal device based on the location update parameter.

[0099] As an optional implementation, the step of adjusting the initial tracking area list of the target terminal device based on the location update parameter includes: determining a preset threshold based on the business volume of the target area, wherein the relationship between the preset threshold and the business volume is a positive correlation; when the sum of the location update parameters corresponding to each initial tracking area in the initial tracking area list is greater than the preset threshold, removing the initial tracking area with the largest corresponding location update parameter from the initial tracking area list.

[0100] Specifically, after updating the tracking area using the above method, there may still be some business peaks that lead to an increase in paging or location update signaling. At this time, the TAL length can be increased or decreased by setting a temporary offset P for each TA in the TAL, thereby reducing the impact of the business peak.

[0101] In addition, to reduce the burden of existing network services, the larger the paging service volume, the smaller the TA is recommended to be planned, and the more location updates, the larger the TA is recommended to be planned. The growth of the two services has the opposite effect on TA planning. In order to cope with sudden peak services in the network, the location update parameter O is provided in the embodiment of the present application, which can serve as a temporary correction value for the length and composition of TAL according to the size of the location update and paging service volume of the existing network.

[0102] For each tracking area TA: TA_1, TA_2…TA_n, the location update parameter is calculated as follows:

[0103] O_TA_n=i*Pmax-j*Tmax+K*DIS

[0104] Here, i, j and K are i, j and sub-comprehensive coefficient K mentioned above. DIS is the distance between the geographical center point of the TA and the geographical center point of the TA where the user is located.

[0105] In order to adjust TAL, a preset threshold TAL_MAX may be set according to the network traffic in the target area, and TAL may be adjusted according to the following constraint formula:

[0106] TAL_MAX≥O_TA_1+O_TA_2…O_TA_n

[0107] Where O_TA_n represents the location update parameter of the nth tracking area. If the sum of O_TA_n of each tracking area is greater than TAL_MAX, the TA with the largest location update parameter is preferentially moved out of the TAL until the above constraint formula is satisfied.

[0108] Specifically, Figure 5 is the initial TAL. For the sake of convenience, the values ​​of i, j and K are all 1. Figure 5 It can be seen from the figure that before the update, TAL includes 6 TAs, namely TA_1, TA_3, TA_4, TA_5, TA_6 and TA_7. At this time, the sum of O_TA_n of the above TAs can be calculated to be 13. Figure 6 As shown in the following table, when the location of the terminal device is updated, the location update parameters of each TA will also change, as shown in the following table:

[0109]

[0110] At this time, let TAL_MAX be 16. Then the sum of O_TA_n of the seven TAs is 19, which is greater than TAL_MAX. Therefore, TA_3 needs to be eliminated first in TAL optimization because it has the largest TA.

[0111] In the example, it is assumed that the paging traffic peak parameter Pmax of TA_3 is 5 and the tracking area update traffic parameter Tmax is 1. Compared with TA_4 with Pmax of 1 and Tmax of 3 under the same DIS, it is more necessary to remove it from TAL to reduce the paging load of TA_3 and reduce the location update of TA_4.

[0112] By acquiring the service data of the target area in a preset time period, wherein the service data includes the paging service volume and the tracking area update service volume of each tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area according to the service data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in the preset time period; dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to the convergence of the comprehensive coefficient, and guiding the iterative update of the tracking area range of each tracking area based on the service data, the purpose of matching the tracking area coverage range obtained by the final plan with the actual service demand is achieved, thereby realizing the technical effect of balancing and reducing the overall service burden of the region, and further solving the technical problem that the division result does not conform to the actual service situation due to the failure to consider the influence of service data when dividing the tracking area in the related technology, resulting in a heavy overall service burden in the region.

[0113] The present application embodiment provides a tracking area division device, Figure 7 is a schematic diagram of the structure of the device. Figure 7 It can be seen that the device includes: a first processing module 70, used to obtain business data of the target area in a preset time period, wherein the business data includes the paging business volume and the tracking area update business volume of each tracking area in the preset time period; a second processing module 72, used to iteratively update the tracking area range of each tracking area in the target area according to the business data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the business data of the tracking area in the preset time period; a third processing module 74, used to divide each tracking area in the target area according to the tracking range of each tracking area corresponding to when the comprehensive coefficient converges.

[0114] In some embodiments of the present application, the business data of the tracking area in a preset time period includes the paging business volume peak and the tracking area update business volume peak of the tracking area in the preset time period; the step of the second processing module 72 iteratively updating the tracking area range of each tracking area in the target area according to the business data includes: determining the preset tracking area range of each tracking area; determining the paging business volume peak and the tracking area update business volume peak of each tracking area according to the preset tracking area range; determining the sub-comprehensive coefficient of each tracking area according to the paging business volume peak and the tracking area update business volume peak of each tracking area, and determining the comprehensive coefficient of the target area as the sum of the sub-comprehensive coefficients of each tracking area, wherein the size of the comprehensive coefficient is used to indicate the preset division for each tracking area; when the comprehensive coefficient has not converged, iteratively updating the preset tracking area range of each tracking area until the comprehensive coefficient converges.

[0115] In some embodiments of the present application, the second processing module 72 determines the sub-comprehensive coefficient of each tracking area based on the paging traffic peak value and the tracking area update traffic peak value of each tracking area, including: determining the user perception index of each tracking area based on the preset tracking area range; determining the user perception coefficient based on the user perception index, wherein when the user perception index indicates a reduction in the preset tracking area range, the user perception coefficient is a negative number, and when the user perception index indicates an expansion in the preset tracking area range, the user perception coefficient is a positive number; updating the sub-comprehensive coefficient based on the user perception coefficient, wherein the updated sub-comprehensive coefficient is equal to the sum of the sub-comprehensive coefficient before updating and the user perception coefficient.

[0116] In some embodiments of the present application, the user perception indicator includes at least one of the following: user complaints, key quality indicators.

[0117] In some embodiments of the present application, before iteratively updating the tracking area range of each tracking area in the target area based on the business data, the tracking area division device is also used to: determine the business growth area in the target area; determine the first geographic center point of the business growth area, and use the first geographic center point as the anchor point of the newly created tracking area; determine the geographic center point of each existing tracking area, and iteratively update the coverage range of each tracking area using a clustering algorithm based on the geographic center point and the anchor point until the difference in historical load data between any two tracking areas is within a preset threshold range, wherein the historical load data includes at least one of the following: historical business load, historical network signaling overhead.

[0118] In some embodiments of the present application, the tracking area division device is also used to: determine an initial tracking area list corresponding to a target terminal device; determine the distance between a geographic center point of the tracking area where the target terminal device is located and a geographic center point of each initial tracking area in the initial tracking area list; for each initial tracking area, determine a location update parameter corresponding to the initial tracking area based on a paging service peak and a tracking area update service peak of the initial tracking area within a preset time period, and a distance; when the initial tracking area list where the target terminal device is located changes, adjust the initial tracking area list of the target terminal device based on the location update parameter.

[0119] In some embodiments of the present application, the step of the tracking area division device adjusting the initial tracking area list of the target terminal device according to the location update parameter includes: determining a preset threshold value according to the business volume of the target area, wherein the relationship between the preset threshold value and the business volume is positively correlated; when the sum of the location update parameters corresponding to each initial tracking area in the initial tracking area list is greater than the preset threshold value, removing the initial tracking area with the largest corresponding location update parameter from the initial tracking area list.

[0120] It should be noted that the various modules in the above-mentioned tracking area division device can be program modules (for example, a set of program instructions that implement a certain specific function) or hardware modules. For the latter, it can be expressed in the following forms, but is not limited to this: the expression form of each of the above-mentioned modules is a processor, or the functions of each of the above-mentioned modules are implemented by a processor.

[0121] According to an embodiment of the present application, a non-volatile storage medium is provided. A program is stored in the non-volatile storage medium, wherein when the program is running, the device where the non-volatile storage medium is located is controlled to perform the following tracking area division method: obtaining service data of the target area in a preset time period, wherein the service data includes the paging service volume and the tracking area update service volume of each tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area according to the service data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in the preset time period; dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to the convergence of the comprehensive coefficient.

[0122] According to an embodiment of the present application, an electronic device is provided, comprising: a memory and a processor, the processor being used to run a program stored in the memory, wherein the following tracking area division method is executed when the program is run: obtaining service data of a target area in a preset time period, wherein the service data includes paging service volume and tracking area update service volume of each tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area according to the service data until a comprehensive coefficient of the target area converges, wherein the tracking area range includes a coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in the preset time period; dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to when the comprehensive coefficient converges.

[0123] According to an embodiment of the present application, a computer program product is provided, including a computer program, which implements the following tracking area division method when executed by a processor: obtaining business data of a target area in a preset time period, wherein the business data includes paging business volume and tracking area update business volume of each tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area according to the business data until a comprehensive coefficient of the target area converges, wherein the tracking area range includes a coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the business data of the tracking area in the preset time period; dividing each tracking area in the target area according to the tracking range of each tracking area corresponding to when the comprehensive coefficient converges.

[0124] In the above embodiments of the present application, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.

[0125] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0126] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0127] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0128] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the relevant technology or all or part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk, etc. Various media that can store program codes.

[0129] The above is only a preferred implementation of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A tracking area division method, characterized in that: include: Acquiring service data of the target area in a preset time period, wherein the service data includes paging service volume and tracking area update service volume of each tracking area in the preset time period; Iteratively updating the tracking area range of each tracking area in the target area according to the service data until the comprehensive coefficient of the target area converges, wherein the tracking area range includes the coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in the preset time period; The tracking areas are divided in the target area according to the tracking ranges of the tracking areas corresponding to the comprehensive coefficients when they converge.

2. The tracking area division method according to claim 1, characterized in that: The service data of the tracking area in the preset time period includes a paging service volume peak value and a tracking area update service volume peak value of the tracking area in the preset time period; iteratively updating the tracking area range of each tracking area in the target area according to the service data includes: Determining a preset tracking area range of each of the tracking areas; Determine the paging traffic peak value and the tracking area update traffic peak value of each tracking area according to the preset tracking area range; Determine a sub-comprehensive coefficient of each tracking area according to a paging traffic peak value and a tracking area update traffic peak value of each tracking area, and determine the comprehensive coefficient of the target area as the sum of the sub-comprehensive coefficients of each tracking area, wherein the size of the comprehensive coefficient is used to indicate a preset division for each tracking area; When the comprehensive coefficient has not converged, the preset tracking area range of each tracking area is iteratively updated until the comprehensive coefficient converges.

3. The tracking area division method according to claim 2, characterized in that: Determining the sub-comprehensive coefficient of each tracking area according to the paging traffic peak value and the tracking area update traffic peak value of each tracking area includes: Determining a user perception index of each tracking area according to the preset tracking area range; Determining a user perception coefficient according to the user perception indicator, wherein when the user perception indicator indicates that the range of the preset tracking area is reduced, the user perception coefficient is a negative number, and when the user perception indicator indicates that the range of the preset tracking area is expanded, the user perception coefficient is a positive number; The sub-comprehensive coefficient is updated according to the user perception coefficient, wherein the updated sub-comprehensive coefficient is equal to the sum of the sub-comprehensive coefficient before updating and the user perception coefficient.

4. The tracking area division method according to claim 3, characterized in that: The user perception indicator includes at least one of the following: user complaints, key quality indicators.

5. The tracking area division method according to claim 1, characterized in that: Before iteratively updating the tracking area range of each tracking area in the target area according to the service data, the tracking area division method further includes: identifying business growth areas within the target area; Determine a first geographical center point of the service growth area, and use the first geographical center point as an anchor point for a newly created tracking area; Determine the geographic center point of each existing tracking area, and use a clustering algorithm based on the geographic center point and the anchor point to iteratively update the coverage of each tracking area until the difference in historical load data between any two tracking areas is within a preset threshold range, wherein the historical load data includes at least one of the following: historical business load, historical network signaling overhead.

6. The tracking area division method according to claim 1, characterized in that: The tracking area division method further includes: Determine the initial tracking area list corresponding to the target terminal device; Determine the distance between the geographic center point of the tracking area where the target terminal device is located and the geographic center points of each initial tracking area in the initial tracking area list; For each of the initial tracking areas, determining a location update parameter corresponding to the initial tracking area according to a paging service peak and a tracking area update service peak of the initial tracking area within the preset time period and the distance; When the initial tracking area list where the target terminal device is located changes, the initial tracking area list of the target terminal device is adjusted according to the location update parameter.

7. The tracking area division method according to claim 6, characterized in that: Adjusting the initial tracking area list of the target terminal device according to the location update parameter includes: Determining a preset threshold value according to the business volume of the target area, wherein the relationship between the preset threshold value and the business volume is positively correlated; When the sum of the location update parameters corresponding to the initial tracking areas in the initial tracking area list is greater than the preset threshold, the initial tracking area with the largest corresponding location update parameter is removed from the initial tracking area list.

8. A tracking area partition transposition, characterized in that: include: A first processing module is used to obtain service data of a target area in a preset time period, wherein the service data includes paging service volume and tracking area update service volume of each tracking area in the preset time period; a second processing module, configured to iteratively update a tracking area range of each tracking area in the target area according to the service data until a comprehensive coefficient of the target area converges, wherein the tracking area range includes a coverage area of ​​the tracking area, and the comprehensive coefficient of the target area is determined by the tracking area range of each tracking area and the service data of the tracking area in the preset time period; The third processing module is used to divide each of the tracking areas in the target area according to the tracking range of each of the tracking areas corresponding to the convergence of the comprehensive coefficient.

9. A non-volatile storage medium, characterized in that: The non-volatile storage medium stores a program, wherein when the program is executed, the device where the non-volatile storage medium is located is controlled to execute the tracking area division method according to any one of claims 1 to 7.

10. An electronic device, characterized in that: include: A memory and a processor, wherein the processor is used to run a program stored in the memory, wherein the tracking area division method according to any one of claims 1 to 7 is executed when the program is run.

11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the tracking area division method according to any one of claims 1 to 7 are implemented.

Images