Sparsity-Based Direct Location Estimation Based on Two-step Dictionary Learning

DOI: 10.4236/cn.2013.53B2077   PDF   HTML     2,489 Downloads   3,761 Views   Citations


This paper proposes an adaptive sparsity-based direct position determination (DPD) appoach to locate multiple targets in the case of time-varying channels. The novel feature of this method is to dynamically adjust both the overcomplete basis and the sparse solution based on a two-step dictionary learning (DL) framework. The method first performs supervised offline DL by using the quadratic programming approach, and then the dictionary is continuously updated in an incremental fashion to adapt to the time-varying channel during the online stage. Furthermore, the method does not need the number of emitters a prior. Simulation results demonstrate the performance of the proposed algorithm on the location estimation accuracy.


Share and Cite:

Wang, T. , Ke, W. and Liu, G. (2013) Sparsity-Based Direct Location Estimation Based on Two-step Dictionary Learning. Communications and Network, 5, 421-425. doi: 10.4236/cn.2013.53B2077.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] J. Bosse, A. Ferréol, C. Germond and P. Larzabal, “Passive Geolocalization of Radio Transmitters: Algorithm and Performance in Narrowband Context,” Signal Processing, Vol. 92, No. 4, 2012, pp. 841-852.
[2] A. Amar and A. J. Weiss, “New Asymptotic Results on Two Fundamental Approaches to Mobile Terminal Location,” Proceedings of 2008 ISCCSP, pp. 1320-1323.
[3] A. J. Weiss, “Direct Position Determination of Narrowband Radio Frequency Transmitters,” IEEE Signal Processing Letters, Vol. 11, No. 5, 2004, pp. 513-516.
[4] A. Amar and A. J. Weiss, “A Decoupled Algorithm for Geolocation of Multiple Emitters,” Signal Processing, Vol. 87, No. 10, 2007, pp. 2348-2359.
[5] P. Closas, C. Fernandez-Prades and J. Fernandez-Rubio, “Maximum Likelihood Estimation of Position in GNSS,” IEEE Signal Processing Letters, Vol. 14, No. 5, 2007, pp. 359-362.
[6] P. Closas, C. Fernandez-Prades and J. Fernandez-Rubio, “Cramér-Rao Bound Analysis of Position Approaches in GNSS Receivers,” IEEE Transactions on Signal Pro- cessing, Vol. 57, No. 10, 2009, pp. 3775-3786.
[7] C. Feng, S. Valaee and Z. Tan, “Multiple Target Localization Using Compressive Sensing,” Proceedings of 2009 GLOBE-COM, pp. 1-6.
[8] B. Zhang, X. Cheng, N. Zhang, Y. Cui, Y. Li and Q. Liang, “Sparse Target Counting and Localization in Sensor Networks Based on Compressive Sensing ,” Proceedings of 2011 IEEE INFOCOM, pp. 2255-2263.
[9] J. S. Picard and A.J. Weiss, “Localization of Multiple Emitters by Spatial Sparsity Methods in the Presence of Fading Channels,” Proceedings of 2010 WPNC, pp. 62-67.
[10] R. Rubinstein, A. M. Bruckstein and M. Elad, “Dictionaries for Sparse Representation Modeling,” Proceedings of IEEE, Vol. 98, No. 6, Jun. 2010, pp. 1045-1057.
[11] E. J. Candes, M. B. Wakin and S. P. Boyd, “Enhancing Sparsity by Reweighted l1 Minimization,” Journal of Fourier Analysis and Applications, Vol. 14, No. 5-6, 2008, pp. 877-905.
[12] J. Nocedal and S. J. Wright, “Numerical Optimization,” Springer Verlag, New York, 2006.
[13] J. Dattorro, “Convex Optimization and Euclidean Distance Geometry,” Meboo Publishing, Palo Alto, 2005.
[14] J. Mairal, F. Bach, J. Ponce and G. Sapiro, “Online Learning for Matrix Factorization and Sparse Coding,” Journal of Machine Learn-ing Research, Vol. 11, No. 3, 2010, pp. 19-60.
[15] M. R. Raghavendra and K. Giridhar, “Improving Channel Estimation in OFDM Systems for Sparse Multipath Channels,” IEEE Signal Processing Letters, Vol. 12, No. 1, 2005, pp. 52-55.

comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.