Wireless sensor network abnormal node detecting and positioning method based on subgraph processing

A wireless sensor and sensor node technology, applied in network topology, wireless communication, data exchange network and other directions, can solve the problem of low detection rate of detection methods and achieve the effect of high detection rate

Active Publication Date: 2018-02-16
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] What the present invention is to solve is the problem that the detection rate of the abnormal node detection method of the sensor network based on the gra...

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 abnormal node detecting and positioning method based on subgraph processing
  • Wireless sensor network abnormal node detecting and positioning method based on subgraph processing
  • Wireless sensor network abnormal node detecting and positioning method based on subgraph processing

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0073] Figure 4 It is the network diagram of the average temperature network of major cities in the United States in 2003 used in Example 1. The data set of the experiment is the daily average temperature of major cities in the United States in 2003. The data set collected the daily average temperature of 150 cities for 365 days. The value is 43.25°F. The number of nodes in the network is 150, and we connect each node with the 6 nodes with the closest geographical distance (Q=6), and then conduct anomaly detection experiments and simulations in four different abnormal situations. In the first and second groups, each experiment increases the temperature of a certain sensor of one day by 20°F or is set to 0°F. Since the present invention needs four days of historical data, when τ takes different values ​​in two groups of simulations, The number of tests is 54150 times (150×361), and the simulation results are shown in Table 1 and Table 2. In the third and fourth cases, we ra...

example 2

[0084] Figure 5 It is the temperature sensor network diagram at a certain moment of the global sea level measurement stations used in Example 2. The data collection is the data collection of the temperature of some sea level measurement stations around the world, with a total of 100 measurement stations and 1733 data collected at time. The range of the data set is from -0.01°C to 30.72°C, and the average value of the data is 19.15°C. In each case, the number of experiments and exception settings are 50,000, but the increased temperature value is 5°C. The experimental simulation results in four different cases are recorded in Table 5 to Table 8, respectively.

[0085] Table 5 Detection indicators when the signal value of a single node in the surface network of some global sea level measurement stations increases abnormally

[0086]

[0087] Table 6 The detection index when the signal value of a single node in the surface network of some global sea level measurement stati...

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 wireless sensor network abnormal node detecting and positioning method based on subgraph processing. A central node set of a locally abnormal subgraph is screened out on thebasis of the idea of local subgraph processing and node domain-graph frequency domain conjoint analysis, whether abnormal nodes exist in a network is judged according to the matching degree of the screened node set and the central node of the local subgraph, meanwhile, and abnormal nodes in the wireless sensor network are positioned. Whether the network is abnormal can be judged, abnormal nodes inthe network can be positioned, a simple and effective method is provided for detection and positioning of abnormal nodes in the wireless sensor network, and the method has the characteristic of highdetection efficiency and can help the later repair work.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a method for detecting and locating abnormal nodes in wireless sensor networks based on subgraph processing. Background technique [0002] With the rapid development of wireless communication and electronic technology, wireless sensor networks have been widely used in many important fields such as environmental monitoring, target tracking, and precision agricultural production. A wireless sensor network is a multi-hop network composed of a large number of sensor nodes, and different nodes can communicate with each other. People gather the data collected by each node in the sensor network to the data center for data processing and analysis, and provide assistance for human production and life. However, due to the limited energy storage of sensor nodes in the network, the complex monitoring environment, and the vulnerability of the network itself to external attac...

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): H04L12/24H04L12/26H04W24/06H04W84/18
CPCH04L41/0677H04L43/0817H04W24/06H04W84/18
Inventor 蒋俊正杨杰欧阳缮孙希延纪元法刘松辽杨玉琳曹想赵海兵杨圣
Owner GUILIN UNIV OF ELECTRONIC TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap