© The Institution of Engineering and Technology
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.
References
-
-
1)
-
J.O. Smith ,
J.S. Abel
.
Closed-form least-squares sourse location estimation from range-dirrerence measurements.
IEEE Trans. Acoust., Speech, Signal Process.
,
1661 -
1669
-
2)
-
D.J. Torrieri
.
Statistical theory of passive location systems.
IEEE Trans. Aerosp. Electron. Syst.
,
2 ,
183 -
197
-
3)
-
Vidal, J., Najar, M., Jativa, R.: `High resolution time-of-arrival detection for wireless positioning systems', Proc. IEEE Vehicular Technology Conf., September 2002, 4, p. 2283–2287.
-
4)
-
Al-Jazzar, S., Caffery, J.J., You, H.-R.: `A scattering model based approach to NLOS mitigation in TOA location systems', Proc. IEEE Vehicular Technology Conf., May 2002, 2, p. 861–865.
-
5)
-
N. Patwari ,
A.O. Hero ,
M. Perkins ,
N.S. Correal ,
R.J. ŌDea
.
Relative location estimation in wireless sensor networks.
IEEE Trans. Signal Process.
,
8 ,
2137 -
2148
-
6)
-
Shang, Y., Ruml, W.: `Improved MDS-based localization', IEEE InfoCom, March 2004.
-
7)
-
H.C. So ,
K.W. Chan
.
A generalized subspace approach for mobile positioning with time-of-arrival measurements.
IEEE Trans. Signal Process.
,
10 ,
5103 -
5107
-
8)
-
Wan, Q., Luo, Y.-J., Xu, J., Tang, J., Peng, Y.-N.: `Mobile localization method based on multidimensional scaling similarity analysis', Proc. ICASSP, 2005, Philadelphia, USA, IV, p. 1081–1084.
-
9)
-
Shang, Y., Ruml, W., Zhang, Y.: `Localization from mere connectivity in sensor networks', Proc. Fourth ACM Int. Symp. on Mobile Ad Hoc Networking Computing, 2003, p. 201–212.
-
10)
-
I. Borg ,
P. Groener
.
(1997)
Modern multidimensional scaling, theory and applications.
-
11)
-
C.G. Goodwin ,
K.S. Sin
.
(1984)
Adaptive filtering, prediction and control.
-
12)
-
K.W. Cheung ,
H.C. So
.
A multidimensional scaling framework for mobile location using time-of-arrival measurements.
IEEE Trans. Signal Process.
,
4 ,
460 -
470
-
13)
-
A. Buja ,
D.F. Swayne ,
M. Littman ,
N. Dean ,
H. Hofmann
.
XGvis: interactive data visualization with multidimensional scaling.
-
14)
-
H.W. Wei ,
Q. Wan ,
Z.X. Chen ,
S. Ye ,
R. Peng
.
Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements.
IEEE Trans. Signal Process.
,
3 ,
1677 -
1688
-
15)
-
C. Drane ,
M. Macnaughtan ,
C. Scott
.
Positioning GSM telephones.
IEEE Commun. Mag.
,
4 ,
46 -
54
-
16)
-
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.
,
7 ,
3018 -
3022
-
17)
-
F.K.W. Chan ,
H.C. So
.
Efficient weighted multidimensional scaling for wireless sensor network localization.
IEEE Trans. Signal Process.
,
11 ,
4548 -
4553
-
18)
-
W.S. Torgerson
.
Multidimensional scaling of similarity.
Psychometrika
,
379 -
393
-
19)
-
Fontana, R.J., Gunderson, S.J.: `Ultra-wideband precision asset location system', Proc. IEEE Conf. UltraWideband Systems and Technology, May 2002, p. 147–150.
-
20)
-
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 veiw.
IEEE Trans. Signal Process.
,
5 ,
2030 -
2034
-
21)
-
Wylie-Green, M.P., Wang, S.S.: `Robust range estimation in the presence of the nonline-of-sight error', Proc. IEEE Vehicular Technology Conf., September 2001, 1, p. 101–105.
-
22)
-
D.G. Luenberger
.
(1969)
Optimization by vector space methods.
-
23)
-
A. Jagoe
.
(2003)
Mobile location services: the definitive guide.
-
24)
-
R.N. Shepard
.
Analysis of proximities: multidimensional scaling with an unknown distance function i and ii.
Psychometrika
,
125 -
140
-
25)
-
H.W. Wei ,
Q. Wan ,
Z.X. Chen ,
S.F. Ye
.
Multidimensional scaling-based passive emitter localization from range-difference measurements.
IET Signal Process.
,
4 ,
415 -
423
-
26)
-
Y. Shang ,
W. Ruml ,
Y. Zhang ,
M. Fromherz
.
Localization from connectivity in sensor networks.
IEEE Trans. Parallel Distrib. Syst.
,
11 ,
961 -
974
-
27)
-
J.J. Caffery
.
(2000)
Wireless location in CDMA cellular radio systems.
-
28)
-
Riba, J., Urruela, A.: `A robust multipath mitigation technique for time-of-arrival estimation', Proc. IEEE Vehicular Technology Conf., September 2002, 4, p. 2263–2267.
-
29)
-
F.K.W. Chan ,
H.C. So ,
J. Zheng ,
K.W.K. Lui
.
Best linear unbiased estimator approach for time-of-arrival based localisation.
IET Signal Process.
,
2 ,
156 -
162
-
30)
-
http://www.fcc.gov/911/enhanced.
-
31)
-
I. Borg ,
P. Groenen
.
(2005)
Modern multidimensional scaling: theory and applications.
-
32)
-
Y.T. Chan ,
K.C. Ho
.
A simple and efficient estimator for hyperbolic location.
IEEE Trans. Signal Process.
,
8 ,
1905 -
1915
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.0247
Related content
content/journals/10.1049/iet-com.2010.0247
pub_keyword,iet_inspecKeyword,pub_concept
6
6