Error characteristics and calibration-free techniques for wireless LAN-based location estimation

  • Authors:
  • Youngjune Gwon;Ravi Jain

  • Affiliations:
  • DoCoMo Communications Laboratories USA, Inc., San Jose, CA;DoCoMo Communications Laboratories USA, Inc., San Jose, CA

  • Venue:
  • Proceedings of the second international workshop on Mobility management & wireless access protocols
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using wireless LAN technology for location estimation provides alternate means to enable location-based applications without investment in sensor network infrastructure and special hardware. However, the main drawback of wireless LAN-based location systems is calibration of signal strength as a function of location in spatially high-density, which consumes manual labor and needs to be carried out repeatedly. In this paper, we analyze empirical error characteristics of calibration-based location algorithms such as triangulation in various spatial densities of calibration, using commercially available wireless LAN products. Then, we propose Triangular Interpolation and eXtrapolation (TIX), a calibration-free location algorithm, and present empirical performance evaluation. TIX can achieve mean distance error within 5.4 m, which is comparable to within 4.7 m errors of the calibration-based algorithms. We also present theoretical analysis on error characteristics of the location algorithms deriving accuracy limits and quantifying the effect of RF measurement and calibration.