Design protocol and performance analysis of indoor fingerprinting positioning systems

Location fingerprinting is a technique widely suggested for indoor positioning. Given specific positioning requirements, this paper provides methods for setting up the network elements such that those requirements can be met by the location fingerprinting method. In particular, the paper aims to optimize indoor fingerprinting systems such that the positioning performance gets close to the optimal performance indicated by the lower bound of the system. The Weiss-Weinstein bound (WWB) and Extended Ziv-Zakai bound (EZZB) are suggested for indoor environments, as they are shown to have superior predictive performance for this application. The effects of the number and geometry of access points (APs), the number and spatial arrangement of reference points (RPs), and the number of signal strength samples taken per location are presented, both through simulations and analytical lower bound estimates. The impact of the path-loss exponent, the standard deviation of the signal strength measurement, and size of the operating area are also investigated. These theoretical/simulation estimates are also assessed using experimental data. By utilizing these tools, a system designer is able to set appropriate parameters to optimize the compromise between positional accuracy and the costs associated with the setting up of the fingerprinting measurements database.

[1]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[2]  Prashant Krishnamurthy,et al.  Design of indoor positioning systems based on location fingerprinting technique , 2005 .

[3]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Jacob Ziv,et al.  Some lower bounds on signal parameter estimation , 1969, IEEE Trans. Inf. Theory.

[5]  Hongbin Zha,et al.  Coarse-to-fine vision-based localization by indexing scale-Invariant features , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  E. Weinstein,et al.  Lower bounds on the mean square estimation error , 1985, Proceedings of the IEEE.

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[8]  Richard P. Martin,et al.  Empirical Evaluation of the Limits on Localization Using Signal Strength , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[9]  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).

[10]  A. Dempster,et al.  System-Level Considerations for Signal-of-Opportunity Positioning , 2010 .

[11]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Robert A. Malaney.  Nuisance Parameters and Location Accuracy in Log-Normal Fading Models , 2007, IEEE Transactions on Wireless Communications.

[13]  Gang Wang,et al.  A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

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

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

[16]  Philippe Jacquet,et al.  Indoor positioning in Wireless LANS using compressive sensing signal-strength fingerprints , 2011, 2011 19th European Signal Processing Conference.

[17]  Tat-Jun Chin,et al.  Improved wireless tracking using radio frequency and video sensors , 2013, Proceedings of the 16th International Conference on Information Fusion.

[18]  Yossef Steinberg,et al.  Extended Ziv-Zakai lower bound for vector parameter estimation , 1997, IEEE Trans. Inf. Theory.

[19]  Jie Liu,et al.  Indoor Localization Using FM Signals , 2013, IEEE Transactions on Mobile Computing.

[20]  Konstantinos N. Plataniotis,et al.  Estimating Position of Mobile Terminals with Survey Data , 2002, EURASIP J. Adv. Signal Process..

[21]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[22]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[23]  Mark Hedley,et al.  WASP: A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[25]  David W. Scott,et al.  Multivariate Density Estimation: Theory, Practice, and Visualization , 1992, Wiley Series in Probability and Statistics.

[26]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[27]  Wanjiun Liao,et al.  Revisiting Relative Location Estimation in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[28]  Michael McGuire,et al.  Lower bounds on mobile terminal localisation in an urban area , 2011, IET Commun..

[29]  Ehud Weinstein,et al.  A general class of lower bounds in parameter estimation , 1988, IEEE Trans. Inf. Theory.

[30]  H. Cramér.  A contribution to the theory of statistical estimation , 1946 .

[31]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[32]  Andrew G. Dempster,et al.  Differences in RSSI readings made by different Wi-Fi chipsets: A limitation of WLAN localization , 2011, 2011 International Conference on Localization and GNSS (ICL-GNSS).

[33]  Andrew G. Dempster,et al.  WiFi fingerprinting signal strength error modeling for short distances , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[34]  Binghao Li,et al.  Accuracy indicator for fingerprinting localization systems , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

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

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

[37]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

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

[39]  George Baciu,et al.  Using Wi-Fi Signal Strength to Localize in Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[40]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[41]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[42]  E. Barankin.  Locally Best Unbiased Estimates , 1949 .

[43]  Andrew G. Dempster,et al.  Determining the best vector distance measure for use in location fingerprinting , 2015, Pervasive Mob. Comput..

[44]  C. R. Rao,et al.  Minimum variance and the estimation of several parameters , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.

[45]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[46]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..