A Feature-Scaling-Based k-Nearest Neighbor Algorithm for Indoor Positioning Systems

With the increasing popularity of WLAN infrastructure, WiFi fingerprint-based indoor positioning systems have received considerable attention recently. Much existing work in this aspect adopts classification techniques that match a vector of radio signal strengths (RSSs) reported by a mobile station (MS) to pretrained reference fingerprints sampled from different access points (APs) at different reference points (RPs) with known positions. However, in the calculation of signal distances between different RSS vectors, existing techniques fail to consider the fact that equal RSS differences at different RSS levels may not mean equal differences in geometrical distances in complex indoor environment. To address this issue, in this paper, we propose a feature-scaling-based $k$ -nearest neighbor (FS- $k$ NN) algorithm for achieving improved localization accuracy. In FS- $k$ NN, we build a novel RSS-level-based FS model, which introduces RSS-level-based scaling weights in the computation of effective signal distances between signal vector reported by a MS and reference fingerprints in a radio map. Experimental results show that FS- $k$ NN can achieve an average location error as low as 1.70 m, which is superior to existing work.

[1]  Walaa Hamouda,et al.  Low Power Wideband Sensing for One-Bit Quantized Cognitive Radio Systems , 2016, IEEE Wireless Communications Letters.

[2]  Murat Uysal,et al.  Next generation M2M cellular networks: challenges and practical considerations , 2015, IEEE Communications Magazine.

[3]  Engin Zeydan,et al.  RF fingerprinting based GSM indoor localization , 2013, 2013 21st Signal Processing and Communications Applications Conference (SIU).

[4]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[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]  Santiago Eibe,et al.  Clustering-based location in wireless networks , 2010, Expert Syst. Appl..

[7]  Paolo Bellavista,et al.  Location-Based Services: Back to the Future , 2008, IEEE Pervasive Computing.

[8]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[9]  Y. Ahmet Sekercioglu,et al.  Accurate node localization with directional pulsed infrared light for indoor ad hoc network applications , 2015, 2015 22nd International Conference on Telecommunications (ICT).

[10]  Junbo Wang,et al.  From U-Tile to Indoor-Tracer: An Indoor Location Sensing Platform Based on Passive RFID , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[11]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[12]  Prashant Krishnamurthy,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012, Pervasive Mob. Comput..

[13]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[14]  Charlie Cullen,et al.  Investigating ultrasonic positioning on mobile phones , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[15]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[16]  Andrew G. Dempster,et al.  Indoor localization using FM radio signals: A fingerprinting approach , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[17]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[18]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[19]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[20]  Jarno Tuimala,et al.  R, Programming Language , 2013 .

[21]  Hao Jiang,et al.  An online sequential extreme learning machine approach to WiFi based indoor positioning , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[22]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

[23]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[24]  J. Enderle,et al.  Passive RFID Asset Monitoring System in Hospital Environments , 2006, Proceedings of the IEEE 32nd Annual Northeast Bioengineering Conference.

[25]  Giuseppe Thadeu Freitas de Abreu,et al.  Indoor positioning: A key enabling technology for IoT applications , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[26]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.