A Performance Comparison of Positioning Methods Considering Measurement Noise

This paper proposes three positioning algorithms using TOA measurements: 1) The well-known linearization method using Taylor series, 2) a modified Savarese method considering measurement noise, which does not need linearization, and 3) a modified Bancroft method where TOA measurements instead of pseudorange measurements are considered. Furthermore, through an error analysis, for Savarese method, divergence of altitude is anticipated if the transmitters are located at the same height. To prevent height divergence, the Savarese method is modified again for receivers which assumed moving on the even plane. Error analysis also shows the relationship between Bancroft and Savarese method. From the analysis it is expected that the performance of Savarese method is worse than Bancroft method because of error amplification during difference operation. Experiments using real TOA measurement from the time difference of ultra sound and RF validate the proposed methods and show that analysis is correct.

[1]  W. Marsden I and J , 2012 .

[2]  K. Radio,et al.  An Algebraic Solution of the GPS Equations , 1985 .

[3]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[4]  Erkki Oja,et al.  Independent Component Analysis , 2001 .

[5]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[6]  Sang Jeong Lee,et al.  An Efficient Positioning Algorithm using Ultrasound and RF , 2008 .

[7]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[10]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .