Institute of Computing Technology, Chinese Academy IR
Recover Corrupted Data in Sensor Networks: A Matrix Completion Solution | |
Xie, Kun1,2; Ning, Xueping1; Wang, Xin2; Xie, Dongliang2,3; Cao, Jiannong4; Xie, Gaogang5; Wen, Jigang5 | |
2017-05-01 | |
发表期刊 | IEEE TRANSACTIONS ON MOBILE COMPUTING |
ISSN | 1536-1233 |
卷号 | 16期号:5页码:1434-1448 |
摘要 | Affected by hardware and wireless conditions in WSNs, raw sensory data usually have notable data loss and corruption. Existing studies mainly consider the interpolation of random missing data in the absence of the data corruption. There is also no strategy to handle the successive missing data. To address these problems, this paper proposes a novel approach based on matrix completion (MC) to recover the successive missing and corrupted data. By analyzing a large set of weather data collected from 196 sensors in Zhu Zhou, China, we verify that weather data have the features of low-rank, temporal stability, and spatial correlation. Moreover, from simulations on the real weather data, we also discover that successive data corruption not only seriously affects the accuracy of missing and corrupted data recovery but even pollutes the normal data when applying the matrix completion in a traditional way. Motivated by these observations, we propose a novel Principal Component Analysis (PCA)-based scheme to efficiently identify the existence of data corruption. We further propose a two-phase MC-based data recovery scheme, named MC-Two-Phase, which applies the matrix completion technique to fully exploit the inherent features of environmental data to recover the data matrix due to either data missing or corruption. Finally, the extensive simulations with real-world sensory data demonstrate that the proposed MC-Two-Phase approach can achieve very high recovery accuracy in the presence of successively missing and corrupted data. |
关键词 | Corrupted data recovery matrix completion wireless sensor networks |
DOI | 10.1109/TMC.2016.2595569 |
收录类别 | SCI |
语种 | 英语 |
资助项目 | National High Technology Research and Development Program of China (863 Program)[2015AA01A705] ; Prospective Research Project on Future Networks (Jiangsu Future Networks Innovation Institute)[BY2013095-4-06] ; National Natural Science Foundation of China[61572184] ; National Natural Science Foundation of China[61300219] ; National Natural Science Foundation of China[61472283] ; National Natural Science Foundation of China[61271185] ; National Natural Science Foundation of China[61472131] ; US National Science Foundation[CNS 1526843] |
WOS研究方向 | Computer Science ; Telecommunications |
WOS类目 | Computer Science, Information Systems ; Telecommunications |
WOS记录号 | WOS:000399322600019 |
出版者 | IEEE COMPUTER SOC |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/7262 |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Xie, Kun |
作者单位 | 1.Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China 2.SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA 3.Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China 4.Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China 5.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Xie, Kun,Ning, Xueping,Wang, Xin,et al. Recover Corrupted Data in Sensor Networks: A Matrix Completion Solution[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2017,16(5):1434-1448. |
APA | Xie, Kun.,Ning, Xueping.,Wang, Xin.,Xie, Dongliang.,Cao, Jiannong.,...&Wen, Jigang.(2017).Recover Corrupted Data in Sensor Networks: A Matrix Completion Solution.IEEE TRANSACTIONS ON MOBILE COMPUTING,16(5),1434-1448. |
MLA | Xie, Kun,et al."Recover Corrupted Data in Sensor Networks: A Matrix Completion Solution".IEEE TRANSACTIONS ON MOBILE COMPUTING 16.5(2017):1434-1448. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论