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 条
  • [41] An efficient data collection algorithm for partitioned wireless sensor networks
    Min, Gongshun
    Liu, Liang
    Zhai, Wenbin
    Wang, Zijie
    Lu, Wanying
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 140 : 53 - 66
  • [42] Mobility based Data Collection Algorithm for Wireless Sensor Networks
    Wang, Jin
    Zuo, Liwu
    Zhang, Zhongqi
    Xia, Feng
    Kim, Jeong-Uk
    2013 IEEE NINTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN 2013), 2013, : 342 - 347
  • [43] A Clustering Based Data Integration Algorithm in Wireless Sensor Networks
    Huang, Jing
    Li, Haihua
    Yang, Rui
    Che, Haiyan
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 552 - +
  • [44] A Spanning Tree Algorithm for Data Aggregation in Wireless Sensor Networks
    Shao, Jie
    Ye, Ning
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5014 - +
  • [45] A Data Collection Algorithm with Mobile Elements in Wireless Sensor Networks
    Zhang, Chun
    Fei, Shumin
    PROCEEDINGS 2018 33RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2018, : 1040 - 1044
  • [46] Distributed data storage algorithm for unattended wireless sensor networks
    Xiao, Yilong
    Fan, Mingyu
    Wang, Xiaojing
    Jiang, Haibo
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2013, 44 (12): : 4894 - 4902
  • [47] Data aggregation algorithm based on clustering for wireless sensor networks
    Zhai, Shuang
    Yang, Xinyu
    Li, Shuzhuang
    Guo, Xingang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 122 (01): : 475 - 484
  • [48] An Efficient Approximation Algorithm for Data Aggregation in Wireless Sensor Networks
    Zhang ShuKui
    Cui ZhiMing
    Gong ShengRong
    Fan JianXi
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 17 - +
  • [49] Data Security in Wireless Sensor Networks via AES Algorithm
    Panda, Madhumita
    PROCEEDINGS OF 2015 IEEE 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), 2015,
  • [50] Approximate aggregation algorithm for weighted data in wireless sensor networks
    Zheng, Xu
    Li, Jian-Zhong
    Ruan Jian Xue Bao/Journal of Software, 2012, 23 (SUPPL.): : 108 - 119