Title :
Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment
Author :
Shen, Guowei ; Zetik, Rudolf ; Thomä, Reiner S.
Author_Institution :
Dept. of Electr. Eng. & Inf. Technol., Ilmenau Univ. of Technol., Ilmenau
Abstract :
In this paper, various positioning algorithms for range-based TOA and TDOA localization have been analyzed, which include the analytical method, least square method, approximate maximum likelihood method, Taylor series method, two-stage maximum likelihood method and genetic algorithm. The assumed scenario is an overdetermined system in a 3D space under line of sight (LOS) situation and a number of sensor nodes placed arbitrarily across this area. The performance of the algorithms has been compared in the assumed scenario. Both the average error and the failure rate have been investigated in terms of the number of reference nodes and the root mean squared error (RMSE) of the range estimation.
Keywords :
genetic algorithms; least squares approximations; maximum likelihood estimation; target tracking; ultra wideband communication; wireless sensor networks; LOS environment; TDOA based location estimation algorithm; TOA based location estimation algorithm; Taylor series; analytical method; approximate maximum likelihood method; genetic algorithm; least square method; line of sight; root mean squared error; time difference of arrival; time of arrival; two-stage maximum likelihood method; Algorithm design and analysis; Genetic algorithms; Least squares approximation; Least squares methods; Maximum likelihood detection; Maximum likelihood estimation; Parameter extraction; Performance analysis; Signal processing algorithms; Taylor series; Localization; Location Estimation; TDOA; TOA; UWB;
Conference_Titel :
Positioning, Navigation and Communication, 2008. WPNC 2008. 5th Workshop on
Conference_Location :
Hannover
Print_ISBN :
978-1-4244-1798-8
Electronic_ISBN :
978-1-4244-1799-5
DOI :
10.1109/WPNC.2008.4510359
