Rapid base station irradiation range calculation and updating method

A technology of radiation range and update method, which is applied in calculation, service based on location information, design optimization/simulation, etc., can solve the problems of complex update and maintenance of lug queues, fewer applications, and complex calculations, and achieve fast calculation and update, The effect of improving efficiency

Inactive Publication Date: 2018-03-13
JIANGSU JINLING TECH GRP CORP
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Rapid base station irradiation range calculation and updating method
  • Rapid base station irradiation range calculation and updating method
  • Rapid base station irradiation range calculation and updating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] like figure 1 As shown, a method for quickly calculating and updating the radiation range of a base station includes the following steps:

[0030] (1) Based on the initial triangle, calculate and update the Delaunay triangulation;

[0031] (2) Calculate and update the grid index and topological relationship of the Delaunay triangle;

[0032] (3) Based on Delaunay triangulation and Voronoi diagram generation algorithm, calculate and update Voronoi diagram;

[0033] (4) Combining the Voronoi diagram and the radiation direction of the base station, calculate and update the theoretical radiation range of the base station;

[0034] (5) According to the smallest circumscribed rectangle containing the base station, the theoretical radiation range of the base station is cut.

[0035] The initial triangle of the Delaunay triangulation is the circumscribed equilateral triangle of the smallest circumscribed rectangle containing the point set. Each Delaunay triangle includes a ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/50H04W4/02H04W64/00
CPCG06F30/23H04W4/02H04W64/00
Inventor 史策徐秋辉马登峰马晓丹
Owner JIANGSU JINLING TECH GRP CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap