CN110087246A - RF terminal device spatial clustering method based on geographical grid - Google Patents
RF terminal device spatial clustering method based on geographical grid Download PDFInfo
- Publication number
- CN110087246A CN110087246A CN201910293637.7A CN201910293637A CN110087246A CN 110087246 A CN110087246 A CN 110087246A CN 201910293637 A CN201910293637 A CN 201910293637A CN 110087246 A CN110087246 A CN 110087246A
- Authority
- CN
- China
- Prior art keywords
- terminal device
- base station
- grid
- cluster
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of RF terminal device spatial clustering method based on geographical grid, geographical grid is divided according to terminal device and base station signal covering parameter, traversal grid determines space initial clustering, guarantees that the terminal device quantity of all initial clusterings reaches base station maximal cover amount；Using terminal device initial clustering center of gravity as base station location, if providing position candidate, the most position of immediate vicinity covering terminal device is chosen as base station location；Initial clustering finally is adjusted using base station location, voronoi division is carried out based on base station location and terminal device geographic range, the terminal device that each Thiessen polygon includes is classified as one kind, it is ensured that terminal device is by nearest BTS management.The present invention solves the problems, such as the controllable of the i.e. base station number of terminal device number of clusters, and entire cluster process can automatically complete, and has broad application prospects in RF terminal device network plan simulation system.
Description
Technical field
The invention belongs to generalized information systems and intelligent distribution system integrated application field, more particularly to one kind is based on geographical lattice
The RF terminal device spatial clustering method of net.
Background technique
Existing to match in electricity consumption generalized information system, distribution system merges obviously insufficient, GIS powerful space with generalized information system
Analysis ability is not fused to really in electricity consumption application.In RF terminal device network plan simulation system, need to terminal
Equipment carries out clustering so as to base station equipments positions such as subsequent determining concentrator, repeaters, the reasonability of cluster result and can
Operability directly affects the economic cost with electricity consumption total solution.
Current relatively effective RF terminal device network planning scheme is to calculate wireless signal using GIS spatial analysis tool
Coverage rate, for instructing equipment locating and terminal device to cluster, the influence for the consideration orographic factor that this programme can be preferable,
But GIS spatial analysis tool is intended only as auxiliary tool, complex for operation step, fails really to incorporate the RF terminal device network planning
In.
Summary of the invention
Goal of the invention: in view of the above problems, the present invention proposes a kind of RF terminal device space clustering based on geographical grid
Method, so that RF terminal device number of clusters is controllable, cluster process is automatical and efficient.
Technical solution: to achieve the purpose of the present invention, the technical scheme adopted by the invention is that: one kind is based on geographical grid
RF terminal device spatial clustering method, comprising steps of
(1) parameter, the minimum outsourcing geography rectangle of computing terminal equipment are covered according to terminal device parameter and base station signal
As total survey region；
(2) parameter is covered according to terminal device parameter and base station signal, determines geography grid length and width, divide geographical grid；
(3) initial clustering is carried out to terminal device in grid；
(4) position of centre of gravity for calculating terminal device in each cluster, as base station installation site；
(5) voronoi is carried out based on base station location and terminal device geographic range to cluster again, record base station and terminal is set
Standby clustering information, it is ensured that all terminal devices are all included into apart from nearest BTS management.
Further, in the step (1), terminal device parameter includes receiving loss, can receive signal threshold value；Base station letter
Number covering parameter include maximal cover terminal quantity, coverage area, network level.
Further, in the step (3), grid expands to four to bottom right and is used as survey region, will be in current mesh
Enter next grid after all terminal device clusters to cluster；Since the terminal device of upper left, detection range is nearest for cluster
Terminal device is classified as one kind, until such terminal device quantity reaches maximal cover terminal quantity.
It further,, will be in the candidate of initial clustering immediate vicinity if providing Base station candidates position in the step (4)
Select the position of wireless signal cover-most terminal device as base station location in position；Otherwise center of gravity will be clustered as base station position
It sets.
Further, in the step (5), using base station location as space scatterplot, geographic range as feature modeling
Voronoi polygon, the corresponding base station location of each polygon；Voronoi polygon is traversed, the end that polygon includes is calculated
Cluster result of the end equipment as the base station records base station and terminal device clustering information, it is ensured that all terminal devices are all returned
Enter apart from nearest base station.
The utility model has the advantages that the present invention controls total cluster number by maximal cover quantity, network equipment cost is saved；It is based on
Geographical grid partition improves the reasonability and high efficiency of cluster result；Entire cluster process realizes automation, is integrated into electricity consumption
It can be realized geographical visualized in generalized information system, provide effective support for the RF terminal device network planning.
Detailed description of the invention
Fig. 1 is the RF terminal device spatial clustering method flow chart based on geographical grid；
Fig. 2 is terminal device initial clustering flow chart；
Fig. 3 is voronoi reunion class flow chart.
Specific embodiment
Further description of the technical solution of the present invention with reference to the accompanying drawings and examples.
The present invention is based on electricity consumption generalized information system is matched, landform and spatial connectivity are considered, grid is divided to survey region, for
Terminal device carries out automation clustering in grid, clusters number by state modulator, so that economic cost is effectively controlled,
It is had broad application prospects in RF terminal device network plan simulation system.
As shown in Figure 1, the RF terminal device spatial clustering method of the present invention based on geographical grid, comprising steps of
(1) device data prepares, and determines total survey region；
Terminal device is stored in as geographic element in electricity consumption generalized information system, serializes coding unique identification with FID；It adopts
Terminal device geographic element, the convenient data management unified with electricity consumption generalized information system are established with unique identifier FID.
Terminal device parameter (receiving loss, receivable signal threshold value etc.) and base station signal covering are determined according to practical application
Parameter (maximal cover terminal quantity C_max, coverage area, network level etc.)；The minimum outsourcing geography square of computing terminal equipment
Shape is as total survey region.
(2) geographical grid is divided；
Parameter is covered according to terminal device and base station signal, determines geography grid length and width, by square geographical where terminal device
Shape range is divided into multiple grid inlayed, and the terminal device that record grid ranks number and grid include converts research object
For the terminal device in grid.
Geographical grid is divided by base station maximum coverage range, reduces survey region, it is ensured that cluster result is rationally reliable.
(3) computing terminal equipment initial clustering；
By traversing geographical small grid left to bottom right, initial clustering is carried out to terminal device in grid.Grid expands to bottom right
It opens up to four as survey region, is clustered next grid is entered after terminal devices all in current mesh cluster；Cluster from
The terminal device of upper left starts, and the nearest terminal device of detection range is classified as one kind, until such terminal device quantity reaches
C_max；Sort out terminal device to bottom right Expanding grid and by maximal cover quantity, it is ensured that total cluster number is rationally controllable.
As shown in Fig. 2, being terminal device initial clustering flow chart.Based on ready-portioned geographical grid, from left to bottom right
Traverse geographical small grid, it is ensured that the terminal device quantity of nearly all cluster reaches C_max, to control total number of clusters.
Since upper left grid (G0_0), when clustering to bottom right extend to four grids (G0_0, G0_1, G1_0,
G1_1), first element of the current grid near the terminal device M_0 of upper left as cluster Cls0_0 is taken, is circle with M_0
The heart searches the terminal device within the scope of sizing grid Size and sequentially adds Cls0_0 by distance-taxis, until first prime number of class
Amount reaches C_max, then completes primary cluster, update remaining terminal device in four grids, if there are also remaining in current grid
Terminal device is not sorted out, then continues to take finite element of the terminal device near upper left as next cluster in the grid,
It repeats abovementioned steps to complete until the terminal device in current mesh clusters, subsequently into next grid, until all terminals
Equipment cluster is completed.
(4) position of centre of gravity of terminal device in each cluster is calculated as base station installation site；
It, will (terminal device be intensive in initial clustering center of gravity if providing Base station candidates position (such as line bar, position resolver)
Point) select the position of wireless signal cover-most terminal device as base station location in neighbouring position candidate；It otherwise will cluster
Center of gravity is as base station location；Center of gravity will be clustered as base station location, network equipment cost can be saved and guarantee signal transmission
Reliability.
(5) it carries out voronoi based on base station location and terminal device geographic range to cluster again, each Thiessen polygon packet
The terminal device contained is classified as one kind, records base station and terminal device clustering information, it is ensured that all terminal devices are all included into distance
Nearest BTS management.
As shown in figure 3, terminal device geographic range is carried out voronoi polygon according to the base station location having determined
It divides, base station location is as space scatterplot, geographic range as feature modeling voronoi polygon, each polygon corresponding one
A base station location；Traverse voronoi polygon, calculate it includes cluster result of the terminal device as the base station, it is ensured that institute
Some terminal devices are all included into apart from nearest base station, record base station and terminal device clustering information.Scheme to adjust based on voronoi
Cluster, guarantees most of terminal device all by nearest BTS management.
Claims (5)
1. a kind of RF terminal device spatial clustering method based on geographical grid, which is characterized in that comprising steps of
(1) parameter, the minimum outsourcing geography rectangle conduct of computing terminal equipment are covered according to terminal device parameter and base station signal
Total survey region；
(2) parameter is covered according to terminal device parameter and base station signal, determines geography grid length and width, divide geographical grid；
(3) initial clustering is carried out to terminal device in grid；
(4) position of centre of gravity for calculating terminal device in each cluster, as base station installation site；
(5) voronoi is carried out based on base station location and terminal device geographic range to cluster again, record base station and terminal device is poly-
Category information, it is ensured that all terminal devices are all included into apart from nearest BTS management.
2. the RF terminal device spatial clustering method according to claim 1 based on geographical grid, which is characterized in that described
In step (1), terminal device parameter includes receiving loss, can receive signal threshold value；Base station signal covering parameter is covered including maximum
Lid terminal quantity, coverage area, network level.
3. the RF terminal device spatial clustering method according to claim 1 based on geographical grid, which is characterized in that described
In step (3), grid expands to four as survey region to bottom right, will enter after terminal devices all in current mesh cluster
Next grid cluster；Cluster is since the terminal device of upper left, and the nearest terminal device of detection range is classified as one kind, until this
The terminal device quantity of class reaches maximal cover terminal quantity.
4. the RF terminal device spatial clustering method according to claim 1 based on geographical grid, which is characterized in that described
In step (4), if providing Base station candidates position, wireless signal covering will be selected in the position candidate of initial clustering immediate vicinity
The position of most terminal devices is as base station location；Otherwise center of gravity will be clustered as base station location.
5. the RF terminal device spatial clustering method according to claim 1 based on geographical grid, which is characterized in that described
In step (5), using base station location as space scatterplot, geographic range as feature modeling voronoi polygon, each polygon
A corresponding base station location；Traverse voronoi polygon, cluster knot of the terminal device that calculating polygon includes as the base station
Fruit records base station and terminal device clustering information, it is ensured that all terminal devices are all included into apart from nearest base station.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910293637.7A CN110087246A (en) | 2019-04-12 | 2019-04-12 | RF terminal device spatial clustering method based on geographical grid |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910293637.7A CN110087246A (en) | 2019-04-12 | 2019-04-12 | RF terminal device spatial clustering method based on geographical grid |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110087246A true CN110087246A (en) | 2019-08-02 |
Family
ID=67414938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910293637.7A Pending CN110087246A (en) | 2019-04-12 | 2019-04-12 | RF terminal device spatial clustering method based on geographical grid |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110087246A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110493333A (en) * | 2019-08-15 | 2019-11-22 | 腾讯科技（深圳）有限公司 | A kind of determination method, apparatus, equipment and the storage medium of source location |
| CN110933682A (en) * | 2019-11-28 | 2020-03-27 | 广西华蓝岩土工程有限公司 | Automatic address selection method for unmanned aerial vehicle base station |
| CN112839343A (en) * | 2021-01-04 | 2021-05-25 | 杭州海兴泽科信息技术有限公司 | RF terminal equipment full-coverage method facing cellular unit |
| CN113645633A (en) * | 2021-08-06 | 2021-11-12 | 杭州海兴泽科信息技术有限公司 | Backbone network planning method |
| CN113810919A (en) * | 2021-09-17 | 2021-12-17 | 杭州云深科技有限公司 | Thermodynamic diagram generation method for base station coverage area, electronic equipment and medium |
| CN115550939A (en) * | 2022-09-05 | 2022-12-30 | 中国联合网络通信集团有限公司 | Base station address selection method, device and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150334576A1 (en) * | 2014-05-14 | 2015-11-19 | Alcatel-Lucent Usa Inc. | Geo-location error correction for small cell placement |
| CN107241743A (en) * | 2017-06-19 | 2017-10-10 | 国网浙江省电力公司嘉兴供电公司 | Power network private network is laid out building method |
| CN108810911A (en) * | 2018-06-04 | 2018-11-13 | 南京邮电大学 | A kind of low-power consumption WAN network planing method based on data mining |
| US20180329977A1 (en) * | 2017-05-12 | 2018-11-15 | International Business Machines Corporation | Cluster evaluation in unsupervised learning of continuous data |
| CN108924746A (en) * | 2018-07-13 | 2018-11-30 | 广东工业大学 | A kind of base station control method based on UE density, device |
| CN109151839A (en) * | 2018-09-05 | 2019-01-04 | 深圳市艾森智能技术有限公司 | A kind of network plan method of LPWA network |
-
2019
- 2019-04-12 CN CN201910293637.7A patent/CN110087246A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150334576A1 (en) * | 2014-05-14 | 2015-11-19 | Alcatel-Lucent Usa Inc. | Geo-location error correction for small cell placement |
| US20180329977A1 (en) * | 2017-05-12 | 2018-11-15 | International Business Machines Corporation | Cluster evaluation in unsupervised learning of continuous data |
| CN107241743A (en) * | 2017-06-19 | 2017-10-10 | 国网浙江省电力公司嘉兴供电公司 | Power network private network is laid out building method |
| CN108810911A (en) * | 2018-06-04 | 2018-11-13 | 南京邮电大学 | A kind of low-power consumption WAN network planing method based on data mining |
| CN108924746A (en) * | 2018-07-13 | 2018-11-30 | 广东工业大学 | A kind of base station control method based on UE density, device |
| CN109151839A (en) * | 2018-09-05 | 2019-01-04 | 深圳市艾森智能技术有限公司 | A kind of network plan method of LPWA network |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110493333A (en) * | 2019-08-15 | 2019-11-22 | 腾讯科技（深圳）有限公司 | A kind of determination method, apparatus, equipment and the storage medium of source location |
| CN110493333B (en) * | 2019-08-15 | 2021-08-17 | 腾讯科技（深圳）有限公司 | Method, device and equipment for determining target position point and storage medium |
| CN110933682A (en) * | 2019-11-28 | 2020-03-27 | 广西华蓝岩土工程有限公司 | Automatic address selection method for unmanned aerial vehicle base station |
| CN110933682B (en) * | 2019-11-28 | 2020-08-04 | 广西华蓝岩土工程有限公司 | Automatic address selection method for unmanned aerial vehicle base station |
| CN112839343A (en) * | 2021-01-04 | 2021-05-25 | 杭州海兴泽科信息技术有限公司 | RF terminal equipment full-coverage method facing cellular unit |
| CN113645633A (en) * | 2021-08-06 | 2021-11-12 | 杭州海兴泽科信息技术有限公司 | Backbone network planning method |
| CN113645633B (en) * | 2021-08-06 | 2023-10-31 | 杭州海兴泽科信息技术有限公司 | Backbone network planning method and storage medium |
| CN113810919A (en) * | 2021-09-17 | 2021-12-17 | 杭州云深科技有限公司 | Thermodynamic diagram generation method for base station coverage area, electronic equipment and medium |
| CN113810919B (en) * | 2021-09-17 | 2023-06-23 | 杭州云深科技有限公司 | Thermodynamic diagram generation method, electronic equipment and medium for base station coverage area |
| CN115550939A (en) * | 2022-09-05 | 2022-12-30 | 中国联合网络通信集团有限公司 | Base station address selection method, device and storage medium |
| CN115550939B (en) * | 2022-09-05 | 2024-03-29 | 中国联合网络通信集团有限公司 | Base station site selection method, device and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110087246A (en) | RF terminal device spatial clustering method based on geographical grid | |
| CN107547633B (en) | User constant standing point processing method and device and storage medium | |
| CN108260075A (en) | A kind of addressing method and device of base station deployment position | |
| CN109583665A (en) | A kind of unmanned plane charging tasks dispatching method in wireless sensor network | |
| CN105260817B (en) | Topological structure of electric and analysis method based on power network resources model | |
| CN109840260A (en) | A kind of extensive real-time rainfall automatic Observation station ranked data processing method based on dynamic interpolation | |
| CN102395146A (en) | Multiple-target monitoring oriented method for sensing topology construction in wireless sensor network | |
| CN105491529A (en) | Memory mapping processing method of mobile terminal location data and big data platform | |
| CN108632832B (en) | Network coverage analysis method and system | |
| CN110381560A (en) | Wireless sensor network communication method suitable for electric field | |
| CN104299056A (en) | Distribution network planning basic technology supporting platform | |
| CN108898239A (en) | A kind of site selection method for distribution transformer based on data analysis | |
| CN115174416B (en) | Network planning system, method and device and electronic equipment | |
| CN105992146A (en) | Positioning data generation method and device | |
| CN104268665A (en) | User behavior analysis method of management system | |
| CN110049499A (en) | Grid partition method based on base station radio signal cover | |
| CN106412835A (en) | Method for identifying user travel mode and apparatus thereof | |
| CN117473683A (en) | Medium-voltage distribution network grid planning method and related device | |
| CN110264010B (en) | Novel rural power saturation load prediction method | |
| CN112488343B (en) | Smart city intelligent perception terminal address selection method based on hyper-heuristic algorithm | |
| CN115983478A (en) | Distributed photovoltaic power generation power prediction analysis method, system, terminal and medium | |
| CN113935532B (en) | Urban land space optimal configuration method based on pareto front degradation | |
| CN110991740B (en) | Power grid planning method and system based on operation simulation and intelligent agent technology | |
| CN114511195A (en) | Power distribution network planning method based on GIS data and map application | |
| CN109687464B (en) | Power grid power flow analysis method and device, storage medium and processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190802 |