research-article

Growing an organic indoor location system

Authors:

Dorothy Curtis,

Jonathan Battat,

Jonathan LedlieAuthors Info & Claims

MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services

Pages 271 - 284

https://doi.org/10.1145/1814433.1814461

Published: 15 June 2010 Publication History

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.

References

[1]

M. Azizyan, I. Constandache, and R. R. Choudhury. SurroundSense: Mobile Phone Localization via Ambience Fingerprinting. In Proc. MobiCom, pages 261---272, Beijing, China, Sept. 2009.

Digital Library

[2]

P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. In Proc. INFOCOM, pages 775--784, Tel Aviv, Israel, Mar. 2000.

[3]

A. Barry, B. Fischer, and M. Chang. A Long-Duration Study of User-Trained 802.11 Localization. In Proc. Mobile Entity Localization and Tracking in GPS-less Environments, pages 197--212, Orlando, FL, Sept. 2009.

Digital Library

[4]

E. S. Bhasker, S. W. Brown, and W. G. Griswold. Employing User Feedback for Fast, Accurate, Low-Maintenance Geolocationing. In Proc. PerCom, pages 111--120, Orlando, FL, Mar. 2004.

Digital Library

[5]

P. Bolliger. RedPin: Adaptive, Zero-Configuration Indoor Localization. In Proc. Location and Context Awareness, pages 55--60, Oberpfaffenhofen, Germany, Sept. 2008.

Digital Library

[6]

P. Bolliger, K. Partridge, M. Chu, and M. Langheinrich. Improving Location Fingerprinting through Motion Detection and Asynchronous Interval Labeling. In Proc. Location and Context Awareness, pages 37--51, Tokyo, Japan, May 2009.

Digital Library

[7]

Y. Chen, K. Kleisouris, X. Li, W. Trappe, and R. Martin. The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study. In Proc. Distributed Computing in Sensor Systems, pages 546--563, San Francisco, CA, June 2006.

Digital Library

[8]

J. Cussens. Bayes and Pseudo--Bayes Estimates of Conditional Probabilities and Their Reliability. In Proc. European Conference on Machine Learning, pages 136--152, Vienna, Austria, Apr. 1993.

Digital Library

[9]

M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer, Third edition, 1997.

Digital Library

[10]

S. Dzeroski, B. Cestinik, and I. Petrovski. Using the M-Estimate in Rule Induction. Journal of Computing and Information Technology, 1(1):37--46, 1993.

Digital Library

[11]

Ekahau Positioning Engine. http://www.ekahau.com.

[12]

W. G. Griswold, P. Shanahan, S. W. Brown, R. T. Boyer, M. Ratto, R. B. Shapiro, and T. M. Truong. ActiveCampus: Experiments in Community-Oriented Ubiquitous Computing. IEEE Computer, 37(10):73--81, 2004.

Digital Library

[13]

A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki. Practical Robust Localization over Large-Scale 802.11 Wireless Networks. In Proc. MobiCom, pages 70--84, Philadelphia, PA, Sept. 2004.

Digital Library

[14]

J. Hightower, R. Want, and G. Borriello. SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength. Technical Report UW CSE 2000-02-02, University of Washington, Feb. 2000.

[15]

B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. GPS Theory and Practice. Springer, 1997.

[16]

P. Jaccard. Etude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Societe Vaudoise des Sciences Naturelles, 37: 547--579, 1901.

[17]

A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice-Hall, 1988.

Digital Library

[18]

C. Jernigan, C. Bayley, J. Lin, and C. Wright. Locale. http://people.csail.mit.edu/hal/mobile-apps-spring-08/, May 2008.

[19]

J. Krumm and K. Hinckley. The NearMe Wireless Proximity Server. In Proc. UbiComp, pages 283--300, Nottingham, England, Sept. 2004.

[20]

J. Krumm and J. Platt. Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System. Technical Report MSR-TR-03-82, Microsoft Research, Nov. 2003.

[21]

A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. E. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. N. Schilit. Place Lab: Device Positioning Using Radio Beacons in the Wild. In Proc. PERVASIVE, pages 116--133, Munich, Germany, May 2005.

Digital Library

[22]

H. Lemelson, M. B. Kjaergaard, R. Hansen, and T. King. Error Estimation for Indoor 802.11 Location Fingerprinting. In Proc. Location and Context Awareness, pages 138--155, Tokyo, Japan, May 2009.

Digital Library

[23]

