Accuracy indicator for fingerprinting localization systems

Fingerprinting is a technique that records vectors of received power from several transmitters, and later matches these to a new measurement to position the new user. This paper proposes a new mechanism to calculate the (Dilution of Precision) DOP-like value and error estimation for fingerprinting localization by investigating relationship between real distance and “vector” distance between fingerprints used in earlier fingerprinting experiments in Wi-Fi and FM radio networks. However, because fingerprinting algorithms use nearest neighbor techniques, the relationship between real distance and “vector” distance of these nearby fingerprints was also examined and found to more helpful when estimating the position. The proposed method used only the information from the training stage of fingerprinting and when compared with previous literature, it was found to give the improved results.

[1]  Jian Wang,et al.  Energy-Efficient Data Collection in Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[2]  Andrew G. Dempster,et al.  Indoor Positioning Based on FM Signals and Wi-Fi Signals , 2011 .

[3]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[4]  Andrew G. Dempster,et al.  Errors in determinstic wireless fingerprinting systems for localisation , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[5]  Shih-Hau Fang,et al.  Is FM a RF-Based Positioning Solution in a Metropolitan-Scale Environment? A Probabilistic Approach With Radio Measurements Analysis , 2009, IEEE Transactions on Broadcasting.

[6]  Mikkel Baun Kjærgaard,et al.  Error Estimation for Indoor 802.11 Location Fingerprinting , 2009, LoCA.

[7]  C. Rizos,et al.  Method for yielding a database of location fingerprints in WLAN , 2005 .

[8]  Joel Barnes,et al.  Hybrid Method for Localization Using WLAN , 2005 .

[9]  Andrew G. Dempster,et al.  Dilution of precision in angle-of-arrival positioning systems , 2006 .

[10]  Henry Tirri,et al.  Topics in probabilistic location estimation in wireless networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[11]  John Raquet,et al.  Non-GNSS radio frequency navigation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Wolfgang Effelsberg,et al.  Deployment, Calibration, and Measurement Factors for Position Errors in 802.11-Based Indoor Positioning Systems , 2007, LoCA.

[14]  Andrew G. Dempster,et al.  Indoor localization using FM radio signals: A fingerprinting approach , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[15]  Tae-Kyung Sung,et al.  Comparisons of error characteristics between TOA and TDOA positioning , 2002 .

[16]  C. Rizos,et al.  Probabilistic Algorithm to Support the Fingerprinting Method for CDMA Location , 2005 .