计算机工程 ›› 2018, Vol. 44 ›› Issue (7): 91-97.doi: 10.19678/j.issn.1000-3428.0046190

• 移动互联与通信技术 • 上一篇    下一篇

基于压缩感知的WSN信息收集与恢复

李伊青 1,崔浩 1,甘小莺 1,安然 2,洪峰 3,夏丽芳 3   

  1. 1.上海交通大学 电子信息与电气工程学院,上海 200240; 2.上海煌豆网络科技有限公司,上海 200240; 3.上海斐讯数据通信技术有限公司,上海 200240
  • 收稿日期:2017-03-02 出版日期:2018-07-15 发布日期:2018-07-15
  • 作者简介:李伊青(1994—),女,硕士研究生,主研方向为无线传感器网络、空间信息网络、内容分发网络;崔浩,硕士;甘小莺,副教授;安然,高级工程师;洪峰、夏丽芳,工程师。
  • 基金项目:

    国家自然科学基金“面向社交网络的无线资源管理机制研究”(61672342);国家自然科学基金“物联网绿色节能理论与关键技术”(61532012)。

Information Collection and Recovery in WSN Based on Compressed Sensing

LI Yiqing 1,CUI Hao 1,GAN Xiaoying 1,AN Ran 2,HONG Feng 3,XIA Lifang 3   

  1. 1.School of Electronic Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China; 2.Shanghai Huangdou Networks Technology Co.,Ltd.,Shanghai 200240,China; 3.Shanghai Feixun Data Communications Technology Co.,Ltd.,Shanghai 200240,China
  • Received:2017-03-02 Online:2018-07-15 Published:2018-07-15

摘要:

无线传感器网络(WSN)具有应用灵活和信息感知有效的特点。压缩传感(CS)将采样与压缩过程进行合并,可以降低信号采样频率,节省存储和传输成本。为将CS理论有效应用到WSN中,提出一种基于时空相关性的块压缩感知全局重构算法BCS-STGR。研究常见测量矩阵的性能并优化WSN的拓扑结构,利用扩散小波对网络进行切分后在每个子网中独立进行数据聚集,最终由选定的中心节点将数据传输给sink接收端。仿真结果表明,BCS-STGR算法的归一化平均绝对误差小于5%,优于传统CS算法和基于时空相关性的分块重构算法。

关键词: 压缩感知, 无线传感器网络, 测量矩阵, 时空相关性, 重构算法

Abstract:

Wireless Sensor Network(WSN) has the characteristics of flexible application and effective information perception.Compressed Sensing(CS) combines sampling and compression process to reduce signal sampling frequency and save storage and transmission cost.In order to effectively apply CS theory to WSN,a block compressed sensing global reconstruction algorithm named BCS-STGR based on spatio-temporal correlation is proposed.The performance of the common measurement matrix is studied,the topology of the WSN is optimized,the network is divided by the diffusion wavelet,and the data is gathered independently in each subnet,and the data is transmitted to the sink receiver by the selected central node.Simulation results show that the normalized mean absolute error of BCS-STGR algorithm is less than 5%, which is much better than the traditional CS algorithm and the block reconstruction algorithm based on spatio-temporal correlation.

Key words: Compressed Sensing(CS), Wireless Sensor Network(WSN), measurement matrix, spatio-temporal correlation, reconstruction algorithm

中图分类号: