LOCATION-CLUSTERING TECHNIQUES FOR WLAN LOCATION DETERMINATION SYSTEMS

M. Youssef and A. Agrawala

Keywords

Energy efficient WLAN location determination, location-aware systems, radio map locations clustering, user positioning, wireless LAN

Abstract

We present location clustering as a technique to significantly reduce the computational requirements of WLAN location determination systems. We provide two algorithms, joint clustering and incremental triangulation, and describe their trade-offs between computational cost and location determination accuracy. Both techniques reduce computational cost by more than an order of magnitude, allowing noncentralized implementation on mobile clients and enabling new context-aware applications. We present a performance comparison of the two techniques in an actual testbed implementation.

Important Links:



Go Back