Network coverage area boundary generation method and apparatus

Abstract

The application discloses a network coverage area boundary generation method and device, comprising: obtaining base station data of a plurality of base stations; obtaining a target attribute feature, and determining a target base station matched with the target attribute feature and a non-target base station not matched with the target attribute feature from the plurality of base stations; for each non-target base station within a preset range around the target base station, constructing an elliptical coverage area with the non-target base station and the target base station as the long axis endpoints of the ellipse and combining the antenna horizontal lobe angles of the non-target base station and the target base station, and if there is no other base station in the elliptical coverage area, determining the non-target base station as an external adjacent base station of the target base station; for each external adjacent base station, determining a coverage area demarcation point between the external adjacent base station and the target base station; and determining a coverage area boundary of the target base station based on a plurality of coverage area demarcation points. The application solves the technical problem of low accuracy and low efficiency of a conventional network boundary determination scheme based on field testing and manual drawing.

Description

Technical Field

[0001] This application relates to the field of communication network planning technology, and more specifically, to a method and apparatus for generating network coverage area boundaries. Background Technology

[0002] With the large-scale deployment and in-depth application of 5G networks, the accurate determination of network coverage boundaries has become a crucial foundation for network planning, optimization, and resource allocation. Network boundaries refer to the dividing lines between networks of different security levels or different coverage areas. Their accurate delineation directly affects the rational allocation of network resources, the continuity of services, and the effective implementation of network security strategies. Currently, the determination of network boundaries mainly relies on a traditional approach combining on-site testing and manual mapping. Specifically, technicians need to bring professional testing equipment (such as drive test terminals and signal acquisition instruments) to the target area to conduct on-site signal collection, obtaining key indicator data such as reference signal received power and signal-to-interference-plus-noise ratio. Based on the collected data, technicians then manually draw the network coverage boundaries on a map using their experience. This approach has the following prominent technical problems in practical applications:

[0003] First, on-site testing is limited by factors such as the coverage of the test route, the density of sampling points, and the test period, making it difficult to achieve full coverage and high-density sampling of the target area. This results in significant spatial blind spots and errors in the collected data. Furthermore, when manually drawing boundaries, technicians need to subjectively interpolate and judge discrete test data points. The results from different personnel often show significant deviations, especially in areas with weak coverage, overlapping networks, and complex terrain. The accuracy of boundary delineation is difficult to guarantee, seriously affecting the reliability of subsequent network optimization and security strategy deployment.

[0004] Secondly, on-site testing requires a significant investment of manpower, equipment, and time, especially for tasks involving the determination of network boundaries across large areas and multiple scenarios, which involve long testing cycles and a lot of repetitive work. Furthermore, the manual drawing process heavily relies on the professional experience of technical personnel; the drawing process is tedious and time-consuming, and each time the network structure or business requirements change, testing and drawing must be redone, making it impossible to quickly respond to dynamically changing network environments.

[0005] Third, because testing and mapping work in different regions and at different times is often performed by different personnel, the lack of a unified standardized process leads to inconsistent network area division strategies, redundant boundary rules, and untimely updates, which further exacerbates the difficulty of management and maintenance.

[0006] There is currently no effective solution to the above problems. Summary of the Invention

[0007] This application provides a method and apparatus for generating network coverage area boundaries, which at least solves the technical problems of poor accuracy and low efficiency of traditional network boundary determination schemes based on field testing and manual drawing.

[0008] According to one aspect of the embodiments of this application, a method for generating network coverage area boundaries is provided, comprising: acquiring base station data of multiple base stations, wherein the base station data includes attribute features and location information; acquiring target attribute features set by a target object, and determining, from the multiple base stations, a target base station whose own attribute features match the target attribute features and a non-target base station whose own attribute features do not match the target attribute features; for each non-target base station within a preset range around the target base station, constructing an elliptical coverage area based on the respective positions of the non-target base station and the target base station, and the respective antenna horizontal beam angles of the non-target base station and the target base station, and determining, in the case that there are no other base stations within the elliptical coverage area, the non-target base station as an external neighboring base station of the target base station; for each external neighboring base station, determining a coverage area boundary point between the external neighboring base station and the target base station; and determining the coverage area boundary of the target base station based on multiple coverage area boundary points.

[0009] Optionally, an elliptical coverage area is constructed based on the respective locations of the non-target base station and the target base station, as well as the respective antenna horizontal beam angles of the non-target base station and the target base station. This includes: determining half of the smaller value between the antenna horizontal beam angle of the non-target base station and the antenna horizontal beam angle of the target base station as the target angle; using the non-target base station and the target base station as the endpoints of the major axes of the two ellipses, and determining the distance between the major axes; determining the product of the major axis distance and the tangent of the target angle as the minor axis distance; and constructing an elliptical coverage area based on the two endpoints of the major axes of the two ellipses and the minor axis distance.

[0010] Optionally, determining the coverage area boundary between the external neighboring base station and the target base station includes: determining the midpoint of the line connecting the external neighboring base station and the target base station as the coverage area boundary between the external neighboring base station and the target base station.

[0011] Optionally, determining the coverage area boundary between the external neighboring base station and the target base station includes: determining the first signal coverage capability of the external neighboring base station and the second signal coverage capability of the target base station respectively; determining the coverage area boundary between the external neighboring base station and the target base station on the line connecting the external neighboring base station and the target base station based on the first signal coverage capability and the second signal coverage capability, wherein the distance between the coverage area boundary point and the base station with strong signal coverage capability is greater than the distance between the coverage area boundary point and the base station with weak signal coverage capability.

[0012] Optionally, the first signal coverage capability of the external adjacent base station and the second signal coverage capability of the target base station are determined respectively, including: for each base station, determining a target cell from the multiple cells corresponding to the base station whose angle between the cell beam direction and the line connecting the external adjacent base station and the target base station is less than 90 degrees; for each target cell, determining the product of the antenna transmit power, antenna height and cotangent of the antenna downtilt angle of the target cell as the signal coverage capability of the target cell; and determining the signal coverage capability with the largest signal coverage capability among all target cells as the signal coverage capability of the base station.

[0013] Optionally, the location information includes latitude and longitude information. Based on the first signal coverage capability and the second signal coverage capability, the coverage area boundary point between the external neighboring base station and the target base station is determined on the line connecting the external neighboring base station and the target base station. This includes calculating the latitude and longitude of the coverage area boundary point between the external neighboring base station and the target base station according to the following formula:

[0014]

[0015]

[0016] In the formula, , , These are the longitudes of the external adjacent base station, the target base station, and the coverage area boundary point, respectively. , , These are the latitudes of the external adjacent base stations, the target base station, and the coverage area boundary point, respectively. It is the ratio of the first signal coverage capability to the second signal coverage capability.

[0017] Optionally, determining the coverage area boundary of the target base station based on multiple coverage area boundary points includes: when there is only one target base station, connecting all coverage area boundary points sequentially according to the principle of closest distance to obtain the closed coverage area boundary corresponding to the target base station.

[0018] Optionally, determining the coverage area boundary of a target base station based on multiple coverage area boundary points includes: when there are multiple target base stations, grouping the multiple target base stations into pairs to obtain multiple target base station pairs; for each target base station pair, constructing an elliptical coverage area using the two target base stations in the pair as endpoints of the major axis of an ellipse and combining the horizontal beam angles of the antennas of the two target base stations; if there are no other base stations within the elliptical coverage area, determining that the target base station pair has an internal adjacency relationship; constructing an undirected connected graph between multiple target base stations based on the internal adjacency relationship to obtain multiple connected components; for each connected component, determining all coverage area boundary points corresponding to all multiple target base stations within the connected component, and connecting all coverage area boundary points sequentially according to the principle of closest distance to obtain the closed coverage area boundary corresponding to the connected component; and using the coverage area boundaries corresponding to all connected components as the set of coverage area boundaries of the target base station.

[0019] Optionally, the type of attribute feature includes at least one of the following: network slice identifier, campus identifier, tracking area code, base station version number, co-construction and sharing identifier, administrative division code, and mobile switching center identifier.

[0020] According to another aspect of the embodiments of this application, a network coverage area boundary generation apparatus is also provided, comprising: an acquisition module, configured to acquire base station data of multiple base stations, wherein the base station data includes: attribute features and location information; a matching module, configured to acquire target attribute features set by a target object, and determine, from the multiple base stations, a target base station whose own attribute features match the target attribute features and a non-target base station whose own attribute features do not match the target attribute features; an adjacency determination module, configured to construct an elliptical coverage area for each non-target base station within a preset range around the target base station, based on the respective positions of the non-target base station and the target base station, and the respective antenna horizontal beam angles of the non-target base station and the target base station, and determine the non-target base station as an external adjacent base station of the target base station when there are no other base stations within the elliptical coverage area; a boundary point determination module, configured to determine the coverage area boundary point between the external adjacent base station and the target base station for each external adjacent base station; and a boundary generation module, configured to determine the coverage area boundary of the target base station based on multiple coverage area boundary points.

[0021] According to another aspect of the embodiments of this application, a computer program product is also provided, the computer program product comprising: a computer program, wherein the computer program, when executed by a processor, implements the above-described network coverage area boundary generation method.

[0022] According to another aspect of the embodiments of this application, an electronic device is also provided, the electronic device including: a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the above-described network coverage area boundary generation method through the computer program.

[0023] In this embodiment, target base stations matching the target attribute features and non-target base stations not matching are selected from multiple base stations. For each non-target base station within a preset range around the target base station, an elliptical coverage area is constructed using the non-target base station and the target base station as endpoints of the major axis of an ellipse, combined with their antenna horizontal beam angles. If no other base station exists within this elliptical coverage area, the non-target base station is identified as an external neighboring base station of the target base station. Then, for each external neighboring base station, the coverage area boundary point between it and the target base station is determined. Finally, the coverage area boundary of the target base station is determined based on multiple coverage area boundary points. This provides a unified rule for boundary measurement, enabling automatic generation of coverage area boundaries without on-site testing or manual drawing, improving the efficiency and accuracy of boundary drawing, and effectively solving the technical problems of poor accuracy and low efficiency in traditional network boundary determination schemes based on on-site testing and manual drawing. Attached Figure Description

[0024] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0025] Figure 1 This is a flowchart illustrating a method for generating network coverage area boundaries according to an embodiment of this application;

[0026] Figure 2 This is a schematic diagram of an optional elliptical coverage area according to an embodiment of this application;

[0027] Figure 3 This is a schematic diagram of an optional coverage area boundary point according to an embodiment of this application;

[0028] Figure 4 This is a schematic diagram of an optional coverage area boundary according to an embodiment of this application;

[0029] Figure 5 This is a schematic diagram of the coverage boundary formed by an optional robot service base station according to an embodiment of this application;

[0030] Figure 6 This is a schematic diagram of a network coverage area boundary generation device according to an embodiment of this application;

[0031] Figure 7 This is a schematic diagram of an electronic device provided according to an embodiment of this application. Detailed Implementation

[0032] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort should fall within the scope of protection of the present application.

[0033] It should be noted that the terms "first," "second," etc., used in the specification, claims, and drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0034] To better understand the embodiments of this application, the following is a translation and explanation of some nouns or terms that appear in the description of the embodiments of this application:

[0035] Antenna horizontal beamwidth: refers to the angle between two directions when the radiated power density of the antenna drops to half of its maximum value in the horizontal plane. It is an important parameter used to describe the degree of energy concentration of the antenna in the horizontal direction. The smaller the beamwidth, the more concentrated the energy and the farther the coverage distance, but the narrower the coverage area.

[0036] Example 1

[0037] According to an embodiment of this application, a method for generating network coverage area boundaries is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0038] Figure 1 This is a flowchart illustrating a method for generating network coverage area boundaries according to an embodiment of this application, as shown below. Figure 1 As shown, the method includes the following steps S102-S110:

[0039] Step S102: Obtain base station data from multiple base stations, wherein the base station data includes: attribute features and location information;

[0040] Step S104: Obtain the target attribute features set by the target object, and determine the target base station whose own attribute features match the target attribute features and the non-target base station whose own attribute features do not match the target attribute features from multiple base stations;

[0041] Step S106: For each non-target base station within a preset range around the target base station, an elliptical coverage area is constructed based on the respective positions of the non-target base station and the target base station, as well as the respective antenna horizontal beam angles of the non-target base station and the target base station. If there are no other base stations within the elliptical coverage area, the non-target base station is determined to be an external neighboring base station of the target base station.

[0042] Step S108: For each external neighboring base station, determine the coverage area boundary point between the external neighboring base station and the target base station;

[0043] Step S110: Determine the coverage area boundary of the target base station based on multiple coverage area boundary points.

[0044] Optionally, the aforementioned base station data is descriptive information associated with the base station itself, which is collected and aggregated from multiple base stations. It includes, but is not limited to, attribute features and location information. The attribute features are used to characterize the inherent attributes or operating status of the base station, and the location information is used to characterize the location of the base station in geographic space, such as longitude, latitude, altitude, and one or more of specific geographic coordinates.

[0045] Among them, the types of the above-mentioned attribute features include at least one of the following: network slice identifier, campus identifier, tracking area code, base station version number, co-construction and sharing identifier, administrative division code, and mobile switching center identifier.

[0046] Optionally, the aforementioned target attribute features are key attribute feature parameters specified by the user based on the current network coverage boundary generation requirements, used to filter and determine specific types of base stations.

[0047] Optionally, the aforementioned external adjacent base station is a non-target base station located within a preset range around the target base station, spatially adjacent to the target base station, and not belonging to the same attribute characteristics.

[0048] The following section explains each step of the method for generating network coverage area boundaries, using a specific implementation process as an example.

[0049] For example, step S104 above can be understood as follows: Based on the application scenario where the coverage boundary needs to be generated according to the target object, determine the required service attribute type. Based on the service attribute type, clarify the target attribute features on which the coverage boundary needs to be generated. Compare the attribute features of all base stations with the target attribute features one by one. Construct feature matching rules based on the preset target attribute feature values. Divide the base stations into two categories: target base station set (all of whose attribute features are completely consistent with the target value) and non-target base station set (any attribute feature is inconsistent with the target value). Use the grouped target site set and non-target site set as input for subsequent adjacency relationship judgment and boundary generation. Target sites are used to construct internal adjacency relationships to determine the internal connectivity of the coverage area, and non-target sites are used to construct boundary adjacency relationships to determine the coverage boundary outline.

[0050] As an optional solution, regarding step S106 above, Figure 2 This is a schematic diagram of an optional elliptical coverage area according to an embodiment of this application. The elliptical coverage area is constructed by taking the non-target base station and the target base station as the endpoints of the major axis of the ellipse and combining the horizontal beam angles of the antennas of the non-target base station and the target base station. The specific steps are as follows:

[0051] Step S11: Determine half of the smaller value between the horizontal beam angle of the antenna of the non-target base station and the horizontal beam angle of the antenna of the target base station as the target angle.

[0052] For example, step S11 above can be understood as follows: First, obtain the antenna horizontal beam angle parameters corresponding to the target base station and the non-target base station from the base station database. The base station database stores the antenna horizontal beam angles corresponding to different equipment models from different manufacturers that are pre-set in the network management system. Then, compare the antenna horizontal beam angle parameters of the target base station and the non-target base station, select the smaller one, and divide its value by two to obtain the target angle. This target angle serves as the minor axis half-angle parameter of the elliptical coverage model. Its tangent value can reflect the proportional relationship between the major axis and the minor axis, thereby constraining the elliptical coverage area based on the actual coverage capability of the target base station signal, effectively avoiding misjudgment of boundary expansion caused by not considering the actual coverage range of the base station.

[0053] Step S12: Determine the major axis distance between the non-target base station and the target base station, and determine the minor axis distance as the product of the major axis distance and the tangent of the target angle.

[0054] For example, step S12 above can be understood as follows: First, based on the latitude and longitude coordinates of the target base station and the non-target base station, the geographic great circle distance between them is calculated using the Haversine formula or the spherical cosine law, which is used as the major axis distance between the non-target base station and the target base station; then, the tangent value of the target angle is calculated; finally, the major axis distance is multiplied by the tangent value, and the resulting product is the minor axis distance of the ellipse, which is used to characterize the coverage radius of the ellipse in the direction perpendicular to the major axis.

[0055] Step S13: Construct an elliptical coverage area using the non-target base station and the target base station as endpoints of the major axis of the ellipse and combining the minor axis distance.

[0056] For example, step S13 above can be understood as follows: using the geographical coordinates (latitude and longitude) of the target base station and the non-target base station as the two endpoints of the major axis of the ellipse, calculate the center point (i.e., the midpoint of the two endpoints), direction vector, and length of the major axis based on their spatial location; extend the minor axis distance symmetrically at the center point along a direction perpendicular to the major axis to form the minor axis of the ellipse; based on the center point, semi-major axis, semi-minor axis, and the directions of the two axes, construct a two-dimensional coordinate system for the base station with the center point as the origin, the direction of the major axis as the x-axis, and the direction of the minor axis as the y-axis, according to the standard equation of the ellipse: In the formula, a represents the length of the semi-major axis and b represents the length of the semi-minor axis, constructing an elliptical coverage area in real geographic space.

[0057] Through the embodiments of this application, the non-target base station and the target base station are taken as the endpoints of the major axis of the ellipse. Half of the smaller value of the horizontal beam angle of the antennas of the two base stations is taken as the target angle. The product of the major axis distance and the tangent of the target angle is calculated as the minor axis distance. Based on this, an elliptical coverage area is constructed, which achieves the technical effect of more accurately simulating the actual coverage range of the base station. This avoids the misjudgment of adjacency relationship caused by simple Euclidean distance or fixed beam angle, and improves the accuracy and engineering adaptability of coverage area generation.

[0058] For example, regarding step S106 above, if there are no other base stations within the elliptical coverage area, determining the non-target base station as an external neighbor of the target base station can be understood as: traversing all other base stations (including target and non-target base stations), converting the latitude and longitude coordinates of other base stations into planar coordinates in the base station's two-dimensional coordinate system using a map projection algorithm, and substituting the base station's planar coordinates into the standard equation of the ellipse to determine whether the latitude and longitude coordinates of any base station fall within the ellipse. For example, if... If the value is greater than 1, then the base station is located inside the ellipse; otherwise, if the value is greater than 1, then it is not inside the ellipse. If there are no other base stations within the ellipse area, then the non-target base station is determined to be an external neighboring base station of the target base station; otherwise, it is determined that the two do not constitute a neighboring relationship.

[0059] Considering that multiple isolated external neighboring base stations will form multiple discontinuous areas, if simple clustering is performed based solely on external neighboring base stations, multiple isolated areas will be mistakenly regarded as a whole, resulting in area adhesion, that is, the boundary surrounds the area in the middle that does not belong to external neighboring base stations, leading to distorted coverage boundaries and misleading subsequent planning and operation and maintenance. Therefore, by determining the coverage area boundary point, independent coverage area boundaries can be cut out, thereby determining the true coverage area.

[0060] As an optional solution, step S108 above, Figure 3 This is a schematic diagram of an optional coverage area boundary point according to an embodiment of this application. The coverage area boundary point between an external adjacent base station and a target base station can be determined in the following two ways:

[0061] Method 1: Based on the planar coordinates of each base station in the base station's two-dimensional coordinate system, determine the midpoint of the line connecting the external neighboring base station and the target base station as the coverage area boundary between the external neighboring base station and the target base station. This method is suitable for scenarios requiring rapid acquisition of antenna parameters. The specific formula is as follows:

[0062]

[0063]

[0064] In the formula, , These represent the x and y coordinates of the midpoint of the line connecting the external adjacent base station and the target base station, respectively. , These represent the x and y coordinates of the external adjacent base stations, respectively. , These represent the x and y coordinates of the target base station, respectively.

[0065] Method 2: Determine the first signal coverage capability of the external neighboring base station and the second signal coverage capability of the target base station respectively; based on the first signal coverage capability and the second signal coverage capability, determine the coverage area boundary point between the external neighboring base station and the target base station on the line connecting the external neighboring base station and the target base station, wherein the distance between the coverage area boundary point and the base station with strong signal coverage capability is greater than the distance between the boundary point and the base station with weak signal coverage capability.

[0066] For example, the method for confirming the above-mentioned signal coverage capability is as follows:

[0067] Step S21: For each base station, determine the target cell from the multiple cells corresponding to the base station whose angle between the cell beam direction and the line connecting the external adjacent base station and the target base station is less than 90 degrees.

[0068] For example, step S21 above can be understood as follows: First, obtain the latitude and longitude coordinates of the target base station and the external neighboring base station, and calculate the direction vector of the line connecting the two; then, read the beam azimuth angle corresponding to each cell associated with the target base station from the network management system, representing the horizontal direction of the antenna main lobe; finally, calculate the angle between the beam azimuth angle of each cell and the direction angle of the line connecting the target base station and the external neighboring base station, and determine whether the angle is less than 90 degrees. If it is less than 90 degrees, it is determined that the beam direction of the cell is directly or partially directly facing the direction of the line connecting the two base stations, and has the forward signal coverage capability for the connected area, and the cell is taken as the target cell; if it is not less than 90 degrees, it is determined that the beam direction of the cell is away from the direction of the line, and its signal coverage contribution can be ignored, and it is discarded.

[0069] Step S22: For each target cell, determine the product of the antenna transmit power, antenna height, and cotangent of the antenna downtilt angle as the signal coverage capability of the target cell.

[0070] For example, step S22 above can be understood as follows: obtaining the antenna transmit power (unit: dBm or watts, uniformly converted to a linear scale), antenna height (unit: meters), i.e., the vertical height of the antenna installation position relative to the ground, and antenna downtilt angle (unit: degrees), i.e., the downward tilt angle of the antenna main lobe relative to the horizontal plane, from the network management system. Based on the wireless propagation geometry model, a cotangent function transformation is performed on the downtilt angle to calculate the cotangent value, which reflects the inverse relationship between the horizontal signal coverage range and the antenna height; the antenna transmit power, antenna height, and cotangent value of the antenna downtilt angle of the target cell are linearly multiplied to obtain the signal coverage capability of the target cell, the expression of which is:

[0071]

[0072] In the formula, This indicates the signal coverage capability of the target cell, where p represents the antenna transmit power and h represents the antenna mounting height. This represents the cotangent value of the antenna downtilt angle.

[0073] Step S23: Compare the signal coverage capabilities of all target cells, and determine the signal coverage capability with the largest signal coverage capability among all target cells as the signal coverage capability of the base station based on the comparison results.

[0074] Through the embodiments of this application, target cells with an angle of less than 90 degrees to the line connecting to the base station are selected. The signal coverage capability of each cell is calculated based on the product of the antenna transmit power, mounting height and the cotangent of the downtilt angle. The maximum value of the signal coverage capability of each cell is taken as the signal coverage capability of the base station, which accurately reflects the actual signal coverage strength of the base station. This overcomes the modeling distortion caused by ignoring the significant differences in antenna coverage capability in different directions and improves the accuracy of boundary weighted positioning.

[0075] As an optional approach, regarding the second method described above, the boundary point of the coverage area between the external neighboring base station and the target base station is determined on the line connecting the external neighboring base station and the target base station based on the first signal coverage capability and the second signal coverage capability. The specific steps include:

[0076] Unlike Method 1, which simply calculates the midpoint of the line connecting the external neighboring base station and the target base station as the coordinates of the coverage area boundary, Method 2 determines the latitude and longitude of the coverage area boundary between the external neighboring base station and the target base station asymmetrically by using the signal coverage capability of the base station as a weight value, based on the relative strength of their signal coverage capabilities. The specific calculation formula is as follows:

[0077]

[0078]

[0079] In the formula, , , These are the longitudes of the external adjacent base station, the target base station, and the coverage area boundary point, respectively. , , These are the latitudes of the external adjacent base stations, the target base station, and the coverage area boundary point, respectively. It is the ratio of the first signal coverage capability to the second signal coverage capability.

[0080] Through the embodiments of this application, the coordinates of the coverage area boundary point are calculated by asymmetric weighting based on the ratio of the signal coverage capabilities of the external neighboring base station and the target base station. This makes the determination of the coverage area boundary point closer to the actual signal attenuation critical zone. That is, the coverage area boundary point is farther away from the base station with strong signal coverage capability and closer to the base station with weak signal coverage capability, thereby improving the authenticity and accuracy of the coverage boundary generation.

[0081] As an optional solution, regarding step S110 above, Figure 4 This is a schematic diagram of an optional coverage area boundary according to an embodiment of this application. The coverage area boundary of the target base station is determined based on multiple coverage area boundary points, and can be divided into the following two cases according to the number of target base stations:

[0082] With only one target base station, all coverage area boundary points are connected sequentially according to the nearest neighbor principle to obtain the closed coverage area boundary corresponding to the target base station. This can be understood as follows: all coverage area boundary points associated with the target base station form an unordered set of two-dimensional latitude and longitude coordinates. Each coverage area boundary point represents a critical signal transition position between the target area and the external area. Nearest neighbor clustering is performed: starting from any coverage area boundary point, the next boundary point with the nearest Euclidean distance among the remaining unconnected coverage area boundary points is found sequentially, and the two are connected in order. The connected points are marked as visited. This process is repeated until all coverage area boundary points are sequentially connected to form an open polyline path. To ensure the boundary is closed, the end point of the polyline path is automatically connected to the starting point to form a closed loop. Since all boundary points are distributed around a single target base station, their spatial distribution has a natural convex hull or quasi-convex structure. The nearest neighbor connection strategy can effectively avoid intersections and jumps, generating a complete, continuous, and closed coverage area boundary.

[0083] When multiple target base stations exist, the steps for determining the coverage area boundary of each target base station include:

[0084] Step S31: Group the multiple target base stations into pairs to obtain multiple target base station pairs.

[0085] For example, step S31 above can be understood as follows: among multiple target base stations that match the target attribute features, follow the combination formula in combinatorial mathematics to select 2 from n elements, i.e., n(n-1) / 2, and perform pairwise unordered combination of multiple target base stations to generate all possible base station pairs.

[0086] Step S32: For each target base station pair, an elliptical coverage area is constructed using the two target base stations in the target base station pair as the endpoints of the major axis of the ellipse and the horizontal beam angle of the antennas of the two target base stations. If there are no other base stations in the elliptical coverage area, it is determined that the target base station pair has an internal adjacency relationship.

[0087] First, the horizontal beamwidth parameters of the antennas for multiple target base stations are obtained from the base station database. Then, the horizontal beamwidth parameters of two target base stations are compared, and the smaller value is selected and divided by two to obtain the target angle. Next, based on the latitude and longitude coordinates of the two target base stations, the major axis distance between them is calculated, and the tangent of the aforementioned target angle is also calculated. Finally, the major axis distance is multiplied by the tangent, and the product is the minor axis distance of the ellipse. Using the geographical coordinates (latitude and longitude) of the two target base stations as the two endpoints of the major axis of the ellipse, the center point, direction vector, and length of the major axis are calculated based on their spatial location. The minor axis distance is then symmetrically extended at the center point along a direction perpendicular to the major axis to form the minor axis of the ellipse. Based on the center point, semi-major axis, semi-minor axis, and the directions of both axes, an elliptical coverage area for the two target base stations is constructed. It is then determined whether other base stations exist within the elliptical coverage area of ​​the two target base stations. If no other base stations exist, it is determined that the target base stations have an internal adjacency relationship.

[0088] Step S33: Construct an undirected connected graph between multiple target base stations based on internal adjacency relationships to obtain multiple connected components.

[0089] For example, step S33 above can be understood as follows: taking each target base station as a vertex of the graph, connecting target base stations with internal adjacency relationships as undirected edges and adding them to the graph structure to form an undirected connected graph among multiple target base stations. Next, performing connected component analysis on the undirected connected graph using the Depth-First Search (DFS) algorithm, traversing all vertices in the undirected connected graph and aggregating target base stations reachable by paths to form a connected component. The specific process of connected component analysis is as follows: initializing all target base stations to an unvisited state; arbitrarily selecting an unvisited base station as the starting node, starting the depth-first search, recursively visiting all adjacent base stations directly connected to it (i.e., having undirected edges), and marking all reachable nodes as the same connected component; if there are still unvisited base stations after the current connected component has been traversed, then selecting the next unvisited node as the starting point of the new connected component, repeating the above process; until all base stations have been visited, the algorithm terminates. Finally, a set of non-overlapping connected components is output. Each connected component forms a subgraph containing a set of target base stations that are interconnected through internal adjacency, and there is no connection between any two different connected components.

[0090] Step S34: For each connected component, determine all coverage area boundary points corresponding to all multiple target base stations within the connected component, and connect all coverage area boundary points sequentially according to the principle of closest distance to obtain the closed coverage area boundary corresponding to the connected component.

[0091] For example, step S34 above can be understood as follows: obtain all coverage area boundary points within each connected component, and execute the nearest neighbor closed-loop connection algorithm based on Euclidean distance: arbitrarily select a coverage area boundary point as the starting point; among the remaining unconnected coverage area boundary points, find the next coverage area boundary point with the smallest Euclidean distance to the current coverage area boundary point, and use it as the next connection point to form an edge sequence; mark the connected points as visited, and repeat the search for connection points until all coverage area boundary points are sequentially connected into an open polyline; forcibly close the endpoint and starting point of the polyline to form a closed polygon, which serves as the closed coverage area boundary corresponding to the connected component.

[0092] Step S35: Use the coverage area boundaries corresponding to all connected components as the set of coverage area boundaries of the target base station.

[0093] Through the embodiments of this application, the internal adjacency relationship between target base stations is determined based on the elliptical coverage model, a connectivity graph is constructed and connected components are extracted, and then the coverage area boundary points are connected in a closed loop according to the nearest neighbor principle. This automatically generates independent and unconnected closed boundaries of multi-target discrete regions, accurately representing the actual coverage range of multiple target base stations with the same target attribute characteristics.

[0094] Furthermore, this embodiment can not only be used to generate coverage area boundaries for fixed base stations, but also to divide coverage areas for dynamic devices that have signed target attribute features. For example, in the scenario of robot marathon event support, each robot is bound to a specific 5G network slice as its exclusive communication channel. The system dynamically extracts performance indicators such as the number of users accessing each base station, uplink traffic, and connected terminal list by accessing the network management platform in real time. It intelligently identifies the set of base stations currently accessed by robots and dynamically marks the feature values ​​of these base stations as "robot slices". Subsequently, using the dynamically updated target attribute features as input, the coverage boundary generation process is automatically executed every 5 minutes. Based on the target attribute feature grouping, elliptical adjacency model, and antenna parameter weighted calculation, the precise coverage boundary formed by the base stations served by the robot at the current moment is output, such as... Figure 5 As shown, the solution intuitively presents the spatiotemporal distribution changes of the robot team from gathering at the starting point, dispersing along the way, to sprinting to the finish line. This provides visual decision support for event command, communication resource scheduling, and emergency response, breaking through the limitations of traditional static boundary pre-planning. Furthermore, it upgrades network coverage from static planning to dynamic perception. This solution can also be seamlessly extended to highly dynamic and real-time scenarios such as unmanned vehicle platooning, drone swarm collaborative operations, and thermal monitoring of crowds at large events, achieving deep linkage and intelligent response between communication networks and physical entity behavior.

[0095] Furthermore, this embodiment can also be used to customize network scenarios, using customized park identifiers as target attribute features to automatically output coverage area boundaries, intuitively presenting the expected network coverage effect to users in the early stages of network construction, and improving the credibility of network construction solutions.

[0096] Through the above steps, based on base station data from multiple base stations, target base stations matching the target attribute characteristics and non-target base stations not matching the target attribute characteristics are selected from multiple base stations. This achieves intelligent grouping of multiple base stations based on target attribute characteristics, effectively distinguishing the target base station from surrounding interfering base stations. For each non-target base station within a preset range around the target base station, an elliptical coverage area is constructed using the non-target base station and the target base station as endpoints of the major axis of an ellipse and combining the horizontal beam angles of the antennas of the non-target base station and the target base station. If there are no other base stations within the elliptical coverage area, the non-target base station is determined to be an external neighboring base station of the target base station. This accurately identifies the adjacency relationship based on the actual antenna coverage pattern and spatial obstruction relationship, avoiding misjudgments caused by using only Euclidean distance and improving the reliability of the boundary starting point. For each external neighboring base station, asymmetric coverage boundary points are calculated based on the difference in signal coverage capabilities between it and the target base station, making the boundary position closer to the actual signal attenuation edge and enhancing the spatial realism of the boundary. All boundary points are connected according to the nearest neighbor principle to form a closed area, which serves as the coverage area boundary of the target base station. This achieves automatic aggregation from discrete points to a complete boundary outline, generating a clearly structured coverage area boundary. In addition, this method can also be used in dynamic equipment equipped with base stations to achieve real-time, dynamic, and high-precision coverage boundary output.

[0097] Example 2

[0098] According to an embodiment of this application, a network coverage area boundary generation apparatus is also provided for implementing the network coverage area boundary generation method in Embodiment 1, such as... Figure 6 As shown, the network coverage area boundary generation device includes at least: an acquisition module 61, a matching module 62, an adjacency judgment module 63, a boundary point determination module 64, and a boundary generation module 65, wherein:

[0099] The acquisition module 61 is used to acquire base station data from multiple base stations, wherein the base station data includes: attribute features and location information;

[0100] Matching module 62 is used to obtain the target attribute features set by the target object, and to determine the target base station whose own attribute features match the target attribute features and the non-target base station whose own attribute features do not match the target attribute features from multiple base stations;

[0101] The adjacency determination module 63 is used to construct an elliptical coverage area for each non-target base station within a preset range around the target base station based on the respective positions of the non-target base station and the target base station, as well as the respective antenna horizontal beam angles of the non-target base station and the target base station. If there are no other base stations within the elliptical coverage area, the non-target base station is determined to be an external adjacent base station of the target base station.

[0102] Boundary point determination module 64 is used to determine the coverage area boundary point between the external neighboring base station and the target base station for each external neighboring base station.

[0103] Boundary generation module 65 is used to determine the coverage area boundary of the target base station based on multiple coverage area boundary points.

[0104] The following section describes the functions of each module in the network coverage area boundary generation device, using a specific implementation process as an example.

[0105] Optionally, the aforementioned adjacency determination module is further configured to construct an elliptical coverage area based on the respective positions of the non-target base station and the target base station, and the respective antenna horizontal beam angles of the non-target base station and the target base station, including: determining half of the smaller value between the antenna horizontal beam angle of the non-target base station and the antenna horizontal beam angle of the target base station as the target angle; using the non-target base station and the target base station as the endpoints of the major axes of the two ellipses, and determining the distance between the major axes; determining the product of the major axis distance and the tangent of the target angle as the minor axis distance; and constructing an elliptical coverage area based on the two endpoints of the major axes of the two ellipses and the minor axis distance.

[0106] Optionally, the aforementioned boundary point determination module is further used to determine the coverage area boundary point between the external adjacent base station and the target base station, including: determining the midpoint of the line connecting the external adjacent base station and the target base station as the coverage area boundary point between the external adjacent base station and the target base station.

[0107] Optionally, the aforementioned boundary point determination module is further configured to determine the coverage area boundary point between the external neighboring base station and the target base station, including: determining the first signal coverage capability of the external neighboring base station and the second signal coverage capability of the target base station respectively; determining the coverage area boundary point between the external neighboring base station and the target base station on the line connecting the external neighboring base station and the target base station based on the first signal coverage capability and the second signal coverage capability, wherein the distance between the coverage area boundary point and the base station with strong signal coverage capability is greater than the distance between the coverage area boundary point and the base station with weak signal coverage capability.

[0108] Optionally, the aforementioned boundary point determination module is further configured to determine the first signal coverage capability of the external adjacent base station and the second signal coverage capability of the target base station, including: for each base station, determining a target cell from among the multiple cells corresponding to the base station whose angle between the cell beam direction and the line connecting the external adjacent base station and the target base station is less than 90 degrees; for each target cell, determining the product of the target cell's antenna transmit power, antenna height, and cotangent of the antenna downtilt angle as the signal coverage capability of the target cell; and determining the signal coverage capability with the largest signal coverage capability among all target cells as the signal coverage capability of the base station.

[0109] Optionally, the location information includes latitude and longitude information. The aforementioned boundary point determination module is further used to determine the coverage area boundary point between the external neighboring base station and the target base station based on the first signal coverage capability and the second signal coverage capability along the line connecting the external neighboring base station and the target base station, including: calculating the latitude and longitude of the coverage area boundary point between the external neighboring base station and the target base station according to the following formula:

