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

Method for detecting event region based on splay tree

An event area detection and event technology, which is applied in electrical components, wireless communication, network topology, etc., can solve problems such as not many and cannot answer queries correctly, and achieve the effect of improving accuracy, high energy efficiency, fault tolerance detection, and improving work efficiency.

Inactive Publication Date: 2011-01-26
SUZHOU UNIV
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although event region detection is an important problem in many applications, there are not many methods that specifically discuss this problem. Some methods, such as distributed kernel regression, any node of which contains approximate parameters within its local region. Therefore, it Unable to correctly answer queries outside its own local area, each node sends a message containing a vector (vector used to describe the local area covering it), the size of this vector increases with the number of neighbor nodes that share kernel variables with it while growing, which is unbearable for resource-constrained sensor nodes

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 detecting event region based on splay tree
  • Method for detecting event region based on splay tree
  • Method for detecting event region based on splay tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] Embodiment one: see attached figure 1 to the attached Figure 5 As shown, an event region detection method based on a stretched tree includes the following steps:

[0033] (1) Random deployment of sensor network nodes;

[0034] see attached figure 1 , assuming that N resource-constrained static sensor nodes are randomly deployed in the detection area R=(r×r), the set S=(s 1 ,s 2 ,...,s N ) description, where s i represents the i-th sensor. Each node has its position information through triangulation, node s i The location of the (x i ,y i ), and each node has a unique ID, the same computing and communication capabilities and energy resources. Nodes achieve loose time synchronization through time synchronization services, and CSMA / CA is used for communication access to reduce channel conflicts. Let by N t A node constitutes an extended tree, each node is called a tree node, and the tree node is used to receive and fuse data, and the rest (N-N t ) nodes are c...

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 detecting an event region based on a splay tree. The method comprises the steps of: randomly arranging sensor nodes, describing a sensing network topology by using a delta network based on a Voronoi image and Delaunay, building the splay tree through three kinds of information Beacon, Probe and Join, fusing data based on polynomial regression and the built splay tree, and finishing the reliable detection of the event region at the same time. The test proves that the method of the invention is feasible and can increase the detecting accuracy in the field ofdetecting the event region.

Description

technical field [0001] The invention relates to a method for detecting an event area, which is used to realize automatic detection of the event area. Background technique [0002] A fundamental task of wireless sensor networks is to detect and report various events of interest occurring in a specific area. The occurrence of a certain event is considered to be an abnormal change in the environmental state (such as temperature, humidity, pressure, etc.), which may appear in many ways. If the sensor readings remain stable over time, the environment is considered to be spatio-temporally correlated for sensor detection, and it can be seen that the readings of adjacent sensors located in the same area are closely related. When the readings perceived by the sensor deviate from the normal value in a certain period of time, or the readings of the neighbor nodes greatly exceed the predefined threshold, it may be that an event has occurred or the sensor has failed. However, the reaso...

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): H04W24/00H04W84/18
Inventor 张书奎樊建席龚声蓉崔志明王宜怀
Owner SUZHOU 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com