A Novel Weighted Multidimensional Scaling Analysis for Time-of-Arrival-Based Mobile Location

Author

Wei, He-Wen ; Wan, Qun ; Chen, Zhang-Xin ; Ye, Shang-Fu

Author_Institution

Southwest Inst. of Electron. & Telecommun. Technol. of China, Chengdu

Volume

56

Issue

7

fYear

2008

fDate

7/1/2008 12:00:00 AM

Firstpage

3018

Lastpage

3022

Abstract

Recently, multidimensional scaling (MDS) algorithms have been verified to be robust for the mobile localization. However, they do not achieve the Cramer-Rao lower bound (CRLB), even though the measurement noise is small. In this paper, a novel weighted MDS method is proposed for time-of-arrival based mobile location. It can achieve the CRLB at moderate noise level before the threshold effect occurs. In addition, unlike the classical MDS methods depending on the eigendecomposition of the scalar product matrix, the proposed method is based on the matrix itself directly, which in turn decreases the computational complexity.

Keywords

computational complexity; mobility management (mobile radio); time-of-arrival estimation; Cramer-Rao lower bound; computational complexity; eigendecomposition; matrix; mobile location; moderate noise level; time-of-arrival estimation; weighted multidimensional scaling; Base stations; Eigenvalues and eigenfunctions; Equations; Iterative algorithms; Multidimensional systems; Noise measurement; Noise robustness; Performance analysis; Signal processing algorithms; Wireless sensor networks; Least squares; mobile location; multidimensional scaling; time-of-arrival;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2007.914349

Filename

4545292