[0110]

[0111]

[0112] In the formula, , , These are the longitudes of the external adjacent base station, the target base station, and the coverage area boundary point, respectively. , , These are the latitudes of the external adjacent base stations, the target base station, and the coverage area boundary point, respectively. It is the ratio of the first signal coverage capability to the second signal coverage capability.

[0113] Optionally, the boundary generation module is further configured to determine the coverage area boundary of the target base station based on multiple coverage area boundary points, including: when there is only one target base station, connecting all coverage area boundary points sequentially according to the principle of closest distance to obtain the closed coverage area boundary corresponding to the target base station.

[0114] Optionally, the boundary generation module described above is further configured to determine the coverage area boundary of a target base station based on multiple coverage area boundary points, including: when there are multiple target base stations, grouping the multiple target base stations into pairs to obtain multiple target base station pairs; for each target base station pair, constructing an elliptical coverage area using the two target base stations in the pair as endpoints of the major axis of an ellipse and combining the horizontal beam angles of the antennas of the two target base stations; if there are no other base stations within the elliptical coverage area, determining that the target base station pair has an internal adjacency relationship; constructing an undirected connected graph between multiple target base stations based on the internal adjacency relationship to obtain multiple connected components; for each connected component, determining all coverage area boundary points corresponding to all multiple target base stations within the connected component, and connecting all coverage area boundary points sequentially according to the principle of closest distance to obtain the closed coverage area boundary corresponding to the connected component; and using the coverage area boundaries corresponding to all connected components as the set of coverage area boundaries of the target base station.

[0115] Optionally, the type of attribute feature includes at least one of the following: network slice identifier, campus identifier, tracking area code, base station version number, co-construction and sharing identifier, administrative division code, and mobile switching center identifier.

[0116] It should be noted that each module in the network coverage area boundary generation device in this application embodiment corresponds one-to-one with each implementation step of the network coverage area boundary generation method in embodiment 1. Since embodiment 1 has been described in detail, some details not shown in this embodiment can be referred to embodiment 1, and will not be elaborated further here.

[0117] Example 3

[0118] According to an embodiment of this application, a computer program product is also provided, which includes a computer program, wherein when the computer program is executed by a processor, it implements the network coverage area boundary generation method in Embodiment 1.

[0119] According to an embodiment of this application, a non-volatile storage medium is also provided, which includes a stored computer program, wherein the device where the non-volatile storage medium is located executes the network coverage area boundary generation method in Embodiment 1 by running the computer program.

[0120] According to an embodiment of this application, a processor is also provided for running a computer program, wherein the computer program executes the network coverage area boundary generation method in embodiment 1 during runtime.

[0121] According to an embodiment of this application, an electronic device is also provided, comprising: a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the network coverage area boundary generation method of Embodiment 1 through the computer program.

[0122] Specifically, the computer program executes the following steps during runtime: acquiring base station data from multiple base stations, wherein the base station data includes attribute features and location information; acquiring the target attribute features set by the target object, and determining the target base station whose own attribute features match the target attribute features and the non-target base stations whose own attribute features do not match the target attribute features from the multiple base stations; for each non-target base station within a preset range around the target base station, constructing an elliptical coverage area based on the respective positions of the non-target base station and the target base station, and the respective antenna horizontal beam angles of the non-target base station and the target base station, and determining the non-target base station as an external neighboring base station of the target base station when there are no other base stations within the elliptical coverage area; for each external neighboring base station, determining the coverage area boundary point between the external neighboring base station and the target base station; and determining the coverage area boundary of the target base station based on multiple coverage area boundary points.

[0123] As an alternative implementation, the above-mentioned electronic device may exist in the form of a mobile terminal, a computer terminal, or a similar computing device. Figure 7 A hardware block diagram of an electronic device for implementing a method for generating network coverage area boundaries is shown. Figure 7 As shown, the electronic device 70 may include one or more (shown as 702a, 702b, ..., 702n) processors 702 (processors 702 may include, but are not limited to, processing devices such as microprocessors or programmable logic devices), a memory 704 for storing data, and a transmission device 706 for communication functions. In addition, it may also include: a display, an input / output interface, a universal serial bus port (which may be included as one of the ports of a BUS bus), a network interface, a power supply, and / or a camera. Those skilled in the art will understand that... Figure 7 The structure shown is for illustrative purposes only and does not limit the structure of the aforementioned electronic device. For example, electronic device 70 may also include components that are more... Figure 7 The more or fewer components shown, or having the same Figure 7 The different configurations shown.

[0124] It should be noted that the aforementioned one or more processors 702 and / or other data processing circuits are generally referred to herein as "data processing circuits". These data processing circuits may be embodied, in whole or in part, in software, hardware, firmware, or any other combination thereof. Furthermore, the data processing circuits may be a single, independent processing module, or may be integrated, in whole or in part, into any other element of the electronic device 70. As involved in the embodiments of this application, the data processing circuits serve as a processor control mechanism (e.g., selection of a variable resistor termination path connected to an interface).

[0125] The memory 704 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the network coverage area boundary generation method in this embodiment. The processor 702 executes various functional applications and data processing by running the software programs and modules stored in the memory 704, thereby realizing the aforementioned network coverage area boundary generation method. The memory 704 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 704 may further include memory remotely located relative to the processor 702, and these remote memories can be connected to the electronic device 70 via a network. Examples of the aforementioned networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0126] The transmission device 706 is used to receive or send data via a network. Specific examples of the network described above may include a wireless network provided by the communication provider of the electronic device 70. In one example, the transmission device 706 includes a network adapter that can connect to other network devices via a base station to communicate with the Internet. In another example, the transmission device 706 may be a radio frequency module used for wireless communication with the Internet.

[0127] The display can be, for example, a touchscreen LCD display that allows the user to interact with the user interface of the electronic device 70.

[0128] The sequence numbers of the above embodiments are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0129] In the above embodiments of this application, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0130] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual couplings, direct couplings, or communication connections may be through some interfaces; indirect couplings or communication connections between units or modules may be electrical or other forms.

[0131] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0132] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0133] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, read-only memory, random access memory, portable hard drive, magnetic disk, or optical disk.

[0134] The above are merely preferred embodiments of this application. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of this application, and these improvements and modifications should also be considered within the scope of protection of this application.

Claims

1. A method for generating network coverage area boundaries, characterized in that, include: Acquire base station data from multiple base stations, wherein the base station data includes: attribute features and location information; Obtain the target attribute features set by the target object, and determine from multiple base stations the target base stations whose own attribute features match the target attribute features and the non-target base stations whose own attribute features do not match the target attribute features; For each non-target base station within a preset range around the target base station, an elliptical coverage area is constructed based on the respective positions of the non-target base station and the target base station, as well as the respective antenna horizontal beam angles of the non-target base station and the target base station. If there are no other base stations within the elliptical coverage area, the non-target base station is determined to be an external neighboring base station of the target base station. For each external neighboring base station, determine the coverage area boundary point between the external neighboring base station and the target base station; The coverage area boundary of the target base station is determined based on multiple coverage area boundary points.

2. The method according to claim 1, characterized in that, An elliptical coverage area is constructed based on the respective locations of the non-target base station and the target base station, and the respective antenna horizontal beam angles of the non-target base station and the target base station, including: The target angle is determined as half of the smaller value between the horizontal lobe angle of the antenna of the non-target base station and the horizontal lobe angle of the antenna of the target base station. Using the non-target base station and the target base station as the endpoints of the major axes of an ellipse, the distance between the major axes is determined; The product of the major axis distance and the tangent of the target angle is determined as the minor axis distance; The ellipse coverage area is constructed based on the endpoints of the two major axes of the ellipse and the distance between the minor axes.

3. The method according to claim 1, characterized in that, Determining the coverage area boundary between the external neighboring base station and the target base station includes: The midpoint of the line connecting the external neighboring base station and the target base station is determined as the coverage area boundary between the external neighboring base station and the target base station.

4. The method according to claim 1, characterized in that, Determining the coverage area boundary between the external neighboring base station and the target base station includes: The first signal coverage capability of the external adjacent base station and the second signal coverage capability of the target base station are determined respectively; Based on the first signal coverage capability and the second signal coverage capability, a coverage area boundary point between the external neighboring base station and the target base station is determined on the line connecting the external neighboring base station and the target base station, wherein the distance between the coverage area boundary point and the base station with strong signal coverage capability is greater than the distance between the coverage area boundary point and the base station with weak signal coverage capability.

5. The method according to claim 4, characterized in that, Determining the first signal coverage capability of the external adjacent base station and the second signal coverage capability of the target base station respectively includes: For each base station, a target cell whose cell beam direction is less than 90 degrees from the multiple cells corresponding to the base station is determined; For each target cell, the product of the antenna transmit power, antenna height, and cotangent of the antenna downtilt angle is determined as the signal coverage capability of the target cell. The signal coverage capability of the base station is determined as the maximum signal coverage capability among all target cells.

6. The method according to claim 4, characterized in that, The location information includes latitude and longitude information. Based on the first signal coverage capability and the second signal coverage capability, the coverage area boundary point between the external neighboring base station and the target base station is determined on the line connecting the external neighboring base station and the target base station, including: The latitude and longitude of the coverage area boundary point between the external neighboring base station and the target base station are calculated using the following formula: In the formula, , , These are the longitudes of the external adjacent base station, the target base station, and the coverage area boundary point, respectively. , , These are the latitudes of the external adjacent base station, the target base station, and the coverage area boundary point, respectively. It is the ratio of the first signal coverage capability to the second signal coverage capability.

7. The method according to claim 1, characterized in that, Determining the coverage area boundary of the target base station based on multiple coverage area boundary points includes: When there is only one target base station, all coverage area boundary points are connected sequentially according to the principle of shortest distance to obtain the closed coverage area boundary corresponding to the target base station.

8. The method according to claim 1, characterized in that, Determining the coverage area boundary of the target base station based on multiple coverage area boundary points includes: When there are multiple target base stations, the multiple target base stations are grouped into pairs to obtain multiple target base station pairs; For each target base station pair, an elliptical coverage area is constructed using the two target base stations in the target base station pair as the endpoints of the major axis of an ellipse and the horizontal beam angle of the antennas of the two target base stations. If there are no other base stations in the elliptical coverage area, it is determined that the target base station pair has an internal adjacency relationship. Based on the internal adjacency relationship, an undirected connected graph is constructed between multiple target base stations to obtain multiple connected components; For each connected component, determine all coverage area boundary points corresponding to all multiple target base stations within the connected component, and connect all coverage area boundary points sequentially according to the principle of closest distance to obtain the closed coverage area boundary corresponding to the connected component. The coverage area boundaries corresponding to all connected components are taken as the set of coverage area boundaries of the target base station.

9. The method according to claim 1, characterized in that, The types of attribute features include at least one of the following: network slice identifier, campus identifier, tracking area code, base station version number, co-construction and sharing identifier, administrative division code, and mobile switching center identifier.

10. A network coverage area boundary generation device, characterized in that, include: The acquisition module is used to acquire base station data from multiple base stations, wherein the base station data includes: attribute features and location information; The matching module is used to obtain the target attribute features set by the target object, and to determine from multiple base stations the target base stations whose own attribute features match the target attribute features and the non-target base stations whose own attribute features do not match the target attribute features; The adjacency determination module is used to construct an elliptical coverage area for each non-target base station within a preset range around the target base station, based on the respective positions of the non-target base station and the target base station, and the respective antenna horizontal beam angles of the non-target base station and the target base station. If there are no other base stations within the elliptical coverage area, the module determines that the non-target base station is an external adjacent base station of the target base station. The boundary point determination module is used to determine the coverage area boundary point between the external neighboring base station and the target base station for each external neighboring base station. A boundary generation module is used to determine the coverage area boundary of the target base station based on multiple coverage area boundary points.

11. A computer program product, characterized in that, include: A computer program, wherein when executed by a processor, the computer program implements the network coverage area boundary generation method according to any one of claims 1 to 9.

12. An electronic device, characterized in that, include: A memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the network coverage area boundary generation method according to any one of claims 1 to 9 through the computer program.

Images