Indoor Positioning Based on RSS Fingerprinting in a LTE Network: Method Based on Genetic Algorithms

We study the performance of a composite positioning method based on Genetic Algorithms (GA) for determining the position of an indoor user using Radio Signal Strength (RSS) fingerprinting. RSS samples are obtained from field measurements in a test-bed with a dedicated LTE network. Radio maps are described by functions obtained by symbolic regression. The position of a user is then obtained by solving an optimization problem with the functions and instantaneous measured RSS values. The proposed method is benchmarked against a solution implemented with a Neural Network. Position accuracy is evaluated in scenarios with different characteristics. Conclusions are drawn about performance and complexity of the assessed methods.

[1]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[2]  Mohamed Khedr,et al.  An enhanced WiFi indoor localization system based on machine learning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[3]  Luca Reggiani,et al.  Binary fingerprinting-based indoor positioning systems , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Hao Jiang,et al.  WinIPS: WiFi-Based Non-Intrusive Indoor Positioning System With Online Radio Map Construction and Adaptation , 2017, IEEE Transactions on Wireless Communications.

[5]  Kamesh Namuduri,et al.  Dynamic Wi-Fi fingerprinting indoor positioning system , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[6]  Yu Zhang,et al.  AP weighted multiple matching nearest neighbors approach for fingerprint-based indoor localization , 2016, 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS).

[7]  Seppo Horsmanheimo,et al.  Indoor Positioning Platform to Support 5G Location Based Services , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[8]  Wen Liu,et al.  Smallest enclosing circle-based fingerprint clustering and modified-WKNN matching algorithm for indoor positioning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Ted Taekyoung Kwon,et al.  A multi-pronged approach for indoor positioning with WiFi, magnetic and cellular signals , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[10]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[11]  Sebastian Gansemer,et al.  RSSI-based Euclidean Distance algorithm for indoor positioning adapted for the use in dynamically changing WLAN environments and multi-level buildings , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[12]  Chuang Liu,et al.  Indoor Localization via Candidate Fingerprints and Genetic Algorithm , 2015, COCOA.

[13]  Xuefeng Yin,et al.  Neural-Network-Assisted UE Localization Using Radio-Channel Fingerprints in LTE Networks , 2017, IEEE Access.

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  Florian Pregizer,et al.  Coverage gaps in fingerprinting based indoor positioning: The use of hybrid Gaussian Processes , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[16]  Dominic P. Searson GPTIPS 2: An Open-Source Software Platform for Symbolic Data Mining , 2014, Handbook of Genetic Programming Applications.

[17]  Sinem Bozkurt Keser,et al.  Integration of classification algorithms for indoor positioning system , 2017, 2017 International Conference on Computer Science and Engineering (UBMK).

[18]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[19]  Jacek Rapinski,et al.  Application of RSSI Based Navigation in Indoor Positioning , 2016, 2016 Baltic Geodetic Congress (BGC Geomatics).

[20]  Per Zetterberg,et al.  WiFi fingerprint indoor positioning system using probability distribution comparison , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Wei Zhang,et al.  Domain clustering based WiFi indoor positioning algorithm , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  Rashid Rashidzadeh,et al.  Wi-Fi based indoor location positioning employing random forest classifier , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[24]  Jingcheng Wang,et al.  A novel WIFI indoor positioning method based on Genetic Algorithm and Twin Support Vector Regression , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).