A Node Localization Algorithm for Wireless Sensor Network Based on Compressed Sensing

Abstract

To obtain better performance and lower error localization algorithms, this paper proposes an algorithm based on Orthogonal Matching Pursuit (OMP) reconstruction and Basis Pursuit (BP) reconstruction algorithm for wireless sensor network node localization in combination with compressed sensing. These two algorithms both belong to the localization algorithm without ranging and meet three conditions when solving the problem of location algorithm which makes them more suitable for practical application. Compared with other existing range-free algorithms, such as the LSVM algorithm, the compressed sensing algorithm has better positioning performance. Therefore, the compressed sensing algorithm is a more reliable and practical positioning algorithm.