Fast generation method for wireless cell coverage distribution

Abstract

The invention belongs to a fast generation method for wireless cell coverage distribution in the field of mobile communication. The method is realized through the following steps: collecting effective base-station information; collecting target-boundary information; analyzing and filtering the collected information so as to determine effective base stations and wireless cells; estimating the regional coverage of each wireless cell, finishing and outputting the estimated regional coverage of each wireless cell in a coordinate mode; calculating the coverage adjacency relation between each wireless cell and the surrounding wireless cells thereof according to the estimated regional coverage of each wireless cell, and generating an adjacency matrix of base-station adjacency relation; adopting smoothing algorithm to accurately calculate the coverage boundaries of the wireless cells; and generating a wireless-cell closed coverage boundary with continuous coordinate points taking latitude andlongitude as a unit. The method is simple to realize, can fast and effectively generate multilevel actual coverage-distribution fitting graphs of wireless cells, base stations, base-station controllers and mobile switches, and can be widely applied to GIS application analysis, mobile network optimization and other fields.

Description

technical field [0001] The invention belongs to the field of mobile communication, in particular to a method for quickly generating coverage distribution of wireless cells. Background technique [0002] In the fierce competition environment of the mobile communication market, mobile operators need to grasp the communication network and market information in a timely and effective manner, and conduct corresponding analysis, judgment and decision-making based on this information. Due to the significant correlation between mobile communication and regional characteristics, how to dig deep into the region-related information of various operations and operation and maintenance data provided by mobile operations and network management systems is an urgent problem for major operators to solve, especially How to analyze and generate actual coverage distribution data of wireless cells according to the existing base station and geographical area boundary information, reasonably analyz...

AI Technical Summary

Problems solved by technology

[0004] Due to the complexity of calculating the actual coverage area of ​​wireless cells, as well as the characteristics of wide distribution, high density, and large calculation scale of base stations of various mobile operators, the existing calculation methods for actual coverage distribution of wireless cells mainly use cellular model fitting method or Thailand Sen polygon method: The cellular model fitting method is to use a certain proportion of cellular hexagonal grids to cover the scope of a specific geographical area, and fit and position the base stations in this area into the model grid, as shown in Figure 5, this method Although the simulation of the base station coverage distribution is realized on the surface, in fact, because the actual base station distribution is based on the cell and the base station distribution is irregular, the coverage distribution simulation is far from the actual situation. In addition to showing the distribution of cellular models, it has no practical value for real data analysis, and cannot reflect the coverage distribution of base stations and cells; Thiessen's polygon rule is based on the Delaunay triangle network by connecting two adjacent points. A continuous polygon composed of perpendicular bisectors, as shown in Figure 6, although this method can better solve the problem of space division from the mathematical model, it still has the following defects: 1. Because the method theoretically requires the point set range is a convex area, and the distribution of actual base stations is usually a concave area, so using this method may generate illegal triangles, and to overcome this problem requires complex follow-up processing of the results; 2. This method cannot be used for one-time Discontinuous areas are processed, and in actual situations, discontinuous areas often occur (such as islands, etc.), in this case, using this method will be more complicated and need to be processed separately; 3. Using this method cannot directly Effectively deal with the situation where there are large holes in the divided area, for example: the relationship between provinces and municipalities, usually the provinces surround the municipalities, at this time, this method still needs a lot of follow-up processing to overcome this problem; 4. Adopting this method is only The space equidistant division in the mathematical sense is considered, but the weighted division or the division affected by the parameters of the base station is not considered, so the actual result is far from the real situation; 5. The time complexity of the method will increase with the number of base stations and The complexity of the boundary increases with degrees, and grows in a geometric progression. When the network scale is large, the efficiency is not very understandable; 6. Due to the limitation of the method itself, the calculation results are all convex polygonal areas, so it cannot be simulated. Combine the effect of concave polygon

Images