通信学报 ›› 2018, Vol. 39 ›› Issue (2): 164-173.doi: 10.11959/j.issn.1000-436x.2018034

• 学术通信 • 上一篇    下一篇

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

张策1,李鸥1,童昕2,杨延平3   

  1. 1 信息工程大学信息系统工程学院,河南 郑州 450001
    2 61377部队,广东 深圳 518000
    3 清华大学电子系,北京 100084
  • 修回日期:2018-01-17 出版日期:2018-02-01 发布日期:2018-03-28
  • 作者简介:张策(1991-),男,四川南充人,信息工程大学博士生,主要研究方向为无线自组织网络、无线传感网与路由协议。|李鸥(1961-),男,陕西宝鸡人,博士,信息工程大学教授、博士生导师,主要研究方向为无线传感网、认知无线电网络与无线自组织网络。|童昕(1990-),女,湖北黄冈人,61377部队助理工程师,主要研究方向为多天线信号联合处理。|杨延平(1986-),男,河南平顶山人,清华大学博士后,主要研究方向为无线认知通信、网络编码、自适应调制。
  • 基金资助:
    国家科技重大专项基金资助项目(2016zx03001010)

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

Ce ZHANG1,Ou LI1,Xin TONG2,Yanping YANG3   

  1. 1 School of Information Systems Engineering,PLA Information Engineering University,Zhengzhou 450001,China
    2 61377 Unit,Shenzhen 518000,China
    3 Department of Electronic Engineering,Tsinghua University,Beijing 100084,China
  • Revised:2018-01-17 Online:2018-02-01 Published:2018-03-28
  • Supported by:
    The National Science and Technology Major Project of China(2016zx03001010)

摘要:

WSN无线链路不可靠,分组丢失现象普遍存在,且基于压缩感知(CS)数据收集算法对分组丢失十分敏感。首先,通过实验对分组丢失率和基于CS数据重构精度关系进行定量研究,提出极稀疏块观测矩阵,在降低每轮数据采集能耗的同时,也保持观测矩阵的近似低秩性质。其次,结合矩阵补全(MC)技术与CS 技术,提出基于极稀疏块观测矩阵的压缩感知数据收集算法,在一个采集周期内进行数据收集,利用 MC 技术恢复丢失数据,减少分组丢失对数据收集的影响;利用CS技术重构全网数据,减少数据收集量,降低节点在数据收集时所需能耗,延长网络寿命。仿真分析表明,所提算法在分组丢失率小于50%的情况下能够保证高精度重构全网数据,抵抗不可靠链路。

关键词: 无线传感网, 数据收集, 压缩感知, 不可靠链路, 矩阵补全技术

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

中图分类号: 

No Suggested Reading articles found!