传感网中基于压缩感知的丢包匹配数据收集算法

doi:10.3969/j.issn.0372-2112.2020.04.014

电子学报 ›› 2020, Vol. 48 ›› Issue (4): 723-733.DOI: 10.3969/j.issn.0372-2112.2020.04.014

所属专题：压缩感知

传感网中基于压缩感知的丢包匹配数据收集算法

孙泽宇, 李传锋, 阎奔

洛阳理工学院计算机与信息工程学院, 河南洛阳 471023

收稿日期:2018-08-13 修回日期:2019-02-22 出版日期:2020-04-25
- 通讯作者:
- 李传锋
- 作者简介:
- 孙泽宇 男,1977年7月出生,吉林长春人,博士,副教授,硕士生导师,CCF会员.2017年6月毕业于西安交通大学,获工学博士学位.研究方向为传感网、物联网和并行计算.;阎奔男,1976年4月出生,河南洛阳人,博士,教授.研究方向为大数据、传感网和复杂网络.
- 基金资助:
- 国家自然科学基金 (No.U1604149）; 河南省教育厅高等学校青年骨干教师培养计划 (No.2016GGJS-158）; 河南省教育厅重点项目资助计划 (No.19A520006）; 河南省科技厅科技攻关计划 (No.182102210428）; 洛阳理工学院高层人才资助计划 (No.2017BZ07）

CS-MDGA:A Packet Loss Matching Data Gathering Algorithm in Sensor Networks Based on Compressive Sensing

SUN Ze-yu, LI Chuan-feng, YAN Ben

School of Computer Science and Engineering, Luoyang Institute of Science and Technology, Luoyang, Henan 471023, China

Received:2018-08-13 Revised:2019-02-22 Online:2020-04-25 Published:2020-04-25
- Corresponding author:
- LI Chuan-feng
- Supported by:
- National Natural Science Foundation of China (No.U1604149); Funding Project for Young Backbone Teachers of Universities of Education Department of Henan Province (No.2016GGJS-158); Key Program funded by Department of Education of Henan Province (No.19A520006); Science and Technology Project of Henan Province Science and Technology Department (No.182102210428); High-level Talent Funding Program of Luoyang Institute of Science and Technology (No.2017BZ07)

摘要/Abstract

摘要： 为了提高传感网中数据重构精度以及降低不可靠链路丢包对压缩感知（Compressive Sensing，CS）数据收集的影响，本文提出了一种基于压缩感知丢包匹配数据收集算法（Packet Loss Matching Data Gathering Algorithm Based on Compressive Sensing，CS-MDGA）.本文算法通过压缩感知技术构建了全网数据间的"关联效应"，并设计了基于丢包匹配的稀疏观测矩阵（Sparse Observation Matrix Based on Packet Loss Matching，SPLM），证明了该观测矩阵概率趋近于"1"时，满足的等距约束条件（Restricted Isometry Property，RIP），完成了节点间多路径路由数据的可靠交付.仿真实验结果表明，本文算法在链路丢包率为60%情况下，相对重构误差仍小于5%，验证了本文算法不仅具有较高的重构精度，而且还可以有效缓解不可靠链路丢包对CS数据收集的影响.

关键词: 传感网, 压缩感知, 数据收集, 关联效应, 稀疏观测矩阵

Abstract: In order to improve the data reconstruction accuracy and alleviate the influence of packet loss over unreliable links on the Compressive Sensing (CS) data gathering in sensor networks, we propose a Packet Loss Matching Data Gathering Algorithm Based on Compressive Sensing (CS-MDGA) in this paper. This proposed algorithm establishes the correlation effect of the network data with the CS technique. We further design the Sparse Observation Matrix based on Packet Loss Matching (SPLM) in this paper. In addition, we prove that the designed observation matrix satisfies the Restricted Isometry Property (RIP) with a probability arbitrarily close to 1, which can guarantee the reliable delivery of the multi-path routing data among different nodes. The simulation results show that the relative reconstruction error of this proposed algorithm is still lower than 5% even when the packet loss rate of the link is as high as 60%. Therefore, it is verified that this proposed algorithm not only exhibits high reconstruction accuracy, but also effectively alleviates the influence of packet losses over unreliable links on the CS-based data collection.

Key words: sensor networks, compressive sensing, data gathering, correlation effect, sparse observation matrix

中图分类号:

TP393

孙泽宇, 李传锋, 阎奔. 传感网中基于压缩感知的丢包匹配数据收集算法[J]. 电子学报, 2020, 48(4): 723-733.

SUN Ze-yu, LI Chuan-feng, YAN Ben . CS-MDGA:A Packet Loss Matching Data Gathering Algorithm in Sensor Networks Based on Compressive Sensing[J]. Acta Electronica Sinica, 2020, 48(4): 723-733.

参考文献

[1] 和志杰,杨春玲,汤瑞东.视频压缩中基于结构相似的帧间组稀疏表示重构算法研究[J].电子学报,2018,46(3):544-543. HE Zhi-jie,YANG Chun-ling,TANG Rui-dong.Research on structural similarity based inter-frame group sparse representation for compress video sensing[J].Acta Electronica Sinica,2018,46(3):544-553.(in Chinese)
[2] BHOWMIK S,GIRI C.Convoy tree based fuzzy target tracking in wireless sensor networks[J].International Journal of Wireless Information Networks,2017,24(4):476-484.
[3] 刘洲洲,李士宁.采用压缩感知和GM(1,1)的无线传感器网络异常检测方法[J].西安交通大学学报,2017,51(2):40-46. LIU Zhou-zhou,LI Shi-ning.An anomaly detection method for wireless sensor networks based on compressed sensing and GM(1,1)[J].Journal of Xi’an Jiaotong University,2017,51(2):40-46.(in Chinese)
[4] YU Xiao-han,BAEK S J.Joint routing and scheduling for data collection with compressive sensing to achieve order-optimal latency[J].International Journal of Distributed Sensor Networks,2017,13(10):1-13.
[5] ZHOU Fen,CHEN Zhen-zhong,GUO Song,LI Jie.Maximizing lifetime of data-gathering tree with different aggregation modes in WSNs[J].IEEE Sensors Journal,2016,16(22):8167-8177.
[6] SINGH V K,SHARMA G,KUMAR M.Compressed sensing based acoustic event detection in protected area networks with wireless multimedia sensor[J].Multimedia Tools and Applications,2017,76(18):18531-18555.
[7] CHEN Wei,WASSELL L J.Cost-aware activity scheduling for compressive sleeping wireless sensor networks[J].IEEE Transactions on Signal Processing,2016,64(9):2314-2323.
[8] MISRA P,JU Wen,YANG Ming-rui,et al.Sparsity based efficient cross-correlation techniques in sensor networks[J].IEEE Transactions on Mobile Computing,2017,16(7):2037-2050.
[9] WU Lian-tao,SUN P,XIAO Ming,et al.Sparse signal aloha:A compressive sensing-based method for uncoordinated multiple access[J].IEEE Communications Letters,2017,21(6):1301-1304.
[10] 张策,张霞,李鸥.不可靠链路下基于压缩感知的WSN数据收集算法[J].通信学报,2016,37(9):131-141. ZHANG Ce,ZHANG Xia,LI Ou.Compressive sensing based data gathering algorithm over unreliable links in WSN[J].Journal on Communications,2016,37(9):131-141.(in Chinese)
[11] TALARI A,RAHNAVARD N.CStorage:decentralized compressive data storage in wireless sensor networks[J].Ad Hoc Networks,2016,37:475-485.
[12] LUO Chong,WU Feng,SUN Jun,CHEN Chang-wen.Compressive data gathering for large-scale wireless sensor networks[A].The 15th Annual ACM International Conference on Mobile Computing and Networking[C].Beijing China:ACM,2009.145-156.
[13] WU Xuan-gou,YANG Pan-long,JUNG T,et al.Compressive sensing meets unreliable link:sparsest random scheduling for compressive data gathering in lossy WSNs[A].The 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C].Philadelphia USA:ACM,2014.13-22.
[14] 韩哲,张霞,李鸥,等.面向有损链路的传感网压缩感知数据收集算法[J].软件学报,2017,28(12):3257-3273. HAN Zhe,ZHANG Xia,LI Ou,et al.Data gathering algorithm based on compressive sensing under lossy WSN[J].Journal of Software,2017,28(12):3257-3273.(in Chinese)
[15] XIAO Xue,SONG Xiao,LEI Quan.Efficient measurement method for spatiotemporal compressive data gathering in wireless sensor networks[J].KSII Transactions on Internet and Information Systems,2018,12(4):1618-1637.
[16] 裴立业,江桦,李明.一种基于能量的压缩感知稀疏度估计算法[J].电子学报,2017,45(2):285-290. PEI Li-ye,JIANG Hua,LI Ming.A sparsity order estimation algorithm based on measure signal’s energy[J].Acta Electronica Sinica,2017,45(2):285-290.(in Chinese)
[17] AZARNIA G,TINATI M A,REZAII T Y.Cooperative and distributed algorithm for compressed sensing recovery in WSNs[J].IET Signal Processing,2018,12(3):346-357.
[18] 徐佳,冯鑫,杨富贵,等.最大化最小能耗概率的移动Sink无线传感器网络数据收集方法[J].电子学报,2015,43(12):2470-2475. XU Jia,FENG Xin,YANG Fu-gui,et al.A data collection method by maximizing minimum probability of energy consumption for mobile sink based WSNs[J].Acta Electronica Sinica,2015,43(12):2470-2475.(in Chinese)
[19] 杨浩,王喜玮.基于区域化压缩感知的无线传感器网络数据收集方法[J].计算机学报,2017,40(8):1933-1946. YANG Hao,WANG Xi-wei.Data gathering based on regionalized compressive sensing in WSN[J].Chinese Journal of Computers,2017,40(8):1933-1946.(in Chinese)

传感网中基于压缩感知的丢包匹配数据收集算法

CS-MDGA:A Packet Loss Matching Data Gathering Algorithm in Sensor Networks Based on Compressive Sensing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈胜垚, 席峰, 张素玲, 刘中. 正交压缩采样系统时域分析[J]. 电子学报, 2023, 51(3): 573-584.
[2]	吕明久, 马建朝, 韦旭, 陈文峰, 杨军, 马晓岩. 基于矩阵化原子范数的高频雷达距离-多普勒二维估计方法[J]. 电子学报, 2022, 50(5): 1150-1158.
[3]	苏林林, 陈亮, 陈菲菲, 周鑫, 焦振航, 刘钊良. 面向B5G/6G的GFDM信号高精度测距与定位研究[J]. 电子学报, 2022, 50(4): 849-859.
[4]	魏志超, 杨春玲. 时域注意力特征对齐的视频压缩感知重构网络[J]. 电子学报, 2022, 50(11): 2584-2592.
[5]	陈文俊, 杨春玲. 图像压缩感知的特征域优化及自注意力增强神经网络重构算法[J]. 电子学报, 2022, 50(11): 2629-2637.
[6]	孟超, 周倩, 郭林, 王攀, 孙知信. 基于相关性传输模型的无线链路质量估计方法及路由优化算法[J]. 电子学报, 2022, 50(10): 2409-2424.
[7]	左婷, 王法松, 张建康, 李睿. 室内可见光通信系统中基于压缩感知的空移键控信号检测方法[J]. 电子学报, 2022, 50(1): 36-44.
[8]	冯西安, 寇思玮, 谭伟杰, 毕杨. 水声信号处理中的稀疏表示理论及应用[J]. 电子学报, 2021, 49(9): 1840-1851.
[9]	裴翰奇, 杨春玲, 魏志超, 曹燕. 基于SPL迭代思想的图像压缩感知重构神经网络[J]. 电子学报, 2021, 49(6): 1195-1203.
[10]	禤韵怡, 杨春玲. 基于帧间组稀疏的两阶段递归增强视频压缩感知重构网络[J]. 电子学报, 2021, 49(3): 435-442.
[11]	李峰, 詹邦成, 辛蕾, 刘洋, 刘志佳, 肖化超. 基于新型联合感知矩阵的压缩学习目标识别技术[J]. 电子学报, 2021, 49(11): 2108-2116.
[12]	郑恩明, 陈新华, 周权斌, 李嶷, 杨鹤, 孟浩. 一种复域压缩感知目标方位估计方法[J]. 电子学报, 2021, 49(11): 2117-2123.
[13]	陈兵兵, 曹欣远, 陈明生, 齐琦, 况晓静, 吴先良, 陈辉. 基于欠定方程的频谱峰值搜索算法及其在连续毫米波雷达系统中的应用[J]. 电子学报, 2020, 48(2): 369-374.
[14]	郑学炜, 杨春玲, 禤韵怡. CVS中基于视频运动特征的多假设-双稀疏重构算法[J]. 电子学报, 2020, 48(2): 249-257.
[15]	马彬, 王宏明, 谢显中. 基于二项分布改进的宽带压缩频谱检测方案[J]. 电子学报, 2020, 48(2): 243-248.