东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (2): 194-198.DOI: 10.12068/j.issn.1005-3026.2015.02.009

• 信息与控制 • 上一篇    下一篇

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

于瑞云， 周岩   

  1. (东北大学 软件学院， 辽宁 沈阳110819)
  • 收稿日期:2014-01-06 修回日期:2014-01-06 出版日期:2015-02-15 发布日期:2014-11-07
  • 通讯作者: 于瑞云
  • 作者简介:于瑞云(1974-)，男，辽宁丹东人，东北大学副教授，博士.
  • 基金资助:
    国家自然科学基金资助项目(61272529)； 教育部-中国移动科研基金资助项目(MCM20130391)； 中央高校基本科研业务费专项资金资助项目(N120417002，N130817003).

Compressed Sensing Based Data Acquisition Algorithm in Participatory Sensing System

YU Rui-yun， ZHOU Yan   

  1. School of Software， Northeastern University， Shenyang 110819， China.
  • Received:2014-01-06 Revised:2014-01-06 Online:2015-02-15 Published:2014-11-07
  • Contact: YU Rui-yun
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

940

摘要： 基于压缩感知理论提出了一种在参与式感知系统中进行数据采集的算法.该算法通过对节点社会关系的分析，估计得出部分未被传输的节点感知数据，在此基础上对观测矩阵进行更新，使压缩感知算法可以利用已传输的数据和估计得出的数据进行重构. 该算法能显著减少参与式感知系统中传输的数据量，同时能够保证较好的数据重构精度.采用随机漫步移动模型进行了仿真实验，验证了算法的可行性.实验表明，与传统的压缩感知算法相比，上述算法在重构成功率相同的情况下，可以显著减少网络传输的数据量，从而降低网络消耗.

关键词: 参与式感知, 压缩感知, 社会关系, 数据采集, 数据估计

Abstract: A data acquisition algorithm in participatory sensing systems based on the compressed sensing theory was proposed. In this 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 sensing algorithm was exploited to reconstruct original data according to both transmitted and estimated data. The proposed algorithm could greatly reduce the amount of data transmitted in the participatory sensing systems while still 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 sensing algorithm， the amount of data transmitted over the network could be remarkably reduced without losing data fidelity， and hence the network overhead could be decreased.

Key words: participatory sensing, compressed sensing, social relationship, data acquisition, data estimation

中图分类号: