[1]让涛,王立松. 一种基于网线传感器网络的数据补全算法[J].计算机技术与发展,2016,26(05):40-45.
　RANG Tao,WANG Li-song. A Novel Algorithm for Completion of Missing Data in Wireless Sensor Networks[J].,2016,26(05):40-45.
点击复制

 一种基于网线传感器网络的数据补全算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
26
期数:
2016年05期
页码:
40-45
栏目:
智能、算法、系统工程
出版日期:
2016-05-10

文章信息/Info

Title:
 A Novel Algorithm for Completion of Missing Data in Wireless Sensor Networks
文章编号:
1673-629X（2016)05-0040-06
作者:
 让涛; 王立松
 南京航空航天大学 计算机科学与技术学院
Author(s):
 RANG Tao；WANG Li-song
关键词:
 ; 无线传感网; 数据异常; 数据缺失; 数据补全; Ioptspace算法
Keywords:
 ; wireless sensor networks; data anomaly ; data missing; data completion; Ioptspace algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
 无线传感网络在人类社会生活中的应用越来越广泛.同时,无线传感网络在应用中也存在诸多问题,其中包括数据异常和和数据丢失的问题.由于分布环境的影响,加上无线传感网络自身的局限性,如何有效地实现丢失数据的补全成为了重要的研究课题.传统的无线传感网络数据补全方法针对缺失数据,根据时间或空间的相关性,主要从其单一属性进行缺失估计,而不是从整体上对数据样本进行多个属性的缺失估计.据此,文中提出一种基于OptSpace的改进算法—Ioptspace算法,同时考虑时间相关性和空间相关性,把传感网络收集的数据规范化为矩阵,并从整体上对其进行补全.实验结果表明,与线性插值算法、基于空间相关性算法相比,所提出的Ioptspace数据补全算法估计准确率更高,具有更好的效果.
Abstract:
 In recent years,wireless sensor networks are widely used to promote the development and progress of human social life. Howev-er,the limitations of WSN and the influence of distribution environment conditions result in that the perception data of WSN exists prob-lems about abnormality and loss which seriously affect the WSN application. The full complement of missing data still needs to be re-solved. In wireless sensor networks,the method used in data completion mainly considers about the time correlation or spatial correlation, and only can estimate a single missing data attribute,but it fails to estimate multiple attributes of data samples. For this problem,an im-proved Ioptspace algorithm based on OptSpace is put forward to solve the problem. This algorithm,simultaneously considering both time and spatial correlation,fully complements data collected by the sensor network as a matrix. Experiments show that compared with the data completion method of linear interpolation and spatial correlation,the estimation effect and accuracy of Ioptspace algorithm is better.

相似文献/References:

[1]马军,翟宇豪,姜鑫,等.基于Msp430无线安防传感网的设计研究[J].计算机技术与发展,2014,24(01):172.
　MA Jun[],ZHAI Yu-hao[],JIANG Xin[],et al.Design and Research of Security for Wireless Sensor Network Based on Msp430[J].,2014,24(05):172.
[2]李玲娟 丁亮.无线传感网中多跳路由算法的研究[J].计算机技术与发展,2010,(06):55.
　LI Ling-juan,DING Liang.Research on Multi-Hop Routing Algorithm of Wireless Sensor Network[J].,2010,(05):55.
[3]张利刚 鲍星合 罗斌.基于CC1100的无线传感网基站设计[J].计算机技术与发展,2009,(07):10.
　ZHANG Li-gang,BAO Xing-he,LUO Bin.A Design of Wireless Sensor Networks Base Station Based on CC1100[J].,2009,(05):10.
[4]司宏林 王晓蔚.无线传感网多信道的MAC层协议[J].计算机技术与发展,2006,(03):232.
　SI Hong-lin,WANG Xiao-wei.MAC Protocols of Multi-Channel Based on Wireless Sensor Networks[J].,2006,(05):232.
[5]刘拥军 王晓蔚.基于ZigBee的无线传感网的分群算法[J].计算机技术与发展,2006,(06):204.
　LIU Yong-jun,WANG Xiao-wei.A Clustering Algorithm in Wireless Sensor Network Based on ZigBee[J].,2006,(05):204.
[6]宗平 刘柳 乔秀泉[].认知无线电技术在ZigBee中的应用研究[J].计算机技术与发展,2012,(08):241.
　ZONG Ping,LIU Liu,QIAO Xiu-quan.Application Research of Cognitive Radio Technology in ZigBee[J].,2012,(05):241.
[7]沙超 王汝传.一种基于移动信标的无线传感网节能定位方法[J].计算机技术与发展,2012,(12):51.
　SHA Chao,WANG Ru-chuan.A Type of Energy-efficient Localization Method Based on Mobile Beacons for Wireless Sensor Networks[J].,2012,(05):51.
[8]顾兵.WSN 中规则区域的最优覆盖研究[J].计算机技术与发展,2013,(01):107.
　GU Bing.Research on Optimal Coverage Problem of Regular Region in WSN[J].,2013,(05):107.
[9]单剑锋,庄琴清,陈明.基于簇首概率优化的LEACH协议改进[J].计算机技术与发展,2013,(02):138.
　SHAN Jian-feng,ZHANG Qin-qing,CHEN Ming.Improvement of LEACH Algorithm Based on Optimized Percentage of Cluster Heads[J].,2013,(05):138.
[10]汪燕,李玲娟.无线传感网数据安全采集方案研究[J].计算机技术与发展,2013,(02):229.
　WANG Yan,LI Ling-juan.Research on Safe Data Acquisition Scheme for WSN[J].,2013,(05):229.
[11]蒋建峰[],谷瑞[],薛超[]. 层次型无线传感网基于语义的路由算法[J].计算机技术与发展,2014,24(07):125.
　JIANG Jian-feng[,GU Rui[],XUE Chao[]. A Semantic-based Routing Algorithm for Hierarchical Wireless Sensor Networks[J].,2014,24(05):125.
[12]缪剑峰,管有庆. 轻量级IPv6邻居发现协议及在网关中的实现[J].计算机技术与发展,2014,24(10):58.
　MIAO Jian-feng,GUAN You-qing. Implementation of 6 LoWPAN Neighbor Discovery Protocol in Border Routers[J].,2014,24(05):58.
[13]张昀,于舒娟,王静. 基于鱼群算法的无线传感网簇内信号盲检测[J].计算机技术与发展,2014,24(12):16.
　ZHANG Yun,YU Shu-juan,WANG Jing. Blind Detection for Signals within Cluster of Wireless Sensor Networks Based on Artificial Fish School Algorithm[J].,2014,24(05):16.
[14]张恒一,唐震洲. 基于网络编码的汇播在无线传感网中的实现[J].计算机技术与发展,2015,25(01):234.
　ZHANG Heng-yi,TANG Zhen-zhou. Realization of Network Coding-based Convergecast in Wireless Sensor Networks[J].,2015,25(05):234.
[15]张永灿[][],黄海平[] [],曹雍[] 王汝传[][][]. 基于无线传感网的智能交通灯自适应算法[J].计算机技术与发展,2015,25(02):199.
　ZHANG Yong-can[] [],HUANG Hai-ping[] [],CAO Yong[],et al. Adaptive Traffic Light Control Algorithm Based on Wireless Sensor Networks[J].,2015,25(05):199.
[16]王飞,张腾飞,李钦晓. 基于WSN的建筑电气设备能耗远程监控系统[J].计算机技术与发展,2016,26(05):115.
　WANG Fei,ZHANG Teng-fei,LI Qin-xiao. Remote Monitoring System for Energy Consumption of Building Electrical Equipment Based on WSN[J].,2016,26(05):115.
[17]陈欢[],沙超[][],黄海平[],等. 一种非均匀部署传感网的能量空洞缓解方法[J].计算机技术与发展,2017,27(06):22.
　CHEN Huan[],SHA Chao[][],HUANG Hai-ping[],et al. A Type of Energy Hole Mitigation Strategy for Non-uniformDeployed Sensor Networks[J].,2017,27(05):22.

更新日期/Last Update: 2016-09-19