On-Demand Fingerprint Selection for 802.11-based Positioning Systems

King, Thomas ; Haenselmann, Thomas ; Effelsberg, Wolfgang

TR_2007_008.pdf - Published

Download (315kB)

Corporate creators: Praktische Informatik IV, Fakultaet fuer Mathematik und Informatik, Universitaet Mannheim
URL: http://ub-madoc.bib.uni-mannheim.de/1559
URN: urn:nbn:de:bsz:180-madoc-15591
Document Type: Working paper
Year of publication: 2007
The title of a journal, publication series: None
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): IEEE 802.11 , Fingerprint-Verfahren
Individual keywords (German): IEEE 802.11 , Fingerprint-Verfahren, Positionierungssysteme
Keywords (English): IEEE 802.11 , Fingerprint, Positioning System
Abstract: Fingerprinting is a popular technology for 802.11-based positioning systems: Radio characteristics from different access points are measured at various positions and stored in a database. The database is copied to all mobile devices, and when a position is needed, the devices compares its currently measured radio characteristics with the database entries. In this paper, we present two on-demand fingerprint selection algorithms to avoid the cumbersome and time-consuming approach of manually copying all fingerprints. Our algorithms only request those fingerprints from the database that are currently required to compute a position. The two algorithms differ in the way they shape the region for which fingerprints are requested. On-demand selection also allows storage-restricted mobile devices to utilize the positioning system. We carefully evaluate our algorithms in a real-world experiment. The results show that our algorithms do not harm the position accuracy of the positioning system. In addition, we analyze the space requirements of our algorithms and show that the typical constraints of mobile devices are met.
Additional information:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item