H. Lim, L.-C. Kung, J. C. Hou, and H. Luo. Zero-Configuration, Robust Indoor Localization: Theory and Experimentation. In Proc. INFOCOM, pages 1--12, Barcelona, Spain, Apr. 2006.

[24]

D. Madigan, E. Einahrawy, R. P. Martin, W.-H. Ju, P. Krishnan, and A. S. Krishnakumar. Bayesian Indoor Positioning Systems. In Proc. INFOCOM, volume 2, pages 1217--1227, Miami, FL, Mar. 2005.

[25]

K. Pahlavan, P. Krishnamurthy, and J. Beneat. Wideband Radio Propagation Modeling for Indoor Geolocation Applications. IEEE Communications Magazine, 36(4):60--65, Apr. 1998.

Digital Library

[26]

S. N. Patel, K. N. Truong, and G. D. Abowd. PowerLine Positioning: A Practical Sub-Room-Level Indoor Location System for Domestic Use. In Proc. UbiComp, pages 441--458, Orange County, CA, Sept. 2006.

Digital Library

[27]

L. Portnoy, E. Eskin, and S. J. Stolfo. Intrusion Detection with Unlabeled Data Using Clustering. In Proc. ACM CSS Workshop on Data Mining Applied to Security, Philadelphia, PA, Nov. 2001.

[28]

N. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket Location-Support System. In Proc. MobiCom, pages 32--43, Boston, MA, Aug. 2000.

Digital Library

[29]

S. Reddy, K. Shilton, J. Burke, D. Estrin, M. H. Hansen, and M. B. Srivastava. Using Context Annotated Mobility Profiles to Recruit Data Collectors in Participatory Sensing. In Proc. Location and Context Awareness, pages 52--69, Tokyo, Japan, May 2009.

Digital Library

[30]

S. Saroiu and A. Wolman. Enabling New Mobile Applications with Location Proofs. In Proc. HotMobile, Santa Cruz, CA, Feb. 2009.

Digital Library

[31]

SketchUp. http://sketchup.google.com.

[32]

Skyhook Wireless. http://www.skyhookwireless.com.

[33]

N. Swangmuang and P. Krishnamurthy. Location Fingerprint Analyses Toward Efficient Indoor Positioning. In Proc. PerCom, pages 100--109, Hong Kong, Mar. 2008.

Digital Library

[34]

N. Swangmuang and P. V. Krishnamurthy. On Clustering RSS Fingerprints for Improving Scalability of Performance Prediction of Indoor Positioning Systems. In Proc. Mobile Entity Localization and Tracking in GPS-less Environments, pages 61--66, San Francisco, CA, Sept. 2008.

Digital Library

[35]

S. Teller, J. Battat, B. Charrow, D. Curtis, R. Ryan, J. Ledlie, and J. Hicks. Organic Indoor Location Discovery. Technical Report CSAIL TR-2008-075, Massachusetts Institute of Technology, Dec. 2008.

[36]

N. O. Tippenhauer, K. B. Rasmussen, C. Popper, and S. Čapkun. Attacks on public WLAN-based positioning systems. In Proc. MobiSys, pages 29--40, Krakow, Poland, June 2009.

Digital Library

[37]

W. ur Rehman, E. de Lara, and S. Saroiu. CILoS: a CDMA Indoor Localization System. In Proc. UbiComp, pages 104--113, Seoul, Korea, Sept. 2008.

Digital Library

[38]

R. Want, A. Hopper, V. Falcao, and J. Gibbons. The Active Badge Location System. ACM Transactions on Information Systems, 10(1):91--102, 1992.

Digital Library

[39]

E. Whiting, J. Battat, and S. Teller. Generating a Topological Model of Multi-Building Environments from Floorplans. In Proc. Computer-Aided Architectural Design Futures, pages 115--128, July 2007.

[40]

S. Whittaker, L. G. Terveen, W. C. Hill, and L. Cherny. The Dynamics of Mass Interaction. In Proc. CSCW, pages 257---264, Seattle, WA, Nov. 1998.

Digital Library

[41]

Wigle: Wireless Geographic Logging Engine. http://wigle.net.

[42]

Wikipedia. http://www.wikipedia.org.

Cited By

