research-article

Hallway based automatic indoor floorplan construction using room fingerprints

Authors:

Robert P. Dick,

Michael HanniganAuthors Info & Claims

UbiComp '13: Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing

Pages 315 - 324

https://doi.org/10.1145/2493432.2493470

Published: 08 September 2013 Publication History

Abstract

People spend approximately 70% of their time indoors. Understanding the indoor environments is therefore important for a wide range of emerging mobile personal and social applications. Knowledge of indoor floorplans is often required by these applications. However, indoor floorplans are either unavailable or obtaining them requires slow, tedious, and error-prone manual labor.

This paper describes an automatic indoor floorplan construction system. Leveraging Wi-Fi fingerprints and user motion information, this system automatically constructs floorplan via three key steps: (1) room adjacency graph construction to determine which rooms are adjacent; (2) hallway layout learning to estimate room sizes and order rooms along each hallway, and (3) force directed dilation to adjust room sizes and optimize the overall floorplan accuracy. Deployment study in three buildings with 189 rooms demonstrates high floorplan accuracy. The system has been implemented as a mobile middleware, which allows emerging mobile applications to generate, leverage, and share indoor floorplans.

References

[1]

M. Alzantot and M. Youssef. Crowdinside: automatic construction of indoor floorplans. In SIGSPATIAL '12, 2012.

Digital Library

[2]

H. Durrant-Whyte and T. Bailey. Simultaneous localization and mapping: part I. Robotics Automation Magazine, IEEE, 2006.

[3]

P. Eades. A Heuristic for Graph Drawing. Congressus Numerantium, 1984.

[4]

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

[5]

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

[6]

Y. Jiang, X. Pan, K. Li, Q. Lv, R. P. Dick, M. Hannigan, and L. Shang. ARIEL: Automatic Wi-Fi based room fingerprinting for indoor localization. In UbiComp '12, 2012.

Digital Library

[7]

M. B. Kjærgaard, S. Bhattacharya, H. Blunck, and P. Nurmi. Energy-efficient trajectory tracking for mobile devices. In MobiSys '11, 2011.

Digital Library

[8]

M. B. Kjærgaard, G. Treu, and C. Linnhoff-Popien. Zone-based RSS Reporting for Location Fingerprinting. In Pervasive '07, 2007.

[9]

M. B. Kjærgaard, M. Wirz, D. Roggen, and G. Tröster. Detecting pedestrian flocks by fusion of multi-modal sensors in mobile phones. In UbiComp '12, 2012.

Digital Library

[10]

F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao. A reliable and accurate indoor localization method using phone inertial sensors. In UbiComp '12, 2012.

Digital Library

[11]

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

[12]

H. Shin, Y. Chon, and H. Cha. Unsupervised construction of an indoor floor plan using a smartphone. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 2012.

[13]

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

[14]

W. T. Tutte. How to draw a graph. London Math, 1963.

[15]

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

[16]

Z. Yang, C. Wu, and Y. Liu. Locating in fingerprint space: wireless indoor localization with little human intervention. In MobiCom '12, 2012.

Digital Library

Cited By

Kim JZalat JBahoo YSaeedi S(2024)Structure from WiFi (SfW): RSSI-Based Geometric Mapping of Indoor Environments2024 American Control Conference (ACC)10.23919/ACC60939.2024.10644833(259-264)Online publication date: 10-Jul-2024
https://doi.org/10.23919/ACC60939.2024.10644833
Valizadeh MRanjgar BNiccolai AHosseini HRezaee SHakimpour F(2024)Indoor augmented reality (AR) pedestrian navigation for emergency evacuation based on BIM and GISHeliyon10.1016/j.heliyon.2024.e32852(e32852)Online publication date: Jun-2024
https://doi.org/10.1016/j.heliyon.2024.e32852
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

Hallway based automatic indoor floorplan construction using room fingerprints
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

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 ...
Indoor human localization with orientation using WiFi fingerprinting
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication

Localization in indoor environment poses a fundamental challenge in ubiquitous computing compared to its well-established GPS-based outdoor environment counterpart. This study investigated the feasibility of a WiFi-based indoor positioning system to ...
Automatic virtual calibration of range-based indoor localization systems

The localization methods based on received signal strength indicator (RSSI) link the RSSI values to the position of the mobile to be located. In the RSSI localization techniques based on propagation models, the accuracy depends on the tuning of the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '13: Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing

September 2013

846 pages

ISBN:9781450317702

DOI:10.1145/2493432

General Chairs:
Friedemann Mattern
ETH Zurich, CH
,
Silvia Santini
TU Darmstadt, DE
,
Program Chairs:
John F. Canny
UC Berkeley, US
,
Marc Langheinrich
Università della Svizzera italiana, CH
,
Jun Rekimoto
University of Tokyo, JP

Copyright © 2013 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
University of Florida: University of Florida
SIGCHI: ACM Special Interest Group on Computer-Human Interaction

In-Cooperation

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 September 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

UbiComp '13

Sponsor:

SIGMOBILE
University of Florida
SIGCHI

UbiComp '13: The 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing

September 8 - 12, 2013

Zurich, Switzerland

Acceptance Rates

UbiComp '13 Paper Acceptance Rate 92 of 394 submissions, 23%;

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

Upcoming Conference

UbiComp '24

Sponsor:
sigchi
sigchi

The 2024 ACM International Joint Conference on Pervasive and Ubiquitous Computing

October 5 - 9, 2024

Melbourne , VIC , Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

103
Total Citations
View Citations
1,021
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)2

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim JZalat JBahoo YSaeedi S(2024)Structure from WiFi (SfW): RSSI-Based Geometric Mapping of Indoor Environments2024 American Control Conference (ACC)10.23919/ACC60939.2024.10644833(259-264)Online publication date: 10-Jul-2024
https://doi.org/10.23919/ACC60939.2024.10644833
Valizadeh MRanjgar BNiccolai AHosseini HRezaee SHakimpour F(2024)Indoor augmented reality (AR) pedestrian navigation for emergency evacuation based on BIM and GISHeliyon10.1016/j.heliyon.2024.e32852(e32852)Online publication date: Jun-2024
https://doi.org/10.1016/j.heliyon.2024.e32852
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
Ng PSpachos PShe JPlataniotis K(2023)A Kernel Method to Nonlinear Location Estimation With RSS-Based FingerprintIEEE Transactions on Mobile Computing10.1109/TMC.2022.316261222:8(4388-4404)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TMC.2022.3162612
Chi GXu JZhang JZhang QMa QYang Z(2023)Locate, Tell, and Guide: Enabling Public Cameras to Navigate the PublicIEEE Transactions on Mobile Computing10.1109/TMC.2021.309272522:2(1010-1024)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3092725
Li WXu XWang YLi D(2023)A survey of crowdsourcing-based indoor map learning methods using smartphonesResults in Control and Optimization10.1016/j.rico.2022.10018610(100186)Online publication date: Mar-2023
https://doi.org/10.1016/j.rico.2022.100186
Li WWang YShao YHu GLi D(2023)TrackPuzzle: Efficient registration of unlabeled PDR trajectories for learning indoor route graphFuture Generation Computer Systems10.1016/j.future.2023.07.019149(171-183)Online publication date: Dec-2023
https://doi.org/10.1016/j.future.2023.07.019
Ma LWang PDu CLi Y(2022)Energy-Efficient Edge Caching and Task Deployment Algorithm Enabled by Deep Q-Learning for MECElectronics10.3390/electronics1124412111:24(4121)Online publication date: 10-Dec-2022
https://doi.org/10.3390/electronics11244121
Ding YJiang DYang YLiu YHe TZhang D(2022)P2-LocProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35172386:1(1-24)Online publication date: 29-Mar-2022
https://dl.acm.org/doi/10.1145/3517238
Sugasaki MShimosaka M(2022)Robustifying Wi-Fi Localization by Between-Location Data AugmentationIEEE Sensors Journal10.1109/JSEN.2021.310676522:6(5407-5416)Online publication date: 15-Mar-2022
https://doi.org/10.1109/JSEN.2021.3106765
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