Detecting group formations using ibeacon technology

Kleomenis Katevas, Laurissa Tokarchuk, Hamed Haddadi, Richard G. Clegg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Researchers have examined crowd behavior in the past by employing a variety of methods including ethnographic studies, computer vision techniques and manual annotation based data analysis. However, because of the resources to collect, process and analyze data, it remains difficult to obtain large data sets for study. In an attempt to alleviate this problem, researchers have recently used mobile sensing, however this technique is currently only able to detect either stationary or moving crowds with questionable accuracy. In this work we present a system for detecting stationary interactions inside crowds using the Received Signal Strength Indicator of Bluetooth Smart (BLE) sensor, combined with the Motion Activity of each device. By utilizing Apple's iBeacon implementation of Bluetooth Smart, we are able to detect the proximity of users carrying a smartphone in their pocket. We then use an algorithm based on graph theory to predict interactions inside the crowd and verify our findings using video footage as ground truth. Our approach is particularly beneficial to the design and implementation of crowd behavior analytics, design of influence strategies, and algorithms for crowd reconfiguration.

Original languageEnglish
Title of host publicationUbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing
PublisherAssociation for Computing Machinery, Inc
Pages742-752
Number of pages11
ISBN (Electronic)9781450344623
DOIs
Publication statusPublished - 12 Sep 2016
Externally publishedYes
Event2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2016 - Heidelberg, Germany
Duration: 12 Sep 201616 Sep 2016

Other

Other2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2016
CountryGermany
CityHeidelberg
Period12/9/1616/9/16

Fingerprint

Bluetooth
Smart sensors
Smartphones
Graph theory
Computer vision

Keywords

  • BLE
  • Crowd Sensing
  • Group Formations
  • IBeacon
  • Mobile Sensing
  • RSSI
  • Social Interactions
  • Social Network Analysis

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Information Systems
  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this

Katevas, K., Tokarchuk, L., Haddadi, H., & Clegg, R. G. (2016). Detecting group formations using ibeacon technology. In UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (pp. 742-752). Association for Computing Machinery, Inc. https://doi.org/10.1145/2968219.2968281

Detecting group formations using ibeacon technology. / Katevas, Kleomenis; Tokarchuk, Laurissa; Haddadi, Hamed; Clegg, Richard G.

UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. Association for Computing Machinery, Inc, 2016. p. 742-752.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Katevas, K, Tokarchuk, L, Haddadi, H & Clegg, RG 2016, Detecting group formations using ibeacon technology. in UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. Association for Computing Machinery, Inc, pp. 742-752, 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2016, Heidelberg, Germany, 12/9/16. https://doi.org/10.1145/2968219.2968281
Katevas K, Tokarchuk L, Haddadi H, Clegg RG. Detecting group formations using ibeacon technology. In UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. Association for Computing Machinery, Inc. 2016. p. 742-752 https://doi.org/10.1145/2968219.2968281
Katevas, Kleomenis ; Tokarchuk, Laurissa ; Haddadi, Hamed ; Clegg, Richard G. / Detecting group formations using ibeacon technology. UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. Association for Computing Machinery, Inc, 2016. pp. 742-752
@inproceedings{25bdc62eb9da4c8892f1d27d94544d57,
title = "Detecting group formations using ibeacon technology",
abstract = "Researchers have examined crowd behavior in the past by employing a variety of methods including ethnographic studies, computer vision techniques and manual annotation based data analysis. However, because of the resources to collect, process and analyze data, it remains difficult to obtain large data sets for study. In an attempt to alleviate this problem, researchers have recently used mobile sensing, however this technique is currently only able to detect either stationary or moving crowds with questionable accuracy. In this work we present a system for detecting stationary interactions inside crowds using the Received Signal Strength Indicator of Bluetooth Smart (BLE) sensor, combined with the Motion Activity of each device. By utilizing Apple's iBeacon implementation of Bluetooth Smart, we are able to detect the proximity of users carrying a smartphone in their pocket. We then use an algorithm based on graph theory to predict interactions inside the crowd and verify our findings using video footage as ground truth. Our approach is particularly beneficial to the design and implementation of crowd behavior analytics, design of influence strategies, and algorithms for crowd reconfiguration.",
keywords = "BLE, Crowd Sensing, Group Formations, IBeacon, Mobile Sensing, RSSI, Social Interactions, Social Network Analysis",
author = "Kleomenis Katevas and Laurissa Tokarchuk and Hamed Haddadi and Clegg, {Richard G.}",
year = "2016",
month = "9",
day = "12",
doi = "10.1145/2968219.2968281",
language = "English",
pages = "742--752",
booktitle = "UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Detecting group formations using ibeacon technology

AU - Katevas, Kleomenis

AU - Tokarchuk, Laurissa

AU - Haddadi, Hamed

AU - Clegg, Richard G.

PY - 2016/9/12

Y1 - 2016/9/12

N2 - Researchers have examined crowd behavior in the past by employing a variety of methods including ethnographic studies, computer vision techniques and manual annotation based data analysis. However, because of the resources to collect, process and analyze data, it remains difficult to obtain large data sets for study. In an attempt to alleviate this problem, researchers have recently used mobile sensing, however this technique is currently only able to detect either stationary or moving crowds with questionable accuracy. In this work we present a system for detecting stationary interactions inside crowds using the Received Signal Strength Indicator of Bluetooth Smart (BLE) sensor, combined with the Motion Activity of each device. By utilizing Apple's iBeacon implementation of Bluetooth Smart, we are able to detect the proximity of users carrying a smartphone in their pocket. We then use an algorithm based on graph theory to predict interactions inside the crowd and verify our findings using video footage as ground truth. Our approach is particularly beneficial to the design and implementation of crowd behavior analytics, design of influence strategies, and algorithms for crowd reconfiguration.

AB - Researchers have examined crowd behavior in the past by employing a variety of methods including ethnographic studies, computer vision techniques and manual annotation based data analysis. However, because of the resources to collect, process and analyze data, it remains difficult to obtain large data sets for study. In an attempt to alleviate this problem, researchers have recently used mobile sensing, however this technique is currently only able to detect either stationary or moving crowds with questionable accuracy. In this work we present a system for detecting stationary interactions inside crowds using the Received Signal Strength Indicator of Bluetooth Smart (BLE) sensor, combined with the Motion Activity of each device. By utilizing Apple's iBeacon implementation of Bluetooth Smart, we are able to detect the proximity of users carrying a smartphone in their pocket. We then use an algorithm based on graph theory to predict interactions inside the crowd and verify our findings using video footage as ground truth. Our approach is particularly beneficial to the design and implementation of crowd behavior analytics, design of influence strategies, and algorithms for crowd reconfiguration.

KW - BLE

KW - Crowd Sensing

KW - Group Formations

KW - IBeacon

KW - Mobile Sensing

KW - RSSI

KW - Social Interactions

KW - Social Network Analysis

UR - http://www.scopus.com/inward/record.url?scp=84991080558&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991080558&partnerID=8YFLogxK

U2 - 10.1145/2968219.2968281

DO - 10.1145/2968219.2968281

M3 - Conference contribution

SP - 742

EP - 752

BT - UbiComp 2016 Adjunct - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing

PB - Association for Computing Machinery, Inc

ER -