Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Wireless sensor network node coverage optimization method based on Voronoi diagram for blind area

A wireless sensor and sensor node technology, applied in the field of optimization of wireless sensor network node coverage control, can solve problems such as blind spots in target points

Active Publication Date: 2014-11-19
JIANGNAN UNIV
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the nodes in the Voronoi unit do not cover the target point, there is a blind area at the target point

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
  • Wireless sensor network node coverage optimization method based on Voronoi diagram for blind area
  • Wireless sensor network node coverage optimization method based on Voronoi diagram for blind area
  • Wireless sensor network node coverage optimization method based on Voronoi diagram for blind area

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The method of the invention will be further described below in conjunction with the accompanying drawings.

[0065] The wireless sensor network coverage optimization problem model is usually established in this way.

[0066] (1) Assuming that a two-dimensional plane T of size L×W is the monitoring area, randomly throw N sensor nodes S within the range of T, and move N sensor nodes S to maximize the coverage CR of the monitoring area T .

[0067] (2) Sensor node set S={s 1 ,s 2 ,...,S N }, all nodes are isomorphic nodes and have the same perception radius R s And communication radius R c , The position of each node is denoted as s i =(x i ,y i ).

[0068] Discretize the monitoring area T into a×b target points, and record the position of each target point as t j =(x j ,y j ), where j∈[1,a×b]. The higher the density of the target point, the higher the accuracy of the coverage.

[0069] The invention uses the Boolean perception model to calculate the perception probability Target...

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 applies a Voronoi diagram to wireless sensor network node coverage optimization and provides a coverage mechanism based on a Voronoi diagram blind area type new arithmetic. The coverage mechanism is used for providing an optimal solution to a problem of the wireless sensor network node coverage. The problem of the wireless sensor network node coverage is defined as a problem of disk coverage, a wireless sensor is idealized, and the position of a sensor node is regarded as a center of circle, thereby sensing a standard circle with a radius. By means of the Voronoi diagram, an area under monitoring is divided into multiple Voronoi units; a method of removing nodes in the Voronoi units one by one is adopted; and newly-generated geometric centers of the Voronoi units are calculated. A result is assessed by comparing "coverage rate", "node distribution uniformity" and "coverage efficiency" of the area (in order to prevent experimental chance, repeat operation for 30 times and then take the average). Through simulation experiments, validity and high effectiveness of the algorithmic provided by the invention are verified.

Description

Technical field: [0001] The present invention relates to a coverage optimization method in the technical field of wireless sensor networks, and in particular to an optimization method for coverage control of wireless sensor network nodes based on a Voronoi diagram. Background technique: [0002] Wireless Sensor Networks (Wireless Sensor Networks, WSNs) is a multi-hop self-organizing network composed of a large number of static or mobile sensor nodes that are deployed in the monitoring area and have sensing, computing and communication capabilities. These sensor nodes can perceive, collect and process the information needed by users in real time, and send the processed information to the user terminal by means of wireless transmission. WSN involves multiple disciplines such as micro-electromechanical systems (MEMS), integrated circuits (IC), wireless communications, and low-power embedded systems. With its low power consumption, low cost, distributed and self-organizing character...

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/18H04W24/02H04W84/18
Inventor 方伟宋鑫宏姜淑琴吴小俊孙俊
Owner JIANGNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products