Nonlinear Least Square Localization Algorithm Based on Time Difference of Arrival

Abstract:

TDOA is a predominant localization algorithm. In this paper, we propose a TDOA localization algorithm called NLLS, using the nonlinear least square estimation. We first get the initial location utilizing the LCLS algorithm, which could achieve the global optimal solution to the ordinary constraint linear least square estimation, and based on the initial location, we make use of nonlinear least square estimation to improve the localization precision. Simulation results show that compared with the CTLS algorithm, its performance is superior especially when the measurement noise is larger.

• Periodical: Applied Mechanics and Materials (Volumes 411-414)
• Pages: 903-906
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.411-414.903
• Online since: September 2013
• Authors: Sheng Dong Xie, Ai Qun Hu, Yi Huang
• Keywords: Initial Location, Localization, Nonlinear Least Square, Time Difference of Arrival

References

[1] Liu C, Fang D. Y, Yang Z, et al. RDL: A Novel Approach for Passive Object Localization in WSN Based on RSSI. ICC, 2012: 586 – 590.

DOI: 10.1109/icc.2012.6363894

[2] Ma Z. H, Ho K.C. TOA Localization in the Presence of Random Sensor Position Errors. ICASSP, 2011: 2468 – 2471.

DOI: 10.1109/icassp.2011.5946984

[3] Qu X. M, Xie L.H. Source Localization by TDOA with Random Sensor Position Errors – Part II: Mobile Sensors. 15th International Conference on Information Fusion, 2012: 54 – 59.

[4] Jonathan B, Anne F, Pascal L. A Space Time Array Processing for Passive Geolocalization of Radio Transmitters. ICASSP, 2011: 2596 – 2599.

[5] Foy W.H. Position Location Solutions by Taylor Series Estimation. IEEE Transactions on Aerospace and Electronic Systems, 1976, 12(2): 187 – 194.

DOI: 10.1109/taes.1976.308294

[6] Xie S. D, Wang J, Hu A. Q, et al. Localization Algorithm based on Positive Semi-definite Programming in Wireless Sensor Networks. International Journal of Signal Processing, Image Processing and Pattern Recognition, 2013, 6(1): 1 – 11.

[7] Zhang M. S, Xie S.D. Research on Least Square Source Localization Algorithm. Journal of Computational Information Systems, 2013, 9(11): 4363 – 4370.

[8] Huang Y, Elko G. W, Mersereau R.M. Real Time Passive Source Localization: A Practical Linear Correction Least Squares Approach. IEEE Transactions on Speech and Audio Processing, 2001, 9(8): 943 – 956.

DOI: 10.1109/89.966097

[9] Yang K, An J. P, Bu X. Y, et al. Constrained Total Least Squares Location Algorithm Using Time Difference of Arrival Measurements. IEEE Transactions on Vehicular Technology, 2010, 59(3): 1558 – 1562.

DOI: 10.1109/tvt.2009.2037509

[10] Xie Z, Li J. P, Chen Z. Nonlinear Optimization Theory and Methods. Higher Education Press, (2010).