摘要: 针对目前的目标定位算法在定位误差等方面的不足,提出一种基于压缩感知的目标定位算法。将传感器网络划分为多个网格,相对于网格个数,目标个数是稀疏的,因此将目标定位问题转化为稀疏信号重构问题,基于目标的能量衰减特性设计测量矩阵,证明其满足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
中图分类号:
柴继贵. WSN中一种基于压缩感知的目标定位算法[J]. 计算机工程, 2013, 39(3): 77-81,86.
CHAI Ji-Gui. Target Localization Algorithm Based on Compressive Sensing in Wireless Sensor Networks[J]. Computer Engineering, 2013, 39(3): 77-81,86.