skip to main content
10.1145/2750858.2807548acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Hybrid participatory sensing for analyzing group dynamics in the largest annual religious gathering

Authors Info & Claims
Published:07 September 2015Publication History

ABSTRACT

Understanding crowd dynamics of large-scale events is crucial to deliver a pleasant experience for the participants. In this paper, we propose a novel hybrid participatory sensing approach to capture large group dynamics. Specifically, our approach is based on distributing a large number of tiny, wearable Bluetooth Low Energy (BLE) tags and few smartphones among the group members. We start by identifying the best configuration; in terms of transmit power and beaconing interval; for detecting BLE tags in indoor and outdoor environments. Then, as a case study, we deploy the system during the six main days of the Hajj pilgrimage in 2014, which is the world's largest annual religious gathering. We used the proposed hybrid participatory approach to collect the mobility data of pilgrim groups based on GPS location and co-occurring BLE tag detections. Our system provided up to 80% group-wise detectability in a single scan event. Moreover, 98% cumulative unique tags detectability is achieved in the whole event, leading to 0.74 million records. Analysis of the group dynamics revealed unexpected behavior and interesting findings. In particular, regional variations are found among different groups in the entry or exit times, duration of stay, and group cohesion; which are attributed to congestion, improper arrangements, or the nature of activities. Furthermore, we show sub-community clusters could be identified revealing clear biases based on the demographic characteristics. Based on this case study, we also give suggestions on using the proposed system for other large-scale events.

References

  1. Bluetooth Low Energy (BLE). (Last Accessed July 12, 2015). http://en.wikipedia.org/wiki/Bluetooth_low_energy.Google ScholarGoogle Scholar
  2. Five-star comforts at tent city (Last Accessed July 12, 2015). http://www.arabnews.com/node/218677.Google ScholarGoogle Scholar
  3. RadioShack's On-Line Battery Guidebook (Last Accessed July 12, 2015). http://support.radioshack.com/support_tutorials/batteries/batgd-B05.htm.Google ScholarGoogle Scholar
  4. StickNFind BLE Tags (Last Accessed July 12, 2015). https://www.sticknfind.com/sticknfind.aspx.Google ScholarGoogle Scholar
  5. The Low Energy Technology Behind Bluetooth Smart (Last Accessed July 12, 2015). http://www.bluetooth.com/Pages/low-energy-tech-info.aspx.Google ScholarGoogle Scholar
  6. What factors affect the battery life of your iBeacon Beacons? (Last Accessed July 12, 2015). http://kontakt.io/blog/factors-affect-battery-life-ibeacon-beacons/.Google ScholarGoogle Scholar
  7. What is ANT+? (Last Accessed July 12, 2015). http://www.thisisant.com/consumer/ant-101/what-is-ant.Google ScholarGoogle Scholar
  8. What is Hajj - Pilgrimage to Mecca? (Last Accessed July 12, 2015). http://www.performhajj.com/what_is_hajj.php.Google ScholarGoogle Scholar
  9. Aly, H., Basalamah, A., and Youssef, M. Map++: A crowd-sensing system for automatic map semantics identification. In Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2014, Singapore, June 30 - July 3, 2014, IEEE (2014), 546--554.Google ScholarGoogle ScholarCross RefCross Ref
  10. Aly, H., Basalamah, A., and Youssef, M. LaneQuest: An Accurate and Energy-Efficient Lane Detection System. CoRR abs/1502.03038 (2015).Google ScholarGoogle Scholar
  11. Aly, H., and Youssef, M. Dejavu: an accurate energy-efficient outdoor localization system. In 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013, C. A. Knoblock, M. Schneider, P. Kröger, J. Krumm, and P. Widmayer, Eds., ACM (2013), 154--163. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Alzantot, M., and Youssef, M. CrowdInside: Automatic construction of indoor floorplans. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, SIGSPATIAL '12, ACM (2012), 99--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Alzantot, M., and Youssef, M. UPTIME: Ubiquitous pedestrian tracking using mobile phones. In Proceedings of Wireless Communications and Networking Conference, WCNC '12, IEEE (2012), 3204--3209.Google ScholarGoogle ScholarCross RefCross Ref
  14. Bandini, S., Crociani, L., Gorrini, A., and Vizzari, G. An agent-based model of pedestrian dynamics considering groups: A real world case study. In Proceedings of 17th IEEE International Conference on Intelligent Transportation Systems, ITSC '14, IEEE (2014), 572--577.Google ScholarGoogle ScholarCross RefCross Ref
  15. Bandini, S., Manenti, L., and Manzoni, S. Generation of Pedestrian Groups Distributions with Probabilistic Cellular Automata. In ACRI, vol. 7495 of Lecture Notes in Computer Science, Springer (2012), 299--308.Google ScholarGoogle ScholarCross RefCross Ref
  16. Blanke, U., Franke, T., Tröster, G., and Lukowicz, P. Capturing crowd dynamics at large scale events using participatory GPS-localization. In Proceedings of the 9th IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP '14, IEEE (2014), 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  17. Brown, C., Nicosia, V., Scellato, S., Noulas, A., and Mascolo, C. The Importance of Being Placefriends: Discovering Location-focused Online Communities. In Proceedings of the 2012 ACM Workshop on Online Social Networks, WOSN '12, ACM (2012), 31--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Catanese, S. A., De Meo, P., Ferrara, E., Fiumara, G., and Provetti, A. Crawling Facebook for Social Network Analysis Purposes. In Proceedings of the International Conference on Web Intelligence, Mining and Semantics, WIMS '11, ACM (2011), 52:1--52:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Chintalapudi, K., Padmanabha Iyer, A., and Padmanabhan, V. N. Indoor Localization Without the Pain. In Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking, MobiCom '10, ACM (2010), 173--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Chon, Y., Lane, N. D., Kim, Y., Zhao, F., and Cha, H. Understanding the coverage and scalability of place-centric crowdsensing. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp '13, ACM Press (2013), 3--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Do, T. M., and Gatica-Perez, D. Human Interaction Discovery in Smartphone Proximity Networks. Personal Ubiquitous Comput. 17, 3 (2013), 413--431. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Elhamshary, M., and Youssef, M. CheckInside: A fine-grained indoor location-based social network. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp '14 (2014). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Elhamshary, M., and Youssef, M. SemSense: Automatic construction of semantic indoor floorplans. In Indoor Positioning and Indoor Navigation (IPIN), 2015 International Conference on (2015).Google ScholarGoogle ScholarCross RefCross Ref
  24. Ibrahim, M., and Youssef, M. CellSense: A probabilistic RSSI-based GSM positioning system. In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, IEEE (2010), 1--5.Google ScholarGoogle ScholarCross RefCross Ref
  25. Ibrahim, M., and Youssef, M. A hidden Markov model for localization using low-end GSM cell phones. In Communications (ICC), 2011 IEEE International Conference on, IEEE (2011), 1--5.Google ScholarGoogle ScholarCross RefCross Ref
  26. Ibrahim, M., and Youssef, M. CellSense: An accurate energy-efficient GSM positioning system. Vehicular Technology, IEEE Transactions on 61, 1 (2012), 286--296.Google ScholarGoogle Scholar
  27. Jamil, S., Basalamah, A., and Lbath, A. Crowdsensing Traces Using Bluetooth Low Energy (BLE) Proximity Tags. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct Publication, UbiComp '14 Adjunct, ACM (2014), 71--74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Krausz, B., and Bauckhage, C. Loveparade 2010: Automatic video analysis of a crowd disaster. Computer Vision and Image Understanding 116, 3 (2012), 307--319. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Larsen, J. E., Sapiezynski, P., Stopczynski, A., Moerup, M., and Theodorsen, R. Crowds, Bluetooth, and Rock-n-Roll. Understanding Music Festival Participant Behavior. CoRR abs/1306.3133 (2013).Google ScholarGoogle Scholar
  30. Mohssen, N., Momtaz, R., Aly, H., and Youssef, M. It's the human that matters: Accurate user orientation estimation for mobile computing applications. In Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MOBIQUITOUS '14 (2014). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Moussad, M., Perozo, N., Garnier, S., Helbing, D., and Theraulaz, G. The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics. PLoS ONE 5, 4 (2010).Google ScholarGoogle Scholar
  32. Muaremi, A., Gravenhorst, F., Seiter, J., Bexheti, A., Arnrich, B., and Tröster, G. Merging Inhomogeneous Proximity Sensor Systems for Social Network Analysis. In International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous '13 (2013).Google ScholarGoogle Scholar
  33. Olgun, D. O., Waber, B. N., Kim, T., Mohan, A., Ara, K., and Pentland, A. Sensible Organizations: Technology and Methodology for Automatically Measuring Organizational Behavior. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART B: CYBERNETICS (2009), 43--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Otsason, V., Varshavsky, A., LaMarca, A., and de Lara, E. Accurate GSM Indoor Localization. In Proceedings of the 7th International Conference on Ubiquitous Computing, UbiComp'05, Springer-Verlag (2005), 141--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. R. O. Mitchell, H. Rashid, F. D., and Alkhalidi, A. Hajj crowd management and navigation system: People tracking and location based services via integrated mobile and RFID systems. In Proceedings of the International Conference on Computer Applications Technology, ICCAT '13, IEEE (2013), 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  36. Sheikh, S. J., Basalamah, A., Aly, H., and Youssef, M. Demonstrating Map++: A crowd-sensing system for automatic map semantics identification. In Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking, SECON 2014, Singapore, June 30 - July 3, 2014, IEEE (2014), 152--154.Google ScholarGoogle ScholarCross RefCross Ref
  37. Silva, S., Valente, A., Soares, S., Fernandes, T., and Ribeiro, V. M. C. Coexistence and Interference Tests on a Bluetooth Low Energy Front-End. In Science and Information Conference, SAI '14, IEEE (2014), 1014--1018.Google ScholarGoogle ScholarCross RefCross Ref
  38. Stange, H., Liebig, T., Hecker, D., Andrienko, G., and Andrienko, N. Analytical Workflow of Monitoring Human Mobility in Big Event Settings Using Bluetooth. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA '11, ACM (2011), 51--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Versichele, M., Neutens, T., Delafontaine, M., and Van de Weghe, N. The use of Bluetooth for analysing spatiotemporal dynamics of human movement at mass events: a case study of the Ghent Festivities. APPLIED GEOGRAPHY 32, 2 (2012), 208--220.Google ScholarGoogle ScholarCross RefCross Ref
  40. Weppner, J., and Lukowicz, P. Bluetooth based Collaborative Crowd Density Estimation with Mobile Phones. In Proceedings of the 11th Annual IEEE International Conference on Pervasive Computing and Communications, Percom '13, IEEE (2013), 193--200.Google ScholarGoogle ScholarCross RefCross Ref
  41. Wirz, M., Franke, T., Roggen, D., Mitleton-Kelly, E., Lukowicz, P., and Trster, G. Probing crowd density through smartphones in city-scale mass gatherings. The European Physical Journal - Data Science 2 (2013), 1--24.Google ScholarGoogle Scholar
  42. Xiao, Y., Simoens, P., Pillai, P., Ha, K., and Satyanarayanan, M. Lowering the barriers to large-scale mobile crowdsensing. In Proceedings of the 14th Workshop on Mobile Computing Systems and Applications, HotMobile '13, ACM (2013), 9:1--9:6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Y. Mowafi, A. Zmily, D. E. D. I. A.-T. D. A.-S. Tracking human mobility at mass gathering events using WISP. In Proceedings of the Second International Conference on Future Generation Communication Technology, FGCT '13, IEEE (2013), 157--162.Google ScholarGoogle ScholarCross RefCross Ref
  44. Youssef, M., Abdallah, M., and Agrawala, A. Multivariate analysis for probabilistic WLAN location determination systems. In Mobile and Ubiquitous Systems: Networking and Services, 2005. MobiQuitous 2005. The Second Annual International Conference on, IEEE (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Youssef, M., and Agrawala, A. Location-clustering techniques for WLAN location determination systems. International Journal of Computers and Applications 28, 3 (2006).Google ScholarGoogle ScholarCross RefCross Ref
  46. Youssef, M., Yosef, M. A., and El-Derini, M. GAC: energy-efficient hybrid GPS-accelerometer-compass GSM localization. In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, IEEE (2010), 1--5.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Hybrid participatory sensing for analyzing group dynamics in the largest annual religious gathering

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        UbiComp '15: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing
        September 2015
        1302 pages
        ISBN:9781450335744
        DOI:10.1145/2750858

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 September 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        UbiComp '15 Paper Acceptance Rate101of394submissions,26%Overall Acceptance Rate764of2,912submissions,26%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader