基于双层压缩感知的有损无线链路稀疏信号传输

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

Abstract

Abstract:

In resource-limited wireless sensor networks,links with poor quality hinder its large-scale applications seriously.Thanks to the inherent sparse property of signals in WSN,the framework of sparse signal transmission based on double process of compressive sensing was proposed,providing an insight into a new way of real-time,accurate and energy-efficient sparse signal transmission.Firstly,the random packet loss during transmission under lossy wireless links was modeled as a linear dimension-reduced measurement process of CS (a passive process of CS).Then,considering that a large packet was often adopted in WSN for higher transmission efficiency,a random linear dimension-reduced projection (a simple source coding operation) was employed at the sender node (an active process of CS) to prevent block data loss.Now,the raw signal could be recovered from the lossy data at the receiver node using CS reconstruction algorithms.Furtherly,according to the theory of CS reconstruction and the formula of packet reception rate in wireless communication,the minimum compression ratio and the maximum packet length allowed were obtained.Extensive simulations demonstrate that the reliability of data transmission and its accuracy,the data transmission volume,the transmission delay and energy consumption could be greatly optimized by means of proposed method.

Key words: lossy wireless links, sparse signal transmission, compressive sensing, source coding

CLC Number:

TN911

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.

Figures/Tables 12

符号	解释
x	原始采样信号，x=[x₁,…,x_N ]^T
Φs	发送端随机投影矩阵（主动CS观测矩阵）
Φ L	有损传输矩阵（被动CS观测矩阵）
Ψ	稀疏基
y	接收数据向量，y=ΦL Φs x
$\hat{x}$	重构信号， $\hat{x} = {[{\hat{x}}_{1}, \dots, {\hat{x}}_{N}]}^{T}$

References 16

[1]	BACCOUR N , ANIS A ,et al. Radio link quality estimation in wireless sensor networks:a survey[J]. ACM Transactions on Sensor Networks, 2012,8(4): 688-688.
[2]	SRINIVASAN K , KAZANDJIEVA M A , AGARWAL S ,et al. The β-factor:measuring wireless link burstiness[C]// International Conference on Embedded Networked Sensor Systems (SENSYS). Raleigh,NC,USA, 2008: 29-42.
[3]	STEVENSON L , . Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks[C]// International Conference on Information Processing in Sensor Networks (IPSN). Stockholm,Sweden, 2010: 303-314.
[4]	CHARBIWALA Z , CHAKRABORTY S , ZAHEDI S ,et al. Compressive oversampling for robust data transmission in sensor networks[J]. Proc of IEEE INFOCOM, 2010,11(4): 1-9.
[5]	田真, 袁东风, 梁泉泉 . 无线传感器网络差错控制技术的能效分析[J]. 通信学报, 2008,29(11): 77-83.
	TIAN Z , YUAN D F , LIANG Q Q . Comparison of error control schemes in wireless sensor networks[J]. Journal on Communications, 2008,29(11): 77-83.
[6]	WOO A , TONG T , CULLER D . Taming the underlying challenges of reliable multihop routing in sensor networks[C]// International Conference on Embedded Networked Sensor Systems. Los Angeles,California,USA, 2003: 14-27.
[7]	戴琼海, 付长军, 季向阳 ,等. 压缩感知研究[J]. 计算机学报, 2011,34(3): 425-434.
	DAI Q H , FU C J , JI X Y ,et al. Research on compressed sensing[J]. Chinese Journal of Computers, 2011,34(3): 425-434.
[8]	LI S C , XU L D , WANG X H . Compressed sensing signal and data acquisition in wireless sensor networks and internet of things[J]. IEEE Transactions on Industrial Informatics, 2013,9(4): 2177-2186.
[9]	CANDèS E J , ROMBERG J , TAO T . Stable signal recovery from incomplete and inaccurate measurements[J]. Communications on Pure＆ Applied Mathematics, 2005,19(5): 410-412.
[10]	CANDES E J , ROMBERG J , TAO T . Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2004,52(2): 489-509.
[11]	BAJWA W , HAUPT J , SAYEED A ,et al. Compressive wireless sensing[C]// International Conference on Information Processing in Sensor Networks (IPSN). Nashville,Tennessee,USA, 2006: 134-142.
[12]	KONG L , XIA M , LIU X Y ,et al. Data loss and reconstruction in sensor networks[C]// Proc of IEEE INFOCOM. Turin,Italy, 2013: 1654-1662.
[13]	LUO C , WU F , SUN J ,et al. Compressive data gathering for large-scale wireless sensor networks[C]// International Conference on Mobile Computing and Networking(MOBICOM). Beijing,China, 2009: 145-156.
[14]	FAZEL F , FAZEL M , STOJANOVIC M . Random access compressed sensing for energy-efficient underwater sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2011,29(8): 1660-1670.
[15]	张策, 张霞, 李鸥 ,等. 不可靠链路下基于压缩感知的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.
[17]	WU X , YANG P , JUNG T ,et al. Compressive sensing meets unreliable link:sparsest random scheduling for compressive data gathering in lossy WSNs[C]// ACM International Symposium on Mobile Ad Hoc Networking and Computing. Philadelphia,PA,USA, 2014: 13-22.
[16]	WU L T , YU K , CAO D Y ,et al. Efficient sparse signal transmission over a lossy link using compressive sensing[J]. Sensors, 2015,15(8): 19880-19911.

Metrics

Recommended 0

No Suggested Reading articles found!

Sparse signal transmission under lossy wireless links based on double process of compressive sensing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

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]	Weina YUAN,Qiu YAN. Channel estimation method based on compressive sensing for FBMC/OQAM system [J]. Journal on Communications, 2019, 40(12): 98-104.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	Lei LIU,Jian-jun ZHANG,Yang LU,Xing WEI,Jiang-hong HAN. Multiple targets localization via compressive sensing from mere connectivity [J]. Journal on Communications, 2016, 37(5): 152-164.
[12]	HOUWei Z,INGBo J,UANGYi-feng H,IAOXiao-xuan J,UJia-xing H,IANGWei L. CS-based data collection method for airborne clustering WSN [J]. Journal on Communications, 2015, 36(5): 130-139.
[13]	Lin-shu HUANG,Hao CHA,Hui-juan YE,Kai XU. Analysis on the DOA estimation of uniform circular arrays based on compressive sensing [J]. Journal on Communications, 2015, 36(2): 168-174.
[14]	Yong-hao GU,Jiu-chuan LIN. Privacy-utility tradeoff method using multi-variable source coding [J]. Journal on Communications, 2015, 36(12): 172-177.
[15]	Ting-ting WANG,Wei KE,Chao SUN. Environmental-adaptive RSS-based indoor localization [J]. Journal on Communications, 2014, 35(10): 210-217.