Mobile sensing of pedestrian flocks in indoor environments using WiFi signals

In Pervasive Computing research, substantial work has been directed towards radio-based sensing of human movement patterns. This research has, however, mainly been focused on movements of individuals. This paper addresses the joint identification of the movement indoors of multiple persons forming a cohesive whole - specifically flocks - with clustering approaches operating on three different feature sets derived from WiFi signals which are comparatively analysed. Automatic detection of flocks has several important applications, including social and psychological sensing and emergency research studies. We use a dataset comprising 16 subjects forming one to four flocks walking in a building on single and multiple floors. For the detection of flocks we achieved an average F-measure accuracy of up to 85 percent. We report on the advantages and drawbacks of the three different types of feature sets considering their suitability for use “in the wild” or in well-defined environments.

[1]  Axel Küpper,et al.  Efficient indoor proximity and separation detection for location fingerprinting , 2008 .

[2]  John Krumm,et al.  The NearMe Wireless Proximity Server , 2004, UbiComp.

[3]  Deborah Estrin,et al.  SensLoc: sensing everyday places and paths using less energy , 2010, SenSys '10.

[4]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

[5]  Mikkel Baun Kjærgaard,et al.  Towards an online detection of pedestrian flocks in urban canyons by smoothed spatio-temporal clustering of GPS trajectories , 2011, LBSN '11.

[6]  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).

[7]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

[8]  Shashi Shekhar,et al.  Discovering personal gazetteers: an interactive clustering approach , 2004, GIS '04.

[9]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[10]  Dirk Helbing,et al.  Recognition of crowd behavior from mobile sensors with pattern analysis and graph clustering methods , 2011, Networks Heterog. Media.

[11]  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).

[12]  Alex Pentland,et al.  Social sensing for epidemiological behavior change , 2010, UbiComp.

[13]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[14]  Jane Yung-jen Hsu,et al.  Collaborative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusters , 2006, Pervasive.

[15]  Chinatsu Aone,et al.  Fast and effective text mining using linear-time document clustering , 1999, KDD '99.

[16]  Hubert Klüpfel,et al.  Evacuation Dynamics: Empirical Results, Modeling and Applications , 2009, Encyclopedia of Complexity and Systems Science.

[17]  Marc J. van Kreveld,et al.  Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines , 2004, SDH.

[18]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[19]  Gerhard Tröster,et al.  Decentralized Detection of Group Formations from Wearable Acceleration Sensors , 2009, 2009 International Conference on Computational Science and Engineering.

[20]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[21]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[22]  Cecilia Mascolo,et al.  EmotionSense: a mobile phones based adaptive platform for experimental social psychology research , 2010, UbiComp.

[23]  Petko Bakalov,et al.  On-line discovery of flock patterns in spatio-temporal data , 2009, GIS.

[24]  Alec Wolman,et al.  Virtual Compass: Relative Positioning to Sense Mobile Social Interactions , 2010, Pervasive.

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

[26]  Deborah Estrin,et al.  Discovering semantically meaningful places from pervasive RF-beacons , 2009, UbiComp.