Localization with a Mobile Beacon Based on Compressive Sensing in Wireless Sensor Networks

摘要

Node localization technology is especially important to most applications of wireless sensor network. However, each mobile beacon needs to broadcast its current position many times, and locating all the nodes must take a long time in most of the localization algorithms. In order to solve these problems, we propose a novel range-free localization algorithm—localization with a mobile beacon based on compressive sensing (LMCS). LMCS makes use of compressive sensing (CS) to get the related degree of the sensor nodes and all the mobile beacon points. According to the related degree, the algorithm decides the weight value of each beacon point for the mass coordinate, and estimates the sensor node location. LMCS does not ask for all nodes hearing directly with beacon node, so it is more suitable for practical application than other localization algorithms. The simulation results show that compared with MAP schemes, LMCS has better localization performance, especially under irregularity of radio range and obstacle environment. Therefore, LMCS is a reliable, useful, and effective localization algorithm.