作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (3): 77-81,86. doi: 10.3969/j.issn.1000-3428.2013.03.016

• 网络与通信 • 上一篇    下一篇

WSN中一种基于压缩感知的目标定位算法

柴继贵   

  1. (成都工业学院计算机工程系,成都 611730)
  • 收稿日期:2012-05-03 出版日期:2013-03-15 发布日期:2013-03-13
  • 作者简介:柴继贵(1976-),男,讲师、硕士,主研方向:无线传感器网络,软件工程

Target Localization Algorithm Based on Compressive Sensing in Wireless Sensor Networks

CHAI Ji-gui   

  1. (Dept. of Computer Engineering, Chengdu Technological University, Chengdu 611730, China)
  • Received:2012-05-03 Online:2013-03-15 Published:2013-03-13

摘要: 针对目前的目标定位算法在定位误差等方面的不足,提出一种基于压缩感知的目标定位算法。将传感器网络划分为多个网格,相对于网格个数,目标个数是稀疏的,因此将目标定位问题转化为稀疏信号重构问题,基于目标的能量衰减特性设计测量矩阵,证明其满足RIP性质,并运用该算法来实现目标的精确定位。理论分析和仿真实验结果表明,该算法在目标定位误差及稀疏信号重构性能等方面优于传统的Binary等算法。

关键词: 无线传感网络, 压缩感知, 目标定位, 信号重构, 测量矩阵, 定位误差

Abstract: Aiming at the disadvantage of the existing data gathering methods, this paper proposes a Target Localization Algorithm(TLA) based on compressive sensing. Sensor networks is divided with multiple grids, compared with the grid number, the number of targets is sparse, so the localization problem is transformed into the sparse signal reconstruction problem, and a measure matrix is designed based on the energy attenuation characteristics of target, and the paper proves that the matrix meets the RIP nature. TLA is designed for achieving the precise positioning of the target. Theoretical analysis and experimental results show that the performance of the method is superior to the traditional methods in terms of the target localization error and energy efficiency.

Key words: Wireless Sensor Networks(WSN), compressive sensing, target localization, signal reconstruction, measure matrix, localization error

中图分类号: