Enhancing Location Estimation and Reducing Computation using Adaptive Zone Based K-NNSS Algorithm

The purpose of this research is to accurately estimate the location of a device using the received signal strength indicator (RSSI) of IEEE 802.11 WLAN for location tracking in indoor environments. For the location estimation method, we adopted the calibration model. By applying the Adaptive Zone Based K-NNSS (AZ-NNSS) algorithm, which considers the velocity of devices, this paper presents a 9% improvement of accuracy compared to the existing K-NNSS-based research, with 37% of the K-NNSS computation load. The accuracy is further enhanced by using a Kalman filter; the improvement was about 24%. This research also shows the level of accuracy that can be achieved by replacing a subset of the calibration data with values computed by a numerical equation, and suggests a reasonable number of calibration points. In addition, we use both the mean error distance (MED) and hit ratio to evaluate the accuracy of location estimation, while avoiding a biased comparison.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[2]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[3]  Luís A. Castro,et al.  Continuous tracking of user location in WLANs using recurrent neural networks , 2005, Sixth Mexican International Conference on Computer Science (ENC'05).

[4]  Masayoshi Ito,et al.  Tracking a three-dimensional moving target with distributed passive sensors using extended Kalman filter , 2001 .

[5]  Qiang Yang,et al.  Reducing the Calibration Effort for Location Estimation Using Unlabeled Samples , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

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

[7]  Tzu-Chieh Tsai,et al.  Reducing Calibration Effort for WLAN Location and Tracking System using Segment Technique , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

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

[9]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[10]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[11]  Chi-Shian Yang,et al.  Three Dimensional Indoor Location Tracking Viewer , 2009, KSII Trans. Internet Inf. Syst..

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

[13]  Carla Schlatter Ellis,et al.  Experiences with an inbuilding location tracking system: Uhuru , 2003, PIMRC.

[14]  Efstathios D. Sykas,et al.  Hidden Markov Modeling and Macroscopic Traffic Filtering supporting Location Based Service , 2004 .