Stepwise Algorithms for Improving the Accuracy of Both Deterministic and Probabilistic Methods in WLAN-based Indoor User Localisation

The performance of three stepwise algorithms designed to improve the accuracy of WLAN-based indoor localisation methods was determined using a robust simulation technique. The majority of WLAN localisation techniques use the receive signal strength indication to estimate a network user’s location using either a deterministic or a probabilistic approach. Previous work has shown that the rms error of these localisation techniques can be over 5 m, which is unacceptably high for indoor applications. Three different stepwise algorithms, two of which are novel, were simulated across several different test bed layouts in order to determine their effectiveness in reducing the error in the position estimate. Of the three algorithms, the constrained movement algorithm offered the best improvement in accuracy with up to a 40% improvement when using deterministic techniques. For probabilistic tracking, there was minimal improvement in the accuracy.

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

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

[3]  Homayoun Hashemi,et al.  Impulse Response Modeling of Indoor Radio Propagation Channels , 1993, IEEE J. Sel. Areas Commun..

[4]  William H. Press,et al.  Numerical recipes in C , 2002 .

[5]  Theodore S. Rappaport,et al.  Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz , 1998, IEEE Trans. Commun..

[6]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[7]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[8]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[9]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[10]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[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]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

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

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

[16]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[17]  William G. Scanlon,et al.  Accuracy improvement algorithms for prediction of user location using receive signal strength indication in infrastructure WLANs , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).