research-article

ARIEL: automatic wi-fi based room fingerprinting for indoor localization

Authors:

Robert P. Dick,

Michael Hannigan,

Li ShangAuthors Info & Claims

UbiComp '12: Proceedings of the 2012 ACM Conference on Ubiquitous Computing

Pages 441 - 450

https://doi.org/10.1145/2370216.2370282

Published: 05 September 2012 Publication History

Abstract

People spend the majority of their time indoors, and human indoor activities are strongly correlated with the rooms they are in. Room localization, which identifies the room a person or mobile phone is in, provides a powerful tool for characterizing human indoor activities and helping address challenges in public health, productivity, building management, etc. Existing room localization methods, however, require labor-intensive manual annotation of individual rooms.

We present ARIEL, a room localization system that automatically learns room fingerprints based on occupants' indoor movements. ARIEL consists of (1) a zone-based clustering algorithm that accurately identifies in-room occupancy "hotspot(s)" using Wi-Fi signatures; (2) a motion-based clustering algorithm to identify inter-zone correlation, thereby distinguishing different rooms; and (3) an energy-efficient motion detection algorithm to minimize the noise of Wi-Fi signatures. ARIEL has been implemented and deployed for real-world testing with 21 users over a 10-month period. Our studies show that it supports room localization with higher than 95% accuracy without requiring labor-intensive manual annotation.

References

[1]

G1 Android Power Measurement. http://urban.cens.ucla.edu/resources/g1power/.

[2]

P. Bahl and V. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In INFOCOM '00, 2000.

[3]

E. S. Bhasker, S. W. Brown, and W. G. Griswold. Employing user feedback for fast, accurate, low-maintenance geolocationing. In PerCom'04, 2004.

Digital Library

[4]

X. Chai and Q. Yang. Reducing the calibration effort for probabilistic indoor location estimation. Mobile Computing, IEEE Transactions on, 2007.

Digital Library

[5]

K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In MobiCom '10, 2010.

Digital Library

[6]

M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, and X. Xu. Incremental clustering for mining in a data warehousing environment. In VLDB '98, 1998.

Digital Library

[7]

M. Ester, H. peter Kriegel, J. S, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD '96, 1996.

Digital Library

[8]

W. Fisk. Health and productivity gains from better indoor environments and their relationship with building energy efficiency. Annu. Review Energy Environ, 25:537--566, 2000.

[9]

J. geun Park, D. Curtis, S. Teller, and J. Ledlie. Implications of device diversity for organic localization. In INFOCOM '11, 2011.

[10]

Y. Gwon and R. Jain. Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In MobiWac '04, 2004.

Digital Library

[11]

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 MobiCom '04, 2004.

Digital Library

[12]

Y. Jiang, K. Li, L. Tian, R. Piedrahita, X. Yun, O. Mansata, Q. Lv, R. P. Dick, M. Hannigan, and L. Shang. MAQS: a personalized mobile sensing system for indoor air quality monitoring. In UbiComp '11, 2011.

Digital Library

[13]

D. H. Kim, K. Han, and D. Estrin. Employing user feedback for semantic location services. In UbiComp '11, 2011.

Digital Library

[14]

D. H. Kim, Y. Kim, D. Estrin, and M. B. Srivastava. SensLoc: Sensing everyday places and paths using less energy. In SenSys '10, 2010.

Digital Library

[15]

J. Krumm and J. C. Platt. Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System. In Microsoft Research, Technical Report MSR-TR-2000-12, 2003.

[16]

H. Lim, L.-C. Kung, J. C. Hou, and H. Luo. Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure. Wireless Netwroks, 2010.

Digital Library

[17]

J. Lin, G. Xiang, J. I. Hong, and N. Sadeh. Modeling people's place naming preferences in location sharing. In Ubicomp '10, 2010.

Digital Library

[18]

H. Lu, J. Yang, Z. Liu, N. D. Lane, T. Choudhury, and A. T. Campbell. The jigsaw continuous sensing engine for mobile phone applications. In SenSys '10, 2010.

Digital Library

[19]

J.-g. Park, B. Charrow, D. Curtis, J. Battat, E. Minkov, J. Hicks, S. Teller, and J. Ledlie. Growing an organic indoor location system. In MobiSys '10, 2010.

Digital Library

[20]

A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod. Accurate, low-energy trajectory mapping for mobile devices. In NSDI'11, 2011.

Digital Library

[21]

U.S. Environmental Protection Agency Green Building Workgroup. Buildings and their impact on the environment: A statistical summary, 2009.

[22]

H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: Unsupervised indoor localization. In MobiSys '12, 2012.

Digital Library

Cited By

Hany MRizk HYoussef M(2024)AirTags for Human Localization, Not Just ObjectsProceedings of the 2nd ACM SIGSPATIAL International Workshop on Geo-Privacy and Data Utility for Smart Societies10.1145/3681768.3698497(13-18)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681768.3698497
Murakami HSasatani TSugimoto MSukeda IMita YKawahara YShu YLiu JTan RHe YChen J(2024)SyncEcho: Echo-Based Single Speaker Time Offset Estimation for Time-of-Flight LocalizationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699369(718-729)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699369
Shimada SMurakami HTsubouchi KSasatani TKawahara Y(2024)Camera-Based Position Estimation using Frequency-Multiplexed Luminance Gradient2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503176(475-480)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503176
Show More Cited By

Index Terms

ARIEL: automatic wi-fi based room fingerprinting for indoor localization

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
ARIEL: autonomous robot for integrated exploration and localization
AAAI'97/IAAI'97: Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
LiFS: low human-effort, device-free localization with fine-grained subcarrier information
MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking

Device-free localization of people and objects indoors not equipped with radios is playing a critical role in many emerging applications. This paper presents an accurate model-based device-free localization system LiFS, implemented on cheap commercial ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '12: Proceedings of the 2012 ACM Conference on Ubiquitous Computing

September 2012

1268 pages

ISBN:9781450312240

DOI:10.1145/2370216

General Chair:
Anind K. Dey
Carnegie Mellon University
,
Program Chairs:
Hao-Hua Chu
National Taiwan University, Taiwan
,
Gillian Hayes
University of California, Irvine

Copyright © 2012 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

In-Cooperation

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 September 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Conference

Ubicomp '12

Sponsor:

Ubicomp '12: The 2012 ACM Conference on Ubiquitous Computing

September 5 - 8, 2012

Pennsylvania, Pittsburgh

Acceptance Rates

UbiComp '12 Paper Acceptance Rate 58 of 301 submissions, 19%;

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

131
Total Citations
View Citations
1,624
Total Downloads

Downloads (Last 12 months)48
Downloads (Last 6 weeks)7

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hany MRizk HYoussef M(2024)AirTags for Human Localization, Not Just ObjectsProceedings of the 2nd ACM SIGSPATIAL International Workshop on Geo-Privacy and Data Utility for Smart Societies10.1145/3681768.3698497(13-18)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3681768.3698497
Murakami HSasatani TSugimoto MSukeda IMita YKawahara YShu YLiu JTan RHe YChen J(2024)SyncEcho: Echo-Based Single Speaker Time Offset Estimation for Time-of-Flight LocalizationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699369(718-729)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699369
Shimada SMurakami HTsubouchi KSasatani TKawahara Y(2024)Camera-Based Position Estimation using Frequency-Multiplexed Luminance Gradient2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503176(475-480)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503176
Chen PZhang S(2024)DeepMetricFi: Improving Wi-Fi Fingerprinting Localization by Deep Metric LearningIEEE Internet of Things Journal10.1109/JIOT.2023.331528911:4(6961-6971)Online publication date: 15-Feb-2024
https://doi.org/10.1109/JIOT.2023.3315289
Nnaemeka ACrisphine Macharia NBajpai ATelagam N(2024)A Framework for Real-Time Localization in Constrained Devices Connected to the IoT2024 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT62155.2024.10677241(1-5)Online publication date: 12-Jul-2024
https://doi.org/10.1109/CONECCT62155.2024.10677241
Lee SKim WLee SSeo D(2024)Region Clustering based Fingerprint Model for Flexible Wi-Fi FingerprintingExpert Systems with Applications10.1016/j.eswa.2024.123389(123389)Online publication date: Feb-2024
https://doi.org/10.1016/j.eswa.2024.123389
Yu ZChu LShi J(2023)A Novel Optimized iBeacon Localization Algorithm ModelingSensors10.3390/s2314656023:14(6560)Online publication date: 20-Jul-2023
https://doi.org/10.3390/s23146560
Wang XZhang LTu HLiu QZhou M(2023)Smart Card Auto-Selection Using GPS and WiFi Fingerprints for Smartphones2023 19th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN60784.2023.00104(714-721)Online publication date: 14-Dec-2023
https://doi.org/10.1109/MSN60784.2023.00104
Gao JWu DYin FKong QXu LCui S(2023)MetaLoc: Learning to Learn Wireless LocalizationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.332276641:12(3831-3847)Online publication date: Dec-2023
https://doi.org/10.1109/JSAC.2023.3322766
Nishio NTsubouchi KSugasaki MShimosaka M(2023)Enabling Temporal Variation Resilience for ML-Based Indoor LocalizationMachine Learning for Indoor Localization and Navigation10.1007/978-3-031-26712-3_16(379-421)Online publication date: 19-Mar-2023
https://doi.org/10.1007/978-3-031-26712-3_16
Show More Cited By

View Options

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