A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location

IEEE Transactions on Signal Processing

Volumn 56, Issue 7 I, 2008, Pages 3018-3022

  Wei, He Wen ^a   Wan, Qun ^b   Chen, Zhang Xin ^b   Ye, Shang Fu ^a  

^a SOUTHWEST ELECTRONICS AND TELECOMMUNICATION TECHNOLOGY RESEARCH INSTITUTE   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Least squares; Mobile location; Multidimensional scaling; Time of arrival

Indexed keywords

ACOUSTIC NOISE; CONTROL THEORY; MATRIX ALGEBRA; MILITARY DATA PROCESSING;

(ALGORITHMIC) COMPLEXITY; EIGEN DECOMPOSITION; LOWER BOUNDS; MDS METHOD; MEASUREMENT NOISES; MOBILE LOCALIZATION; MOBILE LOCATIONS; MULTI DIMENSIONAL SCALING (MDS); MULTIDIMENSIONAL SCALING (MDS) ANALYSIS; NOISE LEVELS; SCALAR PRODUCTS; THRESHOLD EFFECTS; TIME OF ARRIVAL (TOA);

COMPUTATIONAL COMPLEXITY;

EID: 46749127869     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.914349     Document Type: Article

References (20)

1. Revision of the Commissions Rules to Insure Compatibility With Enhanced 911 Emergency Calling Systems, FCCRM-8143, Jul. 26, 1996.
2. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
3. I. Borg andP. Groenen, Modern Multidimensional Scaling: Theory and Applications, 2nd ed. New York: Springer, 2005.
4. K. W. Cheung and H. C. So, "A multidimensional scaling framework for mobile location using time-of-arrival measurements," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 460-470, Apr. 2005.
5. Q. Wan, Y.-J. Luo, J. Xu, J. Tang, and Y.-N. Peng, "Mobile localization method based on multidimensional scaling similarity analysis," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Philadelphia, PA, 2005, vol. IV, pp. 1081-1084.
6. H. C. So and K. W. Chan, "A generalized subspace approach for mobile positioning with time-of-arrival measurements," IEEE Trans. Signal Process., vol. 55, no. 10, pp. 5103-5107, Oct. 2007.
7. D. J. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. AES-20, no. 2, pp. 183-197, Mar. 1984.
8. J. O. Smith and J. S. Abel, "Closed-form least-squares source location estimation from range-difference measurements," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-35, pp. 1661-1669, Dec. 1987.
9. B. Friedlander, "A passive localization algorithm and its accuracy analysis," IEEE J. Ocean. Eng., vol. OE-12, no. 1, pp. 234-245, Jan. 1987.
10. J. C. Chen, R. E. Hudson, and K. Yao, "Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near field," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1843-1854, Aug. 2002.
11. A. J. Fenwick, "Algorithms for position fixing using pulse arrival times," Proc. Inst. Elect. Eng. Radar Sonar Navig., vol. 146, no. 4, pp. 208-212, Aug. 1999.
12. J. J. Caffery, "A new approach to the geometry of TOA location," in Proc. IEEE Vehicular Technology Conf. (VTC) 2000 - Fall, Sep. 2000, vol. 4, pp. 1943-1949.
13. K. W. Cheung, H. C. So, W. K. Ma, and Y. T. Chan, "Least squares algorithms for time-of-arrival-based mobile location," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1121-1128, Apr. 2004.
14. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
15. G. Destino and G. T. F. de Abreu, "MDS-WLS optimization for sensor localization," presented at the 15th IST Mobile & Wireless Communications (IST-Summit 2006), Dresden, Germany, Jun. 2006.
16. G. Destino and G. T. F. de Abreu, "Sensor localization from WLS optimization with closed-form gradient and Hessian," presented at the IEEE 49th Annu. Global Telecommunications Conf. (GLOBECOM'06), San Franciso, CA, Nov. 2006.
17. J. Riba and A. Urruela, "A robust multipath mitigation technique for time-of-arrival estimation," in Proc. IEEE Veh. Technol. Conf. (VTC) Sep. 2002, vol. 4, pp. 2263-2267.
18. W. Wang, J. Y. Xiong, and Z. L. Zhu, "A new NLOS mitigation algorithm in location estimation," IEEE Trans. Veh. Technol., vol. 54, no. 11, pp. 2048-2053, Nov. 2005.
19. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1996.
20. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.