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

Method for judging strong barrier coverage of directed sensor network

A sensor network and determination method technology, applied in network topology, electrical components, wireless communication, etc., can solve problems such as high algorithm complexity and inconformity with sensor networks, and achieve the effect of overcoming simple assumptions

Inactive Publication Date: 2013-11-13
BEIJING JIAOTONG UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, Document 1 sets a limited number of sensing directions for each directed node, which is far from the actual application. There may be many sensing directions of directed nodes in the actual network; moreover, when Document 1 sets When there are too many sensing directions for a directed node, the algorithm complexity will be very large
Secondly, the directed node perception model in Document 2 is not dynamically and continuously rotating, which does not conform to the actual situation of sensor networks; at the same time, the application significance of Document 2 lies in weak fence coverage, not strong fence coverage

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
  • Method for judging strong barrier coverage of directed sensor network
  • Method for judging strong barrier coverage of directed sensor network
  • Method for judging strong barrier coverage of directed sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The preferred embodiments will be described in detail below in conjunction with the accompanying drawings. It should be emphasized that the following description is only exemplary and not intended to limit the scope of the invention and its application.

[0035] The directional sensor network is composed of multiple directional sensor nodes (Directional Node), sink node (Sink Node) and two virtual boundary nodes (Virtual Boundary Node) with functions of information collection, multi-hop communication and processing. The virtual boundary node are imaginary two boundary nodes used to describe the left / right boundary respectively. figure 2 It is a flow chart of the method for judging the strong fence coverage of the directed sensor network provided by the present invention, figure 2 Among them, the determination method of strong fence coverage to the sensor network includes:

[0036] Step 1: Randomly deploy directional sensor nodes, and directional sensor nodes self-orga...

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 method for judging strong barrier coverage of a directed sensor network in the technical field of wireless communication, which is used for solving the problem of researching existence of the strong barrier coverage of the traditional directed sensor network. The method comprises the steps of: randomly deploying directed sensor nodes, wherein the directed sensor nodes self-recognize to form a directed sensor network through a broadcasting manner; generating a virtual node for each directed sensor node by a sink node, wherein the virtual node also has a perceptive direction and a perceptive region; constructing a directed coverage connected graph by the sink node according to the generated virtual nodes and two virtual boundary nodes; and traversing the directed coverage connected graph by the sink node and judging whether the directed sensor network meets the strong barrier coverage. According to the invention, the limits of simple assumption, large computation and the like of the traditional judging method in practical application are overcome, and the judgment of the strong barrier coverage of the directed sensor network is effectively realized.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, in particular to a method for judging strong fence coverage of a directed sensor network. Background technique [0002] The coverage control of the sensor network aims to achieve different management or sensing effects on the monitoring area through the cooperation of various sensor nodes, which is the premise and basis for the effective implementation of the entire environmental monitoring task. As one of the research hotspots of sensor network coverage control theory, barrier coverage mainly studies how to allocate network space-time resources to ensure that any moving target can be monitored when it passes through the monitoring area along any path. The goal of this type of coverage control problem is to find one or more paths connecting the left and right boundaries such that such paths provide different sensing / surveillance qualities for moving targets under different model de...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W84/18
Inventor 陶丹
Owner BEIJING JIAOTONG 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