A High-Dimensional Timing Data Cleaning Algorithm for Wireless Sensor Networks

被引:0
|
作者
Zhou, J. I. N. G. J. I. N. G. [1 ]
Yu, Xiaokang [1 ]
Zhang, JIlIN [2 ]
Shi, H. A. N. X. I. A. O. [3 ]
Mao, YUo [3 ]
Yuan, J. U. N. F. E. N. G. [4 ]
Ou, D. O. N. G. Y. A. N. G. [4 ]
机构
[1] Zhejiang Gongshang Univ, Sch Informat & Elect Engn, Hangzhou 310018, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Cyber Secur, Hangzhou 310018, Peoples R China
[3] Zhejiang Gongshang Univ, Sch Management & E Business, Hangzhou 310018, Peoples R China
[4] Hangzhou Dianzi Univ, Sch Comp & Software, Hangzhou 310018, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless sensor networks; data cleaning; high-dimensional time; series; speed constraint; dynamic programming; harsh sensor deployment environment; limited network bandwidth; environ; ANOMALY DETECTION; MANAGEMENT; MODEL; WEB;
D O I
10.32908/ahswn.v53.9001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless Sensor Networks (WSN) use many sensor nodes to monitor various environmental information in designated areas in real-time, which has broad application prospects in many fields and industries. Due to the sensor's physical fault or technical defect, there are some errors in the collected data; therefore, it is necessary to clean and repair the data before they are used. This paper proposes a high-dimensional sequential data cleaning algorithm for WSNs. The algorithm combines the correlation between different dimensions and the temporal correlation characteristics within the same dimension. Firstly, the data is preprocessed, and the abnormal dimension is determined by combining the prior knowledge and correlation calculation. Then, the algorithm of dynamic programming and speed constraint is used to determine the outliers and mark the abnormal dimensions. Finally, the autoregressive model with exogenous variables is used to repair outliers. Experiments are carried out on a real WSN dataset in this paper. The results show that the repair effect of the proposed algorithm is better than the single dimension benchmark algorithm.
引用
收藏
页码:141 / 164
页数:24
相关论文
共 50 条
  • [1] Fast outlier detection for high-dimensional data of wireless sensor networks
    Qiao, Yan
    Cui, Xinhong
    Jin, Peng
    Zhang, Wu
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2020, 16 (10):
  • [2] Energy Efficient MAC Scheme for Wireless Sensor Networks with High-Dimensional Data Aggregate
    Kim, Seokhoon
    Joh, Hangki
    Choi, Seungjun
    Ryoo, Intae
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [3] A Multi-Dimensional Data Storage Algorithm in Wireless Sensor Networks
    Liao, Wen-Hwa
    Chen, Chun-Chu
    [J]. PROCEEDINGS OF THE 2010 IEEE-IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2010, : 854 - 857
  • [4] Survey of data cleaning algorithms in wireless sensor networks
    Sandric, Bruno
    Marcelic, Mateo
    Topolovac, Iva
    Jurcevoc, Marko
    [J]. 2019 2ND INTERNATIONAL COLLOQUIUM ON SMART GRID METROLOGY (SMAGRIMET), 2019,
  • [5] Belief based data cleaning for wireless sensor networks
    Ali, Bakhtiar Qutub
    Pissinou, Niki
    Makki, Kia
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (05): : 406 - 419
  • [6] A classification algorithm for high-dimensional data
    Roy, Asim
    [J]. INNS CONFERENCE ON BIG DATA 2015 PROGRAM, 2015, 53 : 345 - 355
  • [7] Change Detection of a Subset of High-dimensional Time Series Data in Sensor Networks
    Nevat, Ido
    Nagarajan, Sai Ganesh
    Zhang, Pengfei
    [J]. 2018 IEEE 87TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2018,
  • [8] An in-network data cleaning approach for wireless sensor networks
    Lei, Jianjun
    Bi, Haiyang
    Xia, Ying
    Huang, Jun
    Bae, Haeyoung
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2016, 22 (04): : 599 - 604
  • [9] Data quality analysis and cleaning strategy for wireless sensor networks
    Hongju Cheng
    Danyang Feng
    Xiaobin Shi
    Chongcheng Chen
    [J]. EURASIP Journal on Wireless Communications and Networking, 2018
  • [10] Data quality analysis and cleaning strategy for wireless sensor networks
    Cheng, Hongju
    Feng, Danyang
    Shi, Xiaobin
    Chen, Chongcheng
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2018,