Analysis of the optimal strategy for WLAN location determination systems

  • Authors:
  • M. A. Youssef;A. Agrawala

  • Affiliations:
  • Alexandria University, Egypt and University of Maryland, College Park, Maryland;University of Maryland, College Park, Maryland

  • Venue:
  • International Journal of Modelling and Simulation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a general analysis for the performance of WLAN location determination systems. WLAN location determination systems estimate the users location using software-based techniques in a WLAN environment. We present an analytical method for calculating the average distance error and probability of error of WLAN location determination systems. These expressions are obtained with no assumptions regarding the distribution of signal strength or the probability of the user being at a specific location, which are usually taken to be in uniform distribution over all the possible locations in current WLAN location determination systems. We use these expressions to find the optimal strategy to estimate user location and to prove formally that probabilistic techniques give more accuracy than deterministic techniques, which has been taken for granted, without proof, for some time. The analytical results are validated through simulation experiments and we present the results of testing actual WLAN location determination systems in an experimental testbed. We also study the effect of the assumption that the user's position follows a uniform distribution over the set of possible locations on the accuracy of WLAN location determination systems. Knowing the probability distribution of the user's position can reduce the number of access points required to obtain a given accuracy. With a high density of access points, however, the performance of a WLAN location determination system is consistent under different probability distributions for the user's position, which can be used to reduce the energy consumed in the location determination algorithm and the time required to build the user profile.