Base station and coverage sector division method, device, electronic equipment and storage medium

Abstract

This invention provides a method, apparatus, electronic device, and storage medium for dividing base station co-coverage sectors, belonging to the field of wireless communication technology. The method includes: selecting any cell from cells within a macro base station coverage area as the origin cell; determining the antenna azimuth angles of multiple cells to be divided; determining the initial co-coverage sectors of each cell based on the antenna azimuth angles; and performing optimal sector division based on the initial co-coverage sectors to obtain the target co-coverage sectors of each cell. The base station co-coverage sector division method provided by this invention determines multiple cells to be divided within a preset area, and, in conjunction with the antenna azimuth angles of each cell, determines the initial co-coverage sectors of each cell. Furthermore, it performs optimal sector division based on the initial co-coverage sectors to obtain the target co-coverage sectors of each cell, achieving a reasonable allocation of base station co-coverage sectors and effectively improving the accuracy of base station co-coverage sector division.

Description

Technical Field

[0001] This invention relates to the field of wireless communication technology, and in particular to a method, apparatus, electronic device, and storage medium for dividing a base station into coverage sectors. Background Technology

[0002] Base station co-coverage sectors refer to the use of multiple base stations or antennas to provide signal coverage within the same coverage area. The main purpose is to reduce interference, optimize resource utilization, and support mobility management. Cell division of base station co-coverage sectors involves dividing the coverage area into multiple cells to manage and optimize network resources, improve user experience, and enhance mobility management.

[0003] Regarding the division of cells into the same coverage sector of a base station, the existing technical solution is based on a quasi-static division algorithm. It calculates the difference between the azimuth angles of the cells to obtain the difference between each azimuth angle, and determines the cells with the azimuth angle difference that is lower than the preset angle difference as the same coverage sector of the base station. However, directly dividing the cells into the same coverage sector of the base station based solely on the azimuth angle difference is not reasonable and has low accuracy. Summary of the Invention

[0004] This invention provides a method, apparatus, electronic device, and storage medium for dividing base station co-coverage sectors, in order to solve the problem of low accuracy in dividing base station co-coverage sectors in the prior art.

[0005] In a first aspect, the present invention provides a method for dividing base station coverage sectors, including:

[0006] Select any cell from the cells within the macro base station's coverage area as the origin cell;

[0007] Determine the antenna azimuth angles of multiple cells to be divided; the cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell;

[0008] Based on the antenna azimuth of each cell to be divided, the initial co-coverage sector of each cell to be divided is determined;

[0009] Based on each initial co-coverage sector, the optimal sector division is performed to obtain the target co-coverage sector for each cell to be divided.

[0010] In one embodiment, when determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell, the following steps are performed for each cell to be divided:

[0011] The antenna azimuth angle of the current cell to be divided is compared with the antenna azimuth angle of each of the remaining cells to be divided to obtain the azimuth angle difference; the remaining cells to be divided refer to the remaining cells to be divided other than the current cell to be divided.

[0012] If any azimuth difference satisfies the first preset difference range, then the first sector is constructed, and the remaining cells to be divided and the current cells to be divided corresponding to the first preset difference range are allocated to the first sector to obtain the initial co-coverage sector of the current cells to be divided.

[0013] In one embodiment, the step of performing optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sector for each cell to be partitioned includes:

[0014] Determine the number of cells and the sector angle in each initial co-coverage sector;

[0015] The initial co-coverage sector with the largest number of cells and the smallest sector angle is determined as the optimal sector;

[0016] If all cells to be divided exist in the optimal sector, then the optimal sector is determined as the target coverage sector for each cell to be divided.

[0017] In one embodiment, after determining the initial co-coverage sector with the largest number of cells and the smallest sector angle as the optimal sector, the method further includes:

[0018] If there are no cells to be assigned in the optimal sector, then the optimal sector is determined as the target and coverage sector of each first cell; the first cell refers to the cell to be assigned in the optimal sector.

[0019] Identify at least one target sector of a second cell; the second cell refers to a cell to be assigned that does not exist in the optimal sector.

[0020] In one embodiment, determining the target coverage sector of at least one second cell includes:

[0021] If the number of second cells is 1, then construct the second sector and assign the second cell to the second sector to obtain the target coverage sector of the second cell;

[0022] If the number of second cells is greater than 1, then each second cell is updated as a cell to be divided, and the steps of determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell to be divided are iteratively executed until all cells to be divided exist in the optimal sector.

[0023] In one embodiment, after performing optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sector for each cell to be partitioned, the method further includes:

[0024] If the azimuth difference between the antenna azimuth of any cell to be divided and the antenna azimuth of all the remaining cells to be divided does not meet the first preset difference range, then the cell to be divided that does not meet the first preset difference range will be determined as a single cell.

[0025] If the difference between the antenna azimuth of a single cell and the antenna azimuth of all remaining cells to be divided meets the second preset difference range, then the remaining cells to be divided that meet the second preset difference range will be determined as cells to be merged.

[0026] Determine the minimum azimuth difference between the antenna azimuth of the isolated cell and the antenna azimuth of each cell to be merged;

[0027] The isolated cell is assigned to the target coverage sector of the cell to be merged corresponding to the minimum azimuth difference.

[0028] In one embodiment, the co-located cell is determined according to the following steps:

[0029] Obtain the latitude and longitude of the origin cell;

[0030] Based on the latitude and longitude and the nearest neighbor algorithm of the regional tree, the cells within the preset distance range of the origin cell are queried to obtain multiple co-located cells.

[0031] Secondly, the present invention also provides a base station co-coverage sector division device, comprising:

[0032] The selection module is used to select any cell from the cells within the macro base station coverage area as the origin cell;

[0033] The determination module is used to determine the antenna azimuth angles of multiple cells to be divided; the cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell;

[0034] The initial co-coverage sector division module is used to determine the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided.

[0035] The target co-coverage sector partitioning module is used to perform optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sector for each cell to be partitioned.

[0036] Thirdly, the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the steps of any of the base station and coverage sector division methods described above.

[0037] Fourthly, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the base station co-coverage sector division method as described above.

[0038] The base station co-coverage sector division method, apparatus, electronic device, and storage medium provided by this invention first determine co-located cells through the origin cell to obtain multiple cells to be divided within a preset area. Then, based on the antenna azimuth angle of each cell to be divided, the initial co-coverage sector of each cell to be divided is determined. Furthermore, based on each initial co-coverage sector, optimal sector division is performed to obtain the target co-coverage sector of each cell to be divided. This achieves reasonable allocation of base station co-coverage sectors, effectively improving the accuracy of base station co-coverage sector division, enabling network administrators to reasonably allocate and utilize wireless resources, and improving network performance. Attached Figure Description

[0039] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0040] Figure 1 This is one of the flowcharts illustrating the base station co-coverage sector division method provided by the present invention;

[0041] Figure 2 This is the second flowchart of the base station co-coverage sector division method provided by the present invention;

[0042] Figure 3 This is a schematic diagram of the base station and coverage sector division device provided by the present invention;

[0043] Figure 4 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0044] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0045] The terms "first," "second," etc., used in this invention are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that embodiments of the invention can be implemented in orders other than those illustrated or described herein.

[0046] The following is combined Figures 1-4 This invention describes the base station and coverage sector division method, apparatus, electronic device, and storage medium provided by the present invention.

[0047] Figure 1 This is one of the flowcharts illustrating the base station co-coverage sector division method provided by the present invention. Figure 2 This is the second flowchart of the base station and coverage sector division method provided by the present invention.

[0048] like Figure 1 As shown, the base station coverage sector division method provided by the present invention includes, but is not limited to, the following steps:

[0049] Step 100: Select any cell from the cells within the macro base station coverage area as the origin cell;

[0050] Step 200: Determine the antenna azimuth angles of multiple cells to be divided;

[0051] Step 300: Determine the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell to be divided;

[0052] Step 400: Perform optimal sector division based on each initial co-coverage sector to obtain the target co-coverage sector for each cell to be divided.

[0053] It should be noted that the base station co-coverage sector division method provided in this embodiment of the invention is implemented based on a base station co-coverage sector division device. This method determines the cells to be divided within a preset area and, combined with the azimuth angle of each cell, determines the initial co-coverage sector for each cell. Furthermore, based on the number of cells and the sector angle in each initial co-coverage sector, at least one optimal sector is determined to ensure that each cell is accurately assigned to its corresponding optimal sector, thereby effectively improving the rationality and accuracy of base station co-coverage sector division. Therefore, this embodiment of the invention uses a base station co-coverage sector division device as the execution subject to describe the base station co-coverage sector division method.

[0054] Specifically, the base station and the coverage sector division device select any cell from the cells within the macro base station's coverage area as the origin cell.

[0055] It's important to note that a macro base station is a type of base station in a wireless communication network, possessing a large coverage area. A macro base station's coverage area is typically divided into multiple cells, each consisting of one or more sectors. This allows for better management and allocation of communication resources, providing more stable and efficient wireless communication services. A sector is the geographical area covered by a single antenna under a base station. A sector represents a division of the base station's wireless signal coverage area. Each sector uses one or more carrier frequencies with specific frequencies to achieve coverage; that is, the frequencies of the carriers available to the base station.

[0056] Furthermore, the base station and the coverage sector division device obtain the latitude and longitude of the origin cell. Further, based on the latitude and longitude of the origin cell and the nearest neighbor algorithm of the region tree, the base station and the coverage sector division device query cells within a preset distance range of the origin cell to obtain multiple co-located cells. The preset distance range is set according to the actual situation.

[0057] Furthermore, the base station and coverage sector division device determine the origin cell and co-located cell as cells to be divided. Furthermore, the base station and coverage sector division device obtains the antenna azimuth angle of each cell to be divided. The antenna azimuth angle refers to the direction in which the antenna points to the cell to be divided, that is, the horizontal angle between the north direction line and the main lobe direction line of the antenna, and the value range is 0° to 360°.

[0058] Furthermore, the base station co-coverage sector division device calculates the difference based on the antenna azimuth angle of each cell to be divided, and obtains the azimuth angle difference. Further, the base station co-coverage sector division device determines the initial co-coverage sector of each cell to be divided based on the azimuth angle difference.

[0059] Furthermore, the base station co-coverage sector division device determines the number of cells and the sector angle in each initial co-coverage sector. Further, the base station co-coverage sector division device performs optimal sector division based on the number of cells and the sector angle in each initial co-coverage sector to obtain the target co-coverage sector for each cell to be divided.

[0060] The base station co-coverage sector partitioning method provided by this invention first determines co-located cells through the origin cell to obtain multiple cells to be partitioned within a preset area. Then, based on the antenna azimuth angle of each cell to be partitioned, the initial co-coverage sector of each cell to be partitioned is determined. Furthermore, based on each initial co-coverage sector, optimal sector partitioning is performed to obtain the target co-coverage sector of each cell to be partitioned. This achieves reasonable allocation of base station co-coverage sectors, effectively improving the accuracy of base station co-coverage sector partitioning, enabling network administrators to reasonably allocate and utilize wireless resources, and improving network performance.

[0061] Furthermore, the co-located cell is determined according to the following steps:

[0062] Obtain the latitude and longitude of the origin cell;

[0063] Based on the latitude and longitude and the nearest neighbor algorithm of the regional tree, the cells within the preset distance range of the origin cell are queried to obtain multiple co-located cells.

[0064] Specifically, refer to Figure 2 The following description is Figure 2 The process of determining co-located cells can be understood as follows: the base station and the coverage sector division device obtain the latitude and longitude of the origin cell. Furthermore, the base station and the coverage sector division device, based on the latitude and longitude and the nearest neighbor algorithm of the region tree, queries the cells within a preset distance range of the origin cell to obtain multiple co-located cells. The preset distance range is set according to the actual situation.

[0065] It's important to note that R-trees are tree-structured data structures used for efficiently managing multidimensional spatial data. They are widely used for spatial indexing and range queries, and are suitable for many scenarios, such as geographic information systems, database management systems, and file systems. The basic idea of ​​an R-tree is to divide multidimensional spatial data into a series of smaller rectangular regions. Each region contains a set of data objects (such as points, line segments, or rectangles). These regions overlap to form a tree structure, where leaf nodes contain data objects, and non-leaf nodes store the bounding rectangles of their child nodes (i.e., the smallest rectangle enclosing all data objects of their child nodes). The nearest neighbor algorithm in R-trees refers to finding elements whose distance to a given query term matches the given distance metric within a defined distance metric and search space. Using the nearest neighbor algorithm in R-trees for queries avoids full traversal, improving performance, and allows for parallel processing of the retrieval using multiple threads, saving time.

[0066] In one embodiment, the cells within a preset distance range of the origin cell can be cells within a circle with the origin cell as the origin and a radius of 50 meters. Therefore, based on the nearest neighbor algorithm using latitude and longitude and a region tree, the steps for querying cells within 50 meters of the origin cell can be as follows: Step S1: Use the latitude and longitude of the origin cell as point data, organize the point data using an R-tree data structure, and assign each point data a geometric object representing its location and identifier, i.e., a point object. Step S2: Construct the R-tree: Add all point objects to the R-tree so that adjacent point data can be queried. Step S3: Execute the query: Use the query function of the R-tree to find point data located within a specific range, where the range of the query is a circle with the target point as the center and a radius of 50 meters. Step S4: Obtain the query results: Based on the query results, determine the identifiers of all point objects located within 50 meters, i.e., point objects. Step S5: Output the query results.

[0067] This invention, based on the latitude and longitude of the origin cell and the nearest neighbor algorithm of the region tree, queries cells within a preset distance range of the origin cell to obtain multiple co-located cells, effectively improving query efficiency, supporting spatial analysis, and helping to accurately divide the co-located cells near the origin cell, so as to determine the cells to be divided for base station co-coverage sector division.

[0068] Furthermore, based on step 300, when determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided, the following steps are performed for each cell to be divided:

[0069] The antenna azimuth angle of the current cell to be divided is compared with the antenna azimuth angle of each of the remaining cells to be divided to obtain the azimuth angle difference; the remaining cells to be divided refer to the remaining cells to be divided other than the current cell to be divided.

[0070] If any azimuth difference satisfies the first preset difference range, then the first sector is constructed, and the remaining cells to be divided and the current cells to be divided corresponding to the first preset difference range are allocated to the first sector to obtain the initial co-coverage sector of the current cells to be divided.

[0071] Specifically, refer to Figure 2 The following description describes the process of calculating the initial co-coverage sector for each cell to be divided in a polling process. Therefore, it can be understood as follows: the base station co-coverage sector division device calculates the difference between the antenna azimuth angle of the current cell to be divided and the antenna azimuth angle of each remaining cell to be divided, and obtains the difference in each azimuth angle. The remaining cells to be divided refer to the remaining cells to be divided other than the current cell to be divided.

[0072] Furthermore, if any azimuth difference satisfies the first preset difference range, a first sector is constructed, and the remaining cells to be divided and the current cells to be divided corresponding to the first preset difference range are allocated to the first sector to obtain the initial co-coverage sector of the current cells to be divided. The first preset difference range is set according to the actual situation. The smaller the first preset difference range is set, the higher the discrimination accuracy of the co-coverage sector of the base station.

[0073] In one embodiment, the first preset difference range is -15° to 15°. There are five cells to be divided: cell 1, cell 2, cell 3, cell 4, and cell 5. The azimuth angle of cell 1 is 0°, that of cell 2 is 10°, that of cell 3 is 20°, that of cell 4 is 25°, and that of cell 5 is 30°. Therefore, referring to Table 1, which is the initial co-coverage sector table for the cells to be divided, the process of polling the cells to be divided to calculate the initial co-coverage sectors can be as follows:

[0074] The azimuth differences between cell 1 and cells 2, 3, 4, and 5 are -10°, -20°, -25°, and -30°, respectively. Since -10° meets the first preset difference range, the initial co-coverage sector 1 of cell 1 includes both cell 1 and cell 2. Therefore, the initial co-coverage sector 1 of cell 1 has 2 cells, and the sector angle is 10°.

[0075] The azimuth differences between cell 2 and cells 1, 3, 4, and 5 are 10°, -10°, -15°, and -20°, respectively. Since 10°, -10°, and -15° meet the first preset difference range, the initial co-coverage sector 2 of cell 2 includes cells 1, 2, 3, and 4. Therefore, the initial co-coverage sector 2 of cell 2 has 4 cells, and the sector angle is 25°.

[0076] The azimuth differences between cell 3 and cells 1, 2, 4, and 5 are 20°, 10°, -5°, and -10°, respectively. Since 10°, -5°, and -10° meet the first preset difference range, the initial co-coverage sector 3 of cell 3 includes cells 2, 3, 4, and 5. Therefore, the initial co-coverage sector 3 of cell 3 has 4 cells, and the sector angle is 20°.

[0077] The azimuth differences between cell 4 and cells 1, 2, 3, and 5 are 25°, 15°, 5°, and -5°, respectively. Since 15°, 5°, and -5° meet the first preset difference range, the initial co-coverage sector 3 of cell 3 includes cells 2, 3, 4, and 5. Therefore, the initial co-coverage sector 4 of cell 4 has 4 cells, and the sector angle is 20°.

[0078] The azimuth differences between cell 5 and cells 1, 2, 3, and 4 are 30°, 20°, 10°, and 5°, respectively. Since 10° and 5° meet the first preset difference range, the initial co-coverage sector 3 of cell 3 includes cells 3, 4, and 5. Therefore, the initial co-coverage sector 5 of cell 5 has 3 cells, and the sector angle is 10°.

[0079] Table 1 Initial Coverage Sector Table for Cells to be Divided

[0080]

[0081] This invention calculates the azimuth difference between the current cell to be divided and each remaining cell to be divided. Further, if any azimuth difference satisfies a first preset difference range, a first sector is constructed. The remaining cells to be divided and the current cell to be divided, corresponding to the cells satisfying the first preset difference range, are then assigned to the first sector, resulting in the initial co-coverage sector of the current cell to be divided. This, in turn, yields the initial co-coverage sector of each cell to be divided. Optimal sector division can then be performed based on the initial co-coverage sector, resulting in the target co-coverage sector for each cell to be divided. This achieves base station co-coverage sector division, effectively improving the accuracy of base station co-coverage sector division, enabling network administrators to rationally allocate and utilize wireless resources, and improving network performance.

[0082] Further, based on the optimal sector division based on each initial co-coverage sector described in step 400, the target co-coverage sectors of each cell to be divided are obtained, including:

[0083] Determine the number of cells and the sector angle in each initial co-coverage sector;

[0084] The initial co-coverage sector with the largest number of cells and the smallest sector angle is determined as the optimal sector;

[0085] If all cells to be divided exist in the optimal sector, then the optimal sector is determined as the target coverage sector for each cell to be divided.

[0086] It should be noted that the initial co-coverage sector of each cell to be divided is only a temporary sector. At least one optimal sector needs to be determined and each cell to be divided should be assigned to the corresponding optimal sector to realize the division of base station co-coverage sectors, so as to optimize the allocation and utilization of wireless resources.

[0087] Specifically, refer to Figure 2 The following description is the process of determining the optimal sector, which can be understood as: the base station and the coverage sector division device determine the number of cells and the sector angle in each initial coverage sector.

[0088] Furthermore, the base station co-coverage sector division device compares the number of cells in each initial co-coverage sector to obtain a quantity comparison result, and compares the angle between the sectors in each initial co-coverage sector to obtain an angle comparison result.

[0089] Furthermore, based on the comparison results of the number of cells and the angle comparison results, the base station co-coverage sector division device determines the initial co-coverage sector with the largest number of cells and the smallest sector angle as the optimal sector.

[0090] It should be noted that if two cells to be divided have the same number of cells and sector angle in their initial co-coverage sectors, and both meet the conditions for the optimal sector, then the antenna azimuth angles of the two cells to be divided are compared, and the initial co-coverage sector of the cell to be divided with the smallest antenna azimuth angle is determined as the optimal sector.

[0091] Furthermore, if all cells to be assigned exist in the optimal sector, then the optimal sector is determined as the target and coverage sector of each cell to be assigned. In other words, each cell to be assigned is allocated to the optimal sector, and the target and coverage sector of each cell to be assigned is the optimal sector.

[0092] This invention determines the optimal sector based on the initial co-coverage sector with the largest number of cells and the smallest sector angle. In the case where all cells to be divided exist in the optimal sector, the optimal sector is determined as the target co-coverage sector for each cell to be divided, thereby realizing the division of base station co-coverage sectors. This effectively improves the accuracy of base station co-coverage sector division, enabling network administrators to rationally allocate and utilize wireless resources and improve network performance.

[0093] Furthermore, after determining the initial co-coverage sector with the largest number of cells and the smallest sector angle as the optimal sector, the following steps are also included:

[0094] If there are no cells to be assigned in the optimal sector, then the optimal sector is determined as the target and coverage sector of each first cell; the first cell refers to the cell to be assigned in the optimal sector.

[0095] Identify at least one target sector of a second cell; the second cell refers to a cell to be assigned that does not exist in the optimal sector.

[0096] Specifically, refer to Figure 2 The following description describes the process of allocating the optimal sector after it is determined that some cells to be allocated have not been assigned to the optimal sector. Therefore, it can be understood as: the base station and the coverage sector allocation device determine whether all cells to be allocated exist in the optimal sector.

[0097] Furthermore, if there are no cells to be divided in the optimal sector, the base station co-coverage sector division device will determine the optimal sector as the target co-coverage sector of each first cell, where the first cell refers to the cells to be divided in the optimal sector.

[0098] Furthermore, the base station and coverage sector division device determines at least one target coverage sector of a second cell, wherein the second cell refers to a cell to be divided that does not exist in the optimal sector.

[0099] In this embodiment of the invention, after determining that all cells to be divided have not been allocated, the optimal sector division is performed on the unallocated second cells to obtain the target co-coverage sector of the second cells. This ensures that each cell to be divided is accurately allocated to the corresponding optimal sector, realizing the reasonable allocation of base station co-coverage sectors. This effectively improves the accuracy of base station co-coverage sector division, enabling network administrators to reasonably allocate and utilize wireless resources and improve network performance.

[0100] Further, determining the target coverage sector of at least one second cell includes:

[0101] If the number of second cells is 1, then construct the second sector and assign the second cell to the second sector to obtain the target coverage sector of the second cell;

[0102] If the number of second cells is greater than 1, then each second cell is updated as a cell to be divided, and the steps of determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell to be divided are iteratively executed until all cells to be divided exist in the optimal sector.

[0103] Specifically, if the number of second cells is 1, the base station and coverage sector division device will construct the second sector and allocate the second cell to the second sector to obtain the target coverage sector of the second cell.

[0104] Furthermore, if the number of second cells is greater than 1, the base station co-coverage sector division device will update each second cell as a cell to be divided, and iteratively execute the step of determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided, until all cells to be divided exist in the optimal sector.

[0105] It should be noted that if a second cell exists, it means that not all cells to be assigned have been allocated. Based on the azimuth of the second cell, it is necessary to continue searching for the optimal sector. In each optimal sector allocation, only one optimal sector will be selected. The ultimate goal is to allocate all cells to be assigned to the corresponding optimal sector. There may be one or more optimal sectors. The fewer optimal sectors determined in the end, the more cells are included in the optimal sector, thus avoiding resource waste and unreasonable allocation of base station coverage sectors.

[0106] In this embodiment of the invention, when the number of second cells is determined to be 1, the optimal sector can be divided separately. When the number of second cells is determined to be greater than 1, the optimal sector division process is executed iteratively until all cells to be divided are assigned to the corresponding optimal sector. This ensures that each cell to be divided is accurately assigned to the corresponding optimal sector, realizing the reasonable allocation of the base station's coverage sector. This effectively improves the accuracy of the base station's coverage sector division, enabling network administrators to reasonably allocate and utilize wireless resources and improve network performance.

[0107] Furthermore, after performing optimal sector allocation based on each initial co-coverage sector to obtain the target co-coverage sectors for each cell to be allocated, the process also includes:

[0108] If the azimuth difference between the antenna azimuth of any cell to be divided and the antenna azimuth of all the remaining cells to be divided does not meet the first preset difference range, then the cell to be divided that does not meet the first preset difference range will be determined as a single cell.

[0109] If the difference between the antenna azimuth of a single cell and the antenna azimuth of all remaining cells to be divided meets the second preset difference range, then the remaining cells to be divided that meet the second preset difference range will be determined as cells to be merged.

[0110] Determine the minimum azimuth difference between the antenna azimuth of the isolated cell and the antenna azimuth of each cell to be merged;

[0111] The isolated cell is assigned to the target coverage sector of the cell to be merged corresponding to the minimum azimuth difference.

[0112] Specifically, refer to Figure 2 The following description is Figure 2 The process of allocating single-cell coverage sectors can be understood as follows: if the difference between the antenna azimuth of any cell to be divided and the antenna azimuth of all remaining cells to be divided does not meet the first preset difference range, the base station coverage sector division device will determine the cell to be divided that does not meet the first preset difference range as a single-cell coverage sector.

[0113] Furthermore, if the azimuth difference between the antenna azimuth of a single cell and the antenna azimuth of all remaining cells to be divided meets the second preset difference range, the base station and coverage sector division device will determine the remaining cells to be divided corresponding to the cells that meet the second preset difference range as cells to be merged. The second preset difference range is set according to the actual situation, and the second preset difference range is greater than the first preset difference range.

[0114] Furthermore, the base station and the coverage sector division device compare the azimuth differences between the antenna azimuth of a single cell and the antenna azimuth of each cell to be merged, and obtain the difference comparison result.

[0115] Furthermore, the base station and coverage sector division device determine the minimum azimuth difference between the antenna azimuth of the isolated cell and the antenna azimuth of each cell to be merged based on the difference comparison results.

[0116] Furthermore, the base station co-coverage sector division device assigns the isolated cell to the target co-coverage sector of the cell to be merged corresponding to the minimum azimuth difference, so as to realize the co-coverage sector allocation of the isolated cell.

[0117] It should be noted that if there are multiple isolated cells, the azimuth difference between each isolated cell can be calculated, and all isolated cells whose azimuth difference meets the second preset difference range can be assigned to a new optimal sector.

[0118] After determining that a lone cell exists, this embodiment of the invention reallocates the lone cell based on the azimuth difference between the lone cell and other allocated cells. This effectively avoids the problem of a lone cell being allocated a sector alone, which would lead to resource waste and unreasonable division of the base station's coverage sector. It effectively solves the problem of lone cells being unable to be allocated reasonably.

[0119] Furthermore, the present invention also provides a base station and coverage sector division device.

[0120] Reference Figure 3 , Figure 3 This is a schematic diagram of the base station and coverage sector division device provided by the present invention.

[0121] The base station and coverage sector division device includes:

[0122] The selection module 310 is used to select any cell from the cells within the macro base station coverage area as the origin cell;

[0123] The determining module 320 is used to determine the antenna azimuth angles of multiple cells to be divided; the cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell;

[0124] The initial co-coverage sector division module 330 is used to determine the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided.

[0125] The target co-coverage sector partitioning module 340 is used to perform optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sector of each cell to be partitioned.

[0126] The base station co-coverage sector partitioning device provided by the present invention first determines co-located cells through the origin cell to obtain multiple cells to be partitioned within a preset area. Then, combined with the antenna azimuth angle of each cell to be partitioned, the initial co-coverage sector of each cell to be partitioned is determined. Furthermore, based on each initial co-coverage sector, optimal sector partitioning is performed to obtain the target co-coverage sector of each cell to be partitioned. This realizes the reasonable allocation of base station co-coverage sectors, effectively improving the accuracy of base station co-coverage sector partitioning, so that network administrators can reasonably allocate and utilize wireless resources and improve network performance.

[0127] Furthermore, the determining module 320 also includes:

[0128] Obtain the latitude and longitude of the origin cell;

[0129] Based on the latitude and longitude and the nearest neighbor algorithm of the regional tree, the cells within the preset distance range of the origin cell are queried to obtain multiple co-located cells.

[0130] Furthermore, the initial co-coverage sector partitioning module 330 also includes:

[0131] The antenna azimuth angle of the current cell to be divided is compared with the antenna azimuth angle of each of the remaining cells to be divided to obtain the azimuth angle difference; the remaining cells to be divided refer to the remaining cells to be divided other than the current cell to be divided.

[0132] If any azimuth difference satisfies the first preset difference range, then the first sector is constructed, and the remaining cells to be divided and the current cells to be divided corresponding to the first preset difference range are allocated to the first sector to obtain the initial co-coverage sector of the current cells to be divided.

[0133] Furthermore, the target sector segmentation module 340 also includes:

[0134] Determine the number of cells and the sector angle in each initial co-coverage sector;

[0135] The initial co-coverage sector with the largest number of cells and the smallest sector angle is determined as the optimal sector;

[0136] If all cells to be divided exist in the optimal sector, then the optimal sector is determined as the target coverage sector for each cell to be divided.

[0137] Furthermore, the target sector segmentation module 340 also includes:

[0138] If there are no cells to be assigned in the optimal sector, then the optimal sector is determined as the target and coverage sector of each first cell; the first cell refers to the cell to be assigned in the optimal sector.

[0139] Identify at least one target sector of a second cell; the second cell refers to a cell to be assigned that does not exist in the optimal sector.

[0140] Furthermore, the target sector segmentation module 340 also includes:

[0141] If the number of second cells is 1, then construct the second sector and assign the second cell to the second sector to obtain the target coverage sector of the second cell;

[0142] If the number of second cells is greater than 1, then each second cell is updated as a cell to be divided, and the steps of determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell to be divided are iteratively executed until all cells to be divided exist in the optimal sector.

[0143] Furthermore, the base station and coverage sector division device also includes:

[0144] If the azimuth difference between the antenna azimuth of any cell to be divided and the antenna azimuth of all the remaining cells to be divided does not meet the first preset difference range, then the cell to be divided that does not meet the first preset difference range will be determined as a single cell.

[0145] If the difference between the antenna azimuth of a single cell and the antenna azimuth of all remaining cells to be divided meets the second preset difference range, then the remaining cells to be divided that meet the second preset difference range will be determined as cells to be merged.

[0146] Determine the minimum azimuth difference between the antenna azimuth of the isolated cell and the antenna azimuth of each cell to be merged;

[0147] The isolated cell is assigned to the target coverage sector of the cell to be merged corresponding to the minimum azimuth difference.

[0148] It should be noted that the base station co-coverage sector division device provided by the present invention can execute the base station co-coverage sector division method described in any of the above embodiments during specific operation, and this embodiment will not elaborate on this.

[0149] Figure 4 This is a schematic diagram of the structure of the electronic device provided by the present invention, such as... Figure 4As shown, the electronic device may include a processor 410, a communications interface 420, a memory 430, and a communication bus 440. The processor 410, communications interface 420, and memory 430 communicate with each other via the communication bus 440. The processor 410 can call logical instructions in the memory 430 to execute a base station co-coverage sector partitioning method. This method includes: selecting any cell from the cells within the macro base station coverage area as the origin cell; determining the antenna azimuth angles of multiple cells to be partitioned; the cells to be partitioned include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell; determining the initial co-coverage sector of each cell to be partitioned based on the antenna azimuth angles of each cell; and performing optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sector of each cell to be partitioned.

[0150] Furthermore, the logical instructions in the aforementioned memory 430 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a 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 described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0151] On the other hand, the present invention also provides a computer program product, the computer program product including a computer program stored on a non-transitory computer-readable storage medium, the computer program including program instructions, when the program instructions are executed by a computer, the computer is able to execute the base station co-coverage sector division method provided in the above embodiments, the method including: selecting any cell from the cells in the macro base station coverage area as the origin cell; determining the antenna azimuth angles of multiple cells to be divided; the cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell; determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided; performing optimal sector division based on each initial co-coverage sector to obtain the target co-coverage sector of each cell to be divided.

[0152] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon. When executed by a processor, the computer program is implemented to perform the base station co-coverage sector division method provided in the above embodiments. The method includes: selecting any cell from the cells within the macro base station coverage area as the origin cell; determining the antenna azimuth angles of a plurality of cells to be divided; the cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell; determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided; and performing optimal sector division based on each initial co-coverage sector to obtain the target co-coverage sector of each cell to be divided.

[0153] The device embodiments described above are merely illustrative. 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 network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0154] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0155] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for dividing base station coverage sectors, characterized in that, include: Select any cell from the cells within the macro base station's coverage area as the origin cell; Determine the antenna azimuth angles of multiple cells to be divided; The cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell; Based on the antenna azimuth of each cell to be divided, the initial co-coverage sector of each cell to be divided is determined; Based on each initial co-coverage sector, the optimal sector division is performed to obtain the target co-coverage sector for each cell to be divided. When determining the initial co-coverage sector of each cell based on its antenna azimuth, the following steps are performed for each cell: The antenna azimuth angle of the current cell to be divided is compared with the antenna azimuth angle of each of the remaining cells to be divided to obtain the azimuth angle difference; the remaining cells to be divided refer to the remaining cells to be divided other than the current cell to be divided. If any azimuth difference satisfies the first preset difference range, then the first sector is constructed, and the remaining cells to be divided and the current cells to be divided corresponding to the first preset difference range are allocated to the first sector to obtain the initial co-coverage sector of the current cells to be divided. The optimal sector allocation based on each initial co-coverage sector, to obtain the target co-coverage sector for each cell to be allocated, includes: Determine the number of cells and the sector angle in each initial co-coverage sector; The initial co-coverage sector with the largest number of cells and the smallest sector angle is determined as the optimal sector; If all cells to be assigned exist in the optimal sector, then the optimal sector is determined as the target and coverage sector for each cell to be assigned. If there are no cells to be assigned in the optimal sector, then the optimal sector is determined as the target and coverage sector of each first cell; the first cell refers to the cell to be assigned in the optimal sector. Identify at least one target sector of a second cell; the second cell refers to the cell to be assigned that does not exist in the optimal sector. If the number of second cells is 1, then construct the second sector and assign the second cell to the second sector to obtain the target coverage sector of the second cell; If the number of second cells is greater than 1, then each second cell is updated as a cell to be divided, and the steps of determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell to be divided are iteratively executed until all cells to be divided exist in the optimal sector.

2. The base station coverage sector division method according to claim 1, characterized in that, After performing optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sectors for each cell to be partitioned, the following steps are also included: If the azimuth difference between the antenna azimuth of any cell to be divided and the antenna azimuth of all the remaining cells to be divided does not meet the first preset difference range, then the cell to be divided that does not meet the first preset difference range will be determined as a single cell. If the difference between the antenna azimuth of a single cell and the antenna azimuth of all remaining cells to be divided meets the second preset difference range, then the remaining cells to be divided that meet the second preset difference range will be determined as cells to be merged. Determine the minimum azimuth difference between the antenna azimuth of the isolated cell and the antenna azimuth of each cell to be merged; The isolated cell is assigned to the target coverage sector of the cell to be merged corresponding to the minimum azimuth difference.

3. The base station coverage sector division method according to any one of claims 1-2, characterized in that, The co-located cell was determined according to the following steps: Obtain the latitude and longitude of the origin cell; Based on the latitude and longitude and the nearest neighbor algorithm of the regional tree, the cells within the preset distance range of the origin cell are queried to obtain multiple co-located cells.

4. A base station and coverage sector division device, characterized in that, include: The selection module is used to select any cell from the cells within the macro base station coverage area as the origin cell; The determination module is used to determine the antenna azimuth angles of multiple cells to be divided; The cells to be divided include the origin cell and co-located cells; the co-located cells refer to cells within a preset distance range of the origin cell; The initial co-coverage sector division module is used to determine the initial co-coverage sector of each cell to be divided based on the antenna azimuth angle of each cell to be divided. The target co-coverage sector partitioning module is used to perform optimal sector partitioning based on each initial co-coverage sector to obtain the target co-coverage sector for each cell to be partitioned. When determining the initial co-coverage sector of each cell based on its antenna azimuth, the following steps are performed for each cell: The antenna azimuth angle of the current cell to be divided is compared with the antenna azimuth angle of each of the remaining cells to be divided to obtain the azimuth angle difference; the remaining cells to be divided refer to the remaining cells to be divided other than the current cell to be divided. If any azimuth difference satisfies the first preset difference range, then the first sector is constructed, and the remaining cells to be divided and the current cells to be divided corresponding to the first preset difference range are allocated to the first sector to obtain the initial co-coverage sector of the current cells to be divided. The optimal sector allocation based on each initial co-coverage sector, to obtain the target co-coverage sector for each cell to be allocated, includes: Determine the number of cells and the sector angle in each initial co-coverage sector; The initial co-coverage sector with the largest number of cells and the smallest sector angle is determined as the optimal sector; If all cells to be assigned exist in the optimal sector, then the optimal sector is determined as the target and coverage sector for each cell to be assigned. If there are no cells to be assigned in the optimal sector, then the optimal sector is determined as the target and coverage sector of each first cell; the first cell refers to the cell to be assigned in the optimal sector. Identify at least one target sector of a second cell; the second cell refers to the cell to be assigned that does not exist in the optimal sector. If the number of second cells is 1, then construct the second sector and assign the second cell to the second sector to obtain the target coverage sector of the second cell; If the number of second cells is greater than 1, then each second cell is updated as a cell to be divided, and the steps of determining the initial co-coverage sector of each cell to be divided based on the antenna azimuth of each cell to be divided are iteratively executed until all cells to be divided exist in the optimal sector.

5. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the base station and coverage sector division method as described in any one of claims 1 to 3.

6. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the base station and coverage sector division method as described in any one of claims 1 to 3.

Images