Indoor tracking in WLAN location with TOA measurements

ABSTRACT

Authors presented recently an indoor location technique based on Time Of Arrival (TOA) obtained from Round-Trip-Time (RTT) measurements at data link level and trilateration. This new approach uses the existing IEEE 802.11 WLAN infrastructure with minor changes to provide an accurate estimation of the position of static wireless terminals. This paper presents advances on how to incorporate tracking capabilities to this approach in order to achieve a noticeable enhancement in the positioning accuracy while maintaining the computational cost low, both essential requirements in some critical applications of indoor pedestrian navigation in which people carrying light mobile devices has to be tracked with precision. Taking as a basis the Discrete Kalman Filter, customizations and optimizations have been designed and presented. Results obtained after conducting extensive simulations fed with actual ranging observables demonstrate the validity and suitability of the researched algorithms and its ability to provide very high performance level in terms of accuracy and robustness.

REFERENCES

• 1: F. Izquierdo, M. Ciurana, F. Barceló, J. Paradells, E. Zola "Performance evaluation of a TOA-based trilateration method to locate terminals in WLAN". Proc. IEEE ISWPC 2006, pp. 217--222.
• 2: B. Long Le, K. Ahmed, H. Tsuji "Mobile Location Estimator with NLOS Mitigation Using Kalman Filtering" Mar 17-19 2003, IEEE WCNC New Orleans, USA, 2003
• 3: N. J. Thomas, D. G. M. Cruickshank, D. I. Laurenson, "A robust Location Estimator Architecture with Biased Kalman Filtering of TOA Data for Wireless Systems" IEEE 6th Int. Symp. on Spread-Spectrum Tech & Appli NJIT, pp. 296--300, New Jersey, USA, Sept 6-8, 2000
• 4: M. Najar, J. Vidal, A. Kjellstrom. "Kalman Tracking for UMTS Mobile Location". Proc. IST Summit 2001, p. 230--235.
• 5: Pubudu N. Pathirana , Andrey V. Savkin , Sanjay Jha, Mobility modelling and trajectory prediction for cellular networks with mobile base stations, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778441]
• 6: Q. Cai , A. Mitiche , J. K. Aggarwal, Tracking human motion in an indoor environment, Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1, p.215, October 23-26, 1995
• 7: J. Latvala, J. Syrjärinne, S. Niemi, J. Niittylahti, "Patient Tracking in a Hospital Environment Using Wireless Stations and Extended Kalman Filtering", Proceedings of the 1999 Middle East Conference on Networking.
• 8: F. Evennou and F. Marx ,"Improving Positioning capabilities for indoor environments with WiFi", IST Summit 2005.
• 9: I. Guvenc, C. T. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS based indoor tracking systems using Kalman filters," in Proc. of International Signal Processing Conference and Global Signal Processing Expo, 2003.
• 10: R. Kalman, "A new approach to linear filtering and prediction problems", Trans. ASME, J. Basic Eng. 82D, pp. 35--45, 1960.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance

Keywords:
IEEE 802.11, Kalman, TOA, WLAN, indoor, navigation, positioning, time of arrival, tracking