Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment

被引:114
作者
Shen, Guowei [1 ]
Zetik, Rudolf [1 ]
Thound, Reiner S. [1 ]
机构
[1] Ilmenau Univ Technol, Dept Elect Engn & Informat Technol, Ilmenau, Germany
来源
WPNC'08: 5TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATION 2008, WORKSHOP PROCEEDINGS | 2008年 / 5卷
关键词
localization; location estimation; TDOA; TOA; UWB;
D O I
10.1109/WPNC.2008.4510359
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:71 / 78
页数:8
相关论文
共 20 条
[1]   Subscriber location in CDMA cellular networks [J].
Caffery, J ;
Stuber, GL .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1998, 47 (02) :406-416
[2]   Distributed fusion in sensor networks -: A graphical models perspective [J].
Cetin, Mujdat ;
Chen, Lei ;
Fisher, John W., III ;
Ihler, Alexander T. ;
Moses, Randolph L. ;
Wainwright, Martin J. ;
Willsky, Alan S. .
IEEE SIGNAL PROCESSING MAGAZINE, 2006, 23 (04) :42-55
[3]   Exact and approximate maximum likelihood localization algorithms [J].
Chan, YT ;
Hang, HYC ;
Ching, PC .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2006, 55 (01) :10-16
[4]   A SIMPLE AND EFFICIENT ESTIMATOR FOR HYPERBOLIC LOCATION [J].
CHAN, YT ;
HO, KC .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (08) :1905-1915
[5]   Least squares algorithms for time-of-arrival-based mobile location [J].
Cheung, KW ;
So, HC ;
Ma, WK ;
Chan, YT .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (04) :1121-1128
[6]   SIMPLE SOLUTIONS FOR HYPERBOLIC AND RELATED POSITION FIXES [J].
FANG, BT .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1990, 26 (05) :748-753
[7]   POSITION-LOCATION SOLUTIONS BY TAYLOR-SERIES ESTIMATION [J].
FOY, WH .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1976, 12 (02) :187-194
[8]   A PASSIVE LOCALIZATION ALGORITHM AND ITS ACCURACY ANALYSIS [J].
FRIEDLANDER, B .
IEEE JOURNAL OF OCEANIC ENGINEERING, 1987, 12 (01) :234-245
[9]   Localization via ultra-wideband radios [J].
Gezici, S ;
Tian, Z ;
Giannakis, GB ;
Kobayashi, H ;
Molisch, AF ;
Poor, HV ;
Sahinoglu, Z .
IEEE SIGNAL PROCESSING MAGAZINE, 2005, 22 (04) :70-84
[10]  
GOLDBERG DE, 1989, ADDISON WESLEY PUBLI