Rapid base station irradiation range calculation and updating method

Abstract

The invention discloses a rapid base station irradiation range calculation and updating method. The method comprises the following steps of: (1) calculating and updating a Delaunay triangulation network by taking an initial triangle as basis; (2) calculating and updating a grid index and a topological relationship of a Delaunay triangle; (3) calculating and updating a Voronoi graph on the basis ofthe Delaunay triangulation network and the Voronoi graph; (4) calculating and updating a theoretical irradiation range of a base station by combining the Voronoi graph and an irradiation direction ofthe base station; and (5) clipping the theoretical irradiation range of the base station according to a minimum external rectangle which comprises the base station. The method has the beneficial effects that through an algorithm of constructing the grid index and the topological relationship and improving the Voronoi graph, the Voronoi graph calculation and updating efficiency is enhanced, so that the rapid calculation and updating of the theoretical irradiation range of the base station is realized, the way of positioning login users on the base station via the theoretical irradiation rangeof the base station is beneficially supported, and assistance is brought to position the login users on the base station more correctly.

Description

technical field [0001] The invention relates to the field of space analysis algorithms, in particular to a fast calculation and update method for the radiation range of a base station. Background technique [0002] Since the user's login location on the base station is actually the location of the base station, it is fixed, discrete, high-density point information, which cannot truly reflect the actual location of the user. In comparison, the radiation range of the base station can be used for more accurate positioning user location. [0003] The radiation range of a base station is generally represented by a cellular network. The principle of a cellular network and the principle of a Voronoi diagram tend to be consistent in essence. The related algorithm of the Voronoi diagram can be used to construct the theoretical radiation range of a base station. In fact, theoretically, a cellular signal coverage network does not exist. Due to the limitation of the base station constr...

AI Technical Summary

Problems solved by technology

For point deletion update, there are many related researches at home and abroad. Aggarwal first proposed the point deletion algorithm, but the calculation is complicated and the application is seldom

Heller proposed the point deletion algorithm of the smallest circumscribed circle, Devillers improved the Heller algorithm, and corrected Heller's mistakes, and proposed the lug weight point deletion algorithm, which has high calculation efficiency, but due to the strict definition of the lug, during the dynamic editing process The update and maintenance of the lug queue is more complicated, which affects the calculation efficiency to a certain extent

Images