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 条
  • [31] Functional clustering algorithm for high-dimensional proteomics data
    Bensmail, H
    Aruna, B
    Semmes, OJ
    Haoudi, A
    JOURNAL OF BIOMEDICINE AND BIOTECHNOLOGY, 2005, (02): : 80 - 86
  • [32] Clonal Selection Classification Algorithm for High-Dimensional Data
    Liu, Ruochen
    Zhang, Ping
    Jiao, Licheng
    LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT II, 2010, 98 : 89 - 95
  • [33] Evolutionary Subspace Clustering Algorithm for High-Dimensional Data
    Nourashrafeddin, S. N.
    Arnold, Dirk V.
    Milios, Evangelos
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1497 - 1498
  • [34] Clustering algorithm of high-dimensional data based on units
    School of In formation Engineering, Hubei Institute for Nationalities, Enshi 445000, China
    Jisuanji Yanjiu yu Fazhan, 2007, 9 (1618-1623): : 1618 - 1623
  • [35] SARA: A memetic algorithm for high-dimensional biomedical data
    Baliarsingh, Santos Kumar
    Muhammad, Khan
    Bakshi, Sambit
    APPLIED SOFT COMPUTING, 2021, 101
  • [36] Geometrical Localization Algorithm for Three Dimensional Wireless Sensor Networks
    Rajesh Kumar
    Sushil Kumar
    Diksha Shukla
    Ram Shringar Raw
    Omprakash Kaiwartya
    Wireless Personal Communications, 2014, 79 : 249 - 264
  • [37] Geometrical Localization Algorithm for Three Dimensional Wireless Sensor Networks
    Kumar, Rajesh
    Kumar, Sushil
    Shukla, Diksha
    Raw, Ram Shringar
    Kaiwartya, Omprakash
    WIRELESS PERSONAL COMMUNICATIONS, 2014, 79 (01) : 249 - 264
  • [38] Linear Dimensionality Reduction for Margin-Based Classification: High-Dimensional Data and Sensor Networks
    Varshney, Kush R.
    Willsky, Alan S.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (06) : 2496 - 2512
  • [39] High-dimensional data
    Geubbelmans, Melvin
    Rousseau, Axel-Jan
    Valkenborg, Dirk
    Burzykowski, Tomasz
    AMERICAN JOURNAL OF ORTHODONTICS AND DENTOFACIAL ORTHOPEDICS, 2023, 164 (03) : 453 - 456
  • [40] High-dimensional data
    Amaratunga, Dhammika
    Cabrera, Javier
    JOURNAL OF THE NATIONAL SCIENCE FOUNDATION OF SRI LANKA, 2016, 44 (01): : 3 - 9