Impact of APs removal on accuracy of fingerprinting localization algorithms

In this paper the impact of the Access Points (APs) removal on localization accuracy of Rank Based Fingerprinting (RBF) will be investigated using simulations. The RBF algorithm was previously proposed by the authors and it seems to improve performance of the traditional fingerprinting algorithms and reduce impact of the device change on the accuracy of the positioning process. In the first part of the paper the impact of APs with different Received Signal Strength values on the performance of the positioning using RBF algorithm will be investigated. Based on results achieved in the simulation, algorithm for APs removal will be proposed and tested in simulations and real world experiments. Simulations will be performed in the model created in Matlab environment. Results achieved by the RBF algorithm during will be compared to the results achieved by the traditional Nearest Neighbour family algorithms.

[1]  Ramón F. Brena,et al.  Bluetooth-WiFi based combined positioning algorithm, implementation and experimental evaluation. , 2013 .

[2]  Zdenek Machacek,et al.  Automated system for data measuring and analyses from embedded systems , 2005 .

[3]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[4]  Peter Brida,et al.  Indoor Positioning System Designed for User Adaptive Systems , 2011, ACIIDS Posters.

[5]  Lei Yu,et al.  Fingerprinting localization based on neural networks and ultra-wideband signals , 2011, 2011 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[6]  Jong-Wha Chong,et al.  Improved and Extended Range Scale Algorithm for Wireless Cellular Location , 2012, IEEE Communications Letters.

[7]  R. Hajovsky,et al.  Measuring System for Longtime Monitoring and Visualization of Temperature and Toxic Gases Concentration , 2012 .

[8]  Honoriu Valean,et al.  Indoor localization based on Wi-Fi parameters influence , 2013, 2013 36th International Conference on Telecommunications and Signal Processing (TSP).

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

[10]  I. Forkel,et al.  A multi-wall-and-floor model for indoor radio propagation , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[11]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[12]  Peter Brida,et al.  Rank based fingerprinting algorithm for indoor positioning , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[13]  Sergei Vassilvitskii,et al.  Generalized distances between rankings , 2010, WWW '10.

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

[15]  D. Mohapatra,et al.  Survey of location based wireless services , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[16]  Ondrej Krejcar.  Localization by Wireless Technologies for Managing of Large Scale Data Artifacts on Mobile Devices , 2009, ICCCI.

[17]  Christoforos Panayiotou,et al.  Device signal strength self-calibration using histograms , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[18]  Nan Zhang,et al.  Polaris: A Fingerprint-Based Localization System over Wireless Networks , 2012, WAIM.

[19]  Simo Ali-L ¨ Oytty.  A Comparative Survey of WLAN Location Fingerprinting Methods , 2009 .

[20]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.