Risks of using AP locations discovered through war driving


Minkyong Kim, Jeffrey J. Fielding, and David Kotz. Risks of using AP locations discovered through war driving. Proceedings of the International Conference on Pervasive Computing (Pervasive), volume 3968 in Lecture Notes in Computer Science, pages 67–82. Springer-Verlag, Dublin, Ireland, May 2006. doi:10.1007/11748625_5. ©Copyright Springer-Verlag.


Many pervasive-computing applications depend on knowledge of user location. Because most current location-sensing techniques work only either indoors or outdoors, researchers have started using 802.11 beacon frames from access points (APs) to provide broader coverage. To use 802.11 beacons, they need to know AP locations. Because the actual locations are often unavailable, they use estimated locations from war driving. But these estimated locations may be different from actual locations. In this paper, we analyzed the errors in these estimates and the effect of these errors on other applications that depend on them. We found that the estimated AP locations have a median error of 32 meters. We considered the error in tracking user positions both indoors and outdoors. Using actual AP locations, we could improve the accuracy as much as 70% for indoors and 59% for outdoors. We also analyzed the effect of using estimated AP locations in computing AP coverage range and estimating interference among APs. The coverage range appeared to be shorter and the interference appeared to be more severe than in reality.

Citable with [BibTeX]

Projects: [mobility-models]

Keywords: [wifi]

Available from the publisher: [DOI]

Available from the author: [bib] [pdf]
This pdf is the authors' near-final copy; the publisher does not allow us to post the final pdf.

[Kotz research]