volume | PIER Journals

Abstract

The direct position determination (DPD) method can improve the location accuracy compared with the traditional two-step location methods due to omitting the intermediate procedure of estimating the measurement parameters. However, the DPD methods presented so far are significantly more complex than the two-step approach. To overcome the shortcomings of the published DPD algorithms, a novel multi-target direct localization approach is firstly proposed by exploiting the jointly sparse property in the discrete spatial domain. The main idea of this paper is that the location estimation can be obtained by finding the sparsest solution according to the predefined overcomplete basis. Furthermore, the locations of targets can be obtained from noisy signals, even if the number of targets is not known a priori. Experimental results demonstrate that the proposed algorithm has superior positioning accuracy to other DPD methods and improves computational efficiency greatly.

1. Mitilineos, , S. A., S. C. A. Thomopoulos, and , "Positioning Paccuracy enhancement using error modeling via a polynomial approximation approach," Progress In Electromagnetics Research, Vol. 102, 49-64, , 2010.
doi:10.2528/PIER10010102 Google Scholar

2. Sayed, , A. H., A. Tarighat, and N. Khajehnouri, , "Network-based wireless location," IEEE Signal Processing Magazine,, Vol. 22, No. 4, , 24-40, , 2005..
doi:10.1109/MSP.2005.1458275 Google Scholar

3. Reza, , A. W., S. M. Pillai, K. Dimyati, and K. G. Tan, "A novel positioning system utilizing zigzag mobility pattern," Progress In Electromagnetics Research, Vol. 106, 263-278, , 2010.
doi:10.2528/PIER10060904 Google Scholar

4. Gezici, S., "A survey on wireless position estimation," Wireless Personal Communications, Vol. 44, No. 3, 263-282, 2008.
doi:10.1007/s11277-007-9375-z Google Scholar

5. Seow, C. K. and S. Y. Tan, , C. K., S. Y. Tan, and , "Localization of omni-directional mo-bile device in multipath environments," Progress In Electromagnetics Research, Vol. 85, 323-348, 2008. Google Scholar

6. FCC Docket No. 94-102, "Revision of the commission's rules to ensure compatibility with enhanced 911 emergency callin systems," RM-8143, No. , Jul. 26, 1996. Google Scholar

7. Weiss, A. J., "Direct position determination of narrowband radio frequency transmitters," IEEE Signal Processing Letters, , Vol. 11, No. 5, 513-516, 2004.
doi:10.1109/LSP.2004.826501 Google Scholar

8. Amar, , A., A. J. Weiss, and , "Direct position determination approach in the presence of model errors-known waveforms," Digital Signal Processing, Vol. 16, 52-83, 2006.
doi:10.1016/j.dsp.2005.03.003 Google Scholar

9. Reuven, A. M., A. J. Weiss, and , "Direct position determination of cyclostationary signals," Signal Processing, , Vol. 89, 2448-2464, 2009.
doi:10.1016/j.sigpro.2009.04.009 Google Scholar

10. Weiss, , A. J., A. Amar, and , "Direct position determination of multiple radio signals," EURASIP Journal on Applied Signal Processing, Vol. 2005, No. 1, , 37-49, , 2005.
doi:10.1155/ASP.2005.37 Google Scholar

11. Amar, , A., A. J.Weiss, and , "A decoupled algorithm for geolocation of multiple emitters," Signal Processing,, Vol. 87, 2348-2359, , 2007.
doi:10.1016/j.sigpro.2007.03.008 Google Scholar

12. Schmidt, , R. O., , "Multiple emitter location and signal parameter estimation," IEEE Transactions on Antennas and Propagation, Vol. 34, No. 3, 276-280, , , No..
doi:10.1109/TAP.1986.1143830 Google Scholar

13. Donoho, D., , "Compressed sensing," IEEE Transactions on Information Theory, Vol. 52, No. 4, , 1289-1306 , 2006.
doi:10.1109/TIT.2006.871582 Google Scholar

14. Malioutov, D., M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Transactions on Signal Processing, Vol. 53, No. 8, 3010-3022, 2005.
doi:10.1109/TSP.2005.850882 Google Scholar

15. Zhang, , Y., Q. Wan, and A.-M. Tan, , "Localization of narrow band sources in the presence mutual coupling via sparse solution finding," Progress In Electromagnetics Research, Vol. 86, , 243-257, 2008.
doi:10.2528/PIER08090703 Google Scholar

16. Wax, , M., T. Kailath, and , "Detection of signals by information theoretic criteria," IEEE Transactions on Acoustics, Speech, and Signal Processing,, Vol. 33, No. 2, , 387-392, , 1985.
doi:10.1109/TASSP.1985.1164557 Google Scholar

17. DeRidder, , F., R. Pintelon, J. Schoukens, and D. P. Gillikin, "Modi¯ed AIC and MDL model selection criteria for short data records," IEEE Trans. on Instrument and Measurement,, Vol. 54, No. 1, , 144-150, 2005.
doi:10.1109/TIM.2004.838132 Google Scholar

18. Hyder, , M. M., K. Mahata, and , "Direction-of-arrival estimation using a mixed l2;0 norm approximation," IEEE Transactions on Signal Processing, Vol. 58, No. 9, 4646-4655, , 2010.
doi:10.1109/TSP.2010.2050477 Google Scholar

19. Cotter, , S., B. Rao, K. Engan, and K. K. Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors ," IEEE Transactions on Signal Processing, Vol. 53, No. 7, 2477-2488, , 2005..
doi:10.1109/TSP.2005.849172 Google Scholar

20. Hyder, , M. M., K. Mahata, and , "A robust algorithm for joint-sparse recovery," IEEE Signal Processing Letters, Vol. 16, No. 12, 1091-1094, , 2009.
doi:10.1109/LSP.2009.2028107 Google Scholar

21. Cotter, , S., , "Multiple snapshot matching pursuit for direction of arrival (DOA) estimation," Proceedings of European Signal Processing Conference, 247-251, Sep. 2007. Google Scholar

22. Tropp, J. "Algorithms for simultaneous sparse approximation: Part II: Convex relaxation," Signal Processing, Vol. 86, , 589-602, 2006.
doi:10.1016/j.sigpro.2005.05.031 Google Scholar

23. Mishali, , M., Y. Eldar, and , "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Transactions on Signal Processing, Vol. 56, No. 10, , 4692-4702, , 2008..
doi:10.1109/TSP.2008.927802 Google Scholar

26. Donoho, , D. L., "Superresolution via sparsity constraints ," SIAM Journal on Mathematical Analysis,, Vol. 23, No. 5, , 1309-1331, 1992.
doi:10.1137/0523074 Google Scholar

25. Chen, , S. S., D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit ," SIAM Journal on Scientific Computing, Vol. 20, 33-61, 1999. Google Scholar

26. Weiss, , A. J., , "Direct Geolocation of wideband emitters based on delay and Doppler," IEEE Transactions on Signal Processing, Vol. 59, No. 6, 2513-2521, , 2011.
doi:10.1109/TSP.2011.2128311 Google Scholar

Dr. Wei Ke

Dr. Lenan Wu