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

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

通信学报 ›› 2017, Vol. 38 ›› Issue (4): 120-128.doi: 10.11959/j.issn.1000-436x.2017074

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

孙鹏,李贵楠,吴连涛,王智

浙江大学工业控制技术国家重点实验室，浙江杭州 310027

修回日期:2017-02-22 出版日期:2017-04-01 发布日期:2017-07-20
作者简介:孙鹏（1993-），男，湖南常德人，浙江大学博士生，主要研究方向为压缩感知、阵列信号处理、无线传感器网络。|李贵楠（1992-），男，江苏南通人，浙江大学硕士生，主要研究方向为阵列信号处理、无线传感器网络。|吴连涛（1989-），男，山东德州人，浙江大学博士生，主要研究方向为无线通信、压缩感知。|王智（1969-），男，满族，辽宁锦州人，博士，浙江大学副教授、博士生导师，主要研究方向为物联网、压缩感知、信息融合、目标定位与追踪。
基金资助:
国家自然科学基金资助项目(61273079);国家自然科学重点基金资助项目(U1509215);工业控制技术国家重点实验室开放课题基金资助项目(ICT170319);工业控制技术国家重点实验室开放课题基金资助项目(ICT170320);工业控制技术国家重点实验室开放课题基金资助项目(ICT170342)

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

Peng SUN,Gui-nan LI,Lian-tao WU,Zhi WANG

State Key Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China

Revised:2017-02-22 Online:2017-04-01 Published:2017-07-20
Supported by:
The National Natural Science Foundation of China(61273079);The Open Project of State Key Laboratory of Industrial Control Technology(ICT170319);The Open Project of State Key Laboratory of Industrial Control Technology(ICT170320);The Open Project of State Key Laboratory of Industrial Control Technology(ICT170342)

摘要/Abstract

摘要：

在资源受限的无线传感器网络中，低质量的无线链路严重限制了其大规模应用。基于WSN监测信号普遍具有的稀疏特性，提出了基于双层压缩感知（double process of compressive sensing）的有损无线链路稀疏信号传输架构，探索低质量无线链路下实时、高精度和高能效的稀疏信号传输方法。首先，将稀疏信号传输过程中的随机分组丢失现象建模为压缩感知的线性降维观测过程（被动CS过程）。然后，针对WSN为提高传输效率而采用的长数据分组，数据发送前在发送端引入线性随机降维投影——简易的信源编码操作（主动CS过程），避免块状数据丢失的发生。最后，接收端根据收到的有损数据利用压缩感知的方法重构原始信号。进一步根据压缩感知重构和无线通信的相关原理，推导出允许使用的发送端最小压缩率和最大分组长度。大量仿真实验表明，所提方法不仅可以保证数据的可靠准确传输，还能减小发送数据量，降低传输时延和节点能耗。

关键词: 有损无线链路, 稀疏信号传输, 压缩感知, 信源编码

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

中图分类号:

TN911

孙鹏,李贵楠,吴连涛,王智. 基于双层压缩感知的有损无线链路稀疏信号传输[J]. 通信学报, 2017, 38(4): 120-128.

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.

图/表 12

图1

表1

符号及解释"

符号	解释
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}$

表1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 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.

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

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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	曾嵘, 杭潇. 车联网环境下可重构智能反射面辅助无线信道估计算法[J]. 通信学报, 2022, 43(8): 142-150.
[2]	任花, 牛少彰, 任如勇, 岳桢. 基于二维压缩感知的有意义图像加密算法研究[J]. 通信学报, 2022, 43(5): 45-57.
[3]	廖勇, 蔡志镕. 基于基扩展模型的改进正则化正交匹配追踪V2X快时变SC-FDMA信道估计[J]. 通信学报, 2021, 42(4): 177-184.
[4]	赵小虎,王刚,宋泊明,于嘉成. 基于压缩感知的设备多源信息传输与分类算法[J]. 通信学报, 2020, 41(2): 13-24.
[5]	潘作舟,孟宗,李晶,石颖. 基于自适应加速前向后向匹配追踪的压缩感知重构算法[J]. 通信学报, 2020, 41(1): 25-32.
[6]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[7]	袁伟娜,严秋. 基于压缩感知的FBMC/OQAM系统信道估计方法[J]. 通信学报, 2019, 40(12): 98-104.
[8]	芮国胜, 刘歌, 田文飚, 董道广, 张雅楠. 基于二次最优阈值近似消息传递法的蒸发波导去噪重构[J]. 通信学报, 2019, 40(10): 10-19.
[9]	董道广,芮国胜,田文飚,康健,刘歌. 基于结构相似性的非参数贝叶斯字典学习算法[J]. 通信学报, 2019, 40(1): 43-50.
[10]	张奕,李娟,张敏. 基于压缩感知的双麦克风混响多声源定位算法[J]. 通信学报, 2019, 40(1): 102-109.
[11]	董道广, 芮国胜, 田文飚, 康健, 刘歌. 基于结构相似性的非参数贝叶斯字典学习算法[J]. 通信学报, 2018, 99(99): 1-.
[12]	王金铭,叶时平,尉理哲,许森,蒋燕君. 半张量积压缩感知模型的快速重构方法[J]. 通信学报, 2018, 39(7): 26-38.
[13]	伍飞云,杨坤德,童峰. 部分范数约束的稀疏恢复算法及其在单载波水声数据遥测中的应用[J]. 通信学报, 2018, 39(6): 127-132.
[14]	吕新荣,李有明,余明宸. OFDM系统的信道与脉冲噪声的联合估计方法[J]. 通信学报, 2018, 39(3): 191-198.
[15]	张策,李鸥,童昕,杨延平. 基于压缩感知与矩阵补全技术的WSN数据收集算法[J]. 通信学报, 2018, 39(2): 164-173.