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

Coverage hole eliminating method based on multi-sensor probability perceptual model

A technology that covers holes and perception models, and is used in electrical components, wireless communications, network planning, etc.

Inactive Publication Date: 2014-06-11
ZHEJIANG UNIV OF TECH
View PDF1 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing hole patching algorithms are based on the overly idealized Boolean circle perception model

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
  • Coverage hole eliminating method based on multi-sensor probability perceptual model
  • Coverage hole eliminating method based on multi-sensor probability perceptual model
  • Coverage hole eliminating method based on multi-sensor probability perceptual model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be further described below in conjunction with the accompanying drawings.

[0050] refer to Figure 4 , Figure 5 , Image 6 , Figure 7 , the technical solution adopted by the present invention to solve its technical problems is:

[0051] A method for eliminating coverage holes based on a multi-sensor probabilistic perception model, the method comprising the following steps:

[0052] Step 1, grid-based coverage hole detection, coverage, event detection rate calculation

[0053] The specific calculation steps are as follows:

[0054] (1.1) Divide the perception interval with a grid with a side length of 1, determine the nodes around the grid, and calculate the perception probability of the grid (i, j) according to formula 1. If the joint perception probability is greater than 90%, c i,j =1, otherwise c i,j =0 is overwritten.

[0055] (1.2) Set the coverage matrix corresponding to the grid, the grid with a coverage of 0, that is, c i,j...

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

A coverage hole eliminating method based on a multi-sensor probability perceptual model comprises the following steps that firstly, coverage hole detection is performed by adopting the grid method after nodes are deployed randomly, wherein a grid is completely covered if the associated perceptual probability of the grid is greater than 90 percent on the basis of the multi-sensor probability perceptual model, or else, the grid is not covered, and each continuously uncovered grid is a hole; secondly, the new position of the nodes for patching the holes is determined according to the geometrical algorithm; thirdly, a mobile target position is saved, the coverage area of the mobile nodes is removed, the nodes are moved to the target position to patch the holes, and coverage loopholes are updated; fourthly, the steps are repeated from the first step until all the loopholes are covered; finally, the steps are repeated until all the holes are covered.

Description

technical field [0001] The invention relates to a method for eliminating coverage holes in a wireless sensor network based on a multi-sensor perception model Background technique [0002] The quality of the sensing signal depends on the distance between the sensor and the place where the event occurs. The Boolean circle model is the most simplified sensing model, that is, the circle with the sensor node as the center and the sensing radius as the radius is bounded, and the events in the circle can be detected reliably. Perceived, events outside the circle cannot be perceived. The Boolean circle model is widely used in many literatures combining graph theory for theoretical analysis, and can often obtain concise and beautiful theoretical results. Empirical observations show that the change in perceived quality with distance is not stepwise but a gradual process. When the distance from the sensor node to the event center is r s When within, the sensor perception probability...

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/02
Inventor 范兴刚王恒林星星张兆娟
Owner ZHEJIANG UNIV OF TECH
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