skip to main content
10.1145/3615891.3628016acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

PhobosBC: A Blockchain-based Crowdsourced Post-disaster Mapping System and its Agent-based Simulation

Published: 13 November 2023 Publication History

Abstract

After a major natural disaster strikes a region, emergency response often lacks information about the post-disaster state of the road network. Conflicting information about the region from multiple sources creates confusion. Thus, it is imperative to obtain an updated map, which provides accurate information about currently navigable paths and identifies hazardous locations. However, due to possible damage to communication and computation infrastructure, existing centralized geospatial services may provide outdated information. One possible solution to this problem is using Internet-of-Things based devices that are deployable without relying on a centralized service, which will be able to both acquire and disseminate local data. In this paper, we introduce PhobosBC, a decentralized system which is able to provide a reliable mapping service using volunteer work, while relying on a blockchain backend. This solution utilizes the availability of modern smartphones with GPS receivers and processing capabilities to collect sequences of GPS locations and combine them into trajectories. These trajectory data are submitted as entries into a blockchain after processing them through a smart contract. PhobosBC relies on the inherent robustness and distributed nature of blockchains to make collating and assembling a map from these paths more accurate and less susceptible to disruption. Compared to a centralized system, PhobosBC is more resilient and is able to respond to individual agents going offline while still retaining consensus. As a performance incentive, we rank volunteers by the amount of correct data submitted and publicly recognize top performers. We develop an agent-based model to simulate PhobosBC under a hypothetical disaster scenario, and we compare our approach with a crowdsourcing system which deploys a simulated central control mechanism. We share the problems faced during creation of the agent-based model and the lessons we learned. Our results show that PhobosBC is able to recreate the ground truth faster while being more fault tolerant.

References

[1]
2021. Interactive map shows where Harvey flooding is worst. https://www.cnet.com/news/maps-of-houstons-floods-shows-its-worse-than-you-thought-hurricane-harvey/
[2]
2021. Mesa: Agent-based modeling in Python 3+ -- Mesa. 1 documentation. https://mesa.readthedocs.io/en/stable/
[3]
2021. NetworkX -- NetworkX documentation. https://networkx.org/
[4]
2021. Solidity -- Solidity 0.8.10 documentation. https://docs.soliditylang.org/en/v0.8.10/
[5]
2023. CrowdSource Rescue. https://www.crowdsourcerescue.com
[6]
2023. Ganache. https://trufflesuite.com/ganache
[7]
João Emílio Almeida, Rosaldo J. F. Rossetti, and António Leça Coelho. 2013. Crowd Simulation Modeling Applied to Emergency and Evacuation Simulations using Multi-Agent Systems. CoRR abs/1303.4692 (2013). arXiv:1303.4692 http://arxiv.org/abs/1303.4692
[8]
Jang Won Bae, Kyohong Shin, Hyun-Rok Lee, Hyun Jin Lee, Taesik Lee, Chu Hyun Kim, Won-Chul Cha, Gi Woon Kim, and Il-Chul Moon. 2018. Evaluation of Disaster Response System Using Agent-Based Model With Geospatial and Medical Details. IEEE Transactions on Systems, Man, and Cybernetics: Systems 48, 9 (2018), 1454--1469. https://doi.org/10.1109/TSMC.2017.2671340
[9]
Suman Bhattacharjee, Siuli Roy, and Sipra Das Bit. 2019. Post-disaster map builder: Crowdsensed digital pedestrian map construction of the disaster affected areas through smartphone based DTN. Computer Communications 134 (2019), 96--113.
[10]
Ulf Blanke, Robin Guldener, Sebastian Feese, and Gerhard Tröster. 2014. Crowdsourced Pedestrian Map Construction for Short-Term City-Scale Events. In 1st International Conference on IoT in Urban Space (URB-IOT '14). 25--31.
[11]
Geoff Boeing. 2017. OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems 65 (Sept. 2017), 126--139.
[12]
F Delkhosh. 2020. A dynamic leader-follower model based on lack of central authority in emergency situations. International Journal of Data and Network Science 4, 1 (2020), 73--90.
[13]
Mimoza Durresi, Anisa Subashi, Arjan Durresi, Leonard Barolli, and Kazunori Uchida. 2019. Secure communication architecture for Internet of Things using smartphones and multi-access edge computing in environment monitoring. Journal of Ambient Intelligence and Humanized Computing 10, 4 (2019), 1631--1640. https://doi.org/10.1007/s12652-018-0759-6
[14]
Simone Frigerio, Luca Schenato, Giulia Bossi, Matteo Mantovani, Gianluca Marcato, and Alessandro Pasuto. 2018. Hands-On Experience of Crowdsourcing for Flood Risks: An Android Mobile Application Tested in Frederikssund, Denmark. International Journal of Environmental Research and Public Health 15, 9 (Sept. 2018), 1926.
[15]
Huiji Gao, Geoffrey Barbier, and Rebecca Goolsby. 2011. Harnessing the crowdsourcing power of social media for disaster relief. IEEE Intelligent Systems 26, 3 (2011), 10--14.
[16]
C. Han and S. Armour. 2012. Computational Complexity and Energy Consumption Analysis of Dynamic Resource Scheduling Algorithms for LTE. In 75th IEEE Vehicular Technology Conference (VTC Spring). 1--5. https://doi.org/10.1109/VETECS.2012.6240322
[17]
Tammy L Henderson, Maria Sirois, Angela Chia-Chen Chen, Christopher Airriess, David A Swanson, and David Banks. 2009. After a disaster: Lessons in survey methodology from Hurricane Katrina. Population Research and Policy Review 28, 1 (2009), 67--92.
[18]
Jyh-Shyan Huang and Yao-Nan Lien. 2012. Challenges of emergency communication network for disaster response. In 2012 IEEE International Conference on Communication Systems (ICCS). 528--532.
[19]
Farid Kadri, Babiga Birregah, and Eric Chatelet. 2014. The Impact of Natural Disasters on Critical Infrastructures: A Domino Effect-based Study. Journal of Homeland Security and Emergency Management 11, 2 (2014), 217--241. https://doi.org/10.1515/jhsem-2012-0077
[20]
Himayatullah Khan, Laura Giurca Vasilescu, Asmatullah Khan, et al. 2008. Disaster management cycle-a theoretical approach. Journal of Management and Marketing 6, 1 (2008), 43--50.
[21]
Zade Koch, Matthew Yuan, and Elizabeth Bristow. 2020. Emergency response after disaster strikes: Agent-based simulation of ambulances in New Windsor, NY. Journal of Infrastructure Systems 26, 3 (2020), 06020001.
[22]
Thomas Kohler. 2018. How to scale crowdsourcing platforms. California Management Review 60, 2 (2018), 98--121.
[23]
Hitomu Kotani and Muneta Yokomatsu. 2016. Natural disasters and dynamics of "a paradise built in hell:" a social network approach. Natural Hazards 84, 1 (2016), 309--333.
[24]
Kerem Kucuk, Cuneyt Bayilmis, Ahmet Furkan Sonmez, and Sezgin Kacar. 2020. Crowd sensing aware disaster framework design with IoT technologies. Journal of Ambient Intelligence and Humanized Computing 11, 4(2020), 1709--1725.
[25]
Leong Lee, Matthew Jones, Gregory S. Ridenour, Sam J. Bennett, Arisha C. Majors, Bianca L. Melito, and Michael J. Wilson. 2016. Comparison of Accuracy and Precision of GPS-Enabled Mobile Devices. In 2016 IEEE International Conference on Computer and Information Technology (CIT). 73--82. https://doi.org/10.1109/CIT.2016.94
[26]
Ming Li, Jian Weng, Anjia Yang, Wei Lu, Yue Zhang, Lin Hou, Jia-Nan Liu, Yang Xiang, and Robert H Deng. 2018. CrowdBC: A blockchain-based decentralized framework for crowdsourcing. IEEE Transactions on Parallel and Distributed Systems 30, 6 (2018), 1251--1266.
[27]
Yuan Lu, Qiang Tang, and Guiling Wang. 2018. Zebralancer: Private and anonymous crowdsourcing system atop open blockchain. In 38th IEEE International Conference on Distributed Computing Systems (ICDCS). 853--865.
[28]
Raunak Sarbajna, Christoph F. Eick, and Aron Laszka. 2021. DEIMOSBC: A Blockchain-based System for Crowdsensing after Natural Disasters. In 3rd Conference on Blockchain Research Applications for Innovative Networks and Services (BRAINS). 17--20. https://doi.org/10.1109/BRAINS52497.2021.9569794
[29]
Naoki Shibata. 2019. Proof-of-Search: Combining Blockchain Consensus Formation With Solving Optimization Problems. IEEE Access 7 (2019), 172994--173006.
[30]
Liang Tan, Huan Xiao, Xinglin Shang, Yong Wang, Feng Ding, and Wenjuan Li. 2020. A Blockchain-based Trusted Service Mechanism for Crowdsourcing System. In 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring). 1--6. https://doi.org/10.1109/VTC2020-Spring48590.2020.9128425
[31]
Anthony M. Townsend and Mitchell L. Moss. 2005. Telecommunications Infrastructure in Disasters: Preparing Cities for Crisis Communications. Technical Report. Center for Catastrophe Preparedness and Response, Robert F. Wagner Graduate School of Public Service, New York University.
[32]
Michael F. Wehner. 2019. Hurricane Harvey Flood. (Sept. 2019). https://doi.org/10.11578/Harvey_Flood/1561271
[33]
World Economic Forum. 2020. The Global Risks Report 2020. Technical Report. World Economic Forum.
[34]
Mengmeng Yang, Tianqing Zhu, Kaitai Liang, Wanlei Zhou, and Robert H Deng. 2019. A blockchain-based location privacy-preserving crowdsensing system. Future Generation Computer Systems 94 (2019), 408--418.
[35]
Xinglin Zhang, Zheng Yang, Chenshu Wu, Wei Sun, Yunhao Liu, and Kai Xing. 2013. Robust trajectory estimation for crowdsourcing-based mobile applications. IEEE Transactions on Parallel and Distributed Systems 25, 7 (2013), 1876--1885.
[36]
Lei Zhu, Jacob R Holden, and Jeffrey D Gonder. 2017. Trajectory segmentation map-matching approach for large-scale, high-resolution GPS data. Transportation Research Record 2645, 1 (2017), 67--75.

Index Terms

  1. PhobosBC: A Blockchain-based Crowdsourced Post-disaster Mapping System and its Agent-based Simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GeoSim '23: Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoSpatial Simulation
    November 2023
    29 pages
    ISBN:9798400703539
    DOI:10.1145/3615891
    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 the author(s) 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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 November 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Agent Based Models for Spatial Simulation
    2. Blockchain
    3. Internet of Things
    4. Spatial Analysis based on Simulation
    5. crowdsourcing
    6. disaster map building
    7. disaster response

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    SIGSPATIAL '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 16 of 24 submissions, 67%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 46
      Total Downloads
    • Downloads (Last 12 months)24
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 17 Jan 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media