Neural Network Based Radio Fingerprint Similarity Measure

The radio signal Received Signal Strength Indicator (RSSI) based localization method is one of the most often adopted indoors localization methods, due to the fact that it can be used by any handhold devices on the market without any modification. This paper will present a new deep learning inspired model to predict locational distance/similarity between two points based on their RSSI measurement. This model uses carefully designed input features, neural network architecture, as well as purposely crafted pre-training to combine the features and statistics from multiple hand crafted RSSI to locational similarity models (reference models). The reference models include a RSSI difference based model (euclidean distance), number of visible signals by both measurements (Jaccard distance) and the rank difference of commonly visible signals in the comparing measurements (Spearman's footrule). Our evaluation shows the three reference models have very distinct strengths and weaknesses: the euclidean distance based model generates the most detailed prediction and has best estimation results when the two measurement points are close to each other; the Jaccard distance based model can only provide a very coarse estimation, however, it can distinct points that are far away; the Spearman's footrule based solution has overall good but coarse estimation, and its estimations represent the relative distance very well, especially in the middle range. The proposed method, as we expected, combines the best features from all three reference models and generates the best locational distance estimation.

[1]  Tom Chau,et al.  A Review of Indoor Localization Technologies: towards Navigational Assistance for Topographical Disorientation , 2010 .

[2]  Klaithem Al Nuaimi,et al.  A survey of indoor positioning systems and algorithms , 2011, 2011 International Conference on Innovations in Information Technology.

[3]  Feng-Li Lian,et al.  WLAN location determination in e-home via support vector classification , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

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

[5]  Boxian Dong,et al.  Adaptive Kalman Filter for Indoor Navigation , 2016 .

[6]  Dragan Kukolj,et al.  Indoor fingerprint localization in WSN environment based on neural network , 2011, 2011 IEEE 9th International Symposium on Intelligent Systems and Informatics.

[7]  Boxian Dong,et al.  indoo.rs CaLibre - Unsupervised database free RSSI calibration indoor navigation , 2017, 2017 European Navigation Conference (ENC).

[8]  Stijn Wielandt Angle of Arrival Localization in Indoor Multipath Environments , 2015 .

[9]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

[10]  Widyawan,et al.  Smartphone-based Pedestrian Dead Reckoning as an indoor positioning system , 2012, 2012 International Conference on System Engineering and Technology (ICSET).

[11]  Dan S. Wallach,et al.  Wireless LAN location-sensing for security applications , 2003, WiSe '03.

[12]  Andrew G. Dempster,et al.  Differences in RSSI readings made by different Wi-Fi chipsets: A limitation of WLAN localization , 2011, 2011 International Conference on Localization and GNSS (ICL-GNSS).

[13]  R. Faragher,et al.  An Analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications , 2014 .

[14]  Joseph R. Cavallaro,et al.  Indoor Localization Using 802.11 Time Differences of Arrival , 2016, IEEE Transactions on Instrumentation and Measurement.

[15]  Xiaoji Niu,et al.  A Hybrid WiFi/Magnetic Matching/PDR Approach for Indoor Navigation With Smartphone Sensors , 2016, IEEE Communications Letters.

[16]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[17]  Danijel Cabarkapa,et al.  Comparative analysis of the Bluetooth Low-Energy indoor positioning systems , 2015, 2015 12th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS).

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

[19]  Christian Schindelhauer,et al.  Acoustic indoor-localization system for smart phones , 2014, 2014 IEEE 11th International Multi-Conference on Systems, Signals & Devices (SSD14).

[20]  P. Siddaiah,et al.  Analysis of Fast Fading in Wireless Communication Channels , 2012 .

[21]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[22]  Hyung Seok Kim,et al.  Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[23]  Naser El-Sheimy,et al.  Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons , 2016, Sensors.

[24]  Thomas Burgess,et al.  Smartphone Sensor-Based Orientation Determination for Indoor-Navigation , 2016, LBS.