A communication full-area coverage method for limited space

Abstract

The present invention relates to a method and apparatus for achieving full-area communication coverage in a confined space. The method comprises constructing a Thiessen communication polygon by acquiring high-altitude positioning points in the confined space, and determining macro base station deployment points based on the Euclidean distances between polygon vertices. For non-macro base station deployment points, micro and pico base station deployment points are further determined by comparing the Euclidean distances of the positioning points of adjacent polygonal high-altitude positioning points. Ultimately, full-area communication coverage is achieved in the confined space based on the determined macro, micro, and pico base station deployment points. This method improves the accuracy and efficiency of base station deployment and optimizes the coverage of the communication network.

Description

Technical Field

[0001] The present disclosure relates to the field of communication technology, and in particular to a method and device for providing full-area communication coverage in a confined space. Background Art

[0002] In the field of communications technology, base station deployment is a crucial task, directly impacting the coverage and quality of communication networks. Efficiently deploying base stations to achieve full coverage in confined spaces has long been a technical challenge within the industry. Traditional base station deployment methods, often based on empirical experience or simple geometric divisions, fail to accurately reflect topography and communication requirements, resulting in inefficient base station deployment and blind spots in communication coverage. Summary of the Invention

[0003] The purpose of the present invention is to provide a method and device for global coverage of communications in a limited space, aiming to solve technical problems existing in related scenarios.

[0004] To achieve the above objectives, a first aspect of an embodiment of the present disclosure provides a method for providing global coverage of communications in a limited space, including:

[0005] Obtaining high-altitude positioning points in the limited space whose altitude exceeds the average altitude of the limited space, constructing triangles based on the lines connecting two adjacent high-altitude positioning points, and connecting the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon;

[0006] Determine, based on the coordinates of each polygon vertex in each of the Thiessen communication polygons, a vertex Euclidean distance between the spaced polygon vertices in each of the Thiessen communication polygons, and determine, based on the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance, whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point;

[0007] In the case where the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point, taking any of the Thiessen communication polygons as a target Thiessen communication polygon, determining the Euclidean distance between the high-altitude positioning point of the Thiessen communication polygon adjacent to the target Thiessen communication polygon and the positioning point corresponding to the target Thiessen communication polygon;

[0008] Determining whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point based on a magnitude relationship between the Euclidean distance of the positioning point and a preset second distance;

[0009] In the case where it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point, determining whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point;

[0010] Based on the macro base station layout points, the micro base station layout points and the pico base station layout points, a base station distribution for full-area communication coverage in the limited space is constructed.

[0011] In a possible implementation, constructing a triangle based on the line between two adjacent high-altitude positioning points, connecting the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon, includes:

[0012] Taking any two of the high-lying positioning points as the endpoints of a line segment, connecting the two high-lying positioning points to obtain a positioning point line segment;

[0013] Constructing a triangle based on any three of the positioning point line segments, determining the intersection of the perpendicular bisectors of the sides of each triangle, and obtaining the center of the circumscribed circle of each triangle;

[0014] Determine whether the center of the circumcircle of the triangle falls inside the corresponding triangle;

[0015] When the center of the circumscribed circle of the triangle falls inside the corresponding triangle, determining the triangle as a standby triangle;

[0016] The centers of the circumscribed circles of the triangles to be used are connected to construct a Thiessen communication polygon.

[0017] In a possible implementation, constructing a triangle based on any three of the positioning point line segments includes:

[0018] Taking any of the positioning point line segments as a reference triangle side, using one of the high-altitude positioning points of the reference triangle side as a basic positioning point and the other high-altitude positioning point as a query positioning point, sorting them in a preset clockwise direction, querying a target triangle with the basic positioning point as a vertex;

[0019] The following steps are traversed and performed: querying another vertex of the target triangle other than the basic positioning point and the query positioning point to obtain the queried positioning point, taking the query positioning point as a new basic positioning point and the queried positioning point as a new query positioning point, sorting them in the preset clockwise direction, and querying a target triangle with the new basic positioning point as a vertex.

[0020] In a possible implementation, determining whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point according to the size relationship between the Euclidean distance of the positioning point and the preset second distance includes:

[0021] When the Euclidean distance of any of the positioning points of the high terrain positioning points corresponding to the target Thiessen communication polygon is less than the preset second distance, determining the high terrain positioning point corresponding to the target Thiessen communication polygon as the micro base station deployment point;

[0022] When the Euclidean distance of any of the positioning points of the high-altitude positioning points corresponding to the target Thiessen communication polygon is not less than the preset second distance, voting is performed based on a voting method, with the high-altitude positioning points corresponding to the Thiessen communication polygons adjacent to the Thiessen communication polygon as voting subjects;

[0023] If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon reaches more than half, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined as the micro base station deployment point;

[0024] If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon does not reach more than half, it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not the micro base station deployment point.

[0025] In one possible implementation, when determining that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point, determining whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point includes:

[0026] If the Euclidean distance between the high-altitude positioning point corresponding to the target Thiessen communication polygon and the nearest macro base station layout point and / or the nearest micro base station layout point is greater than the preset third distance, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined to be a pico base station layout point, otherwise the high-altitude positioning point corresponding to the target Thiessen communication polygon is eliminated.

[0027] In a possible implementation, determining whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point according to the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance includes:

[0028] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance exceeds a preset number threshold, determining the high-altitude positioning point corresponding to the Thiessen communication polygon as a macro base station deployment point;

[0029] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance does not exceed the preset number threshold, it is determined that the high terrain positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point.

[0030] According to a second aspect of the present disclosure, a device for providing global communication coverage in a confined space is provided, comprising:

[0031] an acquisition module configured to acquire high-altitude positioning points in the limited space whose altitude exceeds the average altitude of the limited space, construct a triangle based on a line connecting two adjacent high-altitude positioning points, and connect the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon;

[0032] A first determination module is configured to determine, based on the coordinates of each polygon vertex in each of the Thiessen communication polygons, a vertex Euclidean distance between the spaced polygon vertices in each of the Thiessen communication polygons, and determine, based on the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance, whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point;

[0033] The second determining module is configured to, when the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point, take any of the Thiessen communication polygons as a target Thiessen communication polygon, and determine the Euclidean distance between the high-altitude positioning point of the Thiessen communication polygon adjacent to the target Thiessen communication polygon and the high-altitude positioning point corresponding to the target Thiessen communication polygon;

[0034] A third determination module is configured to determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point based on a size relationship between the Euclidean distance of the positioning point and a preset second distance;

[0035] a fourth determining module configured to determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point when it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point;

[0036] The fifth determination module is configured to construct a base station distribution for full-area communication coverage of the limited space based on the macro base station layout points, the micro base station layout points and the pico base station layout points.

[0037] In a possible implementation, the acquisition module is configured to:

[0038] Taking any two of the high-lying positioning points as the endpoints of a line segment, connecting the two high-lying positioning points to obtain a positioning point line segment;

[0039] Constructing a triangle based on any three of the positioning point line segments, determining the intersection of the perpendicular bisectors of the sides of each triangle, and obtaining the center of the circumscribed circle of each triangle;

[0040] Determine whether the center of the circumcircle of the triangle falls inside the corresponding triangle;

[0041] When the center of the circumscribed circle of the triangle falls inside the corresponding triangle, determining the triangle as a standby triangle;

[0042] The centers of the circumscribed circles of the triangles to be used are connected to construct a Thiessen communication polygon.

[0043] In a possible implementation, the acquisition module is configured to:

[0044] Taking any of the positioning point line segments as a reference triangle side, using one of the high-altitude positioning points of the reference triangle side as a basic positioning point and the other high-altitude positioning point as a query positioning point, sorting them in a preset clockwise direction, querying a target triangle with the basic positioning point as a vertex;

[0045] The following steps are traversed and performed: querying another vertex of the target triangle other than the basic positioning point and the query positioning point to obtain the queried positioning point, taking the query positioning point as a new basic positioning point and the queried positioning point as a new query positioning point, sorting them in the preset clockwise direction, and querying a target triangle with the new basic positioning point as a vertex.

[0046] In a possible implementation, the third determining module is configured to:

[0047] When the Euclidean distance of any of the positioning points of the high terrain positioning points corresponding to the target Thiessen communication polygon is less than the preset second distance, determining the high terrain positioning point corresponding to the target Thiessen communication polygon as the micro base station deployment point;

[0048] When the Euclidean distance of any of the positioning points of the high-altitude positioning points corresponding to the target Thiessen communication polygon is not less than the preset second distance, voting is performed based on a voting method, with the high-altitude positioning points corresponding to the Thiessen communication polygons adjacent to the Thiessen communication polygon as voting subjects;

[0049] If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon reaches more than half, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined as the micro base station deployment point;

[0050] If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon does not reach more than half, it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not the micro base station deployment point.

[0051] In a possible implementation, the fourth determining module is configured to:

[0052] If the Euclidean distance between the high-altitude positioning point corresponding to the target Thiessen communication polygon and the nearest macro base station layout point and / or the nearest micro base station layout point is greater than the preset third distance, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined to be a pico base station layout point, otherwise the high-altitude positioning point corresponding to the target Thiessen communication polygon is eliminated.

[0053] In a possible implementation, the first determining module is configured to:

[0054] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance exceeds a preset number threshold, determining the high-altitude positioning point corresponding to the Thiessen communication polygon as a macro base station deployment point;

[0055] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance does not exceed the preset number threshold, it is determined that the high terrain positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point.

[0056] According to a third aspect of the present disclosure, an electronic device is provided, including:

[0057] Microcontroller;

[0058] a memory for storing microcontroller executable instructions;

[0059] The microcontroller is configured to execute the executable instructions stored in the memory to perform the method according to any one of the first aspects.

[0060] According to a fourth aspect of the embodiments of the present disclosure, a computer-readable storage medium is provided, on which computer program instructions are stored. When the program instructions are executed by a processor, the steps of any one of the methods described in the first aspect are implemented.

[0061] The present invention provides a method and device for full-area communication coverage in a limited space. Compared with the existing technology, by constructing Thiessen polygons, the terrain and landform characteristics are fully taken into account, so that the base station layout is more in line with the actual communication needs, the accuracy of the base station layout is improved, and the communication blind spots are reduced. The automation method based on computational geometry and geographic information system greatly reduces manual intervention and calculation complexity, and improves the efficiency of base station layout. By determining the layout points of macro base stations, micro base stations and pico base stations, a diversified configuration of base station types is achieved, the needs of different communication scenarios are met, and flexible and diverse base station layouts are achieved. Reasonable base station layout can effectively reduce the number of base stations, reduce the operating costs of the communication network, and at the same time improve communication quality and coverage.

[0062] Other features and advantages of the present disclosure will be described in detail in the following detailed description. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] The accompanying drawings are used to provide a further understanding of the present disclosure and constitute a part of the specification. Together with the following detailed description, they are used to explain the present disclosure but do not constitute a limitation of the present disclosure. In the accompanying drawings:

[0064] Figure 1 This is a flowchart of a method for providing full-area communication coverage in a limited space according to an embodiment of the specification.

[0065] Figure 2 An implementation according to an embodiment is shown Figure 1 Flowchart of step S11 in FIG.

[0066] Figure 3 An implementation according to an embodiment is shown Figure 2 Flowchart of step S112 in FIG.

[0067] Figure 4 An implementation according to an embodiment is shown Figure 1 Flowchart of step S14 in FIG.

[0068] Figure 5 It is a block diagram of a communication full-area coverage device for a limited space according to an embodiment of the specification. DETAILED DESCRIPTION

[0069] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of the present invention.

[0070] The following describes the specific embodiments of the present disclosure in detail with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are only used to illustrate and explain the present disclosure and are not intended to limit the present disclosure.

[0071] In order to achieve the above objectives, the present disclosure provides a communication full-area coverage method for a limited space. Figure 1 The figure is a flow chart showing a method for global communication coverage in a limited space according to an embodiment.

[0072] The system includes:

[0073] In step S11, high-altitude positioning points in the limited space whose altitude exceeds the average altitude of the limited space are obtained, a triangle is constructed based on the line connecting two adjacent high-altitude positioning points, and the intersection points of the perpendicular bisectors of the sides of each triangle are connected to construct a Thiessen communication polygon;

[0074] Altitude is the vertical distance above sea level of a point on the ground. A perpendicular bisector is a line that passes through the midpoint of a line segment and is perpendicular to the segment. A Thiessen polygon is a polygon formed by connecting the intersection points of the perpendicular bisectors of a series of triangles.

[0075] In the embodiment of the present disclosure, high-altitude positioning points above the average altitude in a limited space are obtained, triangles are constructed using these positioning points, and then Thiessen polygons are formed by connecting the intersection points of the perpendicular bisectors of these triangles. Thiessen polygons can divide a limited space into different areas based on high-altitude points, providing a basis for subsequent base station layout. For example, when arranging base stations in a mountainous area, the altitude data of the mountainous area is obtained by drones or ground measurement equipment to determine high-altitude points above the average altitude. Subsequently, triangles are constructed using these high-altitude points, and the mountainous area is divided into multiple Thiessen polygon areas by calculating the intersection points of the perpendicular bisectors of each triangle side.

[0076] In step S12, according to the coordinates of each polygon vertex in each of the Thiessen communication polygons, the vertex Euclidean distance between the polygon vertices spaced apart in each of the Thiessen communication polygons is determined, and according to the number of target polygon vertices whose vertex Euclidean distance is less than the preset first distance, it is determined whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point;

[0077] The Euclidean distance is the straight-line distance between polygon vertices. A macro base station is a base station with a large coverage area and high capacity, used to meet the communication needs of a large number of users.

[0078] In the disclosed embodiment, the Euclidean distance between the spaced polygon vertices is calculated and compared with a preset macro base station coverage distance (i.e., a preset first distance). Based on the number of vertices that meet the conditions, it is determined whether the high-altitude point corresponding to the Thiessen polygon is suitable as a macro base station deployment point. Spaced polygon vertices can be understood as two vertices that are not directly connected, but are connected through a polygon vertex that is adjacent to both polygon vertices.

[0079] For example, within the Thiessen polygon area obtained in step S11, the Euclidean distance between the vertices of each polygon is calculated. If the number of vertices within a polygon whose Euclidean distance is less than a preset first distance accounts for more than half of the target polygon vertices, the high-altitude point corresponding to the polygon is determined to be suitable as a macro base station deployment point to meet the communication needs of users in the area.

[0080] In step S13, when the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point, any of the Thiessen communication polygons is used as a target Thiessen communication polygon, and the Euclidean distance between the high-altitude positioning point of the Thiessen communication polygon adjacent to the target Thiessen communication polygon and the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined;

[0081] The Euclidean distance of the positioning points is the straight-line distance between the two positioning points.

[0082] In the embodiment of the present disclosure, when the high terrain point corresponding to the Thiessen polygon is not suitable as a macro base station layout point, this step calculates the Euclidean distance of the positioning point between the target Thiessen polygon and the high terrain point corresponding to its adjacent Thiessen polygon, providing a basis for the subsequent determination of the micro base station or pico base station layout point. For example, in a mountainous area, the high terrain point corresponding to a Thiessen polygon is not suitable as a macro base station layout point for some reason (such as the terrain is too complex). At this time, the Euclidean distance of the positioning point between the polygon and the high terrain point of its adjacent polygon is calculated to further analyze whether it is suitable for the layout of a micro base station or pico base station.

[0083] In step S14, based on the magnitude relationship between the Euclidean distance of the positioning point and the preset second distance, it is determined whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point;

[0084] Among them, micro base stations have relatively small coverage but are flexible to deploy and low-cost, and are usually used for hotspot coverage or blind spot filling.

[0085] Among them, when determining the micro base station deployment point based on Euclidean distance, it is essentially to determine whether the spatial distance between the target Thiessen communication polygon and the high-altitude positioning points of its adjacent polygons is suitable for the deployment of micro base stations. The preset second distance is usually determined based on a combination of factors such as the coverage range of the micro base station, signal attenuation characteristics, and topography. If the calculated Euclidean distance of the positioning point is less than or equal to the preset second distance, then it can be considered that the high-altitude positioning point corresponding to the target Thiessen communication polygon is suitable for the deployment of micro base stations, because it can ensure that the area has sufficient signal coverage while avoiding signal overlap and waste.

[0086] In practice, this process may also require consideration of other factors, such as terrain complexity, building obstruction, user distribution, and communication needs. For example, if the target Thiessen communication polygon is located in a valley or in the shadow of a building, even if the Euclidean distance meets the requirements, it may not be suitable for micro base station deployment due to excessive signal attenuation. Similarly, if the user density in the area is low or communication needs are not high, then even if the Euclidean distance is small, micro base station deployment may not be necessary.

[0087] Therefore, when determining micro base station deployment locations, it is necessary to comprehensively consider multiple factors, including Euclidean distance, topography, user distribution, and communication needs. Through scientific analysis and prediction, the optimal micro base station deployment locations can be determined to achieve efficient utilization of communication resources and full coverage.

[0088] In the embodiment of the present disclosure, the Euclidean distance of the positioning point calculated in step S13 is compared with the preset micro base station coverage distance (i.e., the preset second distance) to determine whether the high terrain point corresponding to the target Thiessen polygon is suitable as a micro base station deployment point.

[0089] For example, in a mountainous area, for a Thiessen polygon that is not suitable as a macro base station deployment point, if the Euclidean distance between the positioning point of the polygon and the high terrain point of its adjacent polygon is less than the preset micro base station coverage distance, then the high terrain point corresponding to the polygon is judged to be suitable as a micro base station deployment point to meet the hotspot coverage or blind spot needs of the area.

[0090] In step S15, if it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point, it is determined whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point;

[0091] Among them, a pico base station is a smaller base station, usually used for indoor coverage or coverage of a specific small area.

[0092] In the embodiment of the present disclosure, when the high-altitude point corresponding to the target Thiessen polygon is not suitable as a macro base station deployment point, nor as a micro base station deployment point, consider whether it is suitable as a pico base station deployment point. This is usually judged based on factors such as the communication needs of the area, coverage difficulty, and base station cost. For example, in some small areas with complex terrain or specific needs, neither the large-scale coverage of macro base stations nor the hotspot coverage of micro base stations may be required, but only small-scale or indoor coverage by pico base stations may be required. At this time, based on the communication needs and coverage difficulty of the area, determine whether the high-altitude point corresponding to the target Thiessen polygon is suitable as a pico base station deployment point.

[0093] In step S16, a base station distribution for full-area communication coverage of the limited space is constructed based on the macro base station deployment points, the micro base station deployment points, and the pico base station deployment points.

[0094] In the disclosed embodiments, the macro, micro, and pico base station deployment points determined in steps S12, S14, and S15 are combined to construct a base station distribution plan for achieving full communication coverage within a confined space. This plan takes into account multiple factors, including terrain, communication needs, coverage, and cost, aiming to achieve efficient utilization of communication resources and full coverage. Deploying base stations based on these deployment points ensures full communication coverage within a confined space.

[0095] By constructing Thiessen polygons, this technical solution fully considers topographical features, making base station layout more consistent with actual communication needs, improving the accuracy of base station placement, and reducing communication blind spots. The automated approach, based on computational geometry and geographic information systems, significantly reduces manual intervention and computational complexity, thereby improving the efficiency of base station deployment. By determining the placement points for macro, micro, and pico base stations, a diverse range of base station types is achieved, meeting the needs of different communication scenarios and enabling flexible and diverse base station deployment. Reasonable base station layout can effectively reduce the number of base stations and lower the operating costs of communication networks, while also improving communication quality and coverage.

[0096] In one possible implementation, see Figure 2 As shown, in step S11, a triangle is constructed based on the line between two adjacent high-altitude positioning points, and the intersection points of the perpendicular bisectors of the sides of each triangle are connected to construct a Thiessen communication polygon, including:

[0097] In step S111, any two high-lying positioning points are used as endpoints of a line segment, and the two high-lying positioning points are connected to obtain a positioning point line segment;

[0098] For mountainous communication network planning, high-altitude anchor points above average altitude have been obtained. Select any two of these high-altitude anchor points, such as points A and B, and connect them to form an anchor line segment AB. This generates multiple anchor line segments, which will be used in subsequent triangle construction.

[0099] In step S112, a triangle is constructed based on any three of the positioning point line segments, and the intersection of the perpendicular bisectors of the sides of each triangle is determined to obtain the center of the circumscribed circle of each triangle;

[0100] Here, a triangle ABC is constructed using three anchor line segments (e.g., line segments AB, BC, and CA). Then, perpendicular bisectors are drawn for each of the three sides of triangle ABC. The intersection of these perpendicular bisectors is the center point O of the circumcircle of triangle ABC. The distances from center O to the three vertices of the triangle are equal, which is part of the definition of the circumcircle.

[0101] In step S113, determining whether the center of the circumscribed circle of the triangle falls inside the corresponding triangle;

[0102] For triangle ABC, check whether the center O of its circumcircle lies inside triangle ABC. In most cases, if the three sides of the triangle satisfy the requirements of an equilateral triangle or an acute triangle, the center O should lie inside the triangle. However, in some special cases, such as when three line segments are nearly collinear or when the triangle has a large obtuse angle, the center O may lie outside the triangle, making such triangles unsuitable for constructing a satisfactory Thiessen polygon.

[0103] In step S114, when the center of the circumscribed circle of the triangle falls inside the corresponding triangle, the triangle is determined to be a standby triangle;

[0104] If the center O of the circumcircle of triangle ABC does not fall inside triangle ABC, then this triangle is considered an unqualified triangle. If the center O of the circumcircle of triangle ABC falls inside triangle ABC, then this triangle is considered a qualified triangle, that is, a standby triangle. This means that this triangle cannot be used to construct Thiessen polygons because it may be based on incorrect or unstable high-altitude positioning point connections.

[0105] In step S115 , the centers of the circumscribed circles of the standby triangles are connected to construct a Thiessen communication polygon.

[0106] After selecting all eligible triangles (those with circumcircles centered inside them), the centers of these circumcircles are connected to construct a Thiessen communication polygon. These polygons are used in subsequent base station layout planning to ensure efficient base station coverage across the entire confined space.

[0107] Through this series of steps, a reasonable Thiessen communication polygon can be constructed based on high-altitude positioning points, providing a scientific basis for subsequent base station deployment. This helps optimize the layout of the communication network and improve communication quality and coverage efficiency.

[0108] In one possible implementation, see Figure 3As shown, in step S112, constructing a triangle based on any three of the positioning point line segments includes:

[0109] In step S1121, any of the positioning point line segments is used as a reference triangle side, one of the high-altitude positioning points of the reference triangle side is used as a base positioning point, the other high-altitude positioning point is used as a query positioning point, and the triangles are sorted in a preset clockwise direction to query a target triangle with the base positioning point as a vertex;

[0110] Here, it is assumed that a plurality of high-lying anchor points have been acquired in an area, and the connecting line segments (anchor point segments) between these points have also been determined. Now, triangles need to be constructed based on these line segments in order to further construct the Thiessen communication polygon.

[0111] For example, a randomly selected anchor point line segment AB is used as a reference triangle edge. Assume that point A is the base anchor point and point B is the query anchor point. The third vertex of the triangle is determined in a predetermined clockwise direction (e.g., clockwise). Starting from point A, a clockwise search is performed for other high-lying anchor points until a third vertex C is found that forms a triangle with points A and B. This results in a reference triangle ABC formed by line segments AB and AC.

[0112] In step S1122, the following steps are traversed and performed: query another vertex of the target triangle other than the basic positioning point and the query positioning point to obtain the queried positioning point, use the query positioning point as a new basic positioning point, use the queried positioning point as a new query positioning point, sort according to the preset clockwise direction, and query a target triangle with the new basic positioning point as a vertex.

[0113] Next, we enter the traversal query process. In triangle ABC, in addition to base point A and query point B, there's also a vertex, C. Now, let's use point B as the new base point and point C as the new query point. Starting from point B, we search for other high-lying points in a clockwise direction until we find a new vertex, D, such that points B, C, and D form a new triangle, BCD.

[0114] This process continues, each time using the query anchor point and newly found vertex of the previous triangle as the new base anchor point and query anchor point, continuing the search to construct a new triangle. In this way, multiple triangles can be constructed using existing anchor point segments and high-altitude anchor points, providing the foundation for subsequent Thiessen communication polygon construction.

[0115] During the query traversal, it is necessary to ensure that the constructed triangle is valid, that is, the three vertices are not collinear, and the center of the triangle's circumcircle is inside the triangle. This can be achieved by calculating the area of ​​the triangle, checking the angle relationship between the vertices, and calculating the position of the circumcircle's center.

[0116] By executing step S112, a series of valid triangles can be constructed based on the high-altitude positioning points and positioning point segments, providing the necessary geometric foundation for the subsequent construction of Thiessen communication polygons. This helps to more accurately divide the communication area, optimize base station layout, and improve the coverage and performance of the communication network.

[0117] In one possible implementation, see Figure 4 As shown, in step S14, determining whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point based on the size relationship between the Euclidean distance of the positioning point and the preset second distance includes:

[0118] In step S141, when the Euclidean distance of any of the high-altitude positioning points corresponding to the target Thiessen communication polygon is less than the preset second distance, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined to be the micro base station deployment point;

[0119] Here, it is assumed that a series of Thiessen communication polygons are constructed in the area corresponding to the limited space, and the high-altitude positioning points corresponding to each polygon are determined. Now, based on the positional relationship of these positioning points, it is determined which points are suitable for the deployment of micro base stations.

[0120] In the disclosed embodiment, a specific target Thiessen communication polygon is considered, and the Euclidean distances from the high-altitude positioning point corresponding to the polygon to the high-altitude positioning points of its adjacent polygons are calculated. If these distances are all less than a preset second distance (this distance is usually determined based on the coverage range of the micro base station), then this means that the high-altitude positioning point is within the effective coverage range of the micro base station and there are no other micro base stations in the adjacent area causing interference. Therefore, this high-altitude positioning point can be directly determined as a micro base station deployment point.

[0121] In step S142, when the Euclidean distance of any of the positioning points of the high terrain positioning points corresponding to the target Thiessen communication polygon is not less than the preset second distance, voting is performed based on a voting method, with the high terrain positioning points corresponding to the Thiessen communication polygons adjacent to the Thiessen communication polygon as voting subjects;

[0122] In the embodiment of the present disclosure, for another target Thiessen communication polygon, if the Euclidean distance between its corresponding high-altitude positioning point and the high-altitude positioning point of the adjacent polygon is not less than a preset second distance, a voting method can be used to make a decision. In this case, the high-altitude positioning points corresponding to other polygons adjacent to the polygon will serve as the voting subjects. The high-altitude positioning points of each adjacent polygon will vote for the high-altitude positioning point of the target polygon based on its own judgment (for example, based on whether it needs micro base station coverage or whether it already has sufficient coverage).

[0123] For example, consider a target Thiessen communication polygon A, located at the intersection of multiple other polygons. The high-altitude anchor point corresponding to polygon A is point P. Other adjacent polygons to polygon A are B, C, D, and E, and their corresponding high-altitude anchor points are points Q, R, S, and T, respectively.

[0124] According to the voting method, points Q, R, S, and T will serve as voting entities to vote on whether point P should be used as a micro base station deployment site. Each voting entity will vote based on its own judgment.

[0125] For example, polygon B, where point Q is located, may be located in an area with weak communication coverage. Therefore, point Q may vote in favor of point P as a micro base station deployment site to increase communication coverage in that area. Conversely, polygon C, where point R is located, may already have a micro base station or communication coverage is already good enough. Therefore, point R may vote against point P as a micro base station deployment site to avoid excessive base stations causing resource waste or signal interference.

[0126] Similarly, points S and T will also vote on whether point P should be used as a micro base station deployment point based on the communication coverage and needs of their respective polygons. Ultimately, the voting results of all voting entities are counted. If the number of votes in favor of point P as a micro base station deployment point exceeds the number of votes against, and reaches or exceeds half (in this example, at least 3 votes in favor), then point P will be determined as a micro base station deployment point. Conversely, if the number of votes against is greater than the number of votes in favor, or even if the number of votes in favor is greater than the number of votes against but does not reach half, then point P will be considered unsuitable as a micro base station deployment point.

[0127] Through such a voting process, the situations of adjacent polygons and communication needs can be comprehensively considered, and the layout points of micro base stations can be determined scientifically and reasonably, thereby optimizing the layout and performance of the entire communication network.

[0128] In step S143, if the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon reaches more than half, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined as the micro base station deployment point;

[0129] If the high-altitude location corresponding to the target Thiessen communication polygon receives more than half the votes from its neighboring polygons, the point is considered sufficiently supported and suitable for micro base station deployment. This may be because the area where the point is located actually has a need for communication coverage and the neighboring areas have no objections.

[0130] In step S144, if the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon does not reach more than half, it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not the micro base station deployment point.

[0131] If a high-altitude location corresponding to a target Thiessen communication polygon receives fewer than half the number of votes from its neighboring polygons, it will be deemed unsuitable for micro base station deployment. This may be because the area in which the location is located already has sufficient communication coverage, or because neighboring areas are concerned about interference from micro base stations.

[0132] This series of steps allows for the scientific and rational determination of micro base station placement, taking into account the spatial relationships between high-altitude locations, the coverage of micro base stations, and the communication needs of adjacent areas. This helps optimize the communication network layout and improve communication quality and efficiency.

[0133] In a possible implementation, in step S15, when it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point, determining whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point includes:

[0134] If the Euclidean distance between the high-altitude positioning point corresponding to the target Thiessen communication polygon and the nearest macro base station layout point and / or the nearest micro base station layout point is greater than the preset third distance, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined to be a pico base station layout point, otherwise the high-altitude positioning point corresponding to the target Thiessen communication polygon is eliminated.

[0135] In addition to macro and micro base stations, pico base stations are also an important type of base station in communications network planning. Pico base stations are typically used for indoor coverage or localized hotspot coverage. While their coverage area is relatively small, they offer flexible deployment options and can meet the communication needs of specific areas.

[0136] In the embodiment of the present disclosure, it has been determined which high-altitude positioning points are suitable for deployment of micro base stations. For those high-altitude positioning points that are not suitable for deployment of micro base stations, it is necessary to further determine whether they are suitable for deployment of pico base stations.

[0137] As an example, assume that a high-altitude location point (called point M) corresponding to a target Thiessen communication polygon is not suitable for a micro base station deployment point. Next, determine whether point M is suitable for a pico base station deployment point.

[0138] First, the Euclidean distance from point M to the nearest macro base station deployment point and / or the nearest micro base station deployment point is calculated. This distance represents the spatial relationship between point M and the existing base stations.

[0139] If the Euclidean distance from point M to the nearest macro or micro base station is greater than a preset third distance (this distance is typically determined based on the coverage of a pico base station), then it can be considered that the area where point M is located lacks sufficient communication coverage or that the existing base stations cannot provide sufficient capacity to meet the communication needs of the area. In this case, point M is a potential pico base station deployment site because it can fill the gap in existing base station coverage or provide additional capacity.

[0140] Conversely, if the Euclidean distance from point M to the nearest macro or micro base station is less than or equal to a preset third distance, then the area can be considered to have sufficient coverage and capacity, and no additional pico base stations are needed. In this case, point M is eliminated as a possible location for pico base station deployment.

[0141] This judgment process allows us to scientifically and rationally determine which high-altitude locations are suitable for pico base station deployments based on the layout and coverage of existing base stations, thereby further optimizing the layout and performance of the communication network. This helps improve the coverage and capacity of the communication network and enhance the user experience.

[0142] In a possible implementation, in step S12, determining whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point based on the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance includes:

[0143] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance exceeds a preset number threshold, determining the high-altitude positioning point corresponding to the Thiessen communication polygon as a macro base station deployment point;

[0144] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance does not exceed the preset number threshold, it is determined that the high terrain positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point.

[0145] First, a preset first distance is set, which is usually determined based on the coverage of a macro base station. Then, the Euclidean distance between each polygon vertex and the corresponding high-altitude positioning point is calculated, and vertices whose distance is less than the preset first distance are found.

[0146] Next, the number of vertices in each polygon whose distance is less than a preset first distance is counted. This number reflects the density of high-altitude positioning points within the polygon and the potential coverage of the macro base station in the area.

[0147] Then, a preset number threshold is set. This threshold is determined based on the planning requirements of the communication network and the coverage range of the macro base station. If the number of vertices in a polygon whose distance is less than a preset first distance exceeds this threshold, the high-altitude positioning point corresponding to the polygon can be considered a potential macro base station deployment site.

[0148] For example, suppose the preset threshold is set to 5. If six or more vertices in a polygon have a Euclidean distance from the corresponding high-altitude location point that is less than the preset first distance, then the high-altitude location point is determined to be a macro base station deployment point. This means that the area has a large number of high-altitude location points clustered in close proximity, making it suitable for deploying a macro base station to cover this area.

[0149] Conversely, if the number of vertices within a polygon whose distance is less than the preset first distance does not exceed the preset threshold, then the high-altitude location point corresponding to the polygon is not suitable for macro base station deployment. This may be because the high-altitude location points in the area are sparsely distributed, or the existing micro and pico base stations can already meet the communication needs of the area.

[0150] Through such an analysis process, the layout points of macro base stations can be determined scientifically and reasonably based on the vertex distribution and distance relationship of the Thiessen communication polygon, thereby optimizing the layout and performance of the entire communication network.

[0151] The present disclosure also provides a communication full-area coverage device for a limited space, see Figure 5 As shown, including:

[0152] An acquisition module 510 is configured to acquire high-altitude positioning points in the limited space whose altitude exceeds the average altitude of the limited space, construct a triangle based on the line connecting two adjacent high-altitude positioning points, and connect the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon;

[0153] The first determination module 520 is configured to determine the vertex Euclidean distance between the spaced polygon vertices in each of the Thiessen communication polygons based on the coordinates of each polygon vertex in each of the Thiessen communication polygons, and determine whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point based on the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance;

[0154] The second determining module 530 is configured to, when the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point, take any of the Thiessen communication polygons as a target Thiessen communication polygon, and determine the Euclidean distance between the high-altitude positioning point of the Thiessen communication polygon adjacent to the target Thiessen communication polygon and the high-altitude positioning point corresponding to the target Thiessen communication polygon;

[0155] The third determining module 540 is configured to determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point based on the size relationship between the Euclidean distance of the positioning point and the preset second distance;

[0156] The fourth determining module 550 is configured to determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point when it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point;

[0157] The fifth determination module 560 is configured to construct a base station distribution for full-area communication coverage of the limited space based on the macro base station layout points, the micro base station layout points, and the pico base station layout points.

[0158] By constructing Thiessen polygons, the above-mentioned device fully considers topographical features, making base station layout more consistent with actual communication needs, improving the accuracy of base station placement, and reducing communication blind spots. This automated approach, based on computational geometry and geographic information systems, significantly reduces manual intervention and computational complexity, thereby improving the efficiency of base station placement. By determining the placement points for macro, micro, and pico base stations, a diverse range of base station types is achieved, meeting the needs of different communication scenarios and enabling flexible and diverse base station deployment. Reasonable base station placement can effectively reduce the number of base stations and lower the operating costs of communication networks, while also improving communication quality and coverage.

[0159] In a possible implementation, the acquisition module 510 is configured to:

[0160] Taking any two of the high-lying positioning points as the endpoints of a line segment, connecting the two high-lying positioning points to obtain a positioning point line segment;

[0161] Constructing a triangle based on any three of the positioning point line segments, determining the intersection of the perpendicular bisectors of the sides of each triangle, and obtaining the center of the circumscribed circle of each triangle;

[0162] Determine whether the center of the circumcircle of the triangle falls inside the corresponding triangle;

[0163] When the center of the circumscribed circle of the triangle falls inside the corresponding triangle, determining the triangle as a standby triangle;

[0164] The centers of the circumscribed circles of the triangles to be used are connected to construct a Thiessen communication polygon.

[0165] In a possible implementation, the acquisition module 510 is configured to:

[0166] Taking any of the positioning point line segments as a reference triangle side, using one of the high-altitude positioning points of the reference triangle side as a basic positioning point and the other high-altitude positioning point as a query positioning point, sorting them in a preset clockwise direction, querying a target triangle with the basic positioning point as a vertex;

[0167] The following steps are traversed and performed: querying another vertex of the target triangle other than the basic positioning point and the query positioning point to obtain the queried positioning point, taking the query positioning point as a new basic positioning point and the queried positioning point as a new query positioning point, sorting them in the preset clockwise direction, and querying a target triangle with the new basic positioning point as a vertex.

[0168] In a possible implementation, the third determining module 540 is configured to:

[0169] When the Euclidean distance of any of the positioning points of the high terrain positioning points corresponding to the target Thiessen communication polygon is less than the preset second distance, determining the high terrain positioning point corresponding to the target Thiessen communication polygon as the micro base station deployment point;

[0170] When the Euclidean distance of any of the positioning points of the high-altitude positioning points corresponding to the target Thiessen communication polygon is not less than the preset second distance, voting is performed based on a voting method, with the high-altitude positioning points corresponding to the Thiessen communication polygons adjacent to the Thiessen communication polygon as voting subjects;

[0171] If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon reaches more than half, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined as the micro base station deployment point;

[0172] If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon does not reach more than half, it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not the micro base station deployment point.

[0173] In a possible implementation, the fourth determining module 550 is configured to:

[0174] If the Euclidean distance between the high-altitude positioning point corresponding to the target Thiessen communication polygon and the nearest macro base station layout point and / or the nearest micro base station layout point is greater than the preset third distance, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined to be a pico base station layout point, otherwise the high-altitude positioning point corresponding to the target Thiessen communication polygon is eliminated.

[0175] In a possible implementation, the first determining module 520 is configured to:

[0176] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance exceeds a preset number threshold, determining the high-altitude positioning point corresponding to the Thiessen communication polygon as a macro base station deployment point;

[0177] When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance does not exceed the preset number threshold, it is determined that the high terrain positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point.

[0178] The present disclosure also provides an electronic device, including:

[0179] Microcontroller;

[0180] a memory for storing microcontroller executable instructions;

[0181] The microcontroller is configured to execute the executable instructions stored in the memory to perform the method described in any one of the aforementioned embodiments.

[0182] An embodiment of the present disclosure further provides a computer-readable storage medium having computer program instructions stored thereon, which implement the steps of the method described in any one of the aforementioned embodiments when the program instructions are executed by a processor.

[0183] The preferred embodiments of the present disclosure are described in detail above in conjunction with the accompanying drawings. However, the present disclosure is not limited to the specific details in the above embodiments. Within the technical concept of the present disclosure, various changes, modifications, replacements and variations can be made to these embodiments, and these changes, modifications, replacements and variations all fall within the scope of protection of the present disclosure.

[0184] It should also be noted that the various specific technical features described in the above specific embodiments may be combined in any appropriate manner, unless there is any contradiction, and these combinations shall also be considered as the contents disclosed in this disclosure. To avoid unnecessary repetition, this disclosure will not further describe the various possible combinations. The technical scope of this application is not limited to the contents of the specification and must be determined based on the scope of the claims.

Claims

1. A method for global coverage of communications in a limited space, characterized in that: The method comprises: Obtaining high-altitude positioning points in the limited space whose altitude exceeds the average altitude of the limited space, constructing triangles based on the lines connecting two adjacent high-altitude positioning points, and connecting the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon; Determine, according to the coordinates of each polygon vertex in each of the Thiessen communication polygons, the vertex Euclidean distance between the polygon vertices spaced apart in each of the Thiessen communication polygons, and determine, according to the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance, whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point, including: when the number of target polygon vertices whose vertex Euclidean distance is less than the preset first distance exceeds a preset number threshold, determine that the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point; when the number of target polygon vertices whose vertex Euclidean distance is less than the preset first distance does not exceed the preset number threshold, determine that the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point; In the case where the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point, taking any of the Thiessen communication polygons as a target Thiessen communication polygon, determining the Euclidean distance between the high-altitude positioning point of the Thiessen communication polygon adjacent to the target Thiessen communication polygon and the high-altitude positioning point corresponding to the target Thiessen communication polygon; Determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point according to the size relationship between the Euclidean distance of the positioning point and the preset second distance, and determine that the high-altitude positioning point corresponding to the target Thiessen communication polygon is the micro base station deployment point when the Euclidean distance of any of the positioning points of the high-altitude positioning point corresponding to the target Thiessen communication polygon is less than the preset second distance; In the case of determining that the high terrain positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point, determining whether the high terrain positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point, including: if the Euclidean distance between the high terrain positioning point corresponding to the target Thiessen communication polygon and the nearest macro base station deployment point and / or the nearest micro base station deployment point is greater than a preset third distance, then determining that the high terrain positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point, otherwise, excluding the high terrain positioning point corresponding to the target Thiessen communication polygon; Based on the macro base station layout points, the micro base station layout points and the pico base station layout points, a base station distribution for full-area communication coverage in the limited space is constructed.

2. The method for global coverage of communication in a limited space according to claim 1, characterized in that: The method of constructing a triangle based on the line between two adjacent high-altitude positioning points and connecting the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon includes: Taking any two of the high-lying positioning points as the endpoints of a line segment, connecting the two high-lying positioning points to obtain a positioning point line segment; Constructing a triangle based on any three of the positioning point line segments, determining the intersection of the perpendicular bisectors of the sides of each triangle, and obtaining the center of the circumscribed circle of each triangle; Determine whether the center of the circumcircle of the triangle falls inside the corresponding triangle; When the center of the circumscribed circle of the triangle falls inside the corresponding triangle, determining the triangle as a standby triangle; The centers of the circumscribed circles of the triangles to be used are connected to construct a Thiessen communication polygon.

3. The method for global coverage of communication in a limited space according to claim 2, characterized in that: The step of constructing a triangle based on any three of the positioning point line segments includes: Taking any of the positioning point line segments as a reference triangle side, using one of the high-altitude positioning points of the reference triangle side as a basic positioning point and the other high-altitude positioning point as a query positioning point, sorting them in a preset clockwise direction, querying a target triangle with the basic positioning point as a vertex; The following steps are traversed and performed: querying another vertex of the target triangle other than the basic positioning point and the query positioning point to obtain the queried positioning point, taking the query positioning point as a new basic positioning point and the queried positioning point as a new query positioning point, sorting them in the preset clockwise direction, and querying a target triangle with the new basic positioning point as a vertex.

4. The method for global coverage of communication in a limited space according to claim 1, characterized in that: The determining, based on the magnitude relationship between the Euclidean distance of the positioning point and the preset second distance, whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point further includes: When the Euclidean distance of any of the positioning points of the high-altitude positioning points corresponding to the target Thiessen communication polygon is not less than the preset second distance, voting is performed based on a voting method, with the high-altitude positioning points corresponding to the Thiessen communication polygons adjacent to the Thiessen communication polygon as voting subjects; If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon reaches more than half, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined as the micro base station deployment point; If the number of votes for the high-altitude positioning point corresponding to the target Thiessen communication polygon does not reach more than half, it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not the micro base station deployment point.

5. A communication full-area coverage device for a limited space, characterized in that: include: an acquisition module configured to acquire high-altitude positioning points in the limited space whose altitude exceeds the average altitude of the limited space, construct a triangle based on a line connecting two adjacent high-altitude positioning points, and connect the intersection points of the perpendicular bisectors of the sides of each triangle to construct a Thiessen communication polygon; A first determination module is configured to determine, based on the coordinates of each polygon vertex in each of the Thiessen communication polygons, a vertex Euclidean distance between the spaced polygon vertices in each of the Thiessen communication polygons, and determine, based on the number of target polygon vertices whose vertex Euclidean distance is less than a preset first distance, whether the high-altitude positioning point corresponding to the Thiessen communication polygon is a macro base station deployment point; The second determining module is configured to, when the high-altitude positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point, take any of the Thiessen communication polygons as a target Thiessen communication polygon, and determine the Euclidean distance between the high-altitude positioning point of the Thiessen communication polygon adjacent to the target Thiessen communication polygon and the positioning point corresponding to the target Thiessen communication polygon; A third determination module is configured to determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a micro base station deployment point based on a size relationship between the Euclidean distance of the positioning point and a preset second distance; A fourth determination module is configured to determine whether the high-altitude positioning point corresponding to the target Thiessen communication polygon is a pico base station deployment point when it is determined that the high-altitude positioning point corresponding to the target Thiessen communication polygon is not a micro base station deployment point; a fifth determining module, configured to construct a base station distribution for full communication coverage of the limited space based on the macro base station deployment points, the micro base station deployment points, and the pico base station deployment points; The third determining module is configured to determine that the high-altitude positioning point corresponding to the target Thiessen communication polygon is the micro base station deployment point when the Euclidean distance of any positioning point of the high-altitude positioning point corresponding to the target Thiessen communication polygon is less than the preset second distance; Wherein, the fourth determining module is configured to: If the Euclidean distance between the high-altitude positioning point corresponding to the target Thiessen communication polygon and the nearest macro base station deployment point and / or the nearest micro base station deployment point is greater than a preset third distance, the high-altitude positioning point corresponding to the target Thiessen communication polygon is determined to be a pico base station deployment point, otherwise the high-altitude positioning point corresponding to the target Thiessen communication polygon is eliminated; The first determining module is configured to: When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance exceeds a preset number threshold, determining the high-altitude positioning point corresponding to the Thiessen communication polygon as a macro base station deployment point; When the number of the target polygon vertices whose vertex Euclidean distance is less than the preset first distance does not exceed the preset number threshold, it is determined that the high terrain positioning point corresponding to the Thiessen communication polygon is not a macro base station deployment point.

6. The communication full-area coverage device for a limited space according to claim 5, characterized in that: The acquisition module is configured to: Taking any two of the high-lying positioning points as the endpoints of a line segment, connecting the two high-lying positioning points to obtain a positioning point line segment; Constructing a triangle based on any three of the positioning point line segments, determining the intersection of the perpendicular bisectors of the sides of each triangle, and obtaining the center of the circumscribed circle of each triangle; Determine whether the center of the circumcircle of the triangle falls inside the corresponding triangle; When the center of the circumscribed circle of the triangle falls inside the corresponding triangle, determining the triangle as a standby triangle; The centers of the circumscribed circles of the triangles to be used are connected to construct a Thiessen communication polygon.

7. An electronic device, characterized in that: include: Microcontroller; a memory for storing microcontroller executable instructions; The microcontroller is configured to execute the executable instructions stored in the memory to perform the method according to any one of claims 1 to 4.

8. A computer-readable storage medium having computer program instructions stored thereon, characterized in that: When the program instructions are executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

Images