Traditional mobile target localization algorithms are not suitable for wireless sensor networks as they need to collect, store, and process a mass of data. To address this issue, a mobile target localization algorithm based on compressive sensing is proposed. Two sparse representation bases are designed by exploiting the movement characteristics of mobile targets, therefore the mobile target localization issue is transferred into a sparse signal recovery issue. To avoid the unpractical limitation of traditional measurement matrices, two sparse measurement matrices are proposed that are practical and lowly coherent with the designed representation bases. The characteristic of this algorithm is that mobile target localization can be achieved by collecting a little data, thus prolonging the lifetime of wireless sensor networks. Simulation results indicate that the proposed localization algorithm based on compressive sensing is highly efficient.
AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(4): 393-422.
[2]
LIU Y, YANG Z, WANG X, et al. Location, localization, and localizability[J]. Journal of Computer Science and Technology, 2010, 25(2): 274-297.
[3]
DONOHO D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[4]
CANDÈ E J. Compressive sampling[C]. International Congress of Mathematicians, Madrid, Spain, 2006: 1433-1452.
[5]
CEVHER V, DUARTE M, and BARANIUK R G. Distributed target localization via spatial sparsity[C]. Proceedings of the European Signal Processing Conference (EUSIPCO), Lausanne, Switzerland, 2008: 25-29.
[6]
CHEN F, VALAEE S, and TAN Z. Multiple target localization using compressive sensing[C]. IEEE Global Telecommunications Conference (GLOBECOM), Honolulu, HI, USA, 2009: 1-6.
[7]
ZHANG B, CHEN X, ZHANG N, et al. Sparse target counting and localization in sensor networks based on compressive sensing[C]. IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, 2011: 2255-2263.
HE Fenghang, YU Zhijun, and LIU Haitao. Multiple target localization via compressed sensing in wireless sensor networks[J]. Journal of Electronics & Information Tevhnology, 2012, 34(3): 716-721. doi: 10.3724/SP.J.1146. 2011.00405.
ZHAO Chunhui, XU Yunlong, and HUANG Hui. Localization algorithm of sparse targets based on LU- decomposition[J]. Journal of Electronics & Information Tevhnology, 2013, 35(9): 2234-2239. doi: 10.3724/SP.J.1146. 2012.01527.
LI Yibing, HUANG Hui, YE Fang, et al. Target localization via compressed sensing based on SVD[J]. Journal of Central South University (Natural Science), 2014, 45(5): 1516-1521.
[11]
GUYEN G K, VAN NGUYEN T, and SHIN H. Learning dictionary and compressive sensing for WLAN localization[C]. IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 2014: 2910-2915.
CHEN Wei, YAN Jun, and ZHU Weiping. Wireless sensor network location algorithm using compressive sensing and multilateral measurements[J]. Journal of Signal Processing, 2014, 30(6): 728-735.
WANG Tingting, KE Wei, and SUN Chao. Environmental- adaptive RSS-based indoor localization[J]. Journal on Communications, 2014, 35(10): 210-217.
[14]
LIU L, CUI T, and LÜ W. A range-free multiple target localization algorithm using compressive sensing theory in wireless sensor networks[C]. IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Philadelphia, PA, USA, 2014: 690-695.
LÜ Weijie, CUI Tingting, LIU Chao, et al. A new multiple target localization based on compressed sensing theory in WSN[J]. System Simulation Technology, 2015, 11(1): 6-13.
[16]
SONG C and XIA S. Sparse signal recovery by minimization under restricted isometry property[J]. IEEE Signal Processing Letters, 2014, 21(9): 1154-1158.
[17]
WU X and LIU M. In-situ soil moisture sensing: Measurement scheduling and estimation using compressive sensing[C]. Proceedings of the 11th ACM International Conference on Information Processing in Sensor Networks, Beijing, China, 2012: 1-12.
[18]
RHEE I, SHIN M, HONG S, et al. Mobility traces[OL]. http://crawdad.org/ncsu/mobilitymodels/, 2009.
