A radiosity-based method to avoid calibration for indoor positioning systems

Abstract Due to the widespread use of mobile devices, services based on the users current indoor location are growing in significance. Such services are developed in the Machine Learning and Experst Systems realm, and ranges from guidance for blind people to mobile tourism and indoor shopping. One of the most used techniques for indoor positioning is WiFi fingerprinting, being its use of widespread WiFi signals one of the main reasons for its popularity, mostly on high populated urban areas. Most issues of this approach rely on the data acquisition phase; to manually sample WiFi RSSI signals in order to create a WiFi radio map is a high time consuming task, also subject to re-calibrations, because any change in the environment might affect the signal propagation, and therefore degrade the performance of the positioning system. The work presented in this paper aims at substituting the manual data acquisition phase by directly calculating the WiFi radio map by means of a radiosity signal propagation model. The time needed to acquire the WiFi radio map by means of the radiosity model dramatically reduces from hours to minutes when compared with manual acquisition. The proposed method is able to produce competitive results, in terms of accuracy, when compared with manual sampling, which can help domain experts develop services based on location faster.

[1]  Harry Leib,et al.  Ray tracing for indoor radio channel estimation , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[2]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[3]  Maximo Cobos,et al.  Simultaneous Ranging and Self-Positioning in Unsynchronized Wireless Acoustic Sensor Networks , 2016, IEEE Transactions on Signal Processing.

[4]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[5]  Chong Meng Samson See,et al.  A Real-Time Indoor WiFi Localization System Utilizing Smart Antennas , 2007, IEEE Transactions on Consumer Electronics.

[6]  Gregory D. Abowd,et al.  Charting past, present, and future research in ubiquitous computing , 2000, TCHI.

[7]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[8]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[9]  Gi-Wan Yoon,et al.  Building a Practical Wi-Fi-Based Indoor Navigation System , 2014, IEEE Pervasive Computing.

[10]  Yongwan Park,et al.  LOCALI: Calibration-Free Systematic Localization Approach for Indoor Positioning , 2017, Sensors.

[11]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[12]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[13]  D. Harmer,et al.  UltraWideBand indoor positioning systems and their use in emergencies , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[14]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[15]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[16]  João Reis,et al.  Accurate smartphone indoor positioning using a WSN infrastructure and non-invasive audio for TDoA estimation , 2015, Pervasive Mob. Comput..

[17]  Álvaro Marco,et al.  Hidden Issues in Deploying an Indoor Location System , 2007, IEEE Pervasive Computing.

[18]  Raúl Montoliu,et al.  Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems , 2015, Expert Syst. Appl..

[19]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[20]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[21]  I. B. Shirokov,et al.  Precision Indoor Objects Positioning Based on Phase Measurements of Microwave Signals , 2011, EvAAL.

[22]  Juan Miguel García-Gómez,et al.  Process Mining for Individualized Behavior Modeling Using Wireless Tracking in Nursing Homes , 2013, Sensors.

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

[24]  Donald P. Greenberg,et al.  An Efficient Radiosity Approach for Realistic Image Synthesis , 1986, IEEE Computer Graphics and Applications.

[25]  N. Noury,et al.  Monitoring behavior in home using a smart fall sensor and position sensors , 2000, 1st Annual International IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Proceedings (Cat. No.00EX451).

[26]  Jacques Demongeot,et al.  Multi-sensors acquisition, data fusion, knowledge mining and alarm triggering in health smart homes for elderly people. , 2002, Comptes rendus biologies.

[27]  D. Cook,et al.  Smart Home-Based Health Platform for Behavioral Monitoring and Alteration of Diabetes Patients , 2009, Journal of diabetes science and technology.

[28]  Christoforos Panayiotou,et al.  3D Ray Tracing for device-independent fingerprint-based positioning in WLANs , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

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

[30]  Christian Esposito,et al.  Calibrating Indoor Positioning Systems with Low Efforts , 2014, IEEE Transactions on Mobile Computing.

[31]  M. C. Jones,et al.  E. Fix and J.L. Hodges (1951): An Important Contribution to Nonparametric Discriminant Analysis and Density Estimation: Commentary on Fix and Hodges (1951) , 1989 .

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

[33]  Florentino Fernández Riverola,et al.  A Mobile Virtual Butler to Bridge the Gap between Users and Ambient Assisted Living: A Smart Home Case Study , 2014, Sensors.

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

[35]  Chin-Liang Wang,et al.  An adaptive location estimator using tracking algorithms for indoor WLANs , 2010, Wirel. Networks.

[36]  William G. Scanlon,et al.  Simulation or Measurement: The Effect of Radio Map Creation on Indoor WLAN-Based Localisation Accuracy , 2007, Wirel. Pers. Commun..

[37]  Sami Tabbane,et al.  Two-Dimensional Deterministic Propagation Models Approach and Comparison With Calibrated Empirical Models , 2015, IEEE Transactions on Wireless Communications.

[38]  Paul S. Heckhert,et al.  Radiosity in Flatland , 1992 .

[39]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[40]  Mikael Gidlund,et al.  Wireless sensor network based E-health system: Implementation and experimental results , 2010, IEEE Transactions on Consumer Electronics.

[41]  Chang-Fa Yang,et al.  A ray-tracing method for modeling indoor wave propagation and penetration , 1998 .

[42]  Prashant Krishnamurthy,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012, Pervasive Mob. Comput..

[43]  Chao Huang,et al.  A Survey on Indoor Positioning Technologies , 2011 .

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

[45]  Ilias Maglogiannis,et al.  Emergency Fall Incidents Detection in Assisted Living Environments Utilizing Motion, Sound, and Visual Perceptual Components , 2011, IEEE Transactions on Information Technology in Biomedicine.

[46]  Luca Calderoni,et al.  Indoor localization in a hospital environment using Random Forest classifiers , 2015, Expert Syst. Appl..

[47]  Andrew G. Dempster,et al.  How feasible is the use of magnetic field alone for indoor positioning? , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[48]  Pedro José Marrón,et al.  An Approach for Autonomous Recalibration of Fingerprinting-Based Indoor Localization Systems , 2016, 2016 12th International Conference on Intelligent Environments (IE).

[49]  Euiho Suh,et al.  UbiDSS: a proactive intelligent decision support system as an expert system deploying ubiquitous computing technologies , 2005, Expert Syst. Appl..

[50]  Juan M. Corchado,et al.  The n-Core Polaris Real-Time Locating System at the EvAAL Competition , 2011, EvAAL.