Continuous Space Estimation: Increasing WiFi-Based Indoor Localization Resolution without Increasing the Site-Survey Effort

Although much research has taken place in WiFi indoor localization systems, their accuracy can still be improved. When designing this kind of system, fingerprint-based methods are a common choice. The problem with fingerprint-based methods comes with the need of site surveying the environment, which is effort consuming. In this work, we propose an approach, based on support vector regression, to estimate the received signal strength at non-site-surveyed positions of the environment. Experiments, performed in a real environment, show that the proposed method could be used to improve the resolution of fingerprint-based indoor WiFi localization systems without increasing the site survey effort.

[1]  Xiaoqiang Zhang,et al.  An RFID-Based Localization Algorithm for Shelves and Pallets in Warehouse , 2011 .

[2]  Shih-Hau Fang,et al.  A dynamic system approach for radio location fingerprinting in wireless local area networks , 2010, IEEE Transactions on Communications.

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

[4]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[5]  Klaus Moessner,et al.  Multilateration localization based on Singular Value Decomposition for 3D indoor positioning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[6]  Marco Zuniga,et al.  Enhancing the performance of indoor localization using multiple steady tags , 2013, Pervasive Mob. Comput..

[7]  Noelia Hernández,et al.  WiFi-based Indoor Localization Using a Continuous Space Estimator From Topological Information , 2015 .

[8]  María Jesús López Boada,et al.  A perception system based on laser information for mobile robot topologic navigation , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

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

[10]  Chuan Heng Foh,et al.  A practical path loss model for indoor WiFi positioning enhancement , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[11]  Fernando Seco Granja,et al.  RFID-based centralized cooperative localization in indoor environments , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[13]  Raúl Montoliu,et al.  Ensembles of indoor positioning systems based on fingerprinting: Simplifying parameter selection and obtaining robust systems , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[14]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[15]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[16]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

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

[18]  David W. Aha,et al.  Learning Representative Exemplars of Concepts: An Initial Case Study , 1987 .

[19]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[20]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[21]  J. L. Hodges,et al.  Rank Methods for Combination of Independent Experiments in Analysis of Variance , 1962 .

[22]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[23]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

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

[25]  S. Holm A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[26]  Qian Huang,et al.  Refining Wi-Fi Based Indoor Localization with Li-Fi Assisted Model Calibration in Smart Buildings , 2016, ArXiv.

[27]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[28]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[29]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[30]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[31]  Yasuhiko Morimoto,et al.  Place Recommendation Based on Users Check-in History for Location-Based Services , 2013, Int. J. Netw. Comput..

[32]  Philipp Richter,et al.  A rigorous evaluation of Gaussian process models for WLAN fingerprinting , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[33]  Manuel Mucientes,et al.  STAC: A web platform for the comparison of algorithms using statistical tests , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[34]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[35]  Timo Hämäläinen,et al.  Experiments on local positioning with Bluetooth , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[36]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[37]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[38]  Mohamed Jamal Zemerly,et al.  Indoor Localization and Guidance Using Portable Smartphones , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[39]  Luca De Nardis,et al.  On the Applicability of Multi-wall Multi-floor Propagation Models to WiFi Fingerprinting Indoor Positioning , 2015, FABULOUS.

[40]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[41]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[42]  Kuei-Chung Chang,et al.  Neural fuzzy based indoor localization by Kalman filtering with propagation channel modeling , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[43]  Chul Kim,et al.  A System for detecting the Stray of Objects within User-defined Region using Location-Based Services , 2013 .

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

[45]  Hojung Cha,et al.  Enhancing WiFi-fingerprinting accuracy using RSS calibration in dual-band environments , 2016, Pervasive Mob. Comput..

[46]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[47]  Hong Yuan,et al.  A novel method of WiFi fingerprint positioning using spatial multi-points matching , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[48]  Hani Hagras,et al.  A Fuzzy Logic-Based System for Indoor Localization Using WiFi in Ambient Intelligent Environments , 2013, IEEE Transactions on Fuzzy Systems.

[49]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[50]  Mark L. Fowler,et al.  Spatial sparsity based indoor localization in wireless sensor network for assistive healthcare , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[51]  Fernando Herránz Cabrilla Simultaneous localization and mapping using range only sensors , 2013 .

[52]  W. Karush Minima of Functions of Several Variables with Inequalities as Side Conditions , 2014 .

[53]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[54]  José M. Alonso,et al.  Hierarchical Approach to Enhancing Topology-based WiFi Indoor Localization in Large Environments , 2016, J. Multiple Valued Log. Soft Comput..

[55]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[56]  K. Radic Indoor Google Maps , 2011 .

[57]  Moustafa Youssef,et al.  Small-scale compensation for WLAN location determination systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[58]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

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

[60]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..