基于属性相关性的无线传感网络缺失值估计方法

doi:10.11772/j.issn.1001-9081.2015.12.3341

计算机应用 ›› 2015, Vol. 35 ›› Issue (12): 3341-3343.DOI: 10.11772/j.issn.1001-9081.2015.12.3341

基于属性相关性的无线传感网络缺失值估计方法

许可, 雷建军

重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2015-05-04 修回日期:2015-07-16 出版日期:2015-12-10 发布日期:2015-12-10
通讯作者: 许可(1982-),男,重庆人,讲师,硕士,主要研究方向:无线传感器网络、嵌入式系统
作者简介:雷建军(1976-),男,湖北武汉人,副教授,博士,主要研究方向:无线传感器网络、无线互联网。
基金资助:
人力资源和社会保障部留学人员科技活动择优资助项目(F201404);重庆市基础与前沿研究项目(cstc2013jcyjA40023);教育部留学回国人员科研启动基金资助项目(F201503);重庆邮电大学青年科学研究项目(A2012-90)。

Estimating algorithm for missing values based on attribute correlation in wireless sensor network

XU Ke, LEI Jianjun

School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2015-05-04 Revised:2015-07-16 Online:2015-12-10 Published:2015-12-10

摘要/Abstract

摘要： 针对无线传感器网络(WSN)中感知数据易缺失问题,提出了一种基于感知数据属性相关性的缺失值估计方法。该方法采用多元线性回归模型,对属性相关的感知数据的缺失值进行估计;同时,为提高算法估计的鲁棒性,提出了基于感知数据属性的数据交织传送策略。仿真结果表明,所提出的估计方法能有效估计无线传感器网络中的缺失值,相比基于时空相关性的线性插值模型(LM)算法和传统的最近邻插值(NNI)算法具有更高的精度和稳定性。

关键词: 无线传感器网络, 属性相关性, 缺失值, 数据交织, 鲁棒性

Abstract: The missing of the sensing data is inevitable due to the inherent characteristic of Wireless Sensor Network (WSN),which affects various applications significantly. To solve the problem, an estimation algorithm for missing values based on attribute correlation of the sensing data was proposed. The multiple regression model was adopted to estimate missing values of attribute-correlated sensing data. Meanwhile, a data interleaved transmitting strategy was proposed to improve the robustness of the algorithm. The simulation results show that the proposed algorithm can estimate the missing values and is more accurate and reliable than some algorithms based on temporal and spatial correlation such as Linear interpolation Model (LM) algorithm and the traditional Nearest Neighbor Interpolation (NNI) algorithm.

Key words: Wireless Sensor Network (WSN), attribute correlation, missing value, data interleaving, robustness

中图分类号:

TP393.03

许可, 雷建军. 基于属性相关性的无线传感网络缺失值估计方法[J]. 计算机应用, 2015, 35(12): 3341-3343.

XU Ke, LEI Jianjun. Estimating algorithm for missing values based on attribute correlation in wireless sensor network[J]. Journal of Computer Applications, 2015, 35(12): 3341-3343.

参考文献

[1] SHEPHERD R, BEIRNE S, LAU K T, et al.Monitoring chemical plumes in an environmental sensing chamber with a wireless chemical sensor network[J]. Sensors and Actuators B:Chemical, 2007, 121(1):142-149.
[2] SZEWCZYK R, OSTERWEIL E, POLASTRE J, et al.Habitat monitoring with sensor networks[J]. Communications of the ACM, 2004, 47(6):34-40.
[3] LORINCZ K, MALAN D J, FULFORD-JONES T R F, et al.Sensor networks for emergency response:challenges and opportunities[J]. IEEE Pervasive Computing, 2004, 3(4):16-23.
[4] LI Y, AI C, DESHMUKH W P, et al.Data estimation in sensor networks using physical and statistical methodologies[C]//Proceedings of the 28th International Conference on Distributed Computing Systems. Piscataway:IEEE, 2008:538-545.
[5] ZHANG H, MOURA J M F, KROGH B. Estimation in sensor networks:a graph approach[C]//Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Piscataway:IEEE, 2005:27.
[6] HALATCHEV M, GRUENWALD L. Estimating missing values in related sensor data streams[C]//Proceedings of the Eleventh International Conference on Management of Data. New York:ACM, 2005:83-94.
[7] JIANG N, GRUENWALD L. Estimating missing data in data streams[C]//Proceedings of the 12th International Conference on Database Systems for Advanced Applications. Berlin:Springer, 2007:981-987.
[8] PAN L, LI J. K-nearest neighbor based missing data estimation algorithm in wireless sensor networks[J]. Wireless Sensor Network, 2010, 2(2):115.
[9] PAN L, GAO H, LI J, et al.CIAM:An adaptive 2-in-1 missing data estimation algorithm in wireless sensor networks[C]//Proceedings of the 19th IEEE International Conference on Networks. Piscataway:IEEE, 2013:1-6.
[10] PAN L, GAO H, GAO H, et al.A spatial correlation based adaptive missing data estimation algorithm in wireless sensor networks[J]. International Journal of Wireless Information Networks, 2014, 21(4):280-289.
[11] PAN L, LI J, LUO J. A temporal and spatial correlation based missing values imputation algorithm in wireless sensor networks[J]. Chinese Journal of Computers, 2010, 33(1):1-11. (潘立强,李建中,骆吉洲.传感器网络中一种基于时-空相关性的缺失值估计算法[J].计算机学报,2010,33(1):1-11.)
[12] GUO D, LIU Z, QU X, et al.Sparsity-based online missing data recovery using overcomplete dictionary[J]. IEEE Sensors Journal, 2012, 12(7):2485-2495.
[13] KONG L, XIA M, LIU X-Y, et al.Data loss and reconstruction in sensor networks[C]//Proceedings of the 2013 IEEE INFOCOM. Piscataway:IEEE, 2013:1654-1662.
[14] MILOSEVIC B, YANG J, VERMA N, et al.Efficient energy management and data recovery in sensor networks using latent variables based tensor factorization[C]//Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York:ACM, 2013:247-254.
[15] GAO S, TANG Y, QU X. LSSVM based missing data imputation in nuclear power plant's environmental radiation monitor sensor network[C]//Proceedings of the 15th International Conference on Advanced Computational Intelligence. Piscataway:IEEE, 2012:479-484.
[16] GAO S, TANG Y, QU X. Particle swarm optimization least square support machine based missing data imputation algorithm in wireless sensor network for nuclear power plant's environmental radiation monitor[J]. Advanced Materials Research, 2013, 605/606/607:2137-2144.
[17] GRUENWALD L, SADIK M S, SHUKLA R, et al.DEMS:a data mining based technique to handle missing data in mobile sensor network applications[C]//Proceedings of the 17th International Workshop on Data Management for Sensor Networks. New York:ACM, 2010:26-32.

基于属性相关性的无线传感网络缺失值估计方法

Estimating algorithm for missing values based on attribute correlation in wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	高工, 杨红雨, 刘洪. 基于深度学习的三维点云人脸识别[J]. 计算机应用, 2021, 41(9): 2736-2740.
[2]	彭莉, 张海清, 李代伟, 唐聃, 于曦, 何磊. 基于粗糙集理论的不完备数据分析方法的混合信息系统填补算法[J]. 计算机应用, 2021, 41(3): 677-685.
[3]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[4]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[5]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[6]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[7]	邢志伟, 乔迪, 刘洪恩, 高志伟, 罗晓, 罗谦. 基于松弛算法的停机位分配优化方法[J]. 计算机应用, 2020, 40(6): 1850-1855.
[8]	王本杰, 农丽萍, 张文辉, 林基明, 王俊义. 基于Spider卷积的三维点云分类与分割网络[J]. 计算机应用, 2020, 40(6): 1607-1612.
[9]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[10]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[11]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[12]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[13]	陈皓, 肖利雪, 李广, 潘跃凯, 夏雨. 基于人体关节点数据的攻击性行为识别[J]. 计算机应用, 2019, 39(8): 2235-2241.
[14]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[15]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.