WSN中基于压缩感知的高能效数据收集方案.pdf

第 42 卷 第 11 期 自 动 化 学 报 Vol. 42, No. 11 2016 年 11 月 ACTA AUTOMATICA SINICA November, 2016 WSN 中基于压缩感知的高能效数据收集方案 李 鹏 1, 2 王建新 1 丁长松 2 摘 要 可靠高效的数据收集是无线传感器网络 (Wireless sensor networks, WSN) 应用中的关键问题. 然而, 由于无线通信 链路的高失效率、节点资源受限以及环境恶劣等原因, 网络容易发生丢包问题, 使得现有的数据收集方法无法同时满足高精度 和低能耗的要求. 为此, 本文提出了一种基于压缩感知的高能效数据收集方案. 该方案主要分为节点上的数据处理和数据收集 路径优化两个步骤. 首先设计了基于指数核函数的稀疏矩阵来对感知数据进行稀疏化处理, 然后综合考虑了数据的传输能耗 和可靠性等因素, 采用分块矩阵的思路, 将单位矩阵和准循环低密度奇偶校验 (Low density parity check, LDPC) 码的校验矩 阵相结合构造了测量矩阵, 并证明了它与稀疏矩阵之间满足限制等距性质 (Restricted isometry property, RIP). 最后, 将数据 收集路径优化问题建模为哈密尔顿回路问题, 并提出了基于树分解的路径优化算法进行求解. 仿真结果表明, 在网络存在丢包 的情况下, 本文方案仍然能够保证数据收集的高精确度, 相比于其他数据收集方案而言, 本文方案在数据重构误差和能耗方面 的性能更优. 关键词 无线传感器网络, 数据收集, 压缩感知, 树分解, 重构误差, 能耗 引用格式 李鹏, 王建新, 丁长松. WSN 中基于压缩感知的高能效数据收集方案. 自动化学报, 2016, 42(11): 1648?1656 DOI 10.16383/j.aas.2016.c160258 Energy-e?cient Data Gathering Scheme Based on Compressive Sensing in Wireless Sensor Networks LI Peng1, 2 WANG Jian-Xin1 DING Chang-Song2 Abstract Reliable and energy-e?cient data gathering is a key problem in the application of wireless sensor networks (WSN). However, due to the high failure rate of wireless communication link, limited resource and severe environment, the network easily generates the packet loss problem, which makes the existing data gathering methods