基于压缩感知与矩阵补全技术的WSN数据收集算法

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

Abstract

Abstract:

The unreliable links and packet losing are ubiquitous in WSN.The performance of data collection algorithm based on compressive sensing is sensitive to packet losing.Firstly,the relationship between packet loss rate and CS-based reconstruction precision was analyzed,and the sparsest block measurement (SBM) matrix was formulated to keep the data gathering consumption smallest and make sure the low-rank property of measurements.Then,combined with the matrix completion (MC) and compressive sensing (CS),the CS data gathering algorithm based on sparsest block measurement matrix (CS-SBM) algorithm was proposed.CS-SBM gathered data in a period and recovered the loss data based on MC to weaken the impact of packet loss on data gathering.CS-SBM reconstructed data based on CS to reduce measurement number and energy consumption and prolong the network lifetime.Simulation analysis indicates that the proposed algorithm reconstruct the whole data with high-accuracy under 50% packet loss rate,resisting unreliable links effectively.

Key words: WSN, data gathering, compressive sensing, unreliable link, matrix completion technique

CLC Number:

TP393

Ce ZHANG,Ou LI,Xin TONG,Yanping YANG. WSN data gathering algorithm based on compressive sensing and matrix completion technique[J]. Journal on Communications, 2018, 39(2): 164-173.

Figures/Tables 10

References 16

[1]	COVER T , HART P . Nearest neighbor pattern classification[J]. IEEE Transactions on Information Theory, 1967,13(1): 21-27.
[2]	ZHU H , ZHU Y , LI M ,et al. SEER:metropolitan-scale traffic perception based on lossy sensory data[C]// IEEE INFOCOM 2009. 2009: 217-225.
[3]	DONOHO D L . Compressed sensing[J]. IEEE Transactions on Information Theory, 2006,52(4): 1289-1306.
[4]	BARANIUK R . Compressive sensing[J]. IEEE Signal Processing Magazine, 2007,56(4): 4-5.
[5]	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. 2009: 145-156.
[6]	LUO C , WU F , SUN J ,et al. Efficient measurement generation and pervasive sparsity for compressive data gathering[J]. IEEE Transactions on Wireless Communications, 2010,9(12): 3728-3738.
[7]	LUO J , XIANG L , ROSENBERG C . Does compressed sensing improve the throughput of wireless sensor networks?[C]// IEEE International Conference on Communications (ICC 2010). 2010: 1-6.
[8]	WU X , XIONG Y , HUANG W ,et al. An efficient compressive data gathering routing scheme for large-scale wireless sensor networks[J]. Computers and Electrical Engineering, 2013,39(6): 1935-1946.
[9]	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. 2014: 13-22.
[10]	张策, 张霞, 李鸥 ,等. 不可靠链路下基于压缩感知的WSN数据收集算法[J]. 通信学报, 2016,37(9): 131-141.
	ZHANG C , ZHANG X , LI O ,et al. Compressive sensing based data gathering algorithm over unreliable links in WSN[J]. Journal on Communications, 2016,37(9): 131-141.
[11]	CHENG J , JIANG H , MA X ,et al. Efficient data collection with sampling in WSNs:making use of matrix completion techniques[C]// Global Telecommunications Conference. 2010: 1-5.
[12]	FRAGKIADAKIS A , ASKOXYLAKIS I , TRAGOS E . Joint compressed-sensing and matrix-completion for efficient data collection in WSNs[C]// International Workshop on Computer Aided Modeling and Design of Communication Links and Networks. 2014: 84-88.
[13]	CANDES E , RWCHT B . Exact matrix completion via convex optimization[J]. Foundations of Computational Mathematics, 2009,9(6): 717-772.
[14]	CHENG J , YE Q , JIANG H ,et al. STCDG:an efficient data gathering algorithm based on matrix completion for wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2013,12(2): 850-861.
[15]	LAKHINA A , PAPAGIANNAKI K , CROVELLA M ,et al. Structural analysis of network traffic flows[J]. ACM SIGMETRICS Performance Evaluation Review, 2004,32(1): 61-72.
[16]	ZHANG Y , ROUGHAN M , WILLINGER W ,et al. Spatio-temporal compressive sensing and internet traffic matrices[C]// ACM SIG COMM 2009 Conference on Data Communication. 2009: 267-278.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	描述	值
i	块矩阵首元素所在行	2
j	块矩阵首元素所在列	2
p	块矩阵行数	25
q	块矩阵列数	25
M	观测次数	625
n	全网数据矩阵列数	30

WSN data gathering algorithm based on compressive sensing and matrix completion technique

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Hua REN, Shaozhang NIU, Ruyong REN, Zhen YUE. Research on meaningful image encryption algorithm based on 2-dimensional compressive sensing [J]. Journal on Communications, 2022, 43(5): 45-57.
[2]	Tian WANG,Xuewei SHEN,Hao LUO,Baisheng CHEN,Guojun WANG,Weijia JIA. Research progress of trusted sensor-cloud based on fog computing [J]. Journal on Communications, 2019, 40(3): 170-181.
[3]	Weina YUAN,Qiu YAN. Channel estimation method based on compressive sensing for FBMC/OQAM system [J]. Journal on Communications, 2019, 40(12): 98-104.
[4]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.
[5]	Feiyun WU,Kunde YANG,Feng TONG. Partial-norm-constrained sparse recovery algorithm and its application on single carrier underwater-acoustic-data telemetry [J]. Journal on Communications, 2018, 39(6): 127-132.
[6]	Xin PENG,Ren-fa LI,Zhe-tao LI,Guo-qi XIE. Data dissemination of VANET based on lower bound of road delay [J]. Journal on Communications, 2017, 38(4): 25-34.
[7]	Peng SUN,Gui-nan LI,Lian-tao WU,Zhi WANG. Sparse signal transmission under lossy wireless links based on double process of compressive sensing [J]. Journal on Communications, 2017, 38(4): 120-128.
[8]	Li-ye PEI,Hua JIANG,Yue-liang MA. Denoising recovery for compressive sensing based on selective measure [J]. Journal on Communications, 2017, 38(2): 106-114.
[9]	Jia LI,Zhi-rong GAO,Cheng-yi XIONG,Cheng ZHOU. Image compressive sensing recovery based on weighted structure group sparse representation [J]. Journal on Communications, 2017, 38(2): 196-202.
[10]	Li-jun GE,Hui GUO,Yue LI,Lan ZHAO. Sparsity adaptive channel estimation algorithm based on compressive sensing for massive MIMO systems [J]. Journal on Communications, 2017, 38(12): 57-62.
[11]	Ya-hua WANG,Yu-hua LING,Li-qing LIAO,Ke-hui SUN,Wen-hao LIU. Novel chaotic block encryption scheme for WSN based on dynamic sub key [J]. Journal on Communications, 2017, 38(12): 144-152.
[12]	Xiao-ning FENG,Zhuo WANG,Xiao-long ZHU,Wen ZHANG. Doppler auxiliary time synchronization algorithm for underwater acoustic sensor network [J]. Journal on Communications, 2017, 38(1): 9-15.
[13]	Yi-yin LIU,Guo-rui LI,Li TIAN. Joint sparse model based data reconstruction algorithm for wireless sensor network [J]. Journal on Communications, 2016, 37(Z1): 211-218.
[14]	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.
[15]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.