基于压缩感知的无线传感器网络定位算法研究  

Research on Location Algorithm Based on Compression Sensing for Wireless Sensor Network

作　　者：李腾非 魏璇 张怀相[1] LI Tengfei;WEI Xuan;ZHANG Huaixiang(School of Computer,Hangzhou Dianzi University,HangzhouZhejiang 310018,China)

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2018年第4期35-40,共6页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金资助项目(61174108)

摘　　要：在无线传感器网络的定位算法中,为了提高未知节点的定位精度,结合压缩感知理论,提出了一种基于正交匹配追踪重构的多级定位算法。将定位过程分为两个阶段,第一阶段采用非测距定位思想,第二阶段采用测距定位思想,逐步实现高精度定位目标。整个定位过程可定性为稀疏矩阵的重构过程,由于稀疏矩阵的恢复过程具有"欠定"特性,故采用正交匹配追踪OMP进行处理,使其满足信号精确恢复的要求。仿真结果表明,该定位算法不仅能满足无线传感器网络中目标定位的要求,而且还能在较低的计算复杂度情况下达到较高的定位精度。In the positioning algorithm of wireless sensor networks,in order to improve the positioning accuracy of unknown nodes,combining the theory of compression perception,the localization process is divided into two stages.The first stage adopts the non-ranging positioning idea,the second stage adopts the distance measurement idea,and gradually achieve high-precision positioning goals.In the proposed positioning model,the whole positioning process can be the reconstruction process of the sparse matrix.Since the recovery process of the sparse matrix has the ＂underdevelopment＂characteristic,the method adopts orthogonal matching pursuit（OMP）to make it to meet the requirements of accurate signal recovery.The simulation results show that the proposed method can not only meet the requirements of target location in wireless sensor networks,but also achieve high positioning accuracy under low computational complexity.

关 键 词：无线传感器网络 压缩感知 正交匹配追踪 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]