Kim DSuh Y(2024)Automatic Fingerprint Data Labeling Using WiFi Signal and Smartphone Camera for Indoor PositioningWireless Communications and Mobile Computing10.1155/2024/86632462024:1Online publication date: 10-Jun-2024
https://doi.org/10.1155/2024/8663246
Elshakhs YDeliparaschos KCharalambous TOliva GZolotas A(2024)A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAsIEEE Access10.1109/ACCESS.2024.335470912(12562-12585)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3354709
Liu YYang ZLiu YYang Z(2024)Robust Indoor LocalizationLocation, Localization, and Localizability10.1007/978-981-97-3176-3_8(131-162)Online publication date: 12-Jul-2024
https://doi.org/10.1007/978-981-97-3176-3_8
Show More Cited By

Index Terms

Growing an organic indoor location system
1. Human-centered computing
  1. Collaborative and social computing
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Indoor localization using multi-range beaconing: poster
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing

The increasing importance of location-aware computing and context-dependent services have led to a growing interest in low-cost indoor positioning with sub-meter accuracy. Bluetooth positioning has received increasing attention from both academia and ...
Spinning beacons for precise indoor localization
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

This work proposes the novel use of spinning beacons for precise indoor localization. The proposed "SpinLoc" (Spinning Indoor Localization) system uses "spinning" (i.e., rotating) beacons to create and detect predictable and highly distinguishable ...
The cricket indoor location system

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services

June 2010

382 pages

ISBN:9781605589855

DOI:10.1145/1814433

General Chair:
Sujata Banerjee
Hewlett-Packard Labs., USA
,
Program Chairs:
Srinivasan Keshav
University of Waterloo, Ontario, Canada
,
Alec Wolman
Microsoft Research Redmond, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'10

Sponsor:

SIGMOBILE

MobiSys'10: The 8th International Conference on Mobile Systems, Applications, and Services

June 15 - 18, 2010

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

258
Total Citations
View Citations
1,498
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim DSuh Y(2024)Automatic Fingerprint Data Labeling Using WiFi Signal and Smartphone Camera for Indoor PositioningWireless Communications and Mobile Computing10.1155/2024/86632462024:1Online publication date: 10-Jun-2024
https://doi.org/10.1155/2024/8663246
Elshakhs YDeliparaschos KCharalambous TOliva GZolotas A(2024)A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAsIEEE Access10.1109/ACCESS.2024.335470912(12562-12585)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3354709
Liu YYang ZLiu YYang Z(2024)Robust Indoor LocalizationLocation, Localization, and Localizability10.1007/978-981-97-3176-3_8(131-162)Online publication date: 12-Jul-2024
https://doi.org/10.1007/978-981-97-3176-3_8
Rizk HYamaguchi HYoussef MHigashino T(2023)Laser Range Scanners for Enabling Zero-overhead WiFi-based Indoor Localization SystemACM Transactions on Spatial Algorithms and Systems10.1145/35396599:1(1-25)Online publication date: 12-Jan-2023
https://dl.acm.org/doi/10.1145/3539659
Zhao YLiu CZhu KZhang SWu J(2023)GSMAC: GAN-Based Signal map Construction With Active CrowdsourcingIEEE Transactions on Mobile Computing10.1109/TMC.2021.312005722:4(2190-2204)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TMC.2021.3120057
Tan JWu HChow KChan S(2023)Implicit Multimodal Crowdsourcing for Joint RF and Geomagnetic FingerprintingIEEE Transactions on Mobile Computing10.1109/TMC.2021.308826822:2(935-950)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3088268
Vineela MKrishna VSingh BVani GLaxmaiah NSaritha C(2023)Deployment Of Machine Learning Model to Evaluate the Quality of Green Spacing2023 International Conference on New Frontiers in Communication, Automation, Management and Security (ICCAMS)10.1109/ICCAMS60113.2023.10526197(1-5)Online publication date: 27-Oct-2023
https://doi.org/10.1109/ICCAMS60113.2023.10526197
Ho YTsai Y(2022)Open Collaborative Platform for Multi-Drones to Support Search and Rescue OperationsDrones10.3390/drones60501326:5(132)Online publication date: 20-May-2022
https://doi.org/10.3390/drones6050132
Shen XLi CChen WWang YGe Q(2022)Transition Model–driven Unsupervised Localization Framework Based on Crowd-sensed Trajectory DataACM Transactions on Sensor Networks10.1145/349942518:2(1-21)Online publication date: 19-Jan-2022
https://dl.acm.org/doi/10.1145/3499425
Elbakly RYoussef M(2022)Robust Low-Overhead RF-Based Localization for Realistic EnvironmentsIEEE Transactions on Mobile Computing10.1109/TMC.2020.303462021:6(2168-2179)Online publication date: 1-Jun-2022
https://doi.org/10.1109/TMC.2020.3034620
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents