Skip to main content
SpringerLink
Log in

Complex Multidimensional Scaling Algorithm for Time-of-Arrival-Based Mobile Location: A Unified Framework

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Localization of mobile station (MS) is a very popular research topic at present. In this study, a novel complex framework of multidimensional scaling (MDS) algorithm for positioning a stationary target is introduced by utilizing time-of-arrival measurements collected by passive base stations (BSs). The complex MDS framework is based on the transformation of complex coordinates extending the dimension of noise subspace for positioning and strengthening the constraints between BSs and MS. Computer simulations are included to verify the development and to contrast the estimator performance with their corresponding real versions as well as the Cramér–Rao lower bound. It is shown that each complex method has lower mean square position errors and more robust than its real version.

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
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. K. Becker, An efficient method of passive emitter location. IEEE Trans. Aerosp. Electron. Syst. 28(4), 1091–1104 (1992)

    Article  Google Scholar 

  2. S. T. Birchfield, Geometric microphone array calibration by multidimensional scaling. in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-03) 2003, pp. 157–160

  3. I. Borg, P. Groenen, Modern multidimensional scaling: theory and applications (Springer, New York, 2005)

    MATH  Google Scholar 

  4. G.C. Carter, Time delay estimation for passive sonar signal processing. IEEE Trans. Acoust., Speech, Signal Process. 29(3), 462–470 (1981)

    Google Scholar 

  5. K.W. Chan, H.C. So, Efficient weighted multidimensional scaling for wireless sensor network localization. IEEE Trans. Signal Process. 57(11), 4548–4553 (2009)

    Article  MathSciNet  Google Scholar 

  6. Z.X. Chen, H.W. Wei, Q. Wan, S.F. Ye, W.L. Yang, A supplement to multidimensional scaling framework for mobile location: a unified view. IEEE Trans. Signal Process. 57(5), 2030–2034 (2009)

    Article  MathSciNet  Google Scholar 

  7. K.W. Cheung, H.C. So, A multidimensional scaling framework for mobile location using time-of-arrival measurements. IEEE Trans. Signal Process. 53(4), 460–470 (2005)

    Article  MathSciNet  Google Scholar 

  8. G.H. Golub, C.F. Van Loan, Matrix computations, 3rd edn. (The Johns Hopkins University Press, Baltimore, 1996)

    MATH  Google Scholar 

  9. K.C. Ho, Y.T. Chan, Geolocation of a known altitude object from TDOA and FDOA measurements. IEEE Trans. Aerosp. Electron. Syst. 33(3), 770–783 (1997)

    Article  Google Scholar 

  10. S.M. Kay, Fundamentals of statistical signal processing: estimation theory (Prentice-Hall, Englewood Cliffs, 1993)

    MATH  Google Scholar 

  11. S. Qin, W. H. Liang, multidimensional scaling-based complex matrix analysis for wireless networks position. in 2013 International Conference on Computational and Information Sciences (ICCIS-13) 2013, pp. 1365–1367

  12. H.C. So, K.W. Chan, A generalized subspace approach for mobile positioning with time-of-arrival measurements. IEEE Trans. Signal Process. 55(10), 5103–5107 (2007)

    Article  MathSciNet  Google Scholar 

  13. S. Stein, Differential delay/Doppler ML estimation with unknown signals. IEEE Trans. Signal Process. 41(8), 2717–2719 (1993)

    Article  MATH  Google Scholar 

  14. D.J. Torrieri, Statistical theory of passive location systems. IEEE Trans. Aerosp. Electron. Syst. 20(2), 183–198 (1984)

    Article  Google Scholar 

  15. M.C. Vanderveen, A.J. Van der Veen, A. Paulraj, Estimation of multipath parameters in wireless communications. IEEE Trans. Signal Process. 46(3), 682–690 (1998)

    Article  Google Scholar 

  16. Q. Wan, Y. -J. Luo, J. Xu, J. Tang, Y. N. Peng, Mobile localization method based on multidimensional scaling similarity analysis. in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP-05) 2005, pp. 1081–1084

  17. H.W. Wei, Q. Wan, Z.X. Chen, S.F. Ye, A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location. IEEE Trans. Signal Process. 56(7), 3018–3022 (2008)

    Article  MathSciNet  Google Scholar 

  18. E. Weinstein, Optimal source localization and tracking from passive array measurements. IEEE Trans. Acoust., Speech, Signal Process. 30(1), 69–76 (1982)

    Article  Google Scholar 

  19. J. Xu, M. Ma, C. L. Law, AOA cooperative position localization, in IEEE Global Telecommunications Conf. 2008, pp. 1–5

Download references

Acknowledgments

The authors would like to thank the Editor-in-Chief, Prof. M. N. S. Swamy, anonymous reviewers and the associate editor for their helpful suggestions in revising and improving our paper. This work has been supported by National Natural Science Foundation of China under Grant 61201381.

Author information

Authors and Affiliations

  1. Zhengzhou Information Science and Technology Institute, 450000, Zhengzhou, People’s Republic of China

    Y. L. Wang, Y. Wu, S. C. Yi, W. Wu & S. L. Zhu

Authors
  1. Y. L. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. C. Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. W. Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. S. L. Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. L. Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y.L., Wu, Y., Yi, S.C. et al. Complex Multidimensional Scaling Algorithm for Time-of-Arrival-Based Mobile Location: A Unified Framework. Circuits Syst Signal Process 36, 1754–1768 (2017). https://doi.org/10.1007/s00034-016-0381-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-016-0381-9

Keywords

Search

Navigation