不可靠链路下基于压缩感知的WSN数据收集算法

doi:10.11959/j.issn.1000-436x.2016185

摘要/Abstract

摘要：

为了解决WSN中基于压缩感知（CS,compressive sensing）的数据收集方法会受不可靠链路影响的问题，首先通过实验对基于 CS 的数据收集算法中数据重构信噪比与链路误码率的关系进行了定量研究，根据 WSN 链路分组丢失特性将分组丢失问题分为轻负载和重负载2种情况。针对轻负载下的链路不可靠，建立随机分组丢失模型，并提出了基于邻居拓扑空间相关预测的CS数据收集算法，利用数据空间相关性减小错传的影响。针对重负载下的链路不可靠，建立节点伪失效模型，并提出了基于稀疏调度的CS数据收集算法，通过改变观测矩阵稀疏度，避免观测出错数据，弱化不可靠链路的影响。仿真分析表明，在不增加能耗的前提下有效提高了数据重构质量，降低了不可靠链路对CS数据收集的影响。

关键词: 无线传感网, 数据收集, 压缩感知, 不可靠链路, 空间相关性

Abstract:

To solve the problem that the ubiquitous unreliable links in the WSN influence the performance of the compressive sensing (CS) based data gathering,first the relationship between the reconstruction SNR of CS-based data gathering algorithm and the bit-error-ratio (BER) were simulated quantitatively.Then classify two cases were classified,namely light-payload and heavy-payload,relying on the analysis of wireless link packet loss characteristics.The random packet loss model was conceived to describe the packet loss under light-payload scenario.Further the neighbor topology spatial correlation prediction-based CS data gathering (CS-NTSC) algorithm was proposed,which utilized the nodes spatial correlation to reduce the impact of error.Additionally,the node pseudo-failure model was conceived to describe the packet loss occurred in network congestion,and then the sparse schedule-aided CS data gathering (CS-SSDG) algorithm were conceived,for the purpose of changing the sparsity of measurement matrix and avoiding measurements amongst the nodes affected by unreliable links,thus weakening the impact of error/loss on data reconstruction.Simulation analysis indicates that the proposed algorithms are not only capable of improving the accuracy of the data reconstruction without extra energy,but also effectively reducing the impact affected by the unreliable links imposed on CS-based data gathering.

Key words: WSN,data gather, compressive sensing, unreliable link, spatial correlation

张策,张霞,李鸥,梅关林,韩哲,张大龙,刘广怡. 不可靠链路下基于压缩感知的WSN数据收集算法[J]. 通信学报, 2016, 37(9): 131-141.

Ce ZHANG,Xia ZHANG,Ou LI,Guan-lin MEI,Zhe HAN,Da-long ZHANG,Guang-yi LIU. Compressive sensing based data gathering algorithm over unreliable links in WSN[J]. Journal on Communications, 2016, 37(9): 131-141.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 19

[1]	RABBAT M , HAUPT J , SINGH A ,et al. Decentralized compression and predistribution via randomized gossiping[C]// The 5th Int Conf on Information Processing in Sensor Networks. New York:ACM, 2006: 51-59.
[2]	LUO C , WU F , SUN J ,et al. Compressive data gathering for large-scale wireless sensor networks[C]// The 15th Annual Int Conf on Mobile Computing and Networking. New York:ACM, 2009: 145-156.
[3]	WANG J , TANG S , YIN B ,et al. Data gathering in wireless sensor networks through intelligent compressive sensing[C]// IEEE INFOCOM 2012. Piscataway,NJ:IEEE, 2012: 603-611.
[4]	DONOHO D L . Compressed sensing[J]. IEEE Trans on Information Theory, 2006,52(4): 1289-1306.
[5]	BARANIUK R . Compressive sensing[J]. IEEE Signal Processing Magazine, 2007,56(4): 4-5.
[6]	OSAMY W , SALIM A , AZIZ A . Efficient compressive sensing based technique for routing in wireless sensor networks[J]. Infocomp Journal of Computer Science, 2013,12(1): 1-9.
[7]	LUO C , WU F , SUN J ,et al. Efficient measurement generation and pervasive sparsity for compressive data gathering[J]. IEEE Trans on Wireless Communications, 2010,9(12): 3728-3738.
[8]	LUO J , XIANG L , ROSENBERG C . Does compressed sensing improve the throughput of wireless sensor networks?[C]// IEEE Int Conf on Communications (ICC 2010). New York:IEEE Communications Society, 2010: 1-6.
[9]	WU X , XIONG Y , HUANG W ,et al. An efficient compressive data gathering routing scheme for large-scale wireless sensor networks[J]. Computers & Electrical Engineering, 2013,39(6): 1935-1946.
[10]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y ,et al. Wireless sensor networks:a survey[J]. Computer Networks, 2002,38(4): 393-422.
[11]	NDZI D L , ARIF M A M , SHAKAFF A Y M ,et al. Signal propagation analysis for low data rate wireless sensor network applications in sport grounds and on roads[J]. Progress in Electromagnetics Research, 2012,125(17): 1-19.
[12]	AHMED N , KANHERE S S , JHA S . Utilizing link characterization for improving the performance of aerial wireless sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2013,31(8): 1639-1649.
[13]	BACCOUR N , KOUBAA A , MOTTOLA L ,et al. Radio link quality estimation in wireless sensor networks:a survey[J]. ACM Transactions on Sensor Networks, 2012,8(4):688.
[14]	WU X , YANG P , JUNG T ,et al. Compressive sensing meets unreliable link:sparsest random scheduling for compressive data gathering in lossy WSN[C]// The 15th ACM Int Symposium on Mobile Ad Hoc Networking and Computing. New York:ACM, 2014: 13-22.
[15]	唐亮, 周正, 石磊 ,等. 基于 LEACH 和压缩感知的无线传感网目标探测[J]. 北京邮电大学学报, 2011,34(3): 8-11. TANG L , ZHOU Z , SHI L ,et al. Source detection in wireless sensor network by leach and compressive sensing[J]. Journal of Beijing University of Posts & Telecommunications, 2011,34(3): 8-11.
[16]	张策, 张霞, 李鸥 ,等. 基于CS的无线传感网动态分簇数据收集算法[J/OL]. . ZHANG C , ZHANG X , LI O ,et al. Data gathering using dynamic clustering based on WSN compressive sensing algorithm[J/OL]. .
[17]	WANG W , GAROFALAKIS M , RAMCHANDRAN K . Distributed sparse random projections for refinable approximation[C]// The 6th Int Conf on Information Processing in Sensor Networks. New York:ACM, 2007: 331-339
[18]	KONG L , XIA M , LIU X Y ,et al. Data loss and reconstruction in sensor networks[C]// IEEE INFOCOM 2012. Piscataway,NJ:IEEE, 2013: 1654-1662.
[19]	WU L , YU K , DU T ,et al. Efficient information transmission under lossy WSNs link using compressive sensing[C]// 2014 IEEE 9th Conference on Industrial Electronics and Applications (ICIEA). NJ:IEEE, 2014: 493-498.