Covering method based on virtual force and Thiessen polygons

A Thiessen polygon and virtual force technology, applied in electrical components, wireless communication, network topology, etc., can solve problems such as falling into local optimum, high algorithm complexity, and large subjective influencing factors, and achieve fast and high algorithm convergence speed. The effect of coverage

Active Publication Date: 2017-11-24
苏州诚度数字科技有限公司
View PDF9 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The particle swarm optimization algorithm has the advantages of fast search speed and simple algorithm, but it does not handle discrete optimization problems well, and it is easy to fall into local optimum
Probabilistic perception model algorithm operation must obtain all global node information, its probability model runs faster, but its subjective influence factors are relatively large
The nod

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
  • Covering method based on virtual force and Thiessen polygons
  • Covering method based on virtual force and Thiessen polygons
  • Covering method based on virtual force and Thiessen polygons

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0050] The present invention will be further described in detail with reference to the accompanying drawings and embodiments. The following embodiments are for explaining the present invention and the present invention is not limited to the following embodiments.

[0051] Such as figure 1 As shown, the overall flow chart of a coverage method based on virtual force and Thiessen polygons. First, the virtual force and Voronoi are divided, then the centroid algorithm is calculated, and finally the accuracy is adjusted. The overall algorithm is iteratively performed and the overall coverage is finally obtained Rate of the optimal solution. The covering method based on virtual force and Thiessen polygon of the present invention includes the following steps:

[0052] Step 1: Define the number of wireless sensor network nodes as N, and the sensing radius of each node is R s , The wireless sensor network node set S is randomly deployed in the two-dimensional space A of the fixed area, the ...

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 covering method based on virtual force and Thiessen polygons. Wireless nodes are decentralized as much as possible according to a virtual force scheme to increase the initial covering rate of a monitored area, then a Voronoi set partitioning scheme and Minmax precision adjustment are adopted, the condition that the virtual force scheme falls into local optimum is effectively reduced, the convergence speed of the virtual force algorithm is increased by means of a centroid algorithm, and after multiple times of iteration, the wireless nodes can achieve the widest wireless signal covering range in a limited area by means of the covering method.

Description

technical field [0001] The invention relates to a wireless sensor node covering method, in particular to a covering method based on virtual force and Thiessen polygon. Background technique [0002] Wireless Sensor Network (WSN) has a wide range of applications in environmental perception, intrusion detection, disaster monitoring, etc. These applications require wireless sensor networks to cover fixed areas to ensure effective perception and detection. . If the deployment area is large and the detection target requirements are high, a large number of wireless sensor network nodes will be required, which will greatly increase the deployment cost of the network. How to use less wireless sensor nodes to meet the coverage requirements of the network, so as to meet the application requirements, is particularly important. [0003] The wireless sensor network coverage algorithm can be divided into two categories, one is the centralized coverage algorithm, that is, by pre-deploying...

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): H04W16/18H04W16/22H04W84/18
CPCH04W16/18H04W16/22H04W84/18
Inventor 戴欢祁春阳赵晓燕
Owner 苏州诚度数字科技有限公司
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