An RSSI Classification and Tracing Algorithm to Improve Trilateration-Based Positioning

Received signal strength indicator (RSSI)-based positioning is suitable for large-scale applications due to its advantages of low cost and high accuracy. However, it suffers from low stability because RSSI is easily blocked and easily interfered with by objects and environmental effects. Therefore, this paper proposed a tri-partition RSSI classification and its tracing algorithm as an RSSI filter. The proposed filter shows an available feature, where small test RSSI samples gain a low deviation of less than 1 dBm from a large RSSI sample collected about 10 min, and the sub-classification RSSIs conform to normal distribution when the minimum sample count is greater than 20. The proposed filter also offers several advantages compared to the mean filter, including lower variance range with an overall range of around 1 dBm, 25.9% decreased sample variance, and 65% probability of mitigating RSSI left-skewness. We experimentally confirmed the proposed filter worked in the path-loss exponent fitting and location computing, and a 4.45-fold improvement in positioning stability based on the sample standard variance, and positioning accuracy improved by 20.5% with an overall error of less than 1.46 m.

[1]  Chi Zhang,et al.  Research and Optimization of BLE Fingerprint Indoor Positioning Algorithm Based on Fusion Clustering , 2019, 2019 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA).

[2]  Xiaodai Dong,et al.  Recurrent Neural Networks for Accurate RSSI Indoor Localization , 2019, IEEE Internet of Things Journal.

[3]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[4]  Yunsick Sung RSSI-Based Distance Estimation Framework Using a Kalman Filter for Sustainable Indoor Computing Environments , 2016 .

[5]  Fabrice Valois,et al.  Is RSSI a Good Choice for Localization in Wireless Sensor Network? , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[6]  An-Yeu Wu,et al.  Location-Constrained Particle Filter human positioning and tracking system , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[7]  Yunyoung Nam,et al.  An indoor localization solution using Bluetooth RSSI and multiple sensors on a smartphone , 2017, Multimedia Tools and Applications.

[8]  Khaled A. Harras,et al.  Energy saving strategies in WiFi indoor localization , 2013, MSWiM.

[9]  Hing-Cheung So,et al.  Accurate and simple source localization using differential received signal strength , 2013, Digit. Signal Process..

[10]  Ke Huang,et al.  A Hybrid Method to Improve the BLE-Based Indoor Positioning in a Dense Bluetooth Environment , 2019, Sensors.

[11]  Alireza Shojaifar Evaluation and Improvement of the RSSI-based Localization Algorithm : Received Signal Strength Indication (RSSI) , 2015 .

[12]  A. Singh,et al.  Real time RSSI error reduction in distance estimation using RLS algorithm , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[13]  Cheng Zhou,et al.  Bluetooth Indoor Positioning Based on RSSI and Kalman Filter , 2017, Wirel. Pers. Commun..

[14]  Xingqun Zhan,et al.  Characterization of Smart Phone Received Signal Strength Indication for WLAN Indoor Positioning Accuracy Improvement , 2014, J. Networks.

[15]  Jae-Young Pyun,et al.  Improving Indoor Fingerprinting Positioning With Affinity Propagation Clustering and Weighted Centroid Fingerprint , 2019, IEEE Access.

[16]  Shuming Shi,et al.  Indoor RSSI Trilateral Algorithm Considering Piecewise and Space-Scene , 2017, 2017 IEEE International Conference on Smart Cloud (SmartCloud).

[17]  Xiaodai Dong,et al.  A Soft Range Limited K-Nearest Neighbors Algorithm for Indoor Localization Enhancement , 2018, IEEE Sensors Journal.

[18]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[19]  Hung-Huan Liu,et al.  A WiFi-Based Weighted Screening Method for Indoor Positioning Systems , 2014, Wirel. Pers. Commun..

[20]  Tolga Ovatman,et al.  Trilateration in Indoor Positioning with an Uncertain Reference Point , 2019, 2019 IEEE 16th International Conference on Networking, Sensing and Control (ICNSC).

[21]  Abdulla Al-Ali,et al.  Indoor positioning and wayfinding systems: a survey , 2020, Human-centric Computing and Information Sciences.

[22]  Jin Hu,et al.  Indoor positioning research based on wireless sensor network topology optimization , 2019, 2019 Chinese Automation Congress (CAC).

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

[24]  Haonan Jia,et al.  A Novel Weighted KNN Algorithm Based on RSS Similarity and Position Distance for Wi-Fi Fingerprint Positioning , 2020, IEEE Access.

[25]  Hao Chen,et al.  ConFi: Convolutional Neural Networks Based Indoor Wi-Fi Localization Using Channel State Information , 2017, IEEE Access.

[26]  Fabio Ricciato,et al.  Maximum Likelihood trajectory estimation of a mobile node from RSS measurements , 2012, 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS).

[27]  Qishan Zhang,et al.  A Mobile Positioning Method Based on Deep Learning Techniques , 2018, Electronics.

[28]  Raed A. Abd-Alhameed,et al.  Indoor location identification technologies for real-time IoT-based applications: An inclusive survey , 2018, Comput. Sci. Rev..

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

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

[31]  Hung-Huan Liu,et al.  Comparison of NVA and RLOWESS Algorithms in Indoor Positioning System , 2019, 2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[32]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[33]  Zhang Zhenghua,et al.  Research of optimizing weighted centroid distance correction localization algorithm based on RSSI , 2013, 2013 IEEE 11th International Conference on Electronic Measurement & Instruments.

[34]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[35]  Manal H. Jasim,et al.  Survey on Wireless Indoor Positioning Systems , 2019, Cihan University-Erbil Scientific Journal.

[36]  Huang Ke,et al.  A Hybrid Method to Improve the BLE-Based Indoor Positioning in a Dense Bluetooth Environment , 2019 .

[37]  Jin Yang,et al.  Improved Genetic Algorithm to Optimize the Wi-Fi Indoor Positioning Based on Artificial Neural Network , 2020, IEEE Access.

[38]  Georg Gartner,et al.  Location based services: ongoing evolution and research agenda , 2018, J. Locat. Based Serv..

[39]  Shoujian Zhang,et al.  A novel WiFi indoor positioning strategy based on weighted squared Euclidean distance and local principal gradient direction , 2019 .

[40]  Christopher Zimmer,et al.  Improving the precision of RSSI-based low-energy localization using path loss exponent estimation , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[41]  Daniele De Martini,et al.  A Comparison of RSSI Filtering Techniques for Range-based Localization , 2018, 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA).

[42]  Quan Pan,et al.  AWCL: Adaptive weighted centroid target localization algorithm based on RSSI in WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[43]  Zhang Yu-liang Multimode-fingerprint matching based indoor positioning system design and implementation , 2013 .

[44]  Kegen Yu,et al.  Improved Wi-Fi RSSI Measurement for Indoor Localization , 2017, IEEE Sensors Journal.

[45]  Jun-ichi Takada,et al.  Location fingerprint technique using Fuzzy C-Means clustering algorithm for indoor localization , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[46]  Ramón F. Brena,et al.  Evolution of Indoor Positioning Technologies: A Survey , 2017, J. Sensors.

[47]  Rajiv Kumar Tripathi,et al.  An intelligent energy efficient clustering technique for multiple base stations positioning in a wireless sensor network , 2019, J. Intell. Fuzzy Syst..

[48]  Yu Zhang,et al.  Towards Location Enhanced IoT: Characterization of LoRa Signal For Wide Area Localization , 2018, 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS).