Method for calculating mutual relation of multiple surrounding base stations

Abstract

The invention discloses a method for calculating a mutual relation of a plurality of surrounding base stations, which comprises the following steps of: calculating a basic trigonometric function of each base station through longitude and latitude sorting, and then determining all base stations which conform to the upper and lower limits of longitude and latitude around the base station according to a circle radius. When the distance is compared, the trigonometric function is expanded, so that the distance factor is calculated only through simple addition, subtraction, multiplication and division, repeated complex triangle and inverse triangle operation in each calculation is avoided, the calculation amount is reduced, the calculation efficiency is improved, artificial regional factors do not need to be introduced, and the calculation cost is reduced. The purpose of quickly determining the mutual relation of a plurality of surrounding base stations is achieved. According to the method, reliable data support is provided for planning a new base station, optimizing a network and quickly determining the switching relation between the base stations, and the calculation of the mutual relation of the base stations in the global range can be realized.

Description

Technical Field

[0001] The present invention relates to the technical field of communication base station optimization, and is particularly applicable to a method for calculating the mutual relationship between a plurality of surrounding base stations. Background Art

[0002] In 5G networks, the application of millimeter wave technology has significantly shortened the deployment distance between base stations, and the in-depth promotion of the co-construction and sharing strategy has greatly enriched the selection of available base station sites. Faced with the rapid growth in the number of base stations, how to scientifically plan new base stations, optimize network architecture, and deepen the co-construction and sharing mechanism to achieve comprehensive optimization of network coverage and effective cost control has become a major challenge in wireless network construction. In the process of finding a balance between pursuing perfect network coverage and saving costs through site merging, how to choose a suitable base station has become an urgent problem to be solved. The premise for solving this problem is to determine the relationship between each base station and its surrounding base stations.

[0003] At present, the common methods for determining the relationship between a base station and its surrounding base stations include polling method, grid calculation method and distance calculation method. Among them, the polling method is to calculate the trigonometric function and inverse trigonometric function of the base station and all other base stations in turn to determine the relationship between the base station and other base stations. The grid calculation method needs to divide the grid according to the population density first, and only calculate the trigonometric function and inverse trigonometric function between the base stations in the grid to determine the relationship between them. The distance calculation rule is to directly define a distance range, such as calculating the trigonometric function and inverse trigonometric function between base stations within 1000 meters to determine the relationship between them. Among the above methods, the polling method is only applicable to the case where there are a small number of base stations. In the calculation of a large number of base stations, since each base station needs to repeat the calculation with all other base stations, its calculation efficiency is low and the cost is high. The grid calculation method introduces population density weights, which increases additional workload, and the distance calculation rule is a subjective limit calculation distance. Both calculation methods reduce part of the calculation amount by artificially limiting the calculation range. However, the introduced human factors are highly subjective, and once the calculation range is determined, it loses flexibility and cannot fully consider the situation of existing base stations, which is prone to calculation errors. At the same time, each cycle of these two calculation methods requires combined trigonometric and anti-trigonometric operations. The large number of base stations also greatly increases the calculation time, which cannot meet the needs of the new situation. Summary of the invention

[0004] The purpose of the present invention is to provide a method for calculating the relationship between multiple surrounding base stations, aiming to solve the problem that the number of base stations has increased dramatically, the current method for determining the relationship between a base station and its surrounding base stations has a large amount of calculation, low calculation efficiency, and cannot fully consider the situation of existing base stations.

[0005] To achieve the above object, the present invention adopts the following technical solutions: The method for calculating the mutual relationship between multiple surrounding base stations of the present invention comprises the following steps: S1, obtaining base station data and preprocessing it, including sorting the base stations according to latitude and longitude and numbering them, and calculating the latitude arc cosine value, latitude arc sine value, longitude arc cosine value, and longitude arc sine value of the base stations; S2, according to the public configuration, set the initial 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 base station i; S3, searching for base stations within the upper and lower limits of the latitude and longitude, and obtaining a base station list; S4, calculating the distance between base station i and each base station in the base station list, sorting them according to the distance, and obtaining the relationship between base station i and the surrounding base stations.

[0006] Furthermore, the base station data includes station name, longitude, and latitude; the longitude is between -180 and 180 degrees; and the latitude is between 0 and 90 degrees.

[0007] Furthermore, the radius r of the initial circle is 1.56 km; the latitude radian deviation is r / R; the longitude radian deviation is Sin(r / R) / CosLat(i); R=6371, and CosLat(i) is the cosine value of the latitude radian of base station i.

[0008] Furthermore, in step S3, a binary search is used to find base stations that deviate from the upper and lower limits of the latitude arc and the longitude arc, and then the union is taken to obtain a base station list.

[0009] Furthermore, if the number of base stations in the base station list does not meet the public configuration requirement, the circle radius r is expanded until the number of base stations in the base station list meets the public configuration requirement, or r is equal to the radius of the earth.

[0010] Furthermore, the distance calculation formula is: distance=2R*acsin(Sqrt(D(i,j))), R=6371, D(i,j)=[1-CosLat(i)CosLat(j)-SinLat(i)SinLat(j)] / 2+CosLat(i)*CosLat(j)*[1-CosLong(i)CosLong(j)-SinLong(i)SinLong(j)] / 2.

[0011] Furthermore, the circle radius r is enlarged by twice the previous circle radius.

[0012] The advantages of the present invention are as follows: firstly, the basic trigonometric functions of each base station are calculated by sorting by longitude and latitude, then all base stations around the base station that meet the upper and lower limits of longitude and latitude are determined according to the radius of the circle, and when comparing the distances, the trigonometric functions are expanded so that only simple addition, subtraction, multiplication and division are performed to calculate the distance factor, thereby avoiding repeated complex trigonometric and inverse trigonometric operations for each calculation, reducing the amount of calculation, improving the calculation efficiency, and not needing to introduce artificial regional factors, so as to realize the rapid determination of the mutual relationship between multiple base stations around, provide reliable data support for the planning of new base stations, optimize the network, and rapidly determine the switching relationship between base stations, and realize the calculation of the mutual relationship between base stations on a global scale. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] Figure 1 This is a flow chart of the method for calculating the relationship between multiple surrounding base stations according to the present invention. DETAILED DESCRIPTION

[0014] 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.

[0015] like Figure 1 As shown, the method for calculating the mutual relationship of multiple surrounding base stations according to the present invention comprises the following steps: S1, obtain base station data and perform preprocessing; including sorting and numbering the base stations according to latitude and longitude, and calculating the latitude arc cosine value, latitude arc sine value, longitude arc cosine value, and longitude arc sine value of the base station.

[0016] Base station data includes station name, longitude, and latitude; longitude is between -180 and 180 degrees; latitude is between 0 and 90 degrees. The erroneous data should be marked one by one and modified. All base stations are numbered, and the longitude and latitude of the base stations are converted into radians. The cosine value of the latitude radian, the sine value of the latitude radian, the cosine value of the longitude radian, and the sine value of the longitude radian of each base station are calculated and recorded as CosLat(), SinLat(), CosLong(), and SinLong() respectively.

[0017] S2, according to the public configuration, set the initial circle radius r, and calculate the upper and lower limits of the deviation of the latitude and longitude of the base stations within the radius r from the base station i.

[0018] The initial circle radius r is generally 1.56km; the latitude deviation is r / R; the longitude deviation is Sin(r / R) / CosLat(i); R=6371, which is the radius of the earth, and CosLat(i) is the cosine value of the latitude of base station i. The initial circle radius r is 1.56km, which is based on the coverage radius of the urban base station 0.3~0.5km, multiplied by 4 to get 1.2km~2km, combined with the result of the earth radius 6371km continuously divided by 2, to determine the optimal initial radius value.

[0019] S3, using a fast search method such as binary search, to find base stations that deviate from the upper and lower limits of the latitude arc and the longitude arc, and then taking the union to obtain a base station list.

