Title
Hallway based automatic indoor floorplan construction using room fingerprints
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.
Year
DOI
Venue
2013
10.1145/2493432.2493470
UbiComp
Keywords
Field
DocType
mobile middleware,high floorplan accuracy,constructs floorplan,automatic indoor floorplan construction,share indoor floorplans,indoor floorplans,overall floorplan accuracy,indoor environment,mobile application,room fingerprint,room size
Middleware,Adjacency list,Graph,Software deployment,Computer science,Simulation,Real-time computing,Human–computer interaction,Context sensing,Floorplan
Conference
Citations 
PageRank 
References 
48
1.53
13
Authors
8
Name
Order
Citations
PageRank
Yifei Jiang127922.14
Yun Xiang21649.23
Xin Pan31204.57
Kun Li423018.70
Lv Qin5111691.95
Robert P. Dick63130180.88
Li Shang7131189.75
Michael Hannigan818311.32