Wireless Indoor Positioning System with Enhanced Nearest Neighbors in Signal Space Algorithm

With the rapid development and wide deployment of wireless local area networks (WLANs), WLAN-based positioning system employing signal-strength-based technique has become an attractive solution for location estimation in indoor environment. In recent years, a number of such systems has been presented, and most of the systems use the common nearest neighbor in signal space (NNSS) algorithm. In this paper, we propose an enhancement to the NNSS algorithm. We analyze the enhancement to show its effectiveness. The performance of the enhanced NNSS algorithm is evaluated with different values of the parameters. Based on the performance evaluation and analysis, we recommend some guidelines on optimizing the parameters of our proposed enhanced algorithm.

[1]  Kamalika Chaudhuri,et al.  Location determination of a mobile device using IEEE 802.11b access point signals , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

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

[4]  Daniel P. Siewiorek,et al.  Determining User Location For Context Aware Computing Through the Use of a Wireless LAN Infrastructure , 2000 .

[5]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

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

[9]  Moustafa Youssef,et al.  A Probabilistic Clustering-Based Indoor Location Determination System , 2002 .

[10]  Hao Wang,et al.  A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..