On-Demand Fingerprint Selection for 802.11-based Positioning Systems Export

@inproceedings{king:fingerprint, 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 in case that a position estimate is needed, the device compares its currently measured radio characteristics with all 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.}, address = {Newport Beach, CA}, author = {King, Thomas and Haenselmann, Thomas and Effelsberg, Wolfgang}, booktitle = {Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (IEEE WoWMoM)}, citeulike-article-id = {2869164}, citeulike-linkout-0 = {http://www.informatik.uni-mannheim.de/pi4/publications/King2008b.pdf}, keywords = {crawdad, mannheim\_compass, measurement, wireless}, month = {June}, posted-at = {2008-06-06 12:10:23}, priority = {2}, title = {On-Demand Fingerprint Selection for 802.11-based Positioning Systems}, url = {http://www.informatik.uni-mannheim.de/pi4/publications/King2008b.pdf}, year = {2008} }

TY - CONF ID - king:fingerprint L3 - citeulike-article-id:2869164 N2 - 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 in case that a position estimate is needed, the device compares its currently measured radio characteristics with all 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. AD - Newport Beach, CA TI - On-Demand Fingerprint Selection for 802.11-based Positioning Systems T2 - Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (IEEE WoWMoM) KW - crawdad KW - mannheim_compass KW - measurement KW - wireless AU - King, Thomas AU - Haenselmann, Thomas AU - Effelsberg, Wolfgang PY - 2008/June// UR - http://www.informatik.uni-mannheim.de/pi4/publications/King2008b.pdf ER -