A framework for low complexity least-squares localization with high accuracy

IEEE Transactions on Signal Processing

Volumn 58, Issue 9, 2010, Pages 4836-4847

  Yan, Junlin ^a   Tiberius, Christian C J M ^a   Teunissen, Peter J G ^a,b   Bellusci, Giovanni ^c   Janssen, Gerard J M ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CURTIN UNIVERSITY   (Australia)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Least squares localization; low complexity; ultra wideband (UWB)

Indexed keywords

3-D POSITIONING SYSTEMS; COMPUTATIONAL LOADS; CONVERGENCE RATES; LEAST SQUARE; LINEAR LEAST SQUARES; LOCALIZATION PROBLEMS; LOW COMPLEXITY; NONLINEAR LEAST SQUARES; NONLINEAR LOCALIZATION; OFFICE ENVIRONMENTS; ONE DIMENSION; RECEIVED SIGNAL STRENGTH; ROOT-MEAN-SQUARED; SIGNAL BANDWIDTH; THEORETICAL EXPRESSION; TIME-DIFFERENCE-OF-ARRIVAL; TIME-OF-ARRIVAL; ULTRA-WIDEBAND RADIO;

ITERATIVE METHODS;

ULTRA-WIDEBAND (UWB);

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

References (21)

1. P. J. G. Teunissen, "Nonlinear least-squares," Manuscripta Geodaetica, vol.15, no.3, pp. 137-150, 1990.
2. S. Bancroft, "An algebraic solution for the GPS equations," IEEE Trans. Aerosp. Electron. Syst., vol.21, no.7, pp. 56-59, 1985.
3. H. C. Schau and A. Z. Robinson, "Passive source localization employing intersecting spherical surfaces from time-of-arrival differences," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-35, pp. 1223-1225, Aug. 1987.
4. J. L. Leva, "An alternative closed-form solution to the GPS pseudorange equations," IEEE Trans. Aerosp. Electron. Syst., vol.32, no.4, pp. 1430-1439, 1996.
5. J. Beutel, "Geolocation in a Picoradio Environment," Master's thesis, Univ. Calif., Berkeley, 1999.
6. J. O. Smith and J. S. Abel, "The spherical interpolation method for closed-form passive source localization using range difference measurements," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Apr. 1987, vol.12, pp. 471-474.
7. J. J. Caffery, "A new approach to the geometry of TOA location," in Proc. IEEE Veh. Technol. Conf. (VTC), Boston, MA, Sep. 2000, vol.4, pp. 1943-1949.
8. Z. Li, W. Trappe, Y. Zhang, and B. Nath, "Robust statistical methods for securing wireless localization in sensor networks," in Proc. IEEE Int. Symp. Inf. Process. in Sens. Netw. (IPSN), Los Angeles, CA, Apr. 15, 2005, pp. 91-98. (Pubitemid 43841219)
9. S. Venkatesh and R. M. Buehrer, "A linear programming approach to NLOS error mitigation in sensor networks," in Proc. IEEE Int. Symp. Inf. Process. in Sens. Netw. (IPSN), Nashville, TN, Apr. 2006, pp. 301-308.
10. I. Guvenc, S. Gezici, F. Watanabe, and H. Inamura, "Enhancements to linear least squares localization through reference selection and ML estimation," in Proc. IEEE Int. Conf. Wireless Commun. Netw. (WCNC), Las Vegas, NV, Mar. 31/Apr. 3 2008, pp. 284-289.
11. M. Rydström, A. Urruela, E. G. Ström, and A. Svensson, "A low complexity algorithm for sensor localization," in Proc. Eur.Wireless Conf., 2005, pp. 714-718.
12. Y. Huang and J. Benesty, "Real-time passive source localization: A practical linear-correction least-squares approach," IEEE Trans. Speech Audio Process., vol.9, no.8, pp. 943-955, Nov. 2001.
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. A. O. Hero, III and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, vol.3, pp. 689-692.
15. P. Misra and P. Enge, Global Positioning System: Signals, Measurements, and Performances, 2nd ed. Lincoln, MA: Ganga-Jamuna, 2006.
16. P. J. G. Teunissen, "First and second moments of nonlinear least-squares estimators," Bulletin Geodesique, vol.63, no.3, pp. 253-262, 1989.
17. FCC. (2002) Revision of Part 15 of the Commission's Rules Regarding Ultra-Wideband Transmission Systems [Online]. Available: http://www.fcc.gov/oet/ dockets/et98-153/ [Online]. Available:
18. G. Bellusci, G. J. M. Janssen, J. Yan, and C. C. J. M. Tiberius, "Model of the distance and bandwidth dependency of TOA-based UWB ranging error," in Proc. IEEE Int. Conf. on Ultra-Wideband (ICUWB), Hannover, Germany, Sep. 10-12, 2008.
19. B. Alavi and K. Pahlavan, "Modeling of the distance error for indoor geolocation," in Proc. IEEE Int. Conf. Wireless Commun. Netw. (WCNC), Mar. 2003, pp. 668-672.
20. D. Dardari, A. Conti, J. Lien, and M. Z.Win, "The effect of cooperation on localization systems using UWB experimental data," J. Adv. Signal Process., Special Issue on Cooper. Localiz. Wireless Ad Hoc and Sens. Netw., vol.2008, 2008.
21. G. H. Golub and C. F. van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1989.