Accurate Indoor-Positioning Model Based on People Effect and Ray-Tracing Propagation

Wireless local area networks (WLAN)-fingerprinting has been highlighted as the preferred technology for indoor positioning due to its accurate positioning and minimal infrastructure cost. However, its accuracy is highly influenced by obstacles that cause fluctuation in the signal strength. Many researchers have modeled static obstacles such as walls and ceilings, but few studies have modeled the people’s presence effect (PPE), although the human body has a great impact on signal strength. Therefore, PPE must be addressed to obtain accurate positioning results. Previous research has proposed a model to address this issue, but these studies only considered the direct path signal between the transmitter and the receiver whereas multipath effects such as reflection also have a significant influence on indoor signal propagation. This research proposes an accurate indoor-positioning model by considering people’s presence and multipath using ray-tracing, we call it (AIRY). This study proposed two solutions to construct AIRY: an automatic radio map using ray tracing and a constant of people’s effect for the received signal strength indicator (RSSI) adaptation. The proposed model was simulated using MATLAB software and tested at Level 3, Menara Razak, Universiti Teknologi Malaysia. A K-nearest-neighbor (KNN) algorithm was used to define a position. The initial accuracy was 2.04 m, which then reduced to 0.57 m after people’s presence and multipath effects were considered.

[1]  Francisco Falcone,et al.  A Hybrid Ray Launching-Diffusion Equation Approach for Propagation Prediction in Complex Indoor Environments , 2017, IEEE Antennas and Wireless Propagation Letters.

[2]  Chin-Tau Lea,et al.  Adaptive WiFi positioning system with unsupervised map construction , 2015 .

[3]  J. P. Rossi,et al.  A ray launching method for radio-mobile propagation in urban area , 1991, Antennas and Propagation Society Symposium 1991 Digest.

[4]  Iyad Husni Alshami,et al.  Adaptive Indoor Positioning Model Based on WLAN-Fingerprinting for Dynamic and Multi-Floor Environments , 2017, Sensors.

[5]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[6]  Yaser Dalveren,et al.  An Experimental Study towards Examining Human Body Movements in Indoor Wave Propagation at 18–22 GHz , 2018, 2018 International Symposium on Networks, Computers and Communications (ISNCC).

[7]  Mohammad Reza Malek,et al.  A Hierarchical Signal-Space Partitioning Technique for Indoor Positioning with WLAN to Support Location-Awareness in Mobile Map Services , 2013, Wirel. Pers. Commun..

[8]  Andrei Popleteev,et al.  Improving ambient FM indoor localization using multipath-induced amplitude modulation effect: A year-long experiment , 2019, Pervasive Mob. Comput..

[9]  Antoni Pérez-Navarro,et al.  Influence of human absorption of Wi-Fi signal in indoor positioning with Wi-Fi fingerprinting , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[10]  Mauro De Sanctis,et al.  LTE signal fingerprinting localization based on CSI , 2017, 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[11]  C. Saeidi,et al.  Fast Ray Tracing Propagation Prediction Model For Indoor Environments , 2006, 2006 7th International Symposium on Antennas, Propagation & EM Theory.

[12]  Dongkai Yang,et al.  A Novel Method for Constructing a WIFI Positioning System with Efficient Manpower , 2015, Sensors.

[13]  Kaveh Pahlavan,et al.  A realtime testbed for performance evaluation of indoor TOA location system , 2012, 2012 IEEE International Conference on Communications (ICC).

[14]  Maria João Nicolau,et al.  Radio Maps for Fingerprinting in Indoor Positioning , 2019 .

[15]  Amr El-Keyi,et al.  Propagation Modeling for Accurate Indoor WLAN RSS-Based Localization , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[16]  Hiroshi Saito,et al.  A System for Detection and Tracking of Human Movements Using RSSI Signals , 2018, IEEE Sensors Journal.

[17]  Paul Meissner,et al.  High-accuracy positioning for indoor applications: RFID, UWB, 5G, and beyond , 2016, 2016 IEEE International Conference on RFID (RFID).

[18]  Nattha Jindapetch,et al.  Implementation and test of an RSSI-based indoor target localization system: Human movement effects on the accuracy , 2019, Measurement.

[19]  Noor Azurati Ahmad,et al.  The effect of people presence on WLAN RSS is governed by influence distance , 2016, 2016 3rd International Conference on Computer and Information Sciences (ICCOINS).

[20]  Kaharudin Dimyati,et al.  Indoor Millimeter-Wave Propagation Prediction by Measurement and Ray Tracing Simulation at 38 GHz , 2018, Symmetry.

[21]  Theodore S. Rappaport,et al.  A ray tracing technique to predict path loss and delay spread inside buildings , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[22]  Hojung Cha,et al.  Crowdsensing-based Wi-Fi radio map management using a lightweight site survey , 2015, Comput. Commun..

[23]  Francisco Falcone,et al.  Optimized Wireless Channel Characterization in Large Complex Environments by Hybrid Ray Launching-Collaborative Filtering Approach , 2017, IEEE Antennas and Wireless Propagation Letters.

[24]  Rodolfo Feick,et al.  Propagation into buildings: Theory vs. measurements , 2016, 2016 IEEE International Symposium on Antennas and Propagation (APSURSI).

[25]  Noor Azurati Ahmad,et al.  Automatic WLAN fingerprint radio map generation for accurate indoor positioning based on signal path loss model , 2015 .

[26]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

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

[28]  Zhi Yan,et al.  Experimental Analysis on Weight ${K}$ -Nearest Neighbor Indoor Fingerprint Positioning , 2019, IEEE Internet of Things Journal.

[29]  Claudia Linnhoff-Popien,et al.  Towards feasible Wi-Fi based indoor tracking systems using probabilistic methods , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Vittorio Degli-Esposti,et al.  Ray tracing propagation modeling for future small‐cell and indoor applications: A review of current techniques , 2015 .

[31]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

[32]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[33]  Alireza Zourmand,et al.  Human Counting and Indoor Positioning System Using WiFi Technology , 2018, 2018 IEEE International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[34]  Fakhrul Alam,et al.  Device-Free Localization Systems Utilizing Wireless RSSI: A Comparative Practical Investigation , 2019, IEEE Sensors Journal.

[35]  Sebastian Tilch,et al.  Survey of optical indoor positioning systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[36]  Noor Azurati Ahmad,et al.  PEOPLE’S PPRESENCE EFFECT ON WLAN-BASED IPS’ ACCURACY , 2015 .

[37]  Naser El-Sheimy,et al.  Autonomous smartphone-based WiFi positioning system by using access points localization and crowdsourcing , 2015, Pervasive Mob. Comput..

[38]  Yiming Ji,et al.  A 3-D indoor radio propagation model for WiFi and RFID , 2011, MobiWac '11.

[39]  Dimitris Koutsouris,et al.  An indoor navigation system for visually impaired and elderly people based on Radio Frequency Identification (RFID) , 2015, Inf. Sci..

[40]  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).

[41]  Mahamod Ismail,et al.  Validation of three-dimensional ray-tracing algorithm for Indoor wireless propagations , 2011 .

[42]  Keita Saito,et al.  A Computational Study of Indoor-to-Outdoor Propagation in Office Environment at 2.4 GHz and 5.2 GHz Bands , 2018, 2018 IEEE International Workshop on Electromagnetics:Applications and Student Innovation Competition (iWEM).

[43]  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).

[44]  Elsa M. Macías,et al.  Adaptive Estimation of WiFi RSSI and Its Impact Over Advanced Wireless Services , 2017, Mob. Networks Appl..

[45]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[46]  Masahiro Morikura,et al.  Measurement Method of Temporal Attenuation by Human Body in Off-the-Shelf 60 GHz WLAN with HMM-Based Transmission State Estimation , 2018, Wirel. Commun. Mob. Comput..

[47]  Kang G. Shin,et al.  Steering Crowdsourced Signal Map Construction via Bayesian Compressive Sensing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[48]  Luc Martens,et al.  An Unsupervised Learning Technique to Optimize Radio Maps for Indoor Localization , 2019, Sensors.

[49]  R.L. Hamilton,et al.  Ray tracing as a design tool for radio networks , 1991, IEEE Network.

[50]  Meng Sun,et al.  Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building , 2019, Sensors.

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

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

[53]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[54]  Noor Azurati Ahmad,et al.  People effects on WLAN-Based IPS' accuracy experimental preliminary results , 2014, 2014 8th. Malaysian Software Engineering Conference (MySEC).

[55]  Hung-Huan Liu,et al.  WiFi-based indoor positioning for multi-floor Environment , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[56]  Hadi Larijani,et al.  Empirical propagation performance evaluation of LoRa for indoor environment , 2017, 2017 IEEE 15th International Conference on Industrial Informatics (INDIN).

[57]  Mingming Lu,et al.  Reducing fingerprint collection for indoor localization , 2016, Comput. Commun..

[58]  Jenq-Shiou Leu,et al.  Towards the Implementation of Recurrent Neural Network Schemes for WiFi Fingerprint-Based Indoor Positioning , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[59]  Nicu Sebe,et al.  Where am I in the dark: Exploring active transfer learning on the use of indoor localization based on thermal imaging , 2016, Neurocomputing.

[60]  Sergey Andreev,et al.  Empirical Effects of Dynamic Human-Body Blockage in 60 GHz Communications , 2018, IEEE Communications Magazine.

[61]  Angel Jaramillo-Alcazar,et al.  At a Glance: Indoor Positioning Systems Technologies and Their Applications Areas , 2019, ICITS.

[62]  L. Felsen,et al.  Radiation and scattering of waves , 1972 .

[63]  Lin Sun,et al.  Multifloor Wi-Fi Localization System with Floor Identification , 2015, Int. J. Distributed Sens. Networks.

[64]  Zhengqing Yun,et al.  Ray Tracing for Radio Propagation Modeling: Principles and Applications , 2015, IEEE Access.

[65]  Sangjae Lee,et al.  A sensor fusion method for Wi-Fi-based indoor positioning , 2016, ICT Express.

[66]  Emmanuel A. Ubom,et al.  Characterization of Indoor Propagation Properties and Performance Evaluation for 2.4Ghz Band Wi-Fi , 2019, International Journal of Wireless & Mobile Networks.

[67]  Guobin Shen,et al.  Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing , 2015, IEEE Journal on Selected Areas in Communications.

[68]  Hao Zhuang,et al.  Research on ZigBee Indoor Technology Positioning Based on RSSI , 2019 .

[69]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[70]  Jae-Young Pyun,et al.  Trusted K Nearest Bayesian Estimation for Indoor Positioning System , 2019, IEEE Access.