参与式感知系统中基于压缩感知的数据采集算法.pdfVIP

第 36 卷第2期 东北大学学报(自然科学版) Vo 1. 36 ,No.2 2015 年 2 月 Joumal of Northeastem University (Natural Science) Feb. 2015 doi: 10. 3969/j. issn. 1∞5 - 3026.2015.02 ∞9 参与式感知系统中基于压缩感知的数据采集算法 于瑞云，用岩 (东北大学软件学院，辽宁沈阳 110819) 摘 要:基于压缩感知理论提出了一种在参与式感知系统中进行数据采集的算法.该算法通过对节点社 会关系的分析，估计得出部分未被传输的节点感知数据，在此基础上对观测矩阵进行更新，使压缩感知算法可 以利用己传输的数据和估计得出的数据进行重构.该算法能显著减少参与式感知系统中传输的数据量，同时 能够保证较好的数据重构精度.采用随机漫步移动模型进行了仿真实验，验证了算法的可行性.实验表明，与 传统的压缩感知算法相比，上述算法在重构成功率相同的情况下，可以显著减少网络传输的数据量，从而降低 网络消耗. 关键词:参与式感知;压缩感知;社会关系;数据采集;数据估计 中图分类号: TP 393.0 文献标志码:A 文章编号: 1005 -3026(2015)02 -0194 -05 Compressed Sensing ßased Data Acquisition AIgorithm in Participatory Sensing System YU Rui-yun , ZHOU }(αn (Schoo1 of Softwar巳， Northeastern University , Shenyang 110819 , China. Corresponding author: YU Rui-yun , associate professor , E-m缸1: 归ry@ mail. neu. edu. cn) Abstract: A data acquisition algorithm in participatory sensing systems based on the ∞mpressed sensing 出eory was proposed. In 出is algorithm , the un-transmitted data was estimated by analyzing social relationship between mobile nodes. And then the observation matrices were refreshed using estimated data. Finally the compressed sensíng algorithm was exploited to reconstruct original data according to both transmitted and estimated data. The proposed algorithm could greatly reduce the 缸nount of data transmitted in the p缸ticipatory sensing systems while sti1l achieve good data reconstruction accuracy. The random walk mobility model was exploited in the simulations to validate the feasibility of this algorithm. The simulation results showed that , compared with the traditional compressed s