Skip to main content
SpringerLink
Log in

High Resolution TOA Estimation Based on Compressed Sensing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper proposes a novel time of arrival (TOA) estimation method which achieves the sub-chip resolution. In this proposed method, the sparsity of the wireless channel is utilized to adopt the emerging technique of compressive sensing (CS) for accurate TOA estimation. The received signal is first processed to make the sensing matrix satisfy the restrict isometry property requirement of CS framework; then the signal samples with the amplified noise are removed to improve the recovery performance; finally, the dantzig selector method is used to recover the sparse channel for TOA estimation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. \(\lceil x \rceil \) is the ceil of \(x\).

  2. The total average power of the channel is normalized to be unity.

References

  1. Park, J., Charrow, B., Curtis, D., Battat, J., Minkov, E., Hicks, J., Teller, S., & Ledlie, J. (2010). Growing an organic indoor location system. In Proceedings of the 8th international conference on Mobile systems, applications, and services, pp. 271–284, ACM.

  2. Misra, P., & Enge, P. (2006). Global positioning system: Signals, measurements, and performance. Lincoln: Ganga-Jamuna Press.

    Google Scholar 

  3. Zhou, Y., Guan, Y. L., & Law, C. L. (2010). Modified phase-only correlator with kurtosis-based amplified-noise suppression. IEEE Transactions on Wireless Communications, 9, 3341–3345.

    Article  Google Scholar 

  4. Xu, C., & Law, C. (2008). Delay-dependent threshold selection for UWB TOA estimation. IEEE Communications Letters, 12, 380–382.

    Article  Google Scholar 

  5. Lagunas, E., & Najar, M. (2011). Sparse channel estimation based on compressed sensing for ultra wideband systems. In 2011 IEEE international conference on ultra-wideband (ICUWB), pp. 365–369, 14–16 September 2011.

  6. Le, T. N., Kim, J., & Shin, Y. (2010). An improved ToA estimation in compressed sensing-based UWB systems. In 2010 IEEE international conference on communication systems (ICCS), pp. 249–253, 17–19, November 2010

  7. Wang, P., Ruan, H., & Fan, F. (2012). A method of indoor multi-path IR-UWB localization based on Bayesian compressed sensing. In 2012 IEEE 11th international conference on signal processing (ICSP), vol. 1, pp. 56–59, 21–25 October 2012.

  8. Bian, Y., & Last, D. (1997). Eigen-decomposition techniques for loran-c skywave estimation. IEEE Transactions on Aerospace and Electronic Systems, 33, 117–125.

    Article  Google Scholar 

  9. Li, X., & Pahlavan, K. (2004). Super-resolution toa estimation with diversity for indoor geolocation. IEEE Transactions on Wireless Communications, 3, 224–234.

    Article  Google Scholar 

  10. Saarnisaari, H. (1997). TLS-ESPRIT in a time delay estimation. In Proceedings of 47th vehicular technology conference, vol. 3, pp. 1619–1623.

  11. Vuokko, L., Kolmonen, V. M., Salo, J., & Vainikainen, P. (2007). Measurement of large-scale cluster power characteristics for geometric channel models. IEEE Transactions on Antennas and Propagation, 55, 3361–3365.

    Article  Google Scholar 

  12. Bajwa, W., Haupt, J., Raz, G., & Nowak, R. (2008). Compressed channel sensing. In Proceedings of 42nd annual conference on information sciences and systems, pp. 5–10.

  13. Candes, E., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52, 489–509.

    Article  MATH  MathSciNet  Google Scholar 

  14. Donoho, D. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52, 1289–1306.

    Article  MATH  MathSciNet  Google Scholar 

  15. Tropp, J., & Gilbert, A. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53, 4655–4666.

    Article  MATH  MathSciNet  Google Scholar 

  16. Candes, E., Romberg, J., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59, 1207–1223.

    Article  MATH  MathSciNet  Google Scholar 

  17. Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B, 58, 267–288.

    MATH  MathSciNet  Google Scholar 

  18. Candes, E., & Tao, T. (2007). The dantzig selector: Statistical estimation when p is much larger than n. The Annals of Statistics, 35(6), 2313–2551.

  19. Ji, S., Xue, Y., & Carin, L. (2008). Bayesian compressive sensing. IEEE Transactions on Signal Processing, 56(6), 2346–2356.

    Article  MathSciNet  Google Scholar 

  20. Rudelson, M., & Vershynin, R. (2006). Sparse reconstruction by convex relaxation: Fourier and gaussian measurements. In 40th annual conference on information sciences and systems, pp. 207–212, March 2006.

  21. Candes, E., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 51, 4203–4215.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant: 61101093, 61101090) and Fundamental Research Funds for the Central Universities (ZYGX2013J113).

Author information

Authors and Affiliations

  1. The National Lab. of Communication of University of Electronic Science and Technology of China, Chengdu, Sichuan, China

    Wenhui Xiong, Su Hu & Shaoqian Li

  2. Huawei Technologies Co., Ltd, Shenzen, Guangdong, China

    Chang Liu

Authors
  1. Wenhui Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Su Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaoqian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenhui Xiong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiong, W., Liu, C., Hu, S. et al. High Resolution TOA Estimation Based on Compressed Sensing. Wireless Pers Commun 84, 2709–2722 (2015). https://doi.org/10.1007/s11277-015-2762-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2762-y

Keywords

Search

Navigation