Souk: Spatial Observation of Human Kinetics

Abstract Simulating human-centered pervasive systems requires accurate assumptions on the behavior of human groups. Recent models consider this behavior as a combination of both social and spatial factors. Yet, establishing accurate traces of human groups is difficult: current techniques capture either positions, or contacts, with a limited accuracy. In this paper we introduce a new technique to capture such behaviors. The interest of this approach lies in the unprecedented accuracy at which both positions and orientations of humans, even gathered in a crowd, are captured. The open-source software pipeline we developed to exploit captured data allows extraction of several metrics on movement and social contacts, and permits study of their respective interrelationship. From the mobility to the topological connectivity, this framework offers a layered approach that can be tailored, allowing to compare and reason about models and traces. We demonstrate the accuracy and validity of our approach on social events and calibration runs in which we captured the motions of humans. In particular, we introduce an open-access trace of 50 individuals and compare it against random waypoint models that have the same global characteristics. Our fine-grain analyses, that take into account social interactions between users, show that the random way point model does not provide accurate predictions for socially-induced motion; to model human kinetics, new group- and interaction-based models should be developed. From the computer science point of view, these models are required to fully exploit the power of human-centered mobile computing, crucial for ubiquitous computing, and referred to as Short Range Communication Systems, Mobile Opportunistic Networking, or Mobile Networking in Proximity.

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

[2]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[3]  Hiroyuki Yokoyama,et al.  Estimating Position Relation between Two Pedestrians Using Mobile Phones , 2012, Pervasive.

[4]  Marcelo Dias de Amorim,et al.  Millipede: a rollerblade positioning system , 2006, WINTECH.

[5]  Allison Woodruff,et al.  A Quantitative Method for Revealing and Comparing Places in the Home , 2006, UbiComp.

[6]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Matthieu Roy,et al.  SOUK: social observation of human kinetics , 2013, UbiComp.

[8]  Ciro Cattuto,et al.  High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School , 2011, PloS one.

[9]  Marco Conti,et al.  The sociable traveller: human travelling patterns in social-based mobility , 2009, MobiWAC '09.

[10]  Paul Lukowicz,et al.  Robust, low cost indoor positioning using magnetic resonant coupling , 2012, UbiComp.

[11]  E. Hall,et al.  The Hidden Dimension , 1970 .

[12]  Klaus Herrmann,et al.  Modeling the sociological aspects of mobility in ad hoc networks , 2003, MSWIM '03.

[13]  Gregory D. Abowd,et al.  PowerLine Positioning: A Practical Sub-Room-Level Indoor Location System for Domestic Use , 2006, UbiComp.

[14]  Chris Greenhalgh,et al.  Human mobility in shopping mall environments , 2010, MobiOpp '10.

[15]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[16]  Serge Fdida,et al.  SIMPS: Using Sociology for Personal Mobility , 2006, IEEE/ACM Transactions on Networking.

[17]  Marco Conti,et al.  Modelling inter-contact times in social pervasive networks , 2011, MSWiM '11.

[18]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[19]  Micah Sherr,et al.  Evading Cellular Data Monitoring with Human Movement Networks , 2010, HotSec.

[20]  Cecilia Mascolo,et al.  The architecture of innovation: tracking face-to-face interactions with ubicomp technologies , 2014, UbiComp.

[21]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[22]  Cecilia Mascolo,et al.  Tracking serendipitous interactions: how individual cultures shape the office , 2013, CSCW.

[23]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[24]  Martin May,et al.  Analyzing the impact of mobility in ad hoc networks , 2006, REALMAN '06.

[25]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[26]  Gregory D. Abowd,et al.  TrackSense: Infrastructure Free Precise Indoor Positioning Using Projected Patterns , 2007, Pervasive.

[27]  Stefan Saroiu,et al.  CILoS: a CDMA indoor localization system , 2008, UbiComp.