Tracking area boundary determination method, apparatus, device, and medium

Abstract

This application discloses a method, apparatus, electronic device, and storage medium for determining tracking area boundaries, comprising: determining a target boundary cell based on the number of tracking area updates of user terminals within each cell and the cell's location information; acquiring measurement report information reported by target user terminals within the target boundary cell, and determining multiple sampling points based on the measurement report information; the location information of each sampling point corresponding to the reporting location of the target user terminal when reporting the measurement report information; and determining the actual antenna azimuth angle and electronic downtilt angle of the base station of the target boundary cell based on the location information of the sampling points. This optimizes the coverage area of ​​the target boundary cell, making the division of tracking areas more aligned with user needs, reducing frequent switching of user terminals within different tracking areas, improving user experience, and further ensuring wireless network quality.

Description

Technical Field

[0001] This application belongs to the field of data security, and specifically relates to a method, apparatus, device and storage medium for determining the boundary of a tracking area. Background Technology

[0002] With the widespread adoption of IMS (IP Multimedia Subsystem) voice technology and the widespread availability of 4G / 5G terminals, modern wireless communication networks have gradually matured, providing users with effective call security.

[0003] In this context, wireless network coverage at provincial borders is primarily determined by assigning responsibility lists based on the location of base station construction. However, in some border areas with high population density, both neighboring provinces will establish base stations to ensure a smooth calling experience for users in their respective home provinces. Currently, terminals located at provincial borders can normally switch between provincial border cells during voice calls, effectively ensuring voice continuity. For user terminals that cross provincial borders during idle periods or complete a cross-province call and are about to end it, according to the protocol specifications, the old IMS session needs to be released and a new IMS session established.

[0004] However, based on the existing wireless network coverage, due to mutual interference between base station signals of different inter-provincial TACs (Tracking Area Codes) near the boundary line, if the user terminal's permanent location is near the inter-provincial boundary line, the user terminal needs to frequently release and establish IMS sessions. Moreover, the process of releasing and establishing IMS sessions takes a certain amount of time. During this period, the user terminal cannot make or receive calls for voice services, which seriously affects the user's experience and cannot effectively guarantee the quality of the wireless network. Summary of the Invention

[0005] The purpose of this application is to provide a tracking area boundary determination method, apparatus, device, and storage medium that can solve the problem of mutual interference between base station signals between different inter-provincial TACs, which causes user terminals in the permanent area near the inter-provincial boundary line to frequently release and establish IMS sessions, seriously affecting user experience and failing to effectively guarantee wireless network quality.

[0006] In a first aspect, embodiments of this application provide a method for determining the boundary of a tracking region, including:

[0007] The target boundary cell is determined based on the number of tracking area updates of user terminals in each cell and the location information of the cell.

[0008] The measurement report information reported by the target user terminal within the target boundary cell is obtained, and multiple sampling points are determined based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reported the measurement report information.

[0009] Based on the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the base station of the target boundary cell are determined.

[0010] Optionally, determining the target boundary cell based on the tracking area update count of user terminals within each cell and the location information of the cell includes:

[0011] Obtain the number of tracking area updates for user terminals within each cell and the location information of the cell;

[0012] Calculate the average daily tracking area update count for each cell based on the tracking area update count of user terminals within the cell.

[0013] A cell whose daily average number of tracking area updates is greater than a preset value and whose location information corresponds to an inter-provincial boundary cell is identified as a target boundary cell.

[0014] Optionally, the step of obtaining measurement report information reported by target user terminals within the target boundary cell, and determining multiple sampling points based on the measurement report information, includes:

[0015] Obtain measurement report information sent by target user terminals within the target boundary cell; the measurement report information carries the corresponding reporting period and reporting location;

[0016] Measurement report information reported by the same target user terminal and with adjacent reporting periods is taken as a group of information to be filtered. Based on the reporting position of the information to be filtered, the information to be filtered is deduplicated to obtain the filtered measurement report information.

[0017] Multiple sampling points were determined based on the reporting locations of the filtered measurement report information.

[0018] Optionally, the step of deduplicating the information to be filtered based on its reporting location includes:

[0019] Calculate the distance between the reporting locations of the information to be filtered;

[0020] If the distance is less than or equal to the preset distance, the information to be filtered from the previous reporting period is retained;

[0021] If the distance is greater than the preset distance, the information to be filtered in the next reporting cycle will be retained.

[0022] Optionally, determining the actual antenna azimuth angle of the base station of the target boundary cell based on the location information of the sampling points includes:

[0023] Based on the location information of the sampling points, multiple core points are determined, and the leftmost extreme point among the core points is determined.

[0024] Based on the positional relationship between the leftmost extreme point and other core points besides the leftmost extreme point, the actual antenna azimuth angle of the base station of the target boundary cell is determined.

[0025] Optionally, determining multiple core points based on the location information of the sampling points, and determining the leftmost extreme point among the core points, includes:

[0026] Iterate through each of the sampling points, taking each sampling point as the center of a circle, and search whether the number of other sampling points within a preset radius is greater than a preset number. If it is greater than the preset number, then take the sampling point as the core point.

[0027] The leftmost core point of the location information is determined as the leftmost extreme point.

[0028] Optionally, determining the positional relationship between the leftmost extreme point among the core points and other core points besides the leftmost extreme point, and determining the actual antenna direction angle of the base station of the target boundary cell, includes:

[0029] For each core point other than the leftmost extreme point, the angle between the line connecting the other core point and the leftmost extreme point and the horizontal ray of the leftmost extreme point is determined as the polar angle of the other core point.

[0030] The other core points are sorted in ascending order of polar angle to obtain a candidate point set;

[0031] The leftmost extreme point and the first other core point in the candidate point set are added to the target point set in sequence. Then, the other core points in the candidate point set are traversed in sequence. If the other core point is to the left of the line segment formed by the second-to-last point and the last point in the target point set, the other core point is added to the target point set. If the other core point is to the right of the line segment formed by the second-to-last point and the last point in the target point set, the last point in the target point set is removed and the other core point is added to the target point set.

[0032] After traversing the other core points in the candidate point set, the largest included angle formed by the lines connecting any two points in the target point set to the cell base station is determined as the actual antenna direction angle of the target boundary cell.

[0033] Optionally, the step of sorting the other core points in ascending order of polar angle to obtain a candidate point set includes:

[0034] When the polar angles are equal, the other core points are sorted in ascending order of the distance between the other core points and the leftmost extreme point.

[0035] Optionally, determining the electronic downtilt angle of the base station of the target boundary cell based on the location information of the sampling points includes:

[0036] Based on the location information of the sampling points, the transmission distance of each sampling point from the base station of the target boundary cell is determined;

[0037] The electronic downtilt angle of the target boundary cell is determined based on the maximum value of the transmission distance.

[0038] Secondly, embodiments of this application provide a tracking area boundary determination device, characterized in that it includes:

[0039] The determination module is used to determine the target boundary cell based on the number of tracking area updates of user terminals in each cell and the location information of the cell;

[0040] The acquisition module is used to acquire measurement report information reported by target user terminals within the target boundary cell, and determine multiple sampling points based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reported the measurement report information.

[0041] The calculation module is used to determine the actual antenna orientation angle and electronic downtilt angle of the base station of the target boundary cell based on the location information of the sampling points.

[0042] Optionally, the determining module is configured to:

[0043] Obtain the number of tracking area updates for user terminals within each cell and the location information of the cell;

[0044] Calculate the average daily tracking area update count for each cell based on the tracking area update count of user terminals within the cell.

[0045] A cell whose daily average number of tracking area updates is greater than a preset value and whose location information corresponds to an inter-provincial boundary cell is identified as a target boundary cell.

[0046] Optionally, the acquisition module is used to:

[0047] Obtain measurement report information sent by target user terminals within the target boundary cell; the measurement report information carries the corresponding reporting period and reporting location;

[0048] Measurement report information reported by the same target user terminal and with adjacent reporting periods is taken as a group of information to be filtered. Based on the reporting position of the information to be filtered, the information to be filtered is deduplicated to obtain the filtered measurement report information.

[0049] Multiple sampling points were determined based on the reporting locations of the filtered measurement report information.

[0050] Optionally, the acquisition module is used to:

[0051] Calculate the distance between the reporting locations of the information to be filtered;

[0052] If the distance is less than or equal to the preset distance, the information to be filtered from the previous reporting period is retained;

[0053] If the distance is greater than the preset distance, the information to be filtered in the next reporting cycle will be retained.

[0054] Optionally, the computing module is used for:

[0055] Based on the location information of the sampling points, multiple core points are determined, and the leftmost extreme point among the core points is determined.

[0056] Based on the positional relationship between the leftmost extreme point and other core points besides the leftmost extreme point, the actual antenna azimuth angle of the base station of the target boundary cell is determined.

[0057] Optionally, the computing module is used for:

[0058] Iterate through each of the sampling points, taking each sampling point as the center of a circle, and search whether the number of other sampling points within a preset radius is greater than a preset number. If it is greater than the preset number, then take the sampling point as the core point.

[0059] The leftmost core point of the location information is determined as the leftmost extreme point.

[0060] Optionally, the computing module is used for:

[0061] For each core point other than the leftmost extreme point, the angle between the line connecting the other core point and the leftmost extreme point and the horizontal ray of the leftmost extreme point is determined as the polar angle of the other core point.

[0062] The other core points are sorted in ascending order of polar angle to obtain a candidate point set;

[0063] The leftmost extreme point and the first other core point in the candidate point set are added to the target point set in sequence. Then, the other core points in the candidate point set are traversed in sequence. If the other core point is to the left of the line segment formed by the second-to-last point and the last point in the target point set, the other core point is added to the target point set. If the other core point is to the right of the line segment formed by the second-to-last point and the last point in the target point set, the last point in the target point set is removed and the other core point is added to the target point set.

[0064] After traversing the other core points in the candidate point set, the largest included angle formed by the lines connecting any two points in the target point set to the cell base station is determined as the actual antenna direction angle of the target boundary cell.

[0065] Optionally, the computing module is used for:

[0066] When the polar angles are equal, the other core points are sorted in ascending order of the distance between the other core points and the leftmost extreme point.

[0067] Optionally, the computing module is used for:

[0068] Based on the location information of the sampling points, the transmission distance of each sampling point from the base station of the target boundary cell is determined;

[0069] The electronic downtilt angle of the target boundary cell is determined based on the maximum value of the transmission distance.

[0070] Thirdly, embodiments of this application provide an electronic device including a processor and a memory, wherein the memory stores programs or instructions executable on the processor, and the programs or instructions, when executed by the processor, implement the steps of the method described in the first aspect.

[0071] Fourthly, embodiments of this application provide a readable storage medium on which a program or instructions are stored, which, when executed by a processor, implement the steps of the method described in the first aspect.

[0072] Fifthly, embodiments of this application provide a chip, the chip including a processor and a communication interface, the communication interface being coupled to the processor, the processor being used to run programs or instructions to implement the method as described in the first aspect.

[0073] In a sixth aspect, embodiments of this application provide a computer program product stored in a storage medium, which is executed by at least one processor to implement the method described in the first aspect.

[0074] In this embodiment, the target boundary cell is determined based on the tracking area update count of the user terminal in each cell and the cell's location information; the measurement report information reported by the target user terminal in the target boundary cell is obtained, and multiple sampling points are determined based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reports the measurement report information; based on the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the base station of the target boundary cell are determined.

[0075] In this way, based on the number of tracking area updates of user terminals within the cell, the boundary cells with frequent tracking area handovers can be identified as target boundary cells. Then, using the measurement report information uploaded by user terminals, multiple sampling points are determined, and by analyzing the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the target boundary cell are calculated. This allows for the optimization and adjustment of the coverage area of ​​the target boundary cell, making the division of tracking areas more in line with user needs, reducing the frequent handovers of user terminals in different tracking areas, improving user experience, and further ensuring the quality of the wireless network. Attached Figure Description

[0076] Figure 1 This is a flowchart illustrating a method for determining the boundary of a tracking area according to an exemplary embodiment;

[0077] Figure 2 This is a schematic diagram illustrating the provincial classification of measurement report information according to an exemplary embodiment;

[0078] Figure 3 This is a schematic diagram illustrating the calculation of the actual antenna direction angle of a target boundary cell according to an exemplary embodiment;

[0079] Figure 4 This is a block diagram illustrating an apparatus for determining the boundary of a tracking region according to an exemplary embodiment;

[0080] Figure 5 This is a schematic diagram illustrating an electronic device for determining the boundary of a tracking area according to an exemplary embodiment;

[0081] Figure 6 This is a schematic diagram of the hardware structure of an electronic device according to an exemplary embodiment. Detailed Implementation

[0082] The technical solutions of the embodiments of this application will be clearly described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this application. All other embodiments obtained by those skilled in the art based on the embodiments of this application are within the scope of protection of this application.

[0083] The terms "first," "second," etc., used in the specification and claims of this application are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such use of data can be interchanged where appropriate so that embodiments of this application can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first," "second," etc., are generally of the same class and the number of objects is not limited; for example, a first object can be one or more. Furthermore, in the specification and claims, "and / or" indicates at least one of the connected objects, and the character " / " generally indicates that the preceding and following objects are in an "or" relationship.

[0084] The method for determining the tracking area boundary provided in this application will be described in detail below with reference to the accompanying drawings, through specific embodiments and application scenarios.

[0085] Figure 1 This is a flowchart illustrating a method for determining the boundary of a tracking region according to an exemplary embodiment, the method comprising the following steps.

[0086] In step S11, the target boundary cell is determined based on the number of tracking area updates of user terminals in each cell and the location information of the cell.

[0087] Currently, wireless network coverage at provincial borders is mainly determined by assigning responsibility lists based on the location of base station construction. However, in some border areas with high population density, both neighboring provinces will establish base stations there to ensure the calling experience for users in their respective locations.

[0088] Typically, terminals located at provincial borders can normally switch between provincial border cells during voice calls, effectively ensuring voice continuity during the call. For user terminals that cross provinces in idle state or that complete a cross-province call and are about to hang up, according to the protocol specifications, the old IMS session needs to be released and a new IMS session needs to be established.

[0089] However, based on the existing wireless network coverage, due to mutual interference between base station signals of different inter-provincial TACs near the boundary line, if the user terminal's permanent location is near the inter-provincial boundary line, the user terminal needs to frequently release and establish IMS sessions. Moreover, the process of releasing and establishing IMS sessions takes a certain amount of time. During this period, the user terminal cannot make or receive calls for voice services, which seriously affects the user's experience and cannot effectively guarantee the quality of the wireless network.

[0090] Based on this, the solution proposed in this application is intended to solve the above-mentioned problems.

[0091] In this step, the target boundary cell is first determined based on the number of tracking area updates of user terminals in each cell and the location information of the cell. In other words, cells with frequent tracking area updates and located near the inter-provincial boundary are selected as the target boundary cells.

[0092] This ensures that the application focuses on optimizing the inter-provincial TAC boundary line, while avoiding unnecessary adjustments to cells with fewer tracking area updates, thus reducing redundant computation. Furthermore, this application does not discuss the home cell or the latitude and longitude of the cell antenna; instead, it uses the latitude and longitude values ​​from existing network parameters as the cell location information proposed in this invention.

[0093] In one implementation, the target boundary cell is determined based on the number of tracking area updates for user terminals within each cell and the cell's location information, including:

[0094] Obtain the tracking area update count of user terminals in each cell and the cell's location information; calculate the average daily tracking area update count for each cell based on the tracking area update count of user terminals in the cell; identify cells with an average daily tracking area update count greater than a preset value and whose location information corresponds to inter-provincial boundary cells as target boundary cells.

[0095] In other words, after identifying cells with a TAU (Tracking Area Update) count greater than a preset value, cells located near the provincial boundary line, determined by matching with the existing network parameter table, can be used as target boundary cells. The preset value can be 10000 or other values; this application does not specify a particular value.

[0096] In addition, some cell latitude and longitude coordinates in the existing network engineering parameter table fall outside the provincial boundary. To address this issue, the present invention solves the provincial boundary TAC optimization problem, which is basically independent of whether the cell latitude and longitude falls outside the provincial boundary. Therefore, the interference caused by this situation can be ignored.

[0097] In step S12, the measurement report information reported by the target user terminal within the target boundary cell is obtained, and multiple sampling points are determined based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reports the measurement report information.

[0098] In this step, the MR (Measurement Report) information reported by the target user terminal is used as the analysis object to achieve better prediction of the actual antenna azimuth angle and electronic downtilt angle of the cell base station.

[0099] In order to better classify the reported location corresponding to the MR information of the cell into provinces, the present invention can use an auxiliary global positioning system to obtain the reported location of the MR information, so as to achieve accurate measurement of the location of the target user terminal.

[0100] In one implementation, measurement report information reported by target user terminals within the target boundary cell is obtained, and multiple sampling points are determined based on the measurement report information, including:

[0101] Acquire measurement report information sent by target user terminals within the target boundary cell; the measurement report information carries the corresponding reporting period and reporting location; take the measurement report information reported by the same target user terminal with adjacent reporting periods as a group of information to be filtered, and perform deduplication processing on the information to be filtered based on the reporting location of the information to be filtered to obtain the filtered measurement report information; determine multiple sampling points based on the reporting location of the filtered measurement report information.

[0102] It is understandable that due to the location mobility of the target user terminal, and the fact that MR information is usually reported periodically, duplicate data will be generated. To address this issue, this application performs deduplication processing on measurement report information reported by the same target user terminal with adjacent reporting periods to ensure the validity of MR information, reduce redundant calculations, and improve the accuracy of cell boundary optimization.

[0103] In one implementation, based on the reporting location of the information to be filtered, deduplication of the information to be filtered is performed, including:

[0104] Calculate the distance between the reporting locations of the information to be filtered; if the distance is less than or equal to the preset distance, retain the information to be filtered from the previous reporting period; if the distance is greater than the preset distance, retain the information to be filtered from the next reporting period.

[0105] In this application, the distance between the reporting locations of the information to be filtered is calculated using the Haversine distance formula.

[0106] For example, the Haversine distance formula is expressed as follows:

[0107]

[0108] Where r is the Earth's average radius, which can be 6371 kilometers. and λ1 and λ2 represent the latitudes of the two pieces of information to be filtered, obtained through the Assisted Global Positioning System (AGS). 'distance' represents the distance between the reported locations of the two pieces of information to be filtered.

[0109] In this embodiment, the preset distance can be 20 meters. Therefore, the specific formula for deduplicating the information to be filtered can be as follows:

[0110]

[0111] Among them, MR final This represents the information to be filtered after deduplication. MR time_advace This indicates the information to be screened from the previous reporting period, MR time_late This indicates the information to be filtered in the next reporting cycle, and △distance represents the distance between the reporting locations of the information to be filtered.

[0112] In other words, the specific method adopted in this invention is that if the distance Δdistance between the same target user terminals in adjacent reporting cycles is less than or equal to 20m, then the MR information from the earlier reporting cycle is used. time_advance The MR information with the later reporting period shall be used as the standard; otherwise, the MR information with the later reporting period shall be used. time_late As the standard.

[0113] This avoids the algorithm getting stuck in a local empty loop, allows for the filtering of MR information, and effectively reduces the difficulty and complexity of classifying the provinces to which MR information belongs.

[0114] like Figure 2 As shown, this is a schematic diagram of the province classification of MR information in this application. By using the AGPS (Assisted Global Positioning System) positioning system and the distance classification method mentioned above, the current location of the target user terminal can be effectively perceived, providing effective technical support for distinguishing the province of origin from neighboring provinces, and effectively reducing the interference of invalid MR information, thereby improving the effectiveness of the final prediction results.

[0115] In step S13, based on the location information of the sampling points, the actual antenna orientation angle and electronic downtilt angle of the base station of the target boundary cell are determined.

[0116] In related technologies, for scenarios involving inter-provincial TAC boundary demarcation, the antenna azimuth angle of cell base stations is primarily used to transmit wireless signals towards areas with dense housing and concentrated residential areas. This method can effectively cover areas where users congregate. However, due to the uncertainty of mobile communication user locations and service development, densely populated areas may not necessarily be areas where users from the operator's home province congregate. This can lead to confusion between users from the home province and users from neighboring provinces, resulting in cross-coverage within the cell and reducing the user's mobile communication experience.

[0117] To address this issue, in this step, based on the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the base station of the target boundary cell can be calculated and determined. Finally, by adjusting the cell antenna downtilt angle, the location of the inter-provincial TAC boundary line of the cell is readjusted to a location with lower user density, thus avoiding cross-area coverage and frequent IMS session creation and deletion.

[0118] This improves the call connection rate and effectively ensures the user's wireless communication experience. Furthermore, because this invention utilizes MR information for big data analysis, it effectively reduces the difficulty of later maintenance, achieves rapid closed-loop operation, and can effectively improve user satisfaction.

[0119] like Figure 3 The diagram shown illustrates the calculation of the actual antenna direction angle of the target boundary cell.

[0120] In one implementation, the actual antenna azimuth angle of the base station in the target boundary cell is determined based on the location information of the sampling points, including:

[0121] Based on the location information of the sampling points, multiple core points are determined, and the leftmost extreme point among the core points is determined; based on the positional relationship between the leftmost extreme point and other core points other than the leftmost extreme point, the actual antenna azimuth angle of the base station of the target boundary cell is determined.

[0122] In other words, the sampling points can be preliminarily processed to remove isolated sampling points and avoid interference with the final result. In this way, the problem of the cell antenna azimuth angle has been transformed into solving the boundary problem of a convex polygon on a two-dimensional plane. To address this problem, this algorithm proposes an improved convex hull algorithm to process the sampling points and solve the extreme value problem of the sampling point clustering region.

[0123] In one implementation, multiple core points are determined based on the location information of the sampling points, and the leftmost extreme point among the core points is determined, including:

[0124] Iterate through each sampling point, taking each sampling point as the center of a circle, and search whether the number of other sampling points within the preset radius is greater than the preset number. If it is greater than the preset number, then take the sampling point as the core point; determine the leftmost core point of the position information as the leftmost extreme point.

[0125] In other words, in this step, multiple core points can be identified using the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm, and isolated sampling points can be eliminated.

[0126] To facilitate the distinction between clustered and isolated sampling points, this invention designates a region with a sufficient number of data points within a certain radius as a core point, as shown below.

[0127] |N|≥MinPoints

[0128] Where N is the core object, representing the set of all core points within a certain radius R, and MinPoints is the minimum number of sampling points required for the core object.

[0129] In order to effectively select the radius range R of the core object, the present invention proposes a big data-based inter-provincial TAC boundary line precision optimization method to process the radius range of the core object and the minimum number of sampling points MinPoints.

[0130] According to the engineering parameters table, the coverage type of the cells on the provincial border is outdoor stations, which are of the wide coverage type. The population density on the provincial border is high, and the cells are distributed in the form of scattered points in the center. In order to include as many information sampling points as possible for the core objects, this embodiment proposes that the radius range be between 100m≤R≤700m, and the preset number of MinPoints be between 10≤MinPoints to complete the screening of core points.

[0131] Therefore, in this embodiment, the step of determining multiple core points based on the location information of the sampling points can be to randomly select a sampling point p and determine whether it satisfies the following formula:

[0132]

[0133] In other words, with p as the center and a search radius between 100m and 700m, if there are other MR sampling points with a number greater than or equal to 10, then the MR sampling point is taken as the core point and added to the set C. Then, the above steps are repeated until all sampling points have been visited.

[0134] In this way, this embodiment processes isolated sampling points that are far from the sampling point clustering area, and obtains data from sampling points that are more densely clustered, reducing the interference from isolated sampling points and effectively improving the iteration efficiency of the algorithm.

[0135] Specifically, in this step, a field can be added as a flag to all core points. If a point has been searched, the flag is marked as 1; otherwise, it is marked as 0. This can reduce the number of searches and improve the efficiency of problem solving.

[0136] In one implementation, determining the positional relationship between the leftmost extreme point and other core points (excluding the leftmost extreme point) and determining the actual antenna azimuth angle of the base station in the target boundary cell includes:

[0137] For each core point other than the leftmost extreme point, determine the angle between the line connecting the other core points to the leftmost extreme point and the horizontal ray of the leftmost extreme point, and use this angle as the polar angle of the other core points; sort the other core points in order of increasing polar angle to obtain a candidate point set;

[0138] Add the leftmost extreme point and the first other core point in the candidate point set to the target point set in turn. Then, iterate through the other core points in the candidate point set in turn. If the other core point is to the left of the line segment formed by the second-to-last point and the last point in the target point set, add the other core point to the target point set. If the other core point is to the right of the line segment formed by the second-to-last point and the last point in the target point set, remove the last point in the target point set and add the other core point to the target point set.

[0139] After traversing other core points in the candidate point set, determine the largest angle formed by the line connecting any two points in the target point set to the cell base station, and use it as the actual antenna direction angle of the target boundary cell.

[0140] In other words, in order to effectively determine the actual antenna azimuth angle of the cell, this embodiment proposes to use the convex hull algorithm to solve for the extreme values ​​of the cell azimuth angle of the sampled points in the acquired clustered area. The convex hull algorithm can efficiently calculate the boundary of the clustered area of ​​information sampling points and is convenient.

[0141] The steps of the convex hull algorithm are as follows:

[0142] First, determine the leftmost extreme point P0 in the core point set and use it as the starting point of the convex polygon. Here, the point set refers to the collection of core points of the acquired clustered region, which will not be elaborated further below.

[0143] Then, regarding the question of how to select the leftmost sampling point among the core points, this embodiment uses the latitude and longitude reported by AGPS in the MR information sampling points as the basis, and selects the MR information sampling point with the leftmost latitude as the leftmost extreme point P0 in the convex hull algorithm.

[0144] Then, for all points P in the point set i (i = 1, 2, 3, ..., n) are sorted according to their polar angle with point P0. In this embodiment, the polar angle is located between point P0 and P... i The angle between the line connecting the two points and the horizontal ray.

[0145] Therefore, in order to effectively search the sampling points in the point set, it is necessary to sort the sampling points in the point set by polar angle, and add point P0 and the first sorted point P1 to set O. Then, traverse the sorted point set and sequentially add each point P... iAdd it to set O.

[0146] Where point P i If point Pi is to the left of the line segment formed by the second-to-last point and the last point in set O, then add point Pi to set O; if point P i If the line segment formed by the second-to-last point and the last point in set O is to the right, then remove the last point from set O and add point Pi to set O.

[0147] Therefore, in order to obtain the sampling point results of the final boundary region, the above steps need to be repeated until all points P have been traversed. i The last point P n It is the endpoint of set O, and finally returns all points in set O.

[0148] In this way, based on the MR information sampling points in set O, the actual antenna azimuth angle of the cell corresponding to the core point can be calculated. That is, the largest angle formed by the lines connecting any two core points in set O to the cell base station is taken as the azimuth angle of the cell.

[0149] In one implementation, other core points are sorted in ascending order of polar angle to obtain a candidate point set, including:

[0150] When the polar angles are equal, the other core points are sorted in ascending order of the distance between the other core points and the leftmost extreme point.

[0151] If two sampling points have the same polar angle, they are sorted according to their distance from point P0. After the above operations, the information sampling points in the point set are arranged in ascending order of polar angle, and the next step can be performed.

[0152] In one implementation, the electronic downtilt angle of the base station of the target boundary cell is determined based on the location information of the sampling points, including:

[0153] Based on the location information of the sampling points, the transmission distance from each sampling point to the base station of the target boundary cell is determined; based on the maximum value of the transmission distance, the electronic downtilt angle of the target boundary cell is determined.

[0154] Based on the above processing steps, this embodiment has determined the antenna azimuth angle of the cell. In order to dynamically adjust the antenna downtilt angle according to the actual situation and meet the communication needs of users in daily life, this embodiment calculates the actual antenna electronic downtilt angle of the cell based on the above results to optimize the TAC of the inter-provincial boundary cell.

[0155] Furthermore, the present invention proposes a precise optimization method for inter-provincial TAC boundaries based on big data, which utilizes TA distance to calculate the maximum coverage radius of base stations, specifically as shown in the following formula.

[0156]

[0157] After completing the above steps, the maximum coverage radius of the base station, cover_distance, can be calculated. Base , For sampling point P in the set i Maximum transmission distance from the cell base station (Transmission Avoidance, TA).

[0158] Therefore, the range of the antenna's electronic downtilt angle α can be determined using the following formula:

[0159]

[0160] In the inter-provincial boundary TAC optimization problem, the coverage radius of the base station can be taken as the coverage radius of users within the home province, which can effectively avoid inter-provincial TAC handover and effectively solve the problem of user terminals constantly establishing and deleting IMS sessions.

[0161] In this application, since the setting parameter for the electronic downtilt angle α is an integer, i.e., of type int, it is used for the final calculation of the antenna's electronic downtilt angle α. fina If the calculation result is not an integer, this invention uses a rounding-up method, as shown in the following formula:

[0162] α final =top(α)

[0163] It is understandable that the antenna downtilt angle is achieved through the combined effects of electronic and mechanical downtilt angles. The mechanical downtilt angle is adjusted by operators according to preset parameters during antenna installation. The electronic downtilt angle modifies the amplitude of the vertical and horizontal components emitted by the antenna by changing the phase of the collinear array antenna elements, thereby altering the strength of the combined component field and ultimately expanding or shrinking the antenna's coverage area. In particular, adjusting the mechanical downtilt angle requires manual operation by maintenance personnel, which is risky and prone to errors. Therefore, this embodiment proposes to modify the antenna downtilt angle by changing the electronic downtilt angle, reducing risk and improving efficiency.

[0164] As can be seen from the above, the technical solution provided by the embodiments of this application can determine the boundary cell with frequent tracking area switching based on the number of tracking area updates of user terminals within the cell, and use it as the target boundary cell. Then, by using the measurement report information uploaded by the user terminal, multiple sampling points are determined, and by analyzing the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the target boundary cell are calculated. This allows for the optimization and adjustment of the coverage area of ​​the target boundary cell, so that the division of the tracking area better meets the user's needs, reduces the frequent switching of user terminals in different tracking areas, improves user experience, and further ensures the quality of the wireless network.

[0165] The tracking area boundary determination method provided in this application can be executed by a tracking area boundary determination device. This application uses the tracking area boundary determination device executing the tracking area boundary determination method as an example to illustrate the device for the tracking area boundary determination method provided in this application.

[0166] Figure 4 This is a block diagram of a tracking region boundary determination device according to an exemplary embodiment, the device comprising:

[0167] The determination module 201 is used to determine the target boundary cell based on the number of tracking area updates of user terminals in each cell and the location information of the cell;

[0168] The acquisition module 202 is used to acquire measurement report information reported by target user terminals within the target boundary cell, and determine multiple sampling points based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reported the measurement report information.

[0169] The calculation module 203 is used to determine the actual antenna orientation angle and electronic downtilt angle of the base station of the target boundary cell based on the location information of the sampling points.

[0170] Optionally, the determining module 201 is configured to:

[0171] Obtain the number of tracking area updates for user terminals within each cell and the location information of the cell;

[0172] Calculate the average daily tracking area update count for each cell based on the tracking area update count of user terminals within the cell.

[0173] A cell whose daily average number of tracking area updates is greater than a preset value and whose location information corresponds to an inter-provincial boundary cell is identified as a target boundary cell.

[0174] Optionally, the acquisition module 202 is used to:

[0175] Obtain measurement report information sent by target user terminals within the target boundary cell; the measurement report information carries the corresponding reporting period and reporting location;

[0176] Measurement report information reported by the same target user terminal and with adjacent reporting periods is taken as a group of information to be filtered. Based on the reporting position of the information to be filtered, the information to be filtered is deduplicated to obtain the filtered measurement report information.

[0177] Multiple sampling points were determined based on the reporting locations of the filtered measurement report information.

[0178] Optionally, the acquisition module 202 is used to:

[0179] Calculate the distance between the reporting locations of the information to be filtered;

[0180] If the distance is less than or equal to the preset distance, the information to be filtered from the previous reporting period is retained;

[0181] If the distance is greater than the preset distance, the information to be filtered in the next reporting cycle will be retained.

[0182] Optionally, the computing module 203 is used for:

[0183] Based on the location information of the sampling points, multiple core points are determined, and the leftmost extreme point among the core points is determined.

[0184] Based on the positional relationship between the leftmost extreme point and other core points besides the leftmost extreme point, the actual antenna azimuth angle of the base station of the target boundary cell is determined.

[0185] Optionally, the computing module 203 is used for:

[0186] Iterate through each of the sampling points, taking each sampling point as the center of a circle, and search whether the number of other sampling points within a preset radius is greater than a preset number. If it is greater than the preset number, then take the sampling point as the core point.

[0187] The leftmost core point of the location information is determined as the leftmost extreme point.

[0188] Optionally, the computing module 203 is used for:

[0189] For each core point other than the leftmost extreme point, the angle between the line connecting the other core point and the leftmost extreme point and the horizontal ray of the leftmost extreme point is determined as the polar angle of the other core point.

[0190] The other core points are sorted in ascending order of polar angle to obtain a candidate point set;

[0191] The leftmost extreme point and the first other core point in the candidate point set are added to the target point set in sequence. Then, the other core points in the candidate point set are traversed in sequence. If the other core point is to the left of the line segment formed by the second-to-last point and the last point in the target point set, the other core point is added to the target point set. If the other core point is to the right of the line segment formed by the second-to-last point and the last point in the target point set, the last point in the target point set is removed and the other core point is added to the target point set.

[0192] After traversing the other core points in the candidate point set, the largest included angle formed by the lines connecting any two points in the target point set to the cell base station is determined as the actual antenna direction angle of the target boundary cell.

[0193] Optionally, the computing module 203 is used for:

[0194] When the polar angles are equal, the other core points are sorted in ascending order of the distance between the other core points and the leftmost extreme point.

[0195] Optionally, the computing module 203 is used for:

[0196] Based on the location information of the sampling points, the transmission distance of each sampling point from the base station of the target boundary cell is determined;

[0197] The electronic downtilt angle of the target boundary cell is determined based on the maximum value of the transmission distance.

[0198] As can be seen from the above, the technical solution provided by the embodiments of this application can determine the boundary cell with frequent tracking area switching based on the number of tracking area updates of user terminals within the cell, and use it as the target boundary cell. Then, by using the measurement report information uploaded by the user terminal, multiple sampling points are determined, and by analyzing the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the target boundary cell are calculated. This allows for the optimization and adjustment of the coverage area of ​​the target boundary cell, so that the division of the tracking area better meets the user's needs, reduces the frequent switching of user terminals in different tracking areas, improves user experience, and further ensures the quality of the wireless network.

[0199] The tracking area boundary determination device in this application embodiment can be an electronic device or a component within an electronic device, such as an integrated circuit or a chip. The electronic device can be a terminal or other devices besides a terminal. For example, the electronic device can be a mobile phone, tablet computer, laptop computer, PDA, in-vehicle electronic device, mobile internet device (MID), augmented reality (AR) / virtual reality (VR) device, robot, wearable device, ultra-mobile personal computer (UMPC), netbook, or personal digital assistant (PDA), etc. It can also be a server, network attached storage (NAS), personal computer (PC), television (TV), ATM, or self-service machine, etc. This application embodiment does not specifically limit the device.

[0200] The tracking area boundary determination device in this application embodiment can be a device with an operating system. This operating system can be Android, iOS, or other possible operating systems; this application embodiment does not specifically limit it.

[0201] The tracking area boundary determination device provided in this application embodiment can achieve... Figures 1 to 3 The various processes implemented in the method implementation examples will not be described again here to avoid repetition.

[0202] Optionally, such as Figure 5 As shown, this application embodiment also provides an electronic device 500, including a processor 501 and a memory 502. The memory 502 stores a program or instructions that can run on the processor 501. When the program or instructions are executed by the processor 501, they implement the various steps of the above-described tracking area boundary determination method embodiment and can achieve the same technical effect. To avoid repetition, they will not be described again here.

[0203] It should be noted that the electronic devices in the embodiments of this application include the mobile electronic devices and non-mobile electronic devices described above.

[0204] Figure 6 A schematic diagram of the hardware structure of an electronic device to implement an embodiment of this application.

[0205] The electronic device 1000 includes, but is not limited to, components such as: radio frequency unit 1001, network module 1002, audio output unit 1003, input unit 1004, sensor 1005, display unit 1006, user input unit 1007, interface unit 1008, memory 1009, and processor 1010.

[0206] Those skilled in the art will understand that the electronic device 1000 may also include a power supply (such as a battery) for supplying power to various components. The power supply may be logically connected to the processor 1010 through a power management system, thereby enabling functions such as managing charging, discharging, and power consumption through the power management system. Figure 6 The electronic device structure shown does not constitute a limitation on the electronic device. The electronic device may include more or fewer components than shown, or combine certain components, or have different component arrangements, which will not be elaborated here.

[0207] As can be seen from the above, the technical solution provided by the embodiments of this application can determine the boundary cell with frequent tracking area switching based on the number of tracking area updates of user terminals within the cell, and use it as the target boundary cell. Then, by using the measurement report information uploaded by the user terminal, multiple sampling points are determined, and by analyzing the location information of the sampling points, the actual antenna azimuth angle and electronic downtilt angle of the target boundary cell are calculated. This allows for the optimization and adjustment of the coverage area of ​​the target boundary cell, so that the division of the tracking area better meets the user's needs, reduces the frequent switching of user terminals in different tracking areas, improves user experience, and further ensures the quality of the wireless network.

[0208] It should be understood that, in this embodiment, the input unit 1004 may include a graphics processing unit (GPU) 10041 and a microphone 10042. The GPU 10041 processes image data of still images or videos obtained by an image capture device (such as a camera) in video capture mode or image capture mode. The display unit 1006 may include a display panel 10061, which may be configured in the form of a liquid crystal display, an organic light-emitting diode, or the like. The user input unit 1007 includes a touch panel 10071 and at least one of other input devices 10072. The touch panel 10071 is also called a touch screen. The touch panel 10071 may include a touch detection device and a touch controller. Other input devices 10072 may include, but are not limited to, physical keyboards, function keys (such as volume control buttons, power buttons, etc.), trackballs, mice, and joysticks, which will not be described in detail here.

[0209] The memory 1009 can be used to store software programs and various data. The memory 1009 may primarily include a first storage area for storing programs or instructions and a second storage area for storing data. The first storage area may store the operating system, application programs or instructions required for at least one function (such as sound playback, image playback, etc.). Furthermore, the memory 1009 may include volatile memory or non-volatile memory, or both. The non-volatile memory may be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory can be random access memory (RAM), static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct memory bus RAM (DRRAM). The memory 109 in the embodiments of this application includes, but is not limited to, these and any other suitable types of memory.

[0210] The processor 1010 may include one or more processing units; optionally, the processor 1010 integrates an application processor and a modem processor, wherein the application processor mainly handles operations involving the operating system, user interface, and applications, and the modem processor mainly handles wireless communication signals, such as a baseband processor. It is understood that the aforementioned modem processor may also not be integrated into the processor 1010.

[0211] This application also provides a readable storage medium storing a program or instructions. When the program or instructions are executed by a processor, they implement the various processes of the above-described tracking area boundary determination method embodiments and achieve the same technical effect. To avoid repetition, they will not be described again here.

[0212] The processor is the processor in the electronic device described in the above embodiments. The readable storage medium includes computer-readable storage media, such as computer read-only memory (ROM), random access memory (RAM), magnetic disk, or optical disk.

[0213] This application embodiment also provides a chip, which includes a processor and a communication interface. The communication interface is coupled to the processor. The processor is used to run programs or instructions to implement the various processes of the above-described tracking area boundary determination method embodiment, and can achieve the same technical effect. To avoid repetition, it will not be described again here.

[0214] It should be understood that the chip mentioned in the embodiments of this application may also be referred to as a system-on-a-chip, system chip, chip system, or system-on-a-chip, etc.

[0215] This application provides a computer program product, which is stored in a storage medium and executed by at least one processor to implement the various processes of the tracking area boundary determination method embodiment described above, and can achieve the same technical effect. To avoid repetition, it will not be described again here.

[0216] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element. Furthermore, it should be noted that the scope of the methods and apparatuses in the embodiments of this application is not limited to performing functions in the order shown or discussed, but may also include performing functions substantially simultaneously or in the reverse order, depending on the functions involved. For example, the described methods may be performed in a different order than described, and various steps may be added, omitted, or combined. Additionally, features described with reference to certain examples may be combined in other examples.

[0217] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a computer software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0218] The embodiments of this application have been described above with reference to the accompanying drawings. However, this application is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of this application without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of this application.

Claims

1. A method for determining the boundary of a tracking area, characterized in that, include: Based on the tracking area update count of user terminals within each cell and the location information of the cell, the target boundary cell is determined, including: Obtain the number of tracking area updates for user terminals within each cell and the location information of the cell; Calculate the average daily tracking area update count for each cell based on the tracking area update count of user terminals within the cell. A cell whose daily average number of tracking area updates is greater than a preset value and whose location information corresponds to an inter-provincial boundary cell is identified as a target boundary cell. The measurement report information reported by the target user terminal within the target boundary cell is obtained, and multiple sampling points are determined based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reported the measurement report information. Based on the location information of the sampling points, the actual antenna orientation angle and electronic downtilt angle of the base station of the target boundary cell are determined, including: Based on the location information of the sampling points, multiple core points are determined, and the leftmost extreme point among the core points is determined. Based on the positional relationship between the leftmost extreme point and other core points besides the leftmost extreme point, the actual antenna orientation angle of the base station of the target boundary cell is determined, including: For each core point other than the leftmost extreme point, the angle between the line connecting the other core point and the leftmost extreme point and the horizontal ray of the leftmost extreme point is determined as the polar angle of the other core point. The other core points are sorted in ascending order of polar angle to obtain a candidate point set; The leftmost extreme point and the first other core point in the candidate point set are added to the target point set in sequence. Then, the other core points in the candidate point set are traversed in sequence. If the other core point is to the left of the line segment formed by the second-to-last point and the last point in the target point set, the other core point is added to the target point set. If the other core point is to the right of the line segment formed by the second-to-last point and the last point in the target point set, the last point in the target point set is removed and the other core point is added to the target point set. After traversing the other core points in the candidate point set, the largest included angle formed by the lines connecting any two points in the target point set to the cell base station is determined as the actual antenna direction angle of the target boundary cell.

2. The method for determining the boundary of the tracking area according to claim 1, characterized in that, The step of obtaining measurement report information reported by target user terminals within the target boundary cell, and determining multiple sampling points based on the measurement report information, includes: Obtain measurement report information sent by target user terminals within the target boundary cell; the measurement report information carries the corresponding reporting period and reporting location; Measurement report information reported by the same target user terminal and with adjacent reporting periods is taken as a group of information to be filtered. Based on the reporting position of the information to be filtered, the information to be filtered is deduplicated to obtain the filtered measurement report information. Multiple sampling points were determined based on the reporting locations of the filtered measurement report information.

3. The method for determining the boundary of the tracking area according to claim 2, characterized in that, The step of deduplicating the information to be filtered based on its reporting location includes: Calculate the distance between the reporting locations of the information to be filtered; If the distance is less than or equal to the preset distance, the information to be filtered from the previous reporting period is retained; If the distance is greater than the preset distance, the information to be filtered in the next reporting cycle will be retained.

4. The method for determining the boundary of the tracking area according to claim 1, characterized in that, The process of determining multiple core points based on the location information of the sampling points, and determining the leftmost extreme point among the core points, includes: Iterate through each of the sampling points, taking each sampling point as the center of a circle, and search whether the number of other sampling points within a preset radius is greater than a preset number. If it is greater than the preset number, then take the sampling point as the core point. The leftmost core point of the location information is determined as the leftmost extreme point.

5. The method for determining the boundary of the tracking area according to claim 1, characterized in that, The other core points are sorted in ascending order of their polar angles to obtain a candidate point set, including: When the polar angles are equal, the other core points are sorted in ascending order of the distance between the other core points and the leftmost extreme point.

6. The method for determining the boundary of the tracking area according to claim 1, characterized in that, The step of determining the electronic downtilt angle of the base station of the target boundary cell based on the location information of the sampling points includes: Based on the location information of the sampling points, the transmission distance of each sampling point from the base station of the target boundary cell is determined; The electronic downtilt angle of the target boundary cell is determined based on the maximum value of the transmission distance.

7. A tracking area boundary determination device, characterized in that, include: The determination module is used to determine the target boundary cell based on the tracking area update count of user terminals in each cell and the location information of the cell, including: obtaining the tracking area update count of user terminals in each cell and the location information of the cell; calculating the average daily tracking area update count of each cell based on the tracking area update count of user terminals in the cell; and determining the cells whose average daily tracking area update count is greater than a preset value and whose location information corresponds to an inter-provincial boundary cell as the target boundary cell. The acquisition module is used to acquire measurement report information reported by target user terminals within the target boundary cell, and determine multiple sampling points based on the measurement report information; the location information of each sampling point corresponds to the reporting location of the target user terminal when it reported the measurement report information. The calculation module is used to determine the actual antenna orientation angle and electronic downtilt angle of the base station of the target boundary cell based on the location information of the sampling points; The calculation module is used to: determine multiple core points based on the location information of the sampling points, and determine the leftmost extreme point among the core points; and determine the actual antenna direction angle of the base station of the target boundary cell based on the positional relationship between the leftmost extreme point and other core points other than the leftmost extreme point. The computing module is also used for: For each core point other than the leftmost extreme point, the angle between the line connecting the other core point and the leftmost extreme point and the horizontal ray of the leftmost extreme point is determined as the polar angle of the other core point. The other core points are sorted in ascending order of polar angle to obtain a candidate point set; The leftmost extreme point and the first other core point in the candidate point set are added to the target point set in sequence. Then, the other core points in the candidate point set are traversed in sequence. If the other core point is to the left of the line segment formed by the second-to-last point and the last point in the target point set, the other core point is added to the target point set. If the other core point is to the right of the line segment formed by the second-to-last point and the last point in the target point set, the last point in the target point set is removed and the other core point is added to the target point set. After traversing the other core points in the candidate point set, the largest included angle formed by the lines connecting any two points in the target point set to the cell base station is determined as the actual antenna direction angle of the target boundary cell.

8. A readable storage medium, characterized in that, The readable storage medium stores a program or instructions that, when executed by a processor, implement the steps of the tracking region boundary determination method as described in any one of claims 1-6.

9. An electronic device, characterized in that, include: processor; Memory used to store the processor's executable instructions; The processor is configured to execute the instructions to implement the tracking region boundary determination method as described in any one of claims 1 to 6.

Images