Growing an organic indoor location system
Name
Teller_Growing an.pdf
Size
1.74 MB
Format
Adobe PDF
Checksum (MD5)
c1a947182ce84228c9052be78b3293b1
Author(s) • • • • • • •
Park, Jun-geun
Charrow, Ben
Curtis, Dorothy
Battat, Jonathan
Minkov, Einat
Hicks, Jamey
Teller, Seth
Ledlie, Jonathan
Date Issued
June 2010
Journal
Proceedings of the 8th International Conference on Mobile systems, Applications, and Services, MobiSys '10
Publisher
Association for Computing Machinery
Citation
Park, Jun-geun et al. "Growing an organic indoor location system." In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys '10). ACM, New York, NY, USA, 271-284.
Version
Author's final manuscript
Abstract
Most current methods for 802.11-based indoor localization depend on surveys conducted by experts or skilled technicians. Some recent systems have incorporated surveying by users. Structuring localization systems "organically," however, introduces its own set of challenges: conveying uncertainty, determining when user input is actually required, and discounting erroneous and stale data. Through deployment of an organic location system in our nine-story building, which contains nearly 1,400 distinct spaces, we evaluate new algorithms for addressing these challenges. We describe the use of Voronoi regions for conveying uncertainty and reasoning about gaps in coverage, and a clustering method for identifying potentially erroneous user data. Our algorithms facilitate rapid coverage while maintaining positioning accuracy comparable to that achievable with survey-driven indoor deployments.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/1814433.1814461