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

所属专题: 压缩感知

• 学术论文 • 上一篇    下一篇

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

孙泽宇, 李传锋, 阎奔   

  1. 洛阳理工学院计算机与信息工程学院, 河南洛阳 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   

  1. 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)

摘要: 为了提高传感网中数据重构精度以及降低不可靠链路丢包对压缩感知(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

中图分类号: