Design of an adaptive positioning system based on WiFi radio signals

With the remarkable advances in wireless networking and pervasive computing, there have been an increasing need to figure it into LBS (location-based services) applications. This paper proposes an adaptive positioning system for the mobile terminal (MT) localization using the radio propagation modeling (RPM) and Kalman filtering (KF) according to the measurements of signal-to-noise ratio (SNR) information between indoor IEEE 802.11b (WiFi) APs and reference points (Tags). Comparing with the conventional empirical method (such as the fingerprinting method), the adaptive RPM algorithm can perform on-line calibration in real dynamic environments and reduce the number of training points. Additionally, the KF algorithm is used to track the location of MTs, where the observation information is extracted from the empirical and RPM positioning methods. The numerical simulations and experimental results show that not only the calibrating and positioning method of the RPM algorithm can improve the accuracy of an indoor WiFi locating system and alleviate the phenomenon of aliasing in the signal space, but also the estimating and tracking method of the KF algorithm can overcome the problem of the aliasing and reduce the positioning error with smaller sampling time.

[1]  Chin-Liang Wang,et al.  An indoor location scheme based on wireless local area networks , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[2]  Varsha Apte,et al.  Improving the accuracy of wireless lan based location determination systems using kalman filter and multiple observers , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Daniel P. Siewiorek,et al.  Determining User Location For Context Aware Computing Through the Use of a Wireless LAN Infrastructure , 2000 .

[4]  Steven J. Vaughan-Nichols,et al.  Will Mobile Computing's Future Be Location, Location, Location? , 2009, Computer.

[5]  E. Brookner.  Tracking and Kalman Filtering Made Easy , 1998 .

[6]  G. Thiele,et al.  Antenna theory and design , 1981 .

[7]  Alex Hills,et al.  Estimating signal strengths in the design of an indoor wireless network , 2004, IEEE Transactions on Wireless Communications.

[8]  Qiang Yang,et al.  Adaptive Temporal Radio Maps for Indoor Location Estimation , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[9]  Christodoulou.  Antennas and Propagation for Wireless Communication , 2006 .

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

[11]  Dan S. Wallach,et al.  Wireless LAN location-sensing for security applications , 2003, WiSe '03.

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

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

[14]  Paolo Bellavista,et al.  Location-Based Services: Back to the Future , 2008, IEEE Pervasive Computing.

[15]  Chin-Liang Wang,et al.  An Adaptive Positioning Scheme Based on Radio Propagation Modeling for Indoor WLANs , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[17]  Takashi Tsubouchi,et al.  GPS moving performance on open sky and forested paths , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

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

[20]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[21]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[22]  Chin-Liang Wang,et al.  An Adaptive Location Estimator Based on Kalman Filtering for Dynamic Indoor Environments , 2006, IEEE Vehicular Technology Conference.

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

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

[25]  Kyandoghere Kyamakya,et al.  Mobile positioning technologies in cellular networks: an evaluation of their performance metrics , 2002, MILCOM 2002. Proceedings.

[26]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[27]  Hiroyuki Tsuji,et al.  Mobile location estimator with NLOS mitigation using Kalman filtering , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..