Rank based fingerprinting algorithm for indoor positioning

A novel Received Signal Strength (RSS) rank based fingerprinting algorithm for indoor positioning is presented. Because RSS rank is invariant to bias and scaling, the algorithm provides the same accuracy for any receiver device, without the need for RSS calibration. Similarity measures to compare ranked vectors are introduced and their impact on positioning accuracy is investigated in experiments. Experimental results shown that proposed algorithm can achieve better accuracy than commonly used NN and WKNN fingerprinting algorithms.

[1]  Alistair Moffat,et al.  A similarity measure for indefinite rankings , 2010, TOIS.

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

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

[4]  Zhihua Liu,et al.  A New Sequence-Based Iterative Localization in Wireless Sensor Networks , 2009, 2009 International Conference on Information Engineering and Computer Science.

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

[6]  Wei Xiao,et al.  An improved localization algorithm in wireless sensor network , 2009, ROBIO.

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

[8]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

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

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

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

[13]  Agostino Tarsitano.  COMPARING THE EFFECTIVENESS OF RANK CORRELATION STATISTICS , 2009 .

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

[15]  I. Contreras.  Emphasizing the rank positions in a distance-based aggregation procedure , 2011, Decis. Support Syst..

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

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

[18]  Peter Brida,et al.  Performance Comparison of Similarity Measurements for Database Correlation Localization Method , 2011, ACIIDS.

[19]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .