Optimal KNN Positioning Algorithm via Theoretical Accuracy Criterion in WLAN Indoor Environment

This paper proposes the optimal K nearest neighbors (KNN) positioning algorithm via theoretical accuracy criterion (TAC) in wireless LAN (WLAN) indoor environment. As far as we know, although the KNN algorithm is widely utilized as one of the typical distance dependent positioning algorithms, the optimal selection of neighboring reference points (RPs) involved in KNN has not been significantly analyzed. Therefore, in order to fill this gap, the optimal KNN positioning algorithm based on the best TAC is introduced. And this algorithm is beneficial to construct the reliable WLAN indoor positioning system and provide the efficient location based services (LBSs). The relationship among theoretical expectation accuracy, unit interval of neighboring RPs and dimensions of target location region is also revealed. Furthermore, the feasibility and effectiveness of optimal KNN positioning algorithm are verified based on the experimental comparisons respectively in the regular office room, straight corridors, static positioning and dynamic tracking situations.

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

[2]  Luke B. Winternitz,et al.  A GPS Receiver for High-Altitude Satellite Navigation , 2009, IEEE Journal of Selected Topics in Signal Processing.

[3]  Fan-Ren Chang,et al.  A Solution to the Ill-Conditioned GPS Positioning Problem in an Urban Environment , 2009, IEEE Transactions on Intelligent Transportation Systems.

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

[5]  Michael Wallbaum,et al.  Markov Localization of Wireless Local Area Network Clients , 2004, WONS.

[6]  John Y. Hung,et al.  Performance Analysis of Vector Tracking Algorithms for Weak GPS Signals in High Dynamics , 2009, IEEE Journal of Selected Topics in Signal Processing.

[7]  Yu-Chee Tseng,et al.  A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency , 2008, IEEE Transactions on Knowledge and Data Engineering.

[8]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[9]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[10]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[11]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[12]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[13]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[14]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

[15]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

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