Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks

Context-awareness and Location-Based-Services are of great importance in mobile computing environments. Although fingerprinting provides accurate indoor positioning in Wireless Local Area Networks (WLAN), difficulty of offline site surveys and the dynamic environment changes prevent it from being practically implemented and commercially adopted. This paper introduces a novel client/server-based system that dynamically estimates and continuously calibrates a fine radio map for indoor positioning without extra network hardware or prior knowledge about the area and without time-consuming offline surveys. A modified Bayesian regression algorithm is introduced to estimate a posterior signal strength probability distribution over all locations based on online observations from WLAN access points (AP) assuming Gaussian prior centered over a logarithmic pass loss mean. To continuously adapt to dynamic changes, Bayesian kernels parameters are continuously updated and optimized genetically based on recent APs observations. The radio map is further optimized by a fast features reduction algorithm to select the most informative APs. Additionally, the system provides reliable integrity monitor (accuracy measure). Two different experiments on IEEE 802.11 networks show that the dynamic radio map provides 2-3m accuracy, which is comparable to results of an up-to-date offline radio map. Also results show the consistency of estimated accuracy measure with actual positioning accuracy.

[1]  Igor N. Aizenberg,et al.  Complex-Valued Neural Networks with Multi-Valued Neurons , 2011, Studies in Computational Intelligence.

[2]  Felix Duvallet,et al.  WiFi position estimation in industrial environments using Gaussian processes , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Hamid R. Rabiee,et al.  A Gaussian Process Regression Framework for Spatial Error Concealment with Adaptive Kernels , 2010, 2010 20th International Conference on Pattern Recognition.

[4]  B. D. Woerner,et al.  TCP/IP throughput over an outdoor multi-hop wireless LAN , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[5]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[6]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[7]  Saeed V. Vaseghi,et al.  Advanced Digital Signal Processing and Noise Reduction , 2006 .

[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]  Chin-Liang Wang,et al.  A location algorithm based on radio propagation modeling for indoor wireless local area networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[10]  Konstantinos N. Plataniotis,et al.  Location Tracking in Wireless Local Area Networks with Adaptive Radio MAPS , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[11]  Andrea F. Cattoni,et al.  A particle filter based fusion framework for video-radio tracking in smart spaces , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[12]  U Varshney,et al.  Mobile and Wireless Networks. , 2000 .

[13]  Yiming Pi,et al.  Urban environment solutions to GPS signal near-far effect , 2011, IEEE Aerospace and Electronic Systems Magazine.

[14]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[15]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[16]  Aboelmagd Noureldin,et al.  Fast features reduction of radio maps for real-time fingerprint-based wireless positioning systems , 2011 .

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

[18]  Aboelmagd Noureldin,et al.  Gaussian process regression approach for bridging GPS outages in integrated navigation systems , 2011 .

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

[20]  John R. Wolberg,et al.  Data Analysis Using the Method of Least Squares: Extracting the Most Information from Experiments , 2005 .

[21]  Henri Pesonen A Framework for Bayesian Receiver Autonomous Integrity Monitoring in Urban Navigation , 2011 .

[22]  Mohamed Maher Mohamed Atia Multistage Genetic Algorithm for Robotic Arms Obstacles Avoidance Motion Planning , 2009, GEM.

[23]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[24]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[25]  Miguel Ángel Sotelo,et al.  Training Method Improvements of a WiFi Navigation System Based on POMDP , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Lin Ma,et al.  WiFi indoor location determination via ANFIS with PCA methods , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[27]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[28]  A. Roxin,et al.  Survey of Wireless Geolocation Techniques , 2007, 2007 IEEE Globecom Workshops.

[29]  Jan Peters,et al.  Local Gaussian process regression for real-time model-based robot control , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

[31]  Nathan J. Muller Wi-Fi for the Enterprise : Maximizing 802.11 For Business , 2003 .

[32]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[33]  M. Korenberg,et al.  Iterative Fast Orthogonal Search for Modeling by a Sum of Exponentials or Sinusoids , 1998, Annals of Biomedical Engineering.

[34]  Roy H. Campbell,et al.  A statistical study on the impact of wireless signals' behavior on location estimation accuracy in 802.11 fingerprinting systems , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

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

[36]  Wan-Chi Siu,et al.  Single image super-resolution using Gaussian process regression , 2011, CVPR 2011.

[37]  S. Tekinay Wireless Geolocation Systems and Services , 1998, IEEE Communications Magazine.

[38]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[39]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[40]  Leo Obrst,et al.  The Semantic Web: A Guide to the Future of XML, Web Services and Knowledge Management , 2003 .

[41]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

[42]  Hisashi Kobayashi,et al.  Signal strength based indoor geolocation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[44]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[45]  Haiyun Luo,et al.  Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure , 2010, Wirel. Networks.

[46]  Ali H. Sayed,et al.  Robust wireless location over fading channels , 2003, IEEE Trans. Veh. Technol..