Performance Investigation of the RBF Localization Algorithm

In the present paper the impact of network properties on localization accuracy of Rank Based Fingerprinting algorithm will be investigated. Rank Based Fingerprinting (RBF) will be described in detail together with Nearest Neighbour fingerprinting algorithms. RBF algorithm is a new algorithm and was designed as improvement of standard fingerprinting algorithms. Therefore exhaustive testing needs to be performed. This testing is mainly focused on optimal distribution of APs and its impact on positioning accuracy. Simulations were performed in Matlab environment in three different scenarios. In the first scenario different numbers of APs were implemented in the area to estimate the impact of APs number on the localization accuracy of the Rank Based Fingerprinting algorithm. The second scenario was introduced to evaluate the impact of APs placement in the localization area on the accuracy of the positioning using fingerprinting algorithms. The last scenario was proposed to investigate an impact of the number of heard APs and distribution of the RSS values on the accuracy of the RBF algorithm. Results achieved by the RBF algorithm in the first and second scenarios were compared to commonly used NN and WKNN algorithms.

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

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

[3]  Sudarshan S. Chawathe.  Low-latency indoor localization using bluetooth beacons , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

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

[5]  W. Dehaene,et al.  A 3-Tier UWB-Based Indoor Localization Scheme for Ultra-Low-Power Sensor Nodes , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

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

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

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

[9]  Ondrej Krejcar.  User Localization for Large Artifacts Prebuffering and Safety Possibilities in Mobile Embedded Systems , 2009, 2009 International Conference on Advanced Computer Control.

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

[11]  Robert Piché,et al.  Indoor positioning using WLAN coverage area estimates , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[12]  Andreas Fink,et al.  Analysis of RSS-based location estimation techniques in fading environments , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[13]  Thorsten Vaupel,et al.  Wi-Fi positioning: System considerations and device calibration , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

[15]  Ondrej Krejcar,et al.  Use of Mobile Phones as Intelligent Sensors for Sound Input Analysis and Sleep State Detection , 2011, Sensors.