Fast subspace approach for mobile positioning with time-of-arrival measurements

Mobile station (MS) localisation, which plays an important role in the process of target continuous localisation, has received considerable attention. In this study, a new framework based on subspace approach for positioning an MS at three or more base stations (BSs) with the use of time-of-arrival (TOA) measurements is introduced. It is shown that the proposed approach is a generalisation of the mobile localisation method based on multidimensional scaling (MDS) analysis. Through computer simulations and computational complexity analysis, the authors can see that the proposed algorithm has a comparable performance with conventional MDS localisation method, however, the computational complexity has been greatly reduced.

[1]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[2]  Frankie K. W. Chan,et al.  Best linear unbiased estimator approach for time-of-arrival based localisation , 2008 .

[3]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[4]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[5]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[6]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[7]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[8]  W. Torgerson,et al.  Multidimensional scaling of similarity , 1965, Psychometrika.

[9]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[10]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[11]  Qun Wan,et al.  A Novel Weighted Multidimensional Scaling Analysis for Time-of-Arrival-Based Mobile Location , 2008, IEEE Transactions on Signal Processing.

[12]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Zhangxin Chen,et al.  Multidimensional scaling-based passive emitter localisation from range-difference measurements , 2008 .

[14]  Qun Wan,et al.  A Supplement to Multidimensional Scaling Framework for Mobile Location: A Unified View , 2009, IEEE Transactions on Signal Processing.

[15]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[16]  J. Vidal,et al.  High resolution time-of-arrival detection for wireless positioning systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[17]  Frankie K. W. Chan,et al.  A Generalized Subspace Approach for Mobile Positioning With Time-of-Arrival Measurements , 2007, IEEE Transactions on Signal Processing.

[18]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[19]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[20]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[21]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[22]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[23]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[24]  Hing-Cheung So,et al.  A multidimensional scaling framework for mobile location using time-of-arrival measurements , 2005, IEEE Transactions on Signal Processing.

[25]  Frankie K. W. Chan,et al.  Efficient Weighted Multidimensional Scaling for Wireless Sensor Network Localization , 2009, IEEE Transactions on Signal Processing.

[26]  A Nourouzi.  MOBILE LOCATION SERVICES , 1998 .

[27]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[28]  Jaume Riba,et al.  A robust multipath mitigation technique for time-of-arrival estimation , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[29]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.