Initialization and Online-Learning of RSS Maps for Indoor / Campus Localization

Common approaches for indoor positioning based on cellular communication systems use as measurements the received signal strength (RSS). In order to work properly, such a system often requires many calibration points before its start. This paper presents a two-fold approach achieving high indoor localization accuracies without requiring too many calibration points. The basic idea is to use an initial propagation model with few parameters, which can be adapted by a few measurements, e.g. mutual measurements of access points. Then the model is refined by incorporating additional parameters and using online learning. Investigations on the requirements and potentials of different approaches and results for DECT and WLAN setups are given. The first approach uses predefined paths that should be passed through by a service technician with measurement equipment. The second approach uses a Kohonen-like learning algorithm to adapt the model on-the-fly. For both approaches linear propagation models and more involved dominant path models incorporating map information are applied for the initialization.

[1]  Martin Vossiek,et al.  Wireless local positioning , 2003 .

[2]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[3]  F.M. Landstorfer,et al.  Dominant paths for the field strength prediction , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

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

[5]  William Scanlon,et al.  Refinement algorithms for improving terminal tracking accuracy using infrastructure WLANs , 2004 .

[6]  Steven Fortune Efficient algorithms for prediction of indoor radio propagation , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[7]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

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

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

[10]  P. Wertz,et al.  Dominant Path Prediction Model for Indoor Scenarios , 2005 .

[11]  Robert J. C. Bultitude,et al.  Propagation characteristics on microcellular urban mobile radio channels at 910 MHz , 1989, IEEE J. Sel. Areas Commun..

[12]  D. Obradovic,et al.  Sensor fusion in siemens car navigation system , 2004, Proceedings of the 2004 14th IEEE Signal Processing Society Workshop Machine Learning for Signal Processing, 2004..

[13]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

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

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

[16]  R.J.C. Bultitude,et al.  A comparison of indoor radio propagation characteristics at 910 MHz and 1.75 GHz , 1988, WESCANEX 88: 'Digital Communications Conference Proceedings'.

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

[18]  Martin Vossiek,et al.  Wireless local positioning - concepts, solutions, applications , 2003, Radio and Wireless Conference, 2003. RAWCON '03. Proceedings.

[19]  Reinaldo A. Valenzuela Ray tracing prediction of indoor radio propagation , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[20]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

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

[22]  I. Oppermann,et al.  Novel phase based, cross-correlation position estimation technique , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[23]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.