Distribution of Fingerprints for 802.11-Based Positioning Systems

While indoor positioning systems based on 802.11 and fingerprinting work pretty well, it is unknown how to distribute large amounts of fingerprint data to mobile devices. Even worse, many mobile devices are restricted in terms of memory capabilites. We identified three classes of mobile devices representing different levels of storage capabilities. For each of these classes, we present a distribution approach for fingerprint data: the Union of Access Points (UAP), the Strongest Access Point (SAP), and the Intersection of Access Points (IAP) algorithm. These approaches utilize the 802.11 network to download only a subset of the fingerprint data to a mobile device. The subset covers the area close to the actual position of the mobile device in such a way that position estimates can be computed. The size of the subset is different for each of the three algorithms.

[1]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[3]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[4]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[5]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[6]  Richard R. Muntz,et al.  Managing context data for smart spaces , 2000, IEEE Wirel. Commun..

[7]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.