Indoor Location Using Fingerprinting and Fuzzy Logic

Indoor location systems cannot rely on technologies such as GPS (Global Positioning System) to determine the position of a mobile terminal, because its signals are blocked by obstacles such as walls, ceilings, roofs, etc. In such environments the use of alternative techniques, such as the use of wireless networks, should be considered. The location estimation is made by measuring and analysing one of the parameters of the wireless signal, usually the received power. One of the techniques used to estimate the locations using wireless networks is fingerprinting. This technique comprises two phases: in the first phase data is collected from the scenario and stored in a database; the second phase consists in determining the location of the mobile node by comparing the data collected from the wireless transceiver with the data previously stored in the database. In this paper an approach for localisation using fingerprinting based on Fuzzy Logic and pattern searching is presented. The performance of the proposed approach is compared with the performance of classic methods, and it presents an improvement between 10.24% and 49.43%, depending on the mobile node and the Fuzzy Logic parameters.

[1]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[2]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Charles Audet,et al.  Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search , 2006, J. Glob. Optim..

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

[5]  Charles Audet,et al.  A MADS Algorithm with a Progressive Barrier for Derivative-Free Nonlinear Programming , 2007 .

[6]  C.M.J.A. Serodio,et al.  Traceme — indoor real-time location system , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[7]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[8]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[9]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[10]  Charles Audet Convergence Results for Generalized Pattern Search Algorithms are Tight , 2004 .

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

[12]  Gaetano Borriello Location Sensing Techniques , 2001 .

[13]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[14]  J.L. Monteiro,et al.  A multi-technology framework for LBS using fingerprinting , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

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

[16]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[17]  Charles Audet,et al.  Convergence Results for Pattern Search Algorithms are Tight , 2002 .

[18]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[19]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.