[0020] If the number of base stations in the base station list does not meet the public configuration requirement, the circle radius r is expanded until the number of base stations in the base station list meets the public configuration requirement, or r is equal to the radius of the earth.

[0021] When the circle radius r is enlarged, it is generally enlarged by 2 times the previous circle radius, and the upper and lower limits of the deviation of the latitude arc and the longitude arc are calculated until the number of base stations within the upper and lower limits of the deviation of the latitude arc and the longitude arc meets the public configuration requirements. If the number of base stations within the upper and lower limits of the deviation of the latitude arc and the longitude arc calculated when r is equal to the radius of the earth still cannot meet the public configuration requirements, it means that there are not enough base stations around the base station to meet the public configuration requirements.

[0022] S4, calculate the distance between base station i and each base station in the base station list, sort by distance, and obtain the relationship between base station i and surrounding base stations. The distance calculation formula is: distance = 2R * acsin (Sqrt (D (i, j))), R = 6371. D (i, j) is the distance factor.

[0023] D(i, j) =sinlat((ij) / 2)*sinlat((ij) / 2)+coslat(i)*coslat(j)*sinlong((ij) / 2)*sinlong((ij) / 2), which is specifically expanded to [1-CosLat(i)CosLat(j)-SinLat(i)SinLat(j)] / 2+CosLat(i)*CosLat(j)*[1-CosLong(i)CosLong(j)-SinLong(i)SinLong(j)] / 2, that is D(i,j)=[1-CosLat(i)CosLat(j)-SinLat(i)SinLat(j)] / 2+CosLat(i)*CosLat(j)*[1-CosLong(i)CosLong(j)-SinLong(i)SinLong(j)] / 2。

Claims

1. A method for calculating the relationship between multiple surrounding base stations, characterized in that: The following steps are involved: S1, obtaining base station data and preprocessing it, including sorting the base stations according to latitude and longitude and numbering them, and calculating the latitude arc cosine value, latitude arc sine value, longitude arc cosine value, and longitude arc sine value of the base stations; S2, according to the public configuration, set the initial 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 base station i; S3, searching for base stations within the upper and lower limits of the latitude and longitude, and obtaining a base station list; S4, calculating the distance between base station i and each base station in the base station list, sorting by distance, and obtaining the relationship between base station i and surrounding base stations.

2. The method for calculating the relationship between multiple surrounding base stations according to claim 1, characterized in that: The base station data includes station name, longitude, and latitude; the longitude is between -180 and 180 degrees; the latitude is between 0 and 90 degrees.

3. The method for calculating the relationship between multiple surrounding base stations according to claim 1, characterized in that: The initial circle radius r is 1.56 km; the latitude radian deviation is r / R; the longitude radian deviation is Sin(r / R) / CosLat(i); R=6371, CosLat(i) is the cosine value of the latitude radian of base station i.

4. The method for calculating the relationship between multiple surrounding base stations according to claim 1, characterized in that: In step S3, the binary search method is used to find base stations within the upper and lower limits of the latitude and longitude deviations, and then the union is taken to obtain a base station list.

5. The method for calculating the relationship between multiple surrounding base stations according to claim 1, characterized in that: If the number of base stations in the base station list does not meet the public configuration requirement, the circle radius r is expanded until the number of base stations in the base station list meets the public configuration requirement, or r is equal to the radius of the earth.

6. The method for calculating the relationship between multiple surrounding base stations according to claim 1, characterized in that: The distance calculation formula is: distance=2R*acsin(Sqrt(D(i,j))), R=6371, D(i,j)=[1-CosLat(i)CosLat(j)-SinLat(i)SinLat(j)] / 2+CosLat(i)*CosLat(j)*[1-CosLong(i)CosLong(j)-SinLong(i)SinLong(j)] / 2.

7. The method for calculating the relationship between multiple surrounding base stations according to claim 1, characterized in that: Enlarge the circle radius r by twice the previous circle radius.

Images