Spatio-temporal facility utilization analysis from exhaustive WiFi monitoring

The optimization of logistics in large building complexes with many resources, such as hospitals, require realistic facility management and planning. Current planning practices rely foremost on manual observations or coarse unverified assumptions and therefore do not properly scale or provide realistic data to inform facility planning. In this paper, we propose analysis methods to extract knowledge from large sets of network collected WiFi traces to better inform facility management and planning in large building complexes. The analysis methods, which build on a rich set of temporal and spatial features, include methods for quantification of area densities, as well as flows between specified locations, buildings or departments, classified according to the feature set. Spatio-temporal visualization tools built on top of these methods enable planners to inspect and explore extracted information to inform facility-planning activities. To evaluate the proposed methods and visualization tools, we present facility utilization analysis results for a large hospital complex covering more than 10 hectares. The evaluation is based on WiFi traces collected in the hospital's WiFi infrastructure over two weeks observing around 18000 different devices recording more than a billion individual WiFi measurements. We highlight the tools' ability to deduce people's presences and movements and how they can provide respective insights into the test-bed hospital by investigating utilization patterns globally as well as selectively, e.g. for different user roles, daytimes, spatial granularities or focus areas.

[1]  Klara Nahrstedt,et al.  Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[2]  A. B. M. Musa,et al.  Tracking unmodified smartphones using wi-fi monitors , 2012, SenSys '12.

[3]  Mikkel Baun Kjærgaard,et al.  Accurate estimation of indoor travel times: learned unsupervised from position traces , 2014, MobiQuitous.

[4]  Hojung Cha,et al.  Automatically characterizing places with opportunistic crowdsensing using smartphones , 2012, UbiComp.

[5]  Georg Gartner,et al.  Identifying motion and interest patterns of shoppers for developing personalised wayfinding tools , 2011, J. Locat. Based Serv..

[6]  Geoffrey M. Voelker,et al.  Usage Patterns in an Urban WiFi Network , 2010, IEEE/ACM Transactions on Networking.

[7]  Mikkel Baun Kjærgaard,et al.  Sensing and Classifying Impairments of GPS Reception on Mobile Devices , 2011, Pervasive.

[8]  Mikkel Baun Kjærgaard,et al.  Analysis methods for extracting knowledge from large-scale WiFi monitoring to inform building facility planning , 2014, 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  Mubarak Shah,et al.  Visual crowd surveillance through a hydrodynamics lens , 2011, Commun. ACM.

[10]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[11]  Elia El-Darzi,et al.  Length of Stay-Based Patient Flow Models: Recent Developments and Future Directions , 2005, Health care management science.

[12]  Erik Demeulemeester,et al.  A Multilevel Integrative Approach to Hospital Case Mix and Capacity Planning , 2012, Comput. Oper. Res..

[13]  Carlo Ratti,et al.  Eigenplaces: Segmenting Space through Digital Signatures , 2010, IEEE Pervasive Computing.

[14]  M. Mckee,et al.  Hospital capacity planning: from measuring stocks to modelling flows. , 2010, Bulletin of the World Health Organization.

[15]  Mo Li,et al.  IODetector: a generic service for indoor outdoor detection , 2012, SenSys '12.

[16]  Imad Aad,et al.  From big smartphone data to worldwide research: The Mobile Data Challenge , 2013, Pervasive Mob. Comput..

[17]  A Harrison,et al.  Planning hospitals with limited evidence: a research and policy problem , 1999, BMJ.

[18]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[19]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[20]  Mikkel Baun Kjærgaard,et al.  Tool support for detection and analysis of following and leadership behavior of pedestrians from mobile sensing data , 2014, Pervasive Mob. Comput..

[21]  Vassilis Kostakos,et al.  Instrumenting the City: Developing Methods for Observing and Understanding the Digital Cityscape , 2006, UbiComp.

[22]  Mikkel Baun Kjærgaard,et al.  Composcan: adaptive scanning for efficient concurrent communications and positioning with 802.11 , 2008, MobiSys '08.

[23]  Mikkel Baun Kjærgaard,et al.  Mobile sensing of pedestrian flocks in indoor environments using WiFi signals , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[24]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2008, Comput. Networks.

[25]  Alain Guinet,et al.  An integer linear model for hospital bed planning , 2012 .

[26]  Mikkel Baun Kjærgaard,et al.  Detecting pedestrian flocks by fusion of multi-modal sensors in mobile phones , 2012, UbiComp.

[27]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  Mikkel Baun Kjærgaard,et al.  Estimating Common Pedestrian Routes through Indoor Path Networks Using Position Traces , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.

[29]  John T. Blake,et al.  A comprehensive simulation for wait time reduction and capacity planning applied in general surgery , 2007, Health care management science.

[30]  Christian S. Jensen,et al.  Indoor Positioning using Wi-Fi:How Well Is the Problem Understood? , 2013 .