Journal of Software:2017.28(12):3257-3273

(解放军信息工程大学 信息与系统工程学院, 河南 郑州 450000;郑州大学 信息工程学院, 河南 郑州 450000)
Data Gathering Algorithm Based on Compressive Sensing Under Lossy WSN
(School of Information and System Engineering, The PLA Information Engineering University, Zhengzhou 450000, China;School of Information Engineering, Zhengzhou University, Zhengzhou 450000, China)
Chart / table
Similar Articles
Article :Browse 2010   Download 1311
Received:August 25, 2016    Revised:October 21, 2016
> 中文摘要: 基于压缩感知的数据收集算法在能量受限、数据冗余的无线传感网中有巨大的应用潜力,现有研究大多假定无线链路理想.通过实验说明,有损链路丢包会严重影响压缩感知数据收集算法的数据重构质量.提出了一种基于重传与时间序列相关性预测(CS data gathering based on retransmission and time series correlation prediction,简称CS-RTSC)的数据收集算法,将有损链路上的丢包建模为随机丢包和块状丢包,设计了基于滑动窗统计的丢包类型预判算法,在检测到链路丢包时判断丢包类型,对随机丢包采用重传恢复,对块状丢包设计了基于时间序列相关性预测算法恢复.仿真结果表明:该算法能够有效降低有损链路丢包对CS数据收集的影响;在网络丢包率达到30%时,CS数据重构的相对误差仅比理想链路下的CS相对重构误差高0.1%.
Abstract:Data gathering algorithm based on compressive sensing(CS) has enormous application potential in wireless sensor network(WSN) in which there is limited energy and a lot of redundant data. However, most existing studies assume that network is based on ideal link. This paper illustrates a situation by experiment that existing CS reconstruction quality will be seriously affected by lossy link, and proposes a CS data gathering algorithm based on retransmission and time series correlation prediction(CS-RTSC). The type of packet loss is modeled as element random loss(ERL) and block random loss(BRL). The loss type prediction algorithm based on sliding window statistics is designed to determine the type of packet loss when link packet loss occurs. Retransmission recovery is applied for ERL, and time series correlation prediction algorithm is designed to recover the loss for BRL. The simulation result indicates that the proposed algorithm can effectively reduce the impact of lossy link in CS data gathering. When the packet loss ratio is up to 30%, the relative error of CS reconstruction signal is only 0.1% higher than that of the CS reconstruction signal in the ideal link.
文章编号:     中图分类号:    文献标志码:
基金项目:国家科技重大专项(2014zx03006003) 国家科技重大专项(2014zx03006003)
Foundation items:National Science and Technology Major Projects of China (2014zx03006003)
Reference text:


HAN Zhe,ZHANG Xia,LI Ou,ZHANG Ce,ZHANG Da-Long.Data Gathering Algorithm Based on Compressive Sensing Under Lossy WSN.Journal of Software,2017,28(12):3257-3273