Base station planning, construction and network optimization review method based on fast algorithm

Abstract

The invention discloses a base station planning, construction and network optimization review method based on a fast algorithm, which quickly reviews and evaluates the rationality of layout and configuration of a base station by calculating parameters of the base station and a first circle station thereof. And the cell switching relation between the base station and the adjacent station is determined through the first circle station, and the mismatching problem of the existing cell switching relation can be found as soon as possible. The method is simple in calculation and small in calculation amount, and solves the problem that base station planning and configuration rationality are difficult to discover in the prior art.

Description

Technical Field

[0001] The present invention relates to the technical field of communication base station optimization, and is particularly applicable to a base station planning, construction and network optimization review method based on a fast algorithm. Background Art

[0002] Every year, network operators need to invest a lot of manpower and material resources in wireless network review during the network planning and construction phase. In the planning phase, it is necessary to conduct a detailed review of the rationality of existing sites, the rationality of the layout of new sites, and the rationality of configuration. Entering the construction phase, operators need to review the rationality of site layout, configuration, and coverage on a site-by-site basis. Even so, problems such as cross-zone coverage and missed switching can only be discovered when the number of network dropped calls increases significantly or when field tests are conducted. Researchers have been seeking a more efficient and accurate review method for base station planning, construction, and optimization, which can promptly discover problems in the base station planning, construction, and optimization phases, and discover problems in base station layout, reasonable coverage, and cell switching relationships with minimal manpower and material investment.

[0003] Although the existing solutions can calculate the correlation between a base station and multiple surrounding base stations, they cannot calculate other parameters such as the base station direction angle. The algorithm is complex and the calculation time is long. The error is large when the calculation distance is far or the number of base stations around the base station is large. The problems cannot be sorted, that is, there is no review and sorting of the rationality of base station layout, configuration rationality, coverage rationality, cross-area coverage and neighboring area mismatch and omission problems. Summary of the invention

[0004] The purpose of the present invention is to provide a method for base station planning, construction and network optimization review based on a fast algorithm, aiming to solve the problem of how to efficiently and accurately conduct base station planning review and correct the original base station cell switching relationship.

[0005] To achieve the above object, the present invention adopts the following technical solutions: The method for base station planning, construction and network optimization review based on a fast algorithm of the present invention comprises the following steps: S1, obtaining parameters of the newly built base station, the existing base station and the common configuration parameters; S2, preprocess the data according to the rules; S3, calculating the first circle base stations of the current base station i according to the configuration requirements; S4, calculating the parameters of the current base station i and the first circle base stations, including the minimum station spacing, average station spacing, average traffic volume, and average number of users; S5, evaluate the rationality of base station layout and equipment configuration by reviewing the distribution of the minimum station spacing, average station spacing, average traffic volume, and average number of users between the current base station i and the first circle base stations; S6, calculating the direction angle between the current base station i and each base station in the first circle, and comparing it with the azimuth angle of the current base station i, and checking the rationality of the direction angle and downtilt angle of the current base station i; S7, generating a cell switching relationship between the current base station i and each base station in the first circle.

[0006] Furthermore, in step S1, the parameters of the newly constructed base station include the station name, longitude, latitude, expected traffic volume, and expected number of users; the parameters of the original base station include the station name, longitude, latitude, traffic volume, and number of users; the public configuration parameters include the maximum traffic volume of the sector, the maximum number of users per sector, and the number of stations in the first circle.

[0007] Furthermore, the preprocessing in step S2 includes data checking, numbering all base stations according to latitude, and calculating the latitude arc, longitude arc, latitude arc sine value, latitude arc cosine value, longitude arc sine value, and longitude arc cosine value of each base station.

