An effective preprocessing Scheme for WLAN-based fingerprint positioning systems

In WLAN-based fingerprint positioning systems, the data preprocessing before applying the matching algorithm is important for improving the accuracy. In this paper, an effective preprocessing scheme is proposed to improve selection methods of reference point (RP) and access point (AP). The spatial filter is used to select RPs, and APs are decided in the principle of minimal redundancy. The experiment is carried out on campus, whose results show that the proposed scheme could improve the accuracy of both the Kernel-based and KNN matching algorithm, especially the former, by about 25%. Moreover, the denser is the AP distribution, the better the proposed scheme performs.

[1]  Geoffrey M. Voelker,et al.  Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan , 2008, IMC '08.

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

[3]  Sheng-Cheng Yeh,et al.  A study on outdoor positioning technology using GPS and WiFi networks , 2009, 2009 International Conference on Networking, Sensing and Control.

[4]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

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

[6]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[7]  Dik Lun Lee,et al.  A model-based WiFi localization method , 2007, InfoScale '07.

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

[9]  George Baciu,et al.  Wireless Tracking Analysis in Location Fingerprinting , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[10]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[11]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[12]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

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

[14]  Dik Lun Lee,et al.  A model-based WiFi localization method , 2007 .

[15]  Moustafa Youssef,et al.  Multivariate analysis for probabilistic WLAN location determination systems , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.