Multivariable fuzzy inference system for fingerprinting indoor localization

The emergence of wireless sensor network has raised the need for cheap wireless indoor localization technique. This paper considers the problem of fingerprinting indoor localization based on signal strength measurements RSS. A new approach based on Fuzzy logic has been put forward. The proposal makes use of k-nearest neighbor classification in signal space. The localization of target node is then determined as a weighted combination of nearest fingerprints. The weights are determined using Takagi-Sugeno fuzzy controller with two inputs. A new enhancement to the kNN is proposed to enhance the accuracy of location estimation; this enhancement allows the kNN to outlier some miss elected neighbors based on triangular area measurements. The performance of the developed estimation algorithm has been evaluated using both Monte Carlo simulations and real testbed scenarios while compared to other alternative approaches.

[1]  Amos J Storkey,et al.  Machine Learning and Pattern Recognition : Preliminaries Course , 2009 .

[2]  Joseph Kee-Yin Ng,et al.  A Signal Strength Based Location Estimation Algorithm within a Wireless Network , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

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

[4]  Li-Xin Wang,et al.  Adaptive fuzzy systems and control - design and stability analysis , 1994 .

[5]  Mauro Brunato,et al.  Transparent Location Fingerprinting for Wireless Services , 2002 .

[6]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[7]  Axel Küpper Location-based Services: Fundamentals and Operation , 2005 .

[8]  John Yen,et al.  Improving the interpretability of TSK fuzzy models by combining global learning and local learning , 1998, IEEE Trans. Fuzzy Syst..

[9]  Jujang Lee,et al.  Adaptive network-based fuzzy inference system with pruning , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

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

[11]  Randy H. Katz,et al.  Composable ad-hoc mobile services for universal interaction , 1997, MobiCom '97.

[12]  Uzay Kaymak,et al.  A New Fuzzy Set Merging Technique Using Inclusion-Based Fuzzy Clustering , 2008, IEEE Transactions on Fuzzy Systems.

[13]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[14]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[15]  Mourad Oussalah,et al.  Multivariable Fuzzy Inference with Multi Nearest Neighbour for Indoor WLAN Localization Based on RSS Fingerprint , 2013, 2013 UKSim 15th International Conference on Computer Modelling and Simulation.

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

[17]  Witold Pedrycz,et al.  Evolutionary fuzzy modeling , 2003, IEEE Trans. Fuzzy Syst..

[18]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[19]  D.P. Filev,et al.  An approach to online identification of Takagi-Sugeno fuzzy models , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

[21]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[22]  Yan Shi,et al.  Some considerations on conventional neuro-fuzzy learning algorithms by gradient descent method , 2000, Fuzzy Sets Syst..

[23]  I. Turksen,et al.  Measurement of Membership Functions: Theoretical and Empirical Work , 2000 .

[24]  Vijay Kumar 50 Years of Robotics [From the Guest Editors] , 2010 .

[25]  T D'Roza,et al.  An Overview of Location-Based Services , 2003 .

[26]  Kwang Hyung Lee,et al.  First Course on Fuzzy Theory and Applications , 2005, Advances in Soft Computing.

[27]  C. Rizos,et al.  Method for yielding a database of location fingerprints in WLAN , 2005 .

[28]  Yu-Geng Xi,et al.  A clustering algorithm for fuzzy model identification , 1998, Fuzzy Sets Syst..

[29]  Rey-Chue Hwang,et al.  An Indoor Positioning Technique Based on Fuzzy Logic , 2010 .

[30]  Sébastien Destercke,et al.  Building an interpretable fuzzy rule base from data using Orthogonal Least Squares - Application to a depollution problem , 2007, Fuzzy Sets Syst..

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

[32]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[33]  B. Eissfeller,et al.  A Two-Stage Fuzzy Logic Approach for Wireless LAN Indoor Positioning , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[34]  André Titli,et al.  Dynamical membership functions: an approach for adaptive fuzzy modelling , 2005, Fuzzy Sets Syst..

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

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

[37]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[38]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[39]  Jie Yang,et al.  Achieving robust wireless localization resilient to signal strength attacks , 2012, Wirel. Networks.

[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]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[42]  X. Jia,et al.  An indoor wireless positioning system based on wireless local area network infrastructure , 2003 .

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

[44]  Manfred Männle,et al.  FTSM — Fast Takagi-Sugeno Fuzzy Modeling , 2000 .

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

[46]  Fazli Subhan,et al.  Combined K-Nearest Neighbors and Fuzzy Logic Indoor Localization Technique for Wireless Sensor Network , 2012 .

[47]  Fredrik Gustafsson,et al.  Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[48]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[49]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[50]  T. Johansen,et al.  Identification of non-linear system structure and parameters using regime decomposition , 1994, Autom..

[51]  H. Laitinen,et al.  Database correlation method for GSM location , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[52]  Mika Raento,et al.  Adaptive On-Device Location Recognition , 2004, Pervasive.

[53]  Erico Guizzo,et al.  Robotics Trends for 2012 [The Future Is Robots] , 2012, IEEE Robotics Autom. Mag..

[54]  S. Ahonen,et al.  Database correlation method for UMTS location , 2001, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

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