Sparse dictionary-based wireless sensor network missing data reconstruction method

A wireless sensor, missing data technology, applied in the direction of transmission data organization to avoid errors, digital transmission systems, transmission systems, etc. The effect of high precision and reduction of reconstruction errors

Inactive Publication Date: 2016-07-06
HUAZHONG AGRI UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the general processing process, the spatio-temporal characteristics of sensory data are seldom combined, especially when a large amount of sensory data is lost, there is no design of large-scale lost data reconstruction methods combined with the characteristics of sensor networks, such as spatio-temporal correlation, low rank, or sparseness. studies, and few studies explore the impact of current reconstructed data on the reconstruction of missing data in the next moment

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
  • Sparse dictionary-based wireless sensor network missing data reconstruction method
  • Sparse dictionary-based wireless sensor network missing data reconstruction method
  • Sparse dictionary-based wireless sensor network missing data reconstruction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0036] like figure 1 As shown, a method for reconstructing missing data in wireless sensor networks based on sparse dictionary includes the following steps:

[0037] 1) Determine the total number N of data frames to be reconstructed according to the missing data; in the historical data, select M data frames as training data, where M is an integer greater than K;

[0038] 2) Call the K-SVD algorithm to obtain a dictionary D of size K;

[0039] 3) For dictionary D, use L 1 Norm minimization algorithm to obtain each dictionary atom d i Corresponding sparse coefficient α i ;

[0040] 4) According to the calculati...

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 sparse dictionary-based wireless sensor network missing data reconstruction method. The method includes the following steps that: 1) the total number N of data frames requiring reconstruction are determined according to missing data; M data frames are selected from historical data and are adopted as training data, wherein M is an integer greater than K; 2) a K-SVD algorithm is called to obtain a dictionary D of which the size is K; 3) as for the dictionary D, an L1 norm minimization algorithm is adopted to sparse coefficients alpha i corresponding to each dictionary atoms di; 4) data frames of a current time point are reconstructed according to calculation results of the step 2) and the step 3); 5) whether dictionary update conditions are satisfied is judged, if the dictionary update conditions are satisfied, a dictionary update method is called to update data in the dictionary; 6) and data reconstruction is completed. According to the method of the invention, the influence of reconstructed data frames of the current time point on data frames to be reconstructed of a next time point is considered, the dictionary update conditions are set, and the sparse dictionary is updated adaptively, and therefore, the reconstruct data frames are closer to real data, and reconstruction precision is higher.

Description

technical field [0001] The invention relates to a sensor network data processing technology, in particular to a method for reconstructing missing data in a wireless sensor network based on a sparse dictionary. Background technique [0002] With the wide application of Wireless Sensor Networks (WSNs) in agriculture, industry, transportation, medical and other fields, the role of WSN as a data center is becoming more and more prominent. The sensing nodes in these applications are generally deployed in exposed environments. Due to weather conditions, node communication capabilities, signal strength, external faults, human interference, etc., the collected sensing data often has a large amount of data missing or abnormal. How to reconstruct these large amounts of missing perceptual data becomes the key to accurate scientific research, and to build a reasonable missing perceptual data reconstruction model, especially for large-scale missing perceptual data loss, to ensure high re...

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 Applications(China)
IPC IPC(8): H04L1/00
CPCH04L1/0078
Inventor 赵良郑芳
Owner HUAZHONG AGRI 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