An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance

Indoor localization based on existing Wi-Fi Received Signal Strength Indicator (RSSI) is attractive since it can reuse the existing Wi-Fi infrastructure. However, it suffers from dramatic performance degradation due to multipath signal attenuation and environmental changes. To improve the localization accuracy under the above-mentioned circumstances, an improved Spearman-distance-based K-Nearest-Neighbor (KNN) scheme is proposed. Simulation results demonstrate that our improved method outperforms the original KNN method under the indoor environment with severe multipath fading and temporal dynamics.

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

[2]  Bhaskar Krishnamachari,et al.  Harnessing Non-Uniform Transmit Power Levels for Improved Sequence Based Localization , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[3]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[4]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

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

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

[7]  Peerapong Torteeka,et al.  Indoor positioning based on Wi-Fi Fingerprint Technique using Fuzzy K-Nearest Neighbor , 2014, Proceedings of 2014 11th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 14th - 18th January, 2014.

[8]  Zhidong Deng,et al.  A Novel Sequence Based Localization Approach for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Eric Horvitz,et al.  RightSPOT: A Novel Sense of Location for a Smart Personal Object , 2003, UbiComp.

[10]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[12]  Chunxiao Jiang,et al.  Sequence-based localization algorithm with improved correlation metric and dynamic centroid , 2011, Science China Information Sciences.

[13]  Peng Zhang,et al.  RSS-Based Source Localization When Path-Loss Model Parameters are Unknown , 2014, IEEE Communications Letters.

[14]  Feng Yu,et al.  5 G WiFi Signal-Based Indoor Localization System Using Cluster k-Nearest Neighbor Algorithm , 2014, Int. J. Distributed Sens. Networks.