TY - GEN
T1 - Growing an organic indoor location system
AU - Park, Jun Geun
AU - Charrow, Ben
AU - Curtis, Dorothy
AU - Battat, Jonathan
AU - Minkov, Einat
AU - Hicks, Jamey
AU - Teller, Seth
AU - Ledlie, Jonathan
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Crowd-sourcing
KW - Localization
KW - Location-based services
UR - http://www.scopus.com/inward/record.url?scp=77954992139&partnerID=8YFLogxK
U2 - 10.1145/1814433.1814461
DO - 10.1145/1814433.1814461
M3 - Conference contribution
AN - SCOPUS:77954992139
SN - 9781605589855
T3 - MobiSys'10 - Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services
SP - 271
EP - 284
BT - MobiSys'10 - Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services
T2 - 8th Annual International Conference on Mobile Systems, Applications and Services, MobiSys 2010
Y2 - 15 June 2010 through 18 June 2010
ER -