RSS and LEA adaptation for indoor location using fingerprinting

Fingerprinting is an indoor location technique, based on wireless networks, where data stored during the offline phase is compared with data collected by the mobile device during the online phase. In most of the real-life scenarios, the mobile node used throughout the offline phase is different from the mobile nodes that will be used during the online phase. This means that there might be very significant differences between the Received Signal Strength values acquired by the mobile node and the ones stored in the Fingerprinting Map. As a consequence, this difference between RSS values might contribute to increase the location estimation error. One possible solution to minimize these differences is to adapt the RSS values, acquired during the online phase, before sending them to the Location Estimation Algorithm. Also the internal parameters of the Location Estimation Algorithms, for example the weights of the Weighted k-Nearest Neighbour, might need to be tuned for every type of terminal. This paper focuses both approaches, using Direct Search optimization methods to adapt the Received Signal Strength and to tune the Location Estimation Algorithm parameters. As a result it was possible to decrease the location estimation error originally obtained without any calibration procedure.

[1]  João Matias,et al.  Hybrid technique for fingerprinting using IEEE802.11 wireless networks , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[2]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[3]  Derong Liu,et al.  Advances in Computational Intelligence: Theory And Applications (Series in Intelligent Control and Intelligent Automation) , 2006 .

[4]  João Matias,et al.  Indoor Location Using Fingerprinting and Fuzzy Logic , 2011, Eurofuse.

[5]  Gaetano Borriello.  Location Sensing Techniques , 2001 .

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

[7]  Cem Ersoy.  Location Tracking and Location Based Service Using IEEE 802 . 11 WLAN Infrastructure , 2003 .

[8]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[9]  Emmanuel Agu,et al.  Location Fingerprinting on Infrastructure 802.11 Wireless Local Area Networks Location Fingerprinting on Infrastructure 802.11 Wireless Local Area Networks , 2004, LCN.

[10]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

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

[12]  Daniel J. Woods,et al.  Optimization on Microcomputers: The Nelder-Mead Simplex Algorithm , 1985 .

[13]  João Matias,et al.  Direct-Search Penalty/Barrier Methods , 2010, WCE 2010.

[14]  João Matias,et al.  Direct Search Optimization Application Programming Interface with Remote Access , 2010 .

[15]  Pedro Mestre,et al.  A Comparison of Multiple Algorithms for Fingerprinting using IEEE 802 . 11 , 2011 .

[16]  João Matias,et al.  Derivative-free nonlinear optimization filter simplex , 2010, Int. J. Appl. Math. Comput. Sci..