Many basic tasks in Wireless Sensor Networks (WSNs) rely heavily on the availability and accuracy of target locations. Since the number of targets is usually limited, localization benefits from Compressed Sensing (CS) in the sense that measurements can be greatly reduced. Though some CS-based localization schemes have been proposed, all of these solutions make an assumption that all targets are located on a pre-sampled and fixed grid, and perform poorly when some targets are located off the grid. To address this problem, we develop an adaptive dictionary algorithm where the grid is adaptively adjusted. To achieve this, we formulate localization as a joint parameter estimation and sparse signal recovery problem. Additionally, we transform the problem into a tractable convex optimization problem by using Taylor approximation. Finally, the block coordinate descent method is leveraged to iteratively optimize over the parameters and sparse signal. After iterations, the measurements can be linearly represented by a sparse signal which indicates the number and locations of targets. Extensive simulation results show that the proposed adaptive dictionary algorithm provides better performance than state-of-the-art fixed dictionary algorithms.

Grey model (abbreviated as GM), which is based on Deng's grey theory, has been established as a prediction model. At present, it has been widely applied in many research fields to solve efficiently the predicted problems of uncertainty systems. However, this model has irrational problems concerning the calculation of derivative and background value z since the predicted accuracy of GM is unsatisfying when original data shows great randomness. In particular, the predicted accuracy falls in case of higher-order derivative or multivariate greatly. In this paper, the new calculation methods of derivative and background value z are first proposed to enhance the predicted power according to cubic spline function. The newly generated model is defined as 3spGM. To further improve predicted accuracy, Taylor approximation method is then applied to 3spGM model. We call the improved version as T-3spGM. Finally, the effectiveness of the proposed model is validated with three real cases.