Planning Method, Device, Equipment and Product for Base Station Tracking Area

Abstract

The present invention discloses a method for planning a base station tracking area, comprising the following steps: determining a plurality of first tracking areas formed by opened base stations; determining a plurality of virtual coverage lines; for each virtual coverage line, determining the coverage overlap points on the virtual coverage line based on the coverage ranges of the boundary base stations at both ends of the virtual coverage line; obtaining a plurality of third tracking areas based on the determined coverage overlap points; and determining the target tracking area to which the base station to be planned belongs from the plurality of third tracking areas based on the location information of the base station to be planned. The present invention also discloses a planning device, equipment, and computer program product for a base station tracking area. The present invention realizes the automatic configuration of the base station tracking area, without the need for manual configuration of the tracking area of the base station, and can accurately configure the base station to be planned through the opened base station, thereby improving the accuracy and efficiency of the base station tracking area configuration.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method, apparatus, device and computer program product for planning a base station tracking area. Background Art

[0002] In communications systems, the Tracking Area (TA) is a key control plane concept. Its division significantly impacts network performance. The Tracking Area Code (TA) is a TA identifier. TA division and the corresponding TAC parameter settings significantly impact network performance.

[0003] Currently, the division of TAs and the determination of corresponding TACs are carried out by inheriting the TAC of the geographically nearest activated base station within a fixed range. The TA of a 5G base station is determined through network planning and optimization tools combined with engineering parameters and maps. After the TA and its corresponding TAC are determined, manual configuration of the corresponding tracking area of the base station is performed on the base station eNode B and MME (Mobility Management Entity) respectively.

[0004] However, this manual configuration method places high demands on the accuracy of existing engineering parameter maps. If the engineering parameters of surrounding base stations are not updated in a timely manner, there will be no available base stations within the specified range, making planning impossible. In addition, this method relies on the experience of network planning engineers. Different people have different rules for defining boundary base stations. Inaccurate boundary base stations will cause inaccurate tracking areas of the base stations with the closest geographical distance, resulting in low accuracy and efficiency in tracking area configuration.

[0005] The above content is only used to assist in understanding the technical solution of the present invention and does not constitute an admission that the above content is prior art. Summary of the Invention

[0006] The main purpose of the present invention is to provide a base station tracking area planning method, device, equipment and computer program product, aiming to solve the technical problems of low accuracy and low efficiency in base station tracking area configuration.

[0007] To achieve the above object, the present invention provides a method for planning a base station tracking area, the method comprising the following steps:

[0008] Determining a plurality of first tracking areas formed by activated base stations;

[0009] Determine a plurality of virtual coverage lines, where two endpoints of the virtual coverage lines are a first base station and a second base station, respectively, the first base station is a boundary base station of any first tracking area, the second base station is one of a first number of boundary base stations that are closest to the first base station among the boundary base stations of the second tracking area, and the second tracking area is a first tracking area different from the first tracking area to which the first base station belongs;

[0010] For each virtual coverage line, determining a coverage overlap point on the virtual coverage line based on the coverage ranges of boundary base stations at both ends of the virtual coverage line;

[0011] Obtaining a plurality of third tracking areas based on the determined coverage overlap points;

[0012] Based on the location information of the base station to be planned, a target tracking area to which the base station to be planned belongs is determined from the multiple third tracking areas.

[0013] Furthermore, obtaining a plurality of third tracking areas based on the determined coverage overlap points includes:

[0014] Connecting the determined coverage overlap points in sequence to obtain a plurality of fourth tracking areas;

[0015] If there is an overlapping area among at least three of the fourth tracking areas, determining a point within the overlapping area as a universal coverage overlapping point, wherein the overlapping area is a polygon;

[0016] The edges of the overlapping areas are replaced with lines connecting the universal coverage overlapping points and the vertices of the overlapping areas to obtain updated fourth tracking areas, and the updated fourth tracking areas are updated to the third tracking areas.

[0017] Furthermore, if there is an overlapping area among at least three of the fourth tracking areas, the step of determining a point within the overlapping area as a universal coverage overlapping point includes:

[0018] If the overlapping area is a triangle, determine the target base station with the strongest coverage capability among the three boundary base stations corresponding to the triangle based on the Uma path loss model;

[0019] Two first coverage overlapping points between the target base station and the other two boundary base stations among the three boundary base stations are determined, and an intersection point between the target base station and the lines connecting the two first coverage overlapping points is used as the universal coverage overlapping point.

[0020] Furthermore, if there is an overlapping area among at least three of the fourth tracking areas, the step of determining a point within the overlapping area as a universal coverage overlapping point includes:

[0021] If the overlapping area is a quadrilateral, determining two second coverage overlapping points on two coverage virtual lines intersecting inside the quadrilateral in the virtual coverage lines between four boundary base stations of the quadrilateral;

[0022] For each second coverage overlap point, connect it with two other boundary base stations to obtain a virtual line, wherein the other two boundary base stations are base stations among the four boundary base stations except the boundary base station corresponding to the second coverage overlap point;

[0023] Among the intersection points between the virtual lines, the intersection points inside the quadrilateral are used as the universal overlapping points.

[0024] Furthermore, the determining, based on the location information of the base station to be planned, from the multiple third tracking areas, a target tracking area to which the base station to be planned belongs includes:

[0025] Determining, based on the location information of the base station to be planned, at least one universal coverage overlap point closest to the base station to be planned;

[0026] For each universal coverage overlap point closest to the base station to be planned, determine a third tracking area with the universal coverage overlap point as an endpoint, and add the third tracking area to the result set;

[0027] The target tracking area is determined from the result set.

[0028] Furthermore, the target tracking area includes a second number of levels of suspected tracking areas, and determining the target tracking area from the result set includes:

[0029] Determine a first straight line and a second straight line with the base station to be planned as an intersection point, wherein the first straight line and the second straight line are orthogonal to each other;

[0030] determining, from the result set, a tracking area that is first crossed by both ends of the first straight line and a tracking area that is first crossed by both ends of the second straight line; if the determined tracking areas are identical, determining the identical tracking area as a first-level suspected tracking area;

[0031] determining, from the tracking areas in the result set excluding the suspected tracking areas at the previous level, the tracking areas that are first crossed by both ends of the first straight line and the tracking areas that are first crossed by both ends of the second straight line; if the determined tracking areas are identical, determining the identical tracking areas as the suspected tracking areas at the current level;

[0032] All tracking areas in the result set except the currently determined suspected tracking area are determined as the last level of suspected tracking areas.

[0033] Furthermore, after determining the target tracking area to which the base station to be planned belongs from the multiple third tracking areas based on the location information of the base station to be planned, the method further includes:

[0034] Determine the administrative region to which the base station to be planned belongs, and obtain a tracking area code set corresponding to the administrative region;

[0035] Verifying whether the codes of the suspected tracking areas of the first number of levels are included in the tracking area code set;

[0036] If so, the code of the suspected tracking area that has passed the verification is used as the code of the base station to be planned.

[0037] In addition, to achieve the above-mentioned object, the present invention further provides a base station tracking area planning device, the base station tracking area planning device comprising:

[0038] A first determining module is configured to determine a plurality of first tracking areas formed by activated base stations;

[0039] a second determination module, configured to determine a plurality of virtual coverage lines, where two endpoints of the virtual coverage lines are respectively a first base station and a second base station, the first base station being a boundary base station of any first tracking area, the second base station being one of a first number of boundary base stations that are closest to the first base station among the boundary base stations of the second tracking area, and the second tracking area being a first tracking area different from the first tracking area to which the first base station belongs;

[0040] A third determining module is configured to determine, for each virtual coverage line, a coverage overlap point on the virtual coverage line based on the coverage ranges of boundary base stations at both ends of the virtual coverage line;

[0041] an acquisition module, configured to obtain a plurality of third tracking areas based on the determined coverage overlap points;

[0042] The fourth determining module is configured to determine, based on the location information of the base station to be planned, a target tracking area to which the base station to be planned belongs from the multiple third tracking areas.

[0043] In addition, to achieve the above-mentioned purpose, the present invention also provides a base station tracking area planning device, which includes: a memory, a processor, and a base station tracking area planning program stored on the memory and runnable on the processor. When the base station tracking area planning program is executed by the processor, the steps of the aforementioned base station tracking area planning method are implemented.

[0044] In addition, to achieve the above-mentioned purpose, the present invention also provides a computer program product, including a computer program, which implements the steps of the aforementioned base station tracking area planning method when executed by a processor.

[0045] The present invention determines multiple first tracking areas formed by already commissioned base stations; then determines multiple virtual coverage lines, where the two endpoints of the virtual coverage lines are a first base station and a second base station, respectively. The first base station is a boundary base station of any first tracking area, and the second base station is one of a first number of boundary base stations closest to the first base station among the boundary base stations of the second tracking area. The second tracking area is a first tracking area different from the first tracking area to which the first base station belongs. Then, for each virtual coverage line, based on the coverage ranges of the boundary base stations at both ends of the virtual coverage line, coverage overlap points on the virtual coverage line are determined. Then, based on the determined coverage overlap points, multiple third tracking areas are obtained. Finally, based on the location information of the base station to be planned, a target tracking area to which the base station to be planned belongs is determined from the multiple third tracking areas. This achieves automatic configuration of the base station tracking area without the need for manual configuration of the base station tracking area. Since the tracking area of the base station to be planned belongs to the tracking area of the already commissioned base station, the tracking area of the base station to be planned is determined by determining the tracking area of the base station to be planned from the tracking area of the base station within the target tracking area formed by the universal coverage overlap points. This allows accurate configuration of the base station to be planned using the already commissioned base station, thereby improving the accuracy and efficiency of base station tracking area configuration. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 It is a schematic diagram of the structure of a base station tracking area planning device in a hardware operating environment involved in an embodiment of the present invention;

[0047] Figure 2 1. A schematic flow chart of a first embodiment of a method for planning a base station tracking area according to the present invention;

[0048] Figure 3 This is a schematic diagram of a first tracking area in an embodiment of a method for planning a base station tracking area according to the present invention;

[0049] Figure 4 A schematic diagram of virtual coverage lines in an embodiment of a method for planning a base station tracking area according to the present invention;

[0050] Figure 5 A schematic diagram of coverage overlap points in an embodiment of a method for planning base station tracking areas of the present invention;

[0051] Figure 6 A schematic diagram of overlapping areas in an embodiment of a method for planning base station tracking areas of the present invention;

[0052] Figure 7 This is a schematic diagram of a third tracking area in an embodiment of a method for planning a base station tracking area according to the present invention;

[0053] Figure 8 A schematic diagram of overlapping areas in another embodiment of the method for planning base station tracking areas of the present invention;

[0054] Figure 9 A schematic diagram of overlapping areas in another embodiment of the method for planning base station tracking areas of the present invention;

[0055] Figure 10 A schematic diagram of a target tracking area in an embodiment of a method for planning a base station tracking area of the present invention;

[0056] Figure 11 A schematic diagram of a tracking area in accordance with an embodiment of a method for planning a base station tracking area according to the present invention;

[0057] Figure 12 Schematic diagram of the functional modules of an embodiment of a base station tracking area planning device of the present invention.

[0058] The purpose, features and advantages of the present invention will be further described with reference to the accompanying drawings and in conjunction with the embodiments. DETAILED DESCRIPTION

[0059] It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0060] like Figure 1 As shown, Figure 1 It is a structural diagram of a base station tracking area planning device in a hardware operating environment involved in an embodiment of the present invention.

[0061] The planning device of the base station tracking area in the embodiment of the present invention can be a PC, or it can be a smart phone, a tablet computer, an e-book reader, an MP3 (Moving Picture Experts Group Audio Layer III, Moving Picture Experts Compression Standard Audio Layer 3) player, an MP4 (Moving Picture Experts Group Audio Layer IV, Moving Picture Experts Compression Standard Audio Layer 4) player, a portable computer, and other mobile terminal devices with display functions.

[0062] like Figure 1As shown, the planning device of the base station tracking area may include: a processor 1001, such as a CPU, a network interface 1004, a user interface 1003, a memory 1005, and a communication bus 1002. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a WI-FI interface). The memory 1005 may be a high-speed RAM memory, or a stable memory (non-volatile memory), such as a disk memory. The memory 1005 may optionally also be a storage device independent of the aforementioned processor 1001.

[0063] Optionally, the planning equipment of the base station tracking area may also include a camera, an RF (Radio Frequency) circuit, a sensor, an audio circuit, a WiFi module, and the like.

[0064] Those skilled in the art will understand that Figure 1 The terminal structure shown in the figure does not constitute a limitation to the terminal, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0065] like Figure 1 As shown, the memory 1005 as a computer storage medium may include an operating system, a network communication module, a user interface module, and a base station tracking area planning program.

[0066] exist Figure 1 In the base station tracking area planning device shown, the network interface 1004 is mainly used to connect to the background server and communicate data with the background server; the user interface 1003 is mainly used to connect to the client (user end) and communicate data with the client; and the processor 1001 can be used to call the base station tracking area planning program stored in the memory 1005.

[0067] In this embodiment, the base station tracking area planning device includes: a memory 1005, a processor 1001, and a base station tracking area planning program stored on the memory 1005 and executable on the processor 1001, wherein the processor 1001 calls the base station tracking area planning program stored in the memory 1005 and executes the steps of the base station tracking area planning method in the following embodiments.

[0068] The present invention also provides a method for planning a base station tracking area, referring to Figure 2 , Figure 2FIG. 1 is a flow chart of a first embodiment of a method for planning a base station tracking area according to the present invention.

[0069] In this embodiment, the base station tracking area planning method includes the following steps:

[0070] Step S101, determining a plurality of first tracking areas formed by activated base stations;

[0071] Step S102: Determine multiple virtual coverage lines, where two endpoints of the virtual coverage lines are a first base station and a second base station, respectively. The first base station is a boundary base station of any first tracking area, the second base station is one of a first number of boundary base stations that are closest to the first base station among the boundary base stations of the second tracking area, and the second tracking area is a first tracking area different from the first tracking area to which the first base station belongs.

[0072] Step S103: for each virtual coverage line, determining a coverage overlap point on the virtual coverage line based on the coverage ranges of the boundary base stations at both ends of the virtual coverage line;

[0073] Step S104: obtaining a plurality of third tracking areas based on the determined coverage overlap points;

[0074] Step S105: Based on the location information of the base station to be planned, determine the target tracking area to which the base station to be planned belongs from the multiple third tracking areas.

[0075] In this embodiment, the latitude and longitude information and MRO data of the activated base stations are first obtained, wherein the activated base stations include LTE base stations and 5G base stations, and then the edge computing algorithm is used to obtain the boundary base stations through the running trajectory of the terminal according to the latitude and longitude information and MRO data of the activated base stations. The boundary base stations are the activated base stations at the edge of each first tracking area. Then, multiple first tracking areas are determined based on the boundary base stations, with reference to Figure 3 , the non-intersecting polygonal tracking area obtained by connecting the boundary base stations as the connection points is the first tracking area, and the first tracking area is the area enclosed by the boundary base stations.

[0076] After determining the first tracking area, multiple virtual coverage lines are determined. The virtual coverage lines are virtual lines between the boundary base stations of the first tracking area. The two endpoints of the virtual coverage lines are the first base station and the second base station. The first base station is a boundary base station of any first tracking area. The second base station is one of the first number of boundary base stations closest to the first base station among the boundary base stations of the second tracking area. The second tracking area is a first tracking area different from the first tracking area to which the first base station belongs. Figure 4For any first base station, if the first base station has other tracking areas outside the tracking area to which the adjacent boundary base station belongs, the first base station will be used as the connection point of the virtual coverage line, wherein the tracking area to which the first base station belongs and the other tracking areas all belong to the first tracking area, and the line between the first base station and the second base station of the nearest one or more other tracking areas will be used as the virtual coverage line.

[0077] After obtaining the virtual coverage line, for each virtual coverage line, based on the coverage ranges of the boundary base stations at both ends of the virtual coverage line, the coverage overlap points on the virtual coverage line are determined. Figure 5 Based on the Uma path loss model, a coverage budget simulation is performed on two boundary base stations (the boundary base stations at both ends of the virtual coverage line) that form a virtual coverage line. The UMa coverage budget values of the two boundary base stations are obtained. The overlap point of the two boundary base stations on the virtual coverage line is determined by comparing the UMa coverage budget values. Since the geographical environment of the closest overlap point between the two boundary base stations is essentially the same, the factors that affect coverage prediction using the Uma path loss model are primarily the base station operating frequency and antenna height. Therefore, the coverage overlap point of the two sites on the virtual coverage line can be determined by comparing the UMa coverage budget values between the two boundary base stations. For example, the UMa coverage budget value PLa-UMa for base station a and the UMa coverage budget value PLb-UMa for base station b are obtained using the Uma path loss model. The coverage overlap point between base stations a and b is determined using the ratio formula: La-ab / Lb-ab = PLa-UMa / PLb-UMa, where La-ab is the straight-line distance from base station a to the coverage overlap point ab, and Lb-ab is the straight-line distance from base station b to the coverage overlap point ab.

[0078] After obtaining the coverage overlap points, multiple third tracking areas are determined based on the coverage overlap points. Specifically, the coverage overlap points with coverage associations are connected to obtain the fourth tracking area. Figure 6 , the tracking area to be determined is Figure 6 The fourth tracking area is formed by connecting the overlapping points in the coverage, and then determining the overlapping area in each fourth tracking area, referring to Figure 6 , Figure 6 The gray area in the figure is the overlapping area. Using the overlapping area allocation algorithm and the overlapping areas, each universal coverage overlap point is determined. Finally, multiple third tracking areas are determined based on the universal coverage overlap points. Specifically, if there are no universal coverage overlap points, the multiple areas formed by sequentially connecting the coverage overlap points are used as the third tracking area. If there are universal coverage overlap points and the multiple areas formed by sequentially connecting the coverage overlap points are used as the third tracking area, where there is no overlapping area between the multiple third tracking areas.

[0079] In this embodiment, after obtaining the third tracking area, the location information of the base station to be planned is obtained, which may be the latitude and longitude information of the base station to be planned, and the target tracking area to which the base station to be planned belongs is determined from the multiple third tracking areas based on the location information of the base station to be planned, so as to accurately obtain the target tracking area to which the base station to be planned belongs.

[0080] The base station tracking area planning method proposed in this embodiment determines multiple first tracking areas formed by deployed base stations; then determines multiple virtual coverage lines, where the two endpoints of the virtual coverage lines are a first base station and a second base station, respectively. The first base station is a boundary base station of any of the first tracking areas, and the second base station is one of a first number of boundary base stations closest to the first base station among the boundary base stations of the second tracking area. The second tracking area is a first tracking area different from the first tracking area to which the first base station belongs. Then, for each virtual coverage line, coverage overlap points on the virtual coverage line are determined based on the coverage ranges of the boundary base stations at both ends of the virtual coverage line. Then, based on the determined coverage overlap points, multiple third tracking areas are obtained. Finally, based on the location information of the base station to be planned, a target tracking area to which the base station to be planned belongs is determined from the multiple third tracking areas. This achieves automatic configuration of the base station tracking area, eliminating the need for manual configuration of the base station's tracking area. Because the tracking area of the base station to be planned belongs to the tracking area of the deployed base station, the tracking area of the base station to be planned is determined by determining the tracking area of the base station to be planned from the tracking area of the base station within the target tracking area formed by the universal coverage overlap points. This allows accurate configuration of the base station to be planned using the deployed base stations, thereby improving the accuracy and efficiency of base station tracking area configuration.

[0081] Based on the first embodiment, a second embodiment of the method for planning a base station tracking area of the present invention is proposed. In this embodiment, step S104 includes:

[0082] Step S201, sequentially connecting the determined coverage overlap points to obtain multiple fourth tracking areas;

[0083] Step S202: If there is an overlapping area between at least three of the fourth tracking areas, a point within the overlapping area is determined as a universal coverage overlapping point, wherein the overlapping area is a polygon;

[0084] Step S203: Replace the edges of the overlapping area with lines connecting the universal coverage overlapping points and the vertices of the overlapping area to obtain updated fourth tracking areas, and update the updated fourth tracking areas to the third tracking areas.

[0085] After obtaining the coverage overlap points, the determined coverage overlap points are sequentially connected to obtain multiple fourth tracking areas. Specifically, the coverage overlap points with coverage associations are sequentially connected to obtain the fourth tracking area. Figure 6 , Figure 6 If at least three of the fourth tracking areas have overlapping areas, a point in the overlapping area is determined as a universal coverage overlapping point. Specifically, each universal coverage overlapping point is determined based on the overlapping area allocation algorithm and the overlapping area.

[0086] Finally, the edges of the overlapping areas are replaced with lines connecting the universal coverage overlapping points and the vertices of the overlapping areas to obtain updated fourth tracking areas, and the updated fourth tracking areas are updated to the third tracking areas. Figure 7 The virtualized polygonal area obtained by sequentially connecting the coverage overlap points and the universal coverage overlap points is the third tracking area.

[0087] It should be noted that if there is no overlapping area formed by at least three of the fourth tracking areas, there is no universal coverage overlap point, and the multiple fourth tracking areas are used as the third tracking area.

[0088] Furthermore, in one embodiment, step S202 includes:

[0089] Step a: If the overlapping area is a triangle, determine the target base station with the strongest coverage capability among the three boundary base stations corresponding to the triangle based on the Uma path loss model;

[0090] Step b: determining two first coverage overlapping points between the target base station and the other two boundary base stations among the three boundary base stations, and taking the intersection of the lines connecting the target base station and the two first coverage overlapping points as the universal coverage overlapping point.

[0091] In this embodiment, if the overlapping area is a triangle, that is, the overlapping area is formed by three coverage overlapping points, the three boundary base stations corresponding to the triangle are determined, and the three boundary base stations are the base stations at both ends of the virtual coverage line where the three coverage overlapping points are located. Then, based on the Uma path loss model, the target base station with the strongest coverage capability among the three boundary base stations corresponding to the triangle is determined. Specifically, the coverage budget simulation of the three boundary base stations is performed based on the Uma path loss model to obtain the UMa coverage budget values of the three boundary base stations. The boundary base station with the largest UMa coverage budget value is selected as the target base station with the strongest coverage capability.

[0092] Next, determine the two first coverage overlap points between the target base station and the other two boundary base stations among the three boundary base stations, and use the intersection point between the lines connecting the target base station and the two first coverage overlap points as the universal coverage overlap point, that is, the coverage overlap point of the target base station and the other two base stations is connected to another base station respectively, and the intersection point of the two lines determines the universal coverage overlap point, referring to Figure 8 , Figure 8In the figure, base station b is the base station with the strongest coverage capability, and the rays passing through base station a and base station g are two connecting lines.

[0093] Furthermore, in another embodiment, step S202 includes:

[0094] Step c: if the overlapping area is a quadrilateral, determining two second coverage overlapping points on two coverage virtual lines intersecting inside the quadrilateral in the virtual coverage lines between the four boundary base stations of the quadrilateral;

[0095] Step d: For each second coverage overlap point, connect it with two other boundary base stations to obtain a virtual line, wherein the other two boundary base stations are base stations among the four boundary base stations except the boundary base station corresponding to the second coverage overlap point;

[0096] Step e: using the intersection points between the virtual lines that are inside the quadrilateral as the universal overlapping points.

[0097] In this embodiment, if the overlapping area is a quadrilateral, that is, the overlapping area is formed by four coverage overlap points, then the four boundary base stations corresponding to the quadrilateral are determined, and the four boundary base stations are the base stations at both ends of the virtual coverage line where the four coverage overlap points are located. Then, two second coverage overlap points on the two coverage virtual lines intersecting inside the quadrilateral are determined in the virtual coverage line between the four boundary base stations of the quadrilateral. Then, two second coverage overlap points on the two coverage virtual lines intersecting inside the quadrilateral are determined in the virtual coverage line between the four boundary base stations of the quadrilateral. For each second coverage overlap point, the virtual lines between the second coverage overlap point and the other two boundary base stations are determined respectively, wherein the other two boundary base stations are the base stations in the four boundary base stations other than the boundary base station corresponding to the second coverage overlap point, and the intersection points between the respective virtual lines that are inside the quadrilateral are used as the universal coverage overlap points. Reference Figure 9 , Figure 9 In the figure, the coverage overlap point between base station b and base station g is connected to base station a and base station h respectively to obtain two rays, and the coverage overlap point between base station a and base station h is connected to base station b and base station g respectively to obtain two rays. Among the intersection points of the four rays, the two other ones except the coverage overlap point between base station a and base station h and the coverage overlap point between base station b and base station g are universal coverage overlap points.

[0098] The base station tracking area planning method proposed in this embodiment obtains multiple fourth tracking areas by sequentially connecting the determined coverage overlapping points; then, if there is an overlapping area among at least three of the fourth tracking areas, a point in the overlapping area is determined as a universal coverage overlapping point, wherein the overlapping area is a polygon; and then the edge of the overlapping area is replaced with a line connecting the universal coverage overlapping point and the vertex of the overlapping area to obtain updated multiple fourth tracking areas, and the updated multiple fourth tracking areas are updated to the multiple third tracking areas. The third tracking area can be accurately determined through the coverage overlapping points, thereby further improving the accuracy and efficiency of subsequent base station tracking area planning.

[0099] Based on the above embodiments, a third embodiment of a method for planning a base station tracking area of the present invention is proposed. In this embodiment, step S105 includes:

[0100] Step S301: determining at least one universal coverage overlap point closest to the base station to be planned based on the location information of the base station to be planned;

[0101] Step S302: for each universal coverage overlap point closest to the base station to be planned, determine a third tracking area with the universal coverage overlap point as an endpoint, and add the third tracking area to a result set;

[0102] Step S303: Determine the target tracking area from the result set.

[0103] In this embodiment, the location information of the base station to be planned is first obtained, and the location information may be the longitude and latitude information of the base station to be planned. Then, based on the location information of the base station to be planned and the location information of all universal coverage overlapping points, at least one universal coverage overlapping point closest to the base station to be planned is determined. Generally, there is one universal coverage overlapping point.

[0104] For each universal coverage overlap point closest to the base station to be planned, a third tracking area with the universal coverage overlap point as the endpoint is determined, and the third tracking area is added to the result set. Then, the target tracking area is determined from the result set. Specifically, the target tracking area is obtained by first selecting the second number of levels of suspected tracking areas according to the result set, so as to accurately determine the target tracking area of the base station to be planned.

[0105] Specifically, a winding number algorithm can be used to determine the target tracking area to which the base station to be planned belongs. The longitude and latitude information of the base station to be planned and the longitude and latitude information of each preset tracking area are input into the winding number algorithm. The preset tracking area to which the base station to be planned belongs is determined by the winding number algorithm, and the third tracking area to which the base station to be planned belongs is used as the target tracking area. Referring to FIG10, Figure 10Base station BS to be opened in the middle new The base stations to be planned are located in the third tracking area. Figure 10 In the example, starting from the base station to be planned, four rays are emitted in the horizontal and vertical directions. The number of circles around the base station to be planned on the plane relative to any continuous closed curve is Wn(BS new , C). For each tracing edge that intersects the ray, it is necessary to determine whether its end point is above or below the ray. If the edge passes through the ray from bottom to top, it is Wn(BS new , C)+1, otherwise Wn(BS new , C)-1 and requires that all tracking area boundaries of the same third tracking area must be traversed once, and finally the total, Wn(BS new , C). For any third tracking area, if Wn(BS new , C) is not equal to 0, it is determined that the base station to be planned belongs to the third tracking area, and then the target tracking area is obtained.

[0106] The base station tracking area planning method proposed in this embodiment determines at least one universal coverage overlap point closest to the base station to be planned based on the location information of the base station to be planned; then, for each universal coverage overlap point closest to the base station to be planned, determines a third tracking area with the universal coverage overlap point as an endpoint, and adds the third tracking area to a result set; then determines the target tracking area from the result set, and can accurately obtain the target tracking area of the base station to be planned based on the universal coverage overlap point and the third tracking area, further improving the accuracy and efficiency of the base station tracking area configuration.

[0107] Based on the third embodiment, a fourth embodiment of the method for planning a base station tracking area of the present invention is proposed. In this embodiment, the target tracking area includes a second number of levels of suspected tracking areas. Step S303 includes:

[0108] Step S401: determining a first straight line and a second straight line with the base station to be planned as an intersection point, wherein the first straight line and the second straight line are orthogonal to each other;

[0109] Step S402: Determine, from the result set, the tracking area that the two ends of the first straight line each first cross and the tracking area that the two ends of the second straight line each first cross. If the determined tracking areas are identical, determine the identical tracking area as a first-level suspected tracking area.

[0110] Step S403: Determine, from the tracking areas in the result set excluding the suspected tracking areas at the previous level, the tracking areas that the first two ends of the first straight line each first cross and the tracking areas that the second two ends each first cross. If the determined tracking areas are identical, determine the identical tracking areas as the suspected tracking areas at the current level.

[0111] Step S404: All tracking areas in the result set except the currently determined suspected tracking area are determined as the last level of suspected tracking areas.

[0112] In this embodiment, the first straight line and the second straight line with the base station to be planned as the intersection point are determined, referring to Figure 11 , the first straight line includes ray ray1 and ray ray3, and the second straight line includes ray ray2 and ray ray4.

[0113] Then, from the result set, determine the tracking area that the two ends of the first straight line respectively pass through for the first time and the tracking area that the two ends of the second straight line respectively pass through for the first time; if the same tracking area exists in the determined tracking areas, the same tracking area is determined as the first-level suspected tracking area; the first-level suspected tracking area may include the tracking area of the activated base station at the intersection of the first straight line and the target tracking area or the tracking area of the activated base station within the preset area where the intersection corresponds to the target tracking area, and the tracking area of the activated base station at the vertical intersection of the second straight line and the target tracking area or the tracking area of the activated base station within the target tracking area where the vertical intersection corresponds to the target tracking area, with reference to Figure 4 The first suspected tracking area includes tracking area cay1, tracking area cay2, tracking area cay3 and tracking area cay4, wherein tracking area cay1 is the tracking area of the activated base station at the horizontal intersection of the horizontal ray ray1 and the target tracking area, or the tracking area of the activated base station within the preset area of the target tracking area corresponding to the horizontal intersection. Tracking area cay2, tracking area cay3 and tracking area cay4 are similar and will not be repeated here.

[0114] Next, from the tracking areas in the result set excluding the previous level suspected tracking areas, the tracking areas that the first two ends of the first straight line each first cross and the tracking areas that the second two ends each first cross are determined. If the determined tracking areas are identical, the identical tracking areas are determined as the suspected tracking areas of the current level. Specifically, the suspected tracking areas of the current level may include the suspected tracking areas of the second level and the suspected tracking areas of the third level, wherein the suspected tracking areas of the second level do not include the suspected tracking areas of the third level.

[0115] Reference Figure 4 , refer to Figure 4, the area surrounded by the red arrow solid line is the target tracking area corresponding to the coverage overlap point. Among them, multiple areas include the first straight line corresponding to ray ray1 and ray ray3, and the area within the target tracking area surrounded by each connecting line. Specifically, the second-level suspected tracking area includes tracking area cay12, tracking area cay22, tracking area cay32, tracking area cay42 and tracking area caymin2. Among them, the horizontal angle range corresponding to the second-level suspected tracking area includes a12, a32, a32, a42, and amin2. a12 includes (45°, 90°) and (270°, 315°], and a22 includes (0°, 45°] and (135° , 180°), a32 includes (90°, 135°] and (225°, 270°), a42 includes (180°, 225°] and (315°, 360°), and amin2 includes (0°, 90°, 180°, 270°). Tracking area cay12 is the tracking area of the activated base station in the area corresponding to the range of a12 in the target tracking area. Tracking area cay22, tracking area cay32, tracking area cay42 and tracking area caymin2 are similar to tracking area cay12 and will not be repeated here. Among them, the second-level suspected tracking area does not include the first-level suspected tracking area.

[0116] Reference Figure 4 The third level suspected tracking areas include tracking area cay13, tracking area cay23, tracking area cay33, tracking area cay43 and tracking area caymin3, wherein the range of horizontal angles corresponding to the third level suspected tracking areas includes a13, a33, a33, a43, amin3, a1 includes (45°, 90°) and (270°, 315°), a23 includes (0°, 45°) and (135°, 180°), a33 includes (90

[0045] includes (a135°, a225°, a35°, a43, a50°, a60°, a70°, a80°, a90°, a10°, a110°, a120°, a135°, a135°, a225°, a35°, a43, a50°, a60°, a70°, a90°, a110°, a120°, a135 ...

[0117] Finally, all tracking areas in the result set except the currently determined suspected tracking area are determined as the last level of suspected tracking areas.

[0118] Specifically, the suspected tracking area may include the tracking area of the activated base station at the horizontal intersection of the first straight line and the target tracking area, or the tracking area of the activated base station within the preset area of the target tracking area corresponding to the horizontal intersection, the tracking area of the activated base station at the vertical intersection of the second straight line and the target tracking area, or the tracking area of the activated base station within the preset area of the target tracking area corresponding to the vertical intersection, the tracking area of the activated base station at the connecting intersection of the connecting line and the target tracking area, or the tracking area of the activated base station within the preset area of the target tracking area corresponding to the connecting intersection, the tracking area of the activated base station in the area between each connecting line in the target tracking area, etc.

[0119] The base station tracking area planning method proposed in this embodiment determines a first straight line and a second straight line with the base station to be planned as the intersection point, wherein the first straight line and the second straight line are orthogonal to each other; then, from the result set, the tracking area that the two ends of the first straight line each first cross and the tracking area that the two ends of the second straight line each first cross are determined; if the same tracking area exists among the determined tracking areas, the same tracking area is determined as a first-level suspected tracking area; then, from the tracking areas in the result set excluding the previous-level suspected tracking area, the tracking area that the two ends of the first straight line each first cross and the tracking area that the two ends of the second straight line each first cross are determined; if the same tracking area exists among the determined tracking areas, the same tracking area is determined as a current-level suspected tracking area; then, all tracking areas in the result set excluding the currently determined suspected tracking area are determined as the last-level suspected tracking area. This allows the suspected tracking area to be accurately determined based on the target tracking area, further improving the accuracy and efficiency of base station tracking area configuration.

[0120] Based on the fourth embodiment, a fifth embodiment of the method for planning a base station tracking area of the present invention is proposed. In this embodiment, after step S105, the method further includes:

[0121] Step S501: determining the administrative region to which the base station to be planned belongs, and obtaining a tracking area code set corresponding to the administrative region;

[0122] Step S502: Verify whether the codes of the suspected tracking areas of the first number of levels are included in the tracking area code set;

[0123] Step S503: If yes, the code of the suspected tracking area that has passed the verification is used as the code of the base station to be planned.

[0124] It should be noted that before planning tracking area codes for base stations, the tracking areas of the activated base stations are divided into administrative regions to obtain multiple tracking area code sets. Specifically, a tracking area code set refers to the set of tracking area codes of all activated base stations within the corresponding administrative region. The tracking area code set can be a county-level tracking area set, a township-level tracking area set, or a prefecture-level tracking area set. In this embodiment, the tracking area code set is a county-level tracking area set.

[0125] In this embodiment, the administrative region to which the base station to be planned belongs is first obtained. For example, the administrative region to which the base station to be planned belongs is determined through the latitude and longitude information of the base station to be planned and the latitude and longitude information of each administrative region, and the tracking area code set corresponding to the administrative region in each tracking area code set is determined according to the administrative region.

[0126] Then, the codes of the suspected tracking areas at the first level are verified to be included in the tracking area code set. Specifically, the codes of the suspected tracking areas at the second level are verified sequentially. For example, the codes of the suspected tracking areas at the first level are first verified to be included in the tracking area code set. If so, the codes of the suspected tracking areas at the first level are determined to have passed verification. Otherwise, the codes of the suspected tracking areas at the second level are verified to be included in the tracking area code set. If so, the codes of the suspected tracking areas at the second level are determined to have passed verification. This process continues until the codes of the suspected tracking areas at the last level are verified to be included in the tracking area code set.

[0127] If so, the code of the suspected tracking area that has passed verification will be used as the code of the base station to be planned. Specifically, if the code of the suspected tracking area of the first level passes verification, the code of the suspected tracking area of the first level will be used as the code of the base station to be planned. If the code of the suspected tracking area of the second level passes verification, the code of the suspected tracking area of the second level will be used as the code of the base station to be planned, and so on, and so on, and so on. Finally, if the code of the suspected tracking area of the last level fails to pass verification, an error prompt message will be output.

[0128] The base station tracking area planning method proposed in this embodiment determines the administrative area to which the base station to be planned belongs, obtains the tracking area code set corresponding to the administrative area, and then verifies whether the codes of the suspected tracking areas of the first number of levels are included in the tracking area code set. If so, the verified codes of the suspected tracking areas are used as the codes of the base station to be planned, which can accurately match the administrative areas of the suspected tracking areas according to the priority, and then configure the tracking area codes for the base stations to be planned, thereby further improving the accuracy of the base station tracking area planning.

[0129] The present invention also provides a base station tracking area planning device, referring to Figure 12 , the base station tracking area planning device includes:

[0130] A first determining module 10 is configured to determine a plurality of first tracking areas formed by activated base stations;

[0131] a second determining module 20 configured to determine a plurality of virtual coverage lines, wherein two endpoints of the virtual coverage lines are a first base station and a second base station, respectively, the first base station being a boundary base station of any first tracking area, the second base station being one of a first number of boundary base stations of a second tracking area that are closest to the first base station, and the second tracking area being a first tracking area different from the first tracking area to which the first base station belongs;

[0132] A third determining module 30 is configured to determine, for each virtual coverage line, a coverage overlap point on the virtual coverage line based on the coverage ranges of boundary base stations at both ends of the virtual coverage line;

[0133] An acquisition module 40, configured to obtain a plurality of third tracking areas based on the determined coverage overlap points;

[0134] The fourth determining module 50 is configured to determine, based on the location information of the base station to be planned, a target tracking area to which the base station to be planned belongs from the multiple third tracking areas.

[0135] The methods executed by the above program units can refer to the various embodiments of the base station tracking area planning method of the present invention, and will not be repeated here.

[0136] The present invention also provides a computer-readable storage medium.

[0137] The computer-readable storage medium of the present invention stores a base station tracking area planning program, which implements the steps of the base station tracking area planning method described above when executed by a processor.

[0138] Among them, the method implemented when the base station tracking area planning program running on the processor is executed can refer to the various embodiments of the base station tracking area planning method of the present invention, and will not be repeated here.

[0139] In addition, an embodiment of the present invention further proposes a computer program product, which includes a base station tracking area planning program. When the base station tracking area planning program is executed by a processor, the steps of the base station tracking area planning method described above are implemented.

[0140] It should be noted that, in this document, the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, article, or system comprising a series of elements includes not only those elements but also other elements not explicitly listed, or elements inherent to such process, method, article, or system. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or system comprising the element.

[0141] The serial numbers of the above embodiments of the present invention are for description only and do not represent the advantages or disadvantages of the embodiments.

[0142] Through the description of the above embodiments, those skilled in the art can clearly understand that the above embodiment methods can be implemented by means of software plus the necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better embodiment. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) as described above, and includes a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in each embodiment of the present invention.

[0143] The above are only preferred embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention description and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for planning a base station tracking area, characterized in that: The base station tracking area planning method comprises the following steps: Determining a plurality of first tracking areas formed by activated base stations; Determine a plurality of virtual coverage lines, where two endpoints of the virtual coverage lines are a first base station and a second base station, respectively, the first base station is a boundary base station of any first tracking area, the second base station is one of a first number of boundary base stations that are closest to the first base station among the boundary base stations of the second tracking area, and the second tracking area is a first tracking area different from the first tracking area to which the first base station belongs; For each virtual coverage line, determining a coverage overlap point on the virtual coverage line based on the coverage ranges of boundary base stations at both ends of the virtual coverage line; Obtaining a plurality of third tracking areas based on the determined coverage overlap points; Based on the location information of the base station to be planned, determining a target tracking area to which the base station to be planned belongs from the multiple third tracking areas; The determining, based on the location information of the base station to be planned, from the multiple third tracking areas, a target tracking area to which the base station to be planned belongs, includes: Determining, based on the location information of the base station to be planned, at least one universal coverage overlap point closest to the base station to be planned; For each universal coverage overlap point closest to the base station to be planned, determine a third tracking area with the universal coverage overlap point as an endpoint, and add the third tracking area to the result set; The target tracking area is determined from the result set.

2. The method according to claim 1, wherein The obtaining of a plurality of third tracking areas based on the determined coverage overlap points includes: Connecting the determined coverage overlap points in sequence to obtain a plurality of fourth tracking areas; If there is an overlapping area among at least three of the fourth tracking areas, determining a point within the overlapping area as a universal coverage overlapping point, wherein the overlapping area is a polygon; The edges of the overlapping areas are replaced with lines connecting the universal coverage overlapping points and the vertices of the overlapping areas to obtain updated fourth tracking areas, and the updated fourth tracking areas are updated to the third tracking areas.

3. The method according to claim 2, wherein If at least three of the fourth tracking areas have an overlapping area, the step of determining a point within the overlapping area as a universal coverage overlapping point comprises: If the overlapping area is a triangle, determine the target base station with the strongest coverage capability among the three boundary base stations corresponding to the triangle based on the Uma path loss model; Two first coverage overlapping points between the target base station and the other two boundary base stations among the three boundary base stations are determined, and an intersection point between the target base station and the lines connecting the two first coverage overlapping points is used as the universal coverage overlapping point.

4. The method according to claim 2, wherein If at least three of the fourth tracking areas have an overlapping area, the step of determining a point within the overlapping area as a universal coverage overlapping point comprises: If the overlapping area is a quadrilateral, determining two second coverage overlapping points on two coverage virtual lines intersecting inside the quadrilateral in the virtual coverage lines between four boundary base stations of the quadrilateral; For each second coverage overlap point, connect it with two other boundary base stations to obtain a virtual line, wherein the other two boundary base stations are base stations among the four boundary base stations except the boundary base station corresponding to the second coverage overlap point; Among the intersection points between the virtual lines, the intersection points inside the quadrilateral are used as the universal overlapping points.

5. The method according to any one of claims 2 to 4, wherein: The target tracking area includes a second number of levels of suspected tracking areas, and determining the target tracking area from the result set includes: Determine a first straight line and a second straight line with the base station to be planned as an intersection point, wherein the first straight line and the second straight line are orthogonal to each other; determining, from the result set, a tracking area that is first crossed by both ends of the first straight line and a tracking area that is first crossed by both ends of the second straight line; if the determined tracking areas are identical, determining the identical tracking area as a first-level suspected tracking area; determining, from the tracking areas in the result set excluding the suspected tracking areas at the previous level, the tracking areas that are first crossed by both ends of the first straight line and the tracking areas that are first crossed by both ends of the second straight line; if the determined tracking areas are identical, determining the identical tracking areas as the suspected tracking areas at the current level; All tracking areas in the result set except the currently determined suspected tracking area are determined as the last level of suspected tracking areas.

6. The method according to claim 5, wherein After determining, based on the location information of the base station to be planned, the target tracking area to which the base station to be planned belongs from the multiple third tracking areas, the method further includes: Determine the administrative region to which the base station to be planned belongs, and obtain a tracking area code set corresponding to the administrative region; Verifying whether the codes of the suspected tracking areas of the first number of levels are included in the tracking area code set; If so, the code of the suspected tracking area that has passed the verification is used as the code of the base station to be planned.

7. A device for planning a base station tracking area, characterized in that: The base station tracking area planning device includes: A first determining module is configured to determine a plurality of first tracking areas formed by activated base stations; a second determination module, configured to determine a plurality of virtual coverage lines, where two endpoints of the virtual coverage lines are respectively a first base station and a second base station, the first base station being a boundary base station of any first tracking area, the second base station being one of a first number of boundary base stations that are closest to the first base station among the boundary base stations of the second tracking area, and the second tracking area being a first tracking area different from the first tracking area to which the first base station belongs; A third determining module is configured to determine, for each virtual coverage line, a coverage overlap point on the virtual coverage line based on the coverage ranges of boundary base stations at both ends of the virtual coverage line; an acquisition module, configured to obtain a plurality of third tracking areas based on the determined coverage overlap points; A fourth determining module is configured to determine, based on the location information of the base station to be planned, a target tracking area to which the base station to be planned belongs from the plurality of third tracking areas; The fourth determining module is further configured to: Determining, based on the location information of the base station to be planned, at least one universal coverage overlap point closest to the base station to be planned; For each universal coverage overlap point closest to the base station to be planned, determine a third tracking area with the universal coverage overlap point as an endpoint, and add the third tracking area to the result set; The target tracking area is determined from the result set.

8. A device for planning a base station tracking area, characterized in that: The base station tracking area planning device includes: a memory, a processor, and a base station tracking area planning program stored in the memory and executable on the processor. When the base station tracking area planning program is executed by the processor, the steps of the base station tracking area planning method as described in any one of claims 1 to 6 are implemented.

9. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method for planning a base station tracking area according to any one of claims 1 to 6 are implemented.

Images