Reduce RSSI Variance for Indoor Localization System Using Frequency Analysis

Indoor localization system has been continuously developed. However, there is still an error in the positioning due to the variance of the signal. This paper proposed method to reduce variance of received signal strength indicator (RSSI) using frequency analysis and applied Genetic Algorithm to search the optimal weights for weighted distant fingerprint algorithm (WDF). Experiments are conducted in indoor environment using android mobile received signal strength from access point and the proposed algorithm can be compared with K-Nearest Neighbor (KNN) algorithm and conventional weighted distant fingerprint (WDF) algorithm. Results demonstrate that the proposed algorithm can improve an accuracy increase to 89.75% for identifying correctly 0.5 m × 0.5 m area of target node.

[1]  Sorawat Chivapreecha,et al.  Mixed K-means and GA-based weighted distance fingerprint algorithm for indoor localization system , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[2]  Hsin-Piao Lin,et al.  Indoor localization using K-nearest neighbor and artificial neural network back propagation algorithms , 2018, 2018 27th Wireless and Optical Communication Conference (WOCC).

[3]  Jiming Chen,et al.  Gradient-Based Fingerprinting for Indoor Localization and Tracking , 2016, IEEE Transactions on Industrial Electronics.

[4]  Waldemar Gerok,et al.  TDOA assisted RSSD localization in UWB , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[5]  Lei Yang,et al.  Probabilistic-KNN: A Novel Algorithm for Passive Indoor-Localization Scenario , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[6]  Feng Yang,et al.  Weight adjust algorithm in indoor fingerprint localization , 2012, 2012 6th International Conference on Signal Processing and Communication Systems.

[7]  Lihua Xie,et al.  Dynamic Multidimensional Scaling Algorithm for 3-D Mobile Localization , 2016, IEEE Transactions on Instrumentation and Measurement.

[8]  Fernando Seco Granja,et al.  A Review of Multidimensional Scaling Techniques for RSS-Based WSN Localization , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Paul-Gerhard Plöger,et al.  Pedestrian indoor positioning using smartphone multi-sensing, radio beacons, user positions probability map and IndoorOSM floor plan representation , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[10]  Xinlong Luo,et al.  Indoor positioning system based on the improved W-KNN algorithm , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[11]  Alex Moschevikin,et al.  Simultaneous localization and mapping in indoor positioning systems based on round trip time-of-flight measurements and inertial navigation , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[12]  Zhihua Wang,et al.  Wi-Fi TDoA indoor localization system based on SDR platform , 2017, 2017 IEEE International Symposium on Consumer Electronics (ISCE).

[13]  T. Kaiser,et al.  Combined AOA/TOA UWB localization , 2007, 2007 International Symposium on Communications and Information Technologies.

[14]  Chin E. Lin,et al.  A sensor based indoor mobile localization and navigation using Unscented Kalman Filter , 2010, IEEE/ION Position, Location and Navigation Symposium.

[15]  Yuan Yang,et al.  Weighted Least-Squares by Bounding-Box (B-WLS) for NLOS Mitigation of Indoor Localization , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[16]  Stijn Wielandt,et al.  Experimental Evaluation of a Single Anchor Multipath Assisted Indoor Angle of Arrival Localization System in the 2.4 GHz and 5 GHz Band , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[17]  Jiming Chen,et al.  G-Loc: Indoor localization leveraging gradient-based fingerprint map , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[18]  Volodymyr Rustinov,et al.  Selection of technology for building an indoor localization and tracking system , 2015, The Experience of Designing and Application of CAD Systems in Microelectronics.

[19]  Chang Liu,et al.  Reliable and Cooperative Target Tracking Based on WSN and WiFi in Indoor Wireless Networks , 2018, IEEE Access.

[20]  Jie He,et al.  A practical indoor TOA ranging error model for localization algorithm , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[21]  H.D. Taghirad,et al.  Line matching localization and map building with least square , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[22]  Claude Oestges,et al.  An indoor localization technique based on ultra-wideband AoD/AoA/ToA estimation , 2016, 2016 IEEE International Symposium on Antennas and Propagation (APSURSI).

[23]  Yiran Peng,et al.  An Iterative Weighted KNN (IW-KNN) Based Indoor Localization Method in Bluetooth Low Energy (BLE) Environment , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[24]  Xi Chen,et al.  Error analysis and experimental study on indoor UWB TDoA localization with reference tag , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[25]  Hee-Joong Kim,et al.  Stereo AoA system for indoor SLAM , 2013, 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013).

[26]  Julien Sarrazin,et al.  NLOS influence on 60 GHz indoor localization based on a new TDOA extraction approach , 2013, 2013 European Microwave Conference.

[27]  Yuan Yang,et al.  A statistics-based least squares (SLS) method for non-line-of-sight error of indoor localization , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[28]  Wong Joanne,et al.  Indoor navigation and localisation application system , 2016, 2016 3rd International Conference on Electronic Design (ICED).

[29]  Francesco Sottile,et al.  Distributed-weighted multidimensional scaling for hybrid Peer-to-Peer localization , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[30]  Hao Jiang,et al.  Accurate indoor localization and tracking using mobile phone inertial sensors, WiFi and iBeacon , 2017, 2017 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL).

[31]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[32]  Micheal Drieberg,et al.  Augmented reality assisted localization for indoor navigation on embedded computing platform , 2017, 2017 IEEE International Conference on Signal and Image Processing Applications (ICSIPA).

[33]  N. Blaunstein,et al.  Localization and positioning of any subscriber in indoor environments on the basis of analysis of joint AOA-TOA signal distribution , 2011, 2011 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications.

[34]  Zhiyi Qu,et al.  Optimization WIFI indoor positioning KNN algorithm location-based fingerprint , 2016, 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[35]  Haiyong Luo,et al.  An RSSI gradient-based AP localization algorithm , 2014, China Communications.

[36]  Richard Heusdens,et al.  Distributed Tdoa-Based Indoor Source Localisation , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[37]  Shahrokh Valaee,et al.  A weighted KNN epipolar geometry-based approach for vision-based indoor localization using smartphone cameras , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[38]  Vânia Guimarães,et al.  A motion tracking solution for indoor localization using smartphones , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[39]  Kaveh Pahlavan,et al.  Modeling indoor TOA ranging error for body mounted sensors , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[40]  Jaime Valls Miró,et al.  A Radio-Inertial Localization and Tracking System with BLE Beacons Prior Maps , 2017, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).