A trajectory-based outlier detection method for multi-dimensional data in wireless sensor networks

A wireless sensor, multi-dimensional data technology, applied in wireless communication, network topology, electrical components and other directions, can solve the problems of reduced detection accuracy, increased detection cost, high energy consumption, etc., to achieve high detection rate, low false detection rate, Avoid computationally expensive effects

Active Publication Date: 2019-02-26
XIDIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] (3) High energy consumption and high load
However, there are only a few anomaly detection methods in the existing literature that consider both time and space correlation, which will inevitably reduce the detection accuracy or increase the detection cost.

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
  • A trajectory-based outlier detection method for multi-dimensional data in wireless sensor networks
  • A trajectory-based outlier detection method for multi-dimensional data in wireless sensor networks
  • A trajectory-based outlier detection method for multi-dimensional data in wireless sensor networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] In order to make the technical scheme of the present invention clearer, its specific operation process is further provided below in conjunction with the accompanying drawings:

[0063] Such as Figure 1 to Figure 12 Shown, concrete steps of the present invention are as follows:

[0064] Step 1: Select test data. From the IBRL laboratory ( http: / / db.lcs.mit.edu / labdata / labdata .

[0065] htmlIntelLabData (Intel-Berkeley Joint Laboratory) obtains 10 data from each node during the time period from 2004-03-0100:57 to 2004-03-0101:03 as test data. Handle it appropriately so that it does not contain unusual data.

[0066] Step 2: Clustering. The nodes are clustered according to the data of each node at the same point in time. The specific method is: calculate the PR separately according to the data k ,in

[0067]

[0068] Judgment r i d and Whether the k-th dimension is adjacent, and further judge whether there are r for all k i d and Adjacent, thus clu...

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 abnormal value of multidimensional data of a wireless sensor network based on a trajectory. The problems in the existing methods that the spatial correlation between sensor nodes and the temporal correlation of node data cannot be well utilized are mainly considered. The main method comprises the following steps: clustering the sensor nodes, and further training an ellipse comprising all cluster nodes for an obtained clustering result, in order to achieve the purpose of reducing the dimension of data; selecting 10 groups of data within the same time period for all nodes in a network, carrying out corresponding dimensionality reduction processing, fitting 10 pieces of data after dimensionality reduction to a curve to serve as a test curve; similarly, carrying out the same processing on the node data within the same time period on the next day, and making the obtained curve serve as a detection curve; and comparing the trend and similarity of the test curve and the detection curve to judge whether the collected data of the node include the abnormal value. The implementation process of the method for detecting the abnormal value disclosed by the invention is relatively simple, no additional data communication is necessary in the detection process, and meanwhile, the multidimensional data collected by the sensor nodes can also be detected.

Description

technical field [0001] The invention relates to the field of wireless sensors, in particular to multi-dimensional data abnormal value detection in wireless sensor networks, which is used to solve the problem of unreliable data in multi-dimensional data collected by wireless sensor networks. technical background [0002] Wireless sensor networks (WSNs) are composed of a large number of cheap micro-nodes, and the nodes communicate through radio communication. The purpose of the network is to complete the monitoring of the deployment area and transmit the collected data to remote observers through mutual cooperation between nodes. Since most of the network monitoring areas are unsupervised and harsh environments, and due to the consideration of deployment costs, the network usually chooses low-cost and low-quality nodes, resulting in many error data, wrong data, and inconsistencies in the data collected by the sensors. Data may even lose data. There are so many unreliable dat...

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): H04W24/04H04W84/18
CPCH04W24/04H04W84/18
Inventor 冯海林王晶杨国平齐小刚马琳
Owner XIDIAN UNIV
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