[0008] Furthermore, step S3 specifically includes: S3.1, set the circle radius r, and calculate the upper and lower limits of the deviation of the latitude and longitude arcs of the base stations within the radius r from the current base station i; S3.2, using the binary method to quickly filter the list of base stations within the upper and lower limits of the deviation of the latitude arc and longitude arc; S3.3, if the number of base stations in the base station list is insufficient and there is a base station in the base station list whose farthest distance is greater than the radius of the circle, then the radius of the circle r is enlarged, and steps S3.1 to S3.2 are repeated until a base station list that meets the base station number requirement is obtained or r reaches the average radius of the earth; S3.4, the base station list that meets the base station quantity requirement or the base station list obtained last time is the first circle base stations of the current base station i.

[0009] Furthermore, in step S7, for the newly built base station, a cell switching relationship is generated to configure the switching relationship between the current base station i and the first circle base stations; for the original base stations, a cell switching relationship is generated to check the existing cell switching relationship for neighboring area missing, cross-zone switching, and longitude and latitude errors.

[0010] The advantage of the present invention is that by calculating the parameters of the base station and its first circle station, the rationality of the layout and configuration of the base station can be quickly reviewed and evaluated. The cell switching relationship between the base station and the neighboring station can be determined through the first circle station, and the mismatch problem of the existing cell switching relationship can be discovered as soon as possible. The present invention has simple calculation and small calculation amount, and solves the problem that it is difficult to discover the rationality of base station planning and configuration in the prior art. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] Figure 1 The present invention is a flowchart of the method.

[0012] Figure 2 This is a schematic diagram of a base station in a base station list in the method of the present invention whose farthest distance is greater than the circle radius. DETAILED DESCRIPTION

[0013] The technical solutions in the embodiments of the present invention are described clearly and completely below. 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 creative work are within the scope of protection of the present invention.

[0014] like Figure 1 As shown, the base station planning, construction and network optimization review method based on the fast algorithm of the present invention comprises the following steps: S1, obtain the parameters of the newly built base station, the original base station and the public configuration parameters.

[0015] The parameters of the newly built base station include the station name, longitude, latitude, expected traffic volume, and expected number of users. The parameters of the original base station include the station name, longitude, latitude, traffic volume, and number of users. The public configuration parameters include the maximum traffic volume of the sector, the maximum number of users per sector, and the number of stations in the first circle.

[0016] S2, perform data preprocessing according to the rules. The preprocessing includes data inspection, sorting all base stations in ascending (or descending) order according to latitude and numbering them, and calculating the latitude arc, longitude arc, latitude arc sine value, latitude arc cosine value, longitude arc sine value, and longitude arc cosine value of each base station. The latitude arc is recorded as LatRaidus (i), and the longitude arc is recorded as longRaidus (i). i is the i-th base station. The sine value of the latitude arc is recorded as SinLatRaidus (i), the cosine value of the latitude arc is recorded as CosLatRaidus (i), the sine value of the longitude arc is recorded as SinLongRaidus (i), and the cosine value of the longitude arc is recorded as CoslongRaidus (i).

[0017] Data checking specifically refers to whether there are empty rows or empty values ​​in the data; whether the data format is incorrect, such as text is filled in when a numeric value should be filled in. In addition, for longitude and latitude data, longitude should be between -180 and 180 degrees, and latitude should be between 0 and 90 degrees. The errors in the data should be marked and corrected one by one.

[0018] S3: Calculate the first circle base stations of the current base station i according to the configuration requirements.

[0019] The specific steps are as follows: S3.1, set the circle radius r, and calculate the upper and lower limits of the deviation of the latitude and longitude of the base stations within r kilometers from the current base station i. The initial setting of the circle radius r is generally selected as 1.56km. The upper and lower limits of latitude deviation are: LatRadians(i)+r / R and LatRadians(i)-r / R. The upper and lower limits of longitude deviation are: longRadians(i)+Sin(r / R) / CosLatRadians(i) and longRadians(i)-Sin(r / R) / CosLatRadians(i). R=6371km.

[0020] S3.2, use a fast query method such as binary search to quickly filter the list of base stations within the upper and lower limits of the latitude and longitude deviations.

[0021] This step can use the common one-by-one comparison method to obtain a list of base stations within the upper and lower limits of the deviation of the latitude arc and the longitude arc. When using the binary search method, first sort the base stations in the base station list by latitude arc, use a fast method such as binary search to find the base stations that meet the upper and lower limits of the deviation of the latitude arc, and then compare their longitude arcs one by one to see if they meet the upper and lower limits of the longitude arc. Or sort the base stations in the base station list by longitude arc, use the binary search method to find the base stations that meet the upper and lower limits of the deviation of the longitude arc, and then compare the latitude arcs one by one to see if they meet the upper and lower limits of the latitude arc, etc.

[0022] S3.3, if the number of base stations in the base station list is insufficient and there is a base station in the base station list whose farthest distance is greater than the circle radius, then expand the circle radius r and repeat steps S3.1 to S3.2; until a base station list that meets the base station number requirement is obtained or r has reached the average radius of the earth.

[0023] When the number of base stations in the base station list that meets the upper and lower limits of the deviation of the latitude arc and the longitude arc is less than the number of first-circle stations in the public configuration parameters, it is necessary to expand the value of the radius r to further search for the first-circle stations of the current base station i. The expanded radius can be expanded by 4 times the radius calculated last time, and S3.1 and S3.2 are repeated until a base station list that meets the base station number requirements is obtained.

[0024] When there is a base station in the base station list whose farthest distance is greater than the circle radius, such as Figure 2As shown. The upper and lower limits of the deviation of the latitude and longitude arcs are determined by the circle radius r, and the actual circled area is the circumscribed square of the circle. At this time, point 1 is within the upper and lower limits of the deviation of the latitude and longitude arcs, while point 2 is not within the upper and lower limits of the deviation of the latitude and longitude arcs, so point 1 is in the base station list and point 2 is not in the base station list. But in fact, point 2 is closer to the current base station (i.e., the center of the circle). In order to solve this type of problem, when there is a base station in the base station list whose farthest distance is greater than the circle radius, it is necessary to expand the value of the radius r to further search for the first circle station of the current base station i. The purpose is to be able to find the first circle station closest to the current base station i. After expanding the radius r, point 2 can be included in the base station list, and the first circle station closest to the current base station i can be found by distance sorting, thereby avoiding omissions.

[0025] In some cases, the number of first-circle stations of the current base station i is insufficient. Even if r is taken as the average radius of the earth, a list of base stations that meet the number of first-circle stations in the public configuration parameters cannot be found, and the calculation is terminated. This situation indicates that there are too few base stations around the base station.

[0026] In one case, the number of base stations in the base station list that meet the upper and lower limits of the deviation of the latitude arc and the longitude arc far exceeds the number of first-circle stations in the public configuration parameters. In this case, the distance between the current base station and each base station in the base station list can be calculated, and the distances can be sorted from near to far to obtain the nearest first-circle station.

[0027] The distance calculation formula is Distance(i,j)=R*acos(D(i,j)), where Distance(i,j) is the distance between points i and j, R is 6371km, and acos() is the arc sine value.

[0028] where D(i, j) =SinLatRadians(i)*SinLatRadians(j)+CosLatRadians(i)*CosLatRadians(j)*CosLongRadians(ij), After expansion D(i, j) ={SinLatRadians(i)*SinLatRadians(j)+CosLatRadians(i)*CosLatRadians(j)*[CosLongRadians(i)*CosLongRadians(j)+SinLongRadians(i)* SinLongRadians(j)], where i and j are two points on the earth, and R is 6371km, which is the average radius of the earth.

[0029] S3.4, the base station list that meets the base station quantity requirement or the base station list obtained last time is the first circle base stations of the current base station i.

[0030] S4, calculating the parameters of the current base station i and the first circle base stations, including the minimum station spacing, average station spacing, average traffic volume, and average number of users.

[0031] S5, evaluate the rationality of the base station layout by reviewing the distribution of the minimum station spacing, average station spacing, average traffic volume, and average number of users between the current base station i and the first circle of base stations. If the spacing between the newly built stations is too large or too small compared to the spacing between the surrounding stations, or the gap between the configuration capacity of the newly built base station and the average traffic volume or number of users is too large, the station needs to be selected for separate review.

[0032] S6, calculate the direction angle between the current base station i and each base station in the first circle, and compare it with the azimuth angle of the current base station i to verify the rationality of the coverage of the current base station i. Mainly through the comparison of azimuth angles, determine whether there is a problem of base station coverage and unreasonable configuration.

[0033] S7, generating a cell switching relationship between the current base station i and each base station in the first circle. For a newly built base station, the cell switching relationship is generated to configure the switching relationship between the current base station i and the base stations in the first circle; for an existing base station, the cell switching relationship is generated to check the existing cell switching relationship for neighboring cell missing, cross-zone switching, and longitude and latitude errors.

Claims

1. A method for reviewing base station planning, construction and network optimization based on a fast algorithm, characterized in that: The following steps are involved: S1, obtaining parameters of the newly built base station, the existing base station and the common configuration parameters; S2, preprocess the data according to the rules; S3, calculating the first circle base stations of the current base station i according to the configuration requirements; S4, calculating the parameters of the current base station i and the first circle base stations, including the minimum station spacing, average station spacing, average traffic volume, and average number of users; S5, evaluate the rationality of base station layout and equipment configuration by reviewing the distribution of the minimum station spacing, average station spacing, average traffic volume, and average number of users between the current base station i and the first circle base stations; S6, calculating the direction angle between the current base station i and each base station in the first circle, and comparing it with the azimuth angle of the current base station i, and checking the rationality of the direction angle and downtilt angle of the current base station i; S7, generating a cell switching relationship between the current base station i and each base station in the first circle.

2. The method for base station planning, construction and network optimization review based on a fast algorithm according to claim 1, characterized in that: In step S1, the parameters of the newly built base station include the station name, longitude, latitude, expected traffic volume, and expected number of users; the parameters of the original base station include the station name, longitude, latitude, traffic volume, and number of users; the public configuration parameters include the maximum traffic volume of the sector, the maximum number of users per sector, and the number of stations in the first circle.

3. The method for base station planning, construction and network optimization review based on a fast algorithm according to claim 1, characterized in that: The preprocessing in step S2 includes data checking, numbering all base stations according to latitude, and calculating the latitude arc, longitude arc, latitude arc sine value, latitude arc cosine value, longitude arc sine value, and longitude arc cosine value of each base station.

4. The method for base station planning, construction and network optimization review based on a fast algorithm according to claim 1, characterized in that: Step S3 specifically includes: S3.1, set the circle radius r, and calculate the upper and lower limits of the deviation of the latitude and longitude arcs of the base stations within the radius r from the current base station i; S3.2, using the binary method to quickly filter the list of base stations within the upper and lower limits of the deviation of the latitude arc and longitude arc; S3.3, if the number of base stations in the base station list is insufficient and there is a base station in the base station list whose farthest distance is greater than the radius of the circle, then the radius of the circle r is enlarged, and steps S3.1 to S3.2 are repeated until a base station list that meets the base station number requirement is obtained or r reaches the average radius of the earth; S3.4, the base station list that meets the base station quantity requirement or the base station list obtained last time is the first circle base stations of the current base station i.

5. The method for base station planning, construction and network optimization review based on a fast algorithm according to claim 1, characterized in that: In step S7, for the newly built base station, a cell switching relationship is generated to configure the switching relationship between the current base station i and the first circle base stations; for the existing base stations, a cell switching relationship is generated to check the existing cell switching relationship for neighboring area omissions, cross-zone switching, and longitude and latitude errors.

Images