research-article

Reverse Engineering Human Mobility in Large-scale Natural Disasters

Authors:

Matthias HollickAuthors Info & Claims

MSWiM '17: Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

Pages 219 - 226

https://doi.org/10.1145/3127540.3127542

Published: 21 November 2017 Publication History

Abstract

Delay/Disruption-Tolerant Networks (DTNs) have been around for more than a decade and have especially been proposed to be used in scenarios where communication infrastructure is unavailable. In such scenarios, DTNs can offer a best-effort communication service by exploiting user mobility. Natural disasters are an important application scenario for DTNs when the cellular network is destroyed by natural forces. To assess the performance of such networks before deployment, we require appropriate knowledge of human mobility. In this paper, we address this problem by designing, implementing, and evaluating a novel mobility model for large-scale natural disasters. Due to the lack of GPS traces, we reverse-engineer human mobility of past natural disasters (focusing on 2010 Haiti earthquake and 2013 Typhoon Haiyan) by leveraging knowledge of 126 experts from 71 Disaster Response Organizations (DROs). By means of simulation-based experiments, we compare and contrast our mobility model to other well-known models, and evaluate their impact on DTN performance. Finally, we make our source code available to the public.

References

[1]

N. Aschenbruck, M. Frank, P. Martini, and J. Tolle. 2004. Human Mobility in MANET Disaster Area Simulation -- A Realistic Approach. In IEEE LCN.

[2]

N. Aschenbruck, E. Gerhards-Padilla, and P. Martini. 2009. Modeling mobility in disaster area scenarios. Elsevier Performance Evaluation 66, 12 (2009).

Digital Library

[3]

C. Bettstetter, G. Resta, and P. Santi. 2003. The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2, 3 (July 2003), 257--269.

Digital Library

[4]

Dailymotion. 2013. Megastorm: Worlds Biggest Typhoon. (2013). http: //www.dailymotion.com/video/x186qfd_megastorm-worlds-biggest-typhoon_ shortfilms [5] H. Goldstein. 2010. Engineers Race to Restore Communications after Haiti Quake. IEEE Spectrum (19 Jan. 2010).

[5]

ICRC, The Engien Room, and Block Party. 2017. Humanitarian Futures for Messaging Apps. Technical Report.

[6]

IRIN News. 2013. Life-saving radio begins broadcasting in typhoonhit Tacloban. (2013). http://www.irinnews.org/report/99132/ life-saving-radio-begins-broadcasting-typhoon-hit-tacloban

[7]

A. Keränen, J. Ott, and T. Kärkkäinen. 2009. The ONE simulator for DTN protocol evaluation. In ICST Conference on Simulation Tools and Techniques (SIMUTools'09).

Digital Library

[8]

S. Krug, S. Schellenberg, and J. Seitz. 2015. Impact of Traffic and Mobility Patterns on Network Performance in Disaster Scenarios. In ACM CHANTS.

Digital Library

[9]

S. Krug, M. F. Siracusa, S. Schellenberg, P. Begerow, J. Seitz, T. Finke, and J. Schroeder. 2014. Movement patterns for mobile networks in disaster scenarios. In IEEE WoWMoM.

[10]

J. Leaning. 2013. Natural Disasters, Armed Conflict, and Public Health. The New England Journal of Medicine (2013).

[11]

A. Martín-Campillo, J. Crowcroft, E. Yoneki, and R. Martí. 2013. Evaluating opportunistic networks in disaster scenarios. Journal of Network and Computer Applications 36, 2 (March 2013).

Digital Library

[12]

C. P. Mayer. 2010. osm2wkt -- OpenStreetMap to WKT Conversion. http://www.chrismc.de/osm2wkt. (2010).

[13]

NDRRMC. 2013. Final Report -- Effects on Typhoon 'Yolanda' (Haiyan). (Nov. 2013). http://www.ndrrmc.gov.ph/attachments/article/1329/FINAL_REPORT_re_ Effects_of_Typhoon_YOLANDA_(HAIYAN)_06-09NOV2013.pdf

[14]

NDRRMC. 2013. Situation Update - Effects of Yolanda. (2013). https://web.archive. org/web/20161208214400/http://www.ndrrmc.gov.ph/attachments/article/1177/ Update/%20Effects/%20TY/%20YOLANDA/%2017/%20April/%202014.pdf

[15]

S. C. Nelson, A. F. Harris III, and R. Kravets. 2007. Event-driven, role-based mobility in disaster recovery networks. In ACM CHANTS.

Digital Library

[16]

H. Nishiyama, N. Ito, and N. Kato. 2014. Relay-by-smartphone: realizing multihop device-to-device communications. IEEE Communications Magazine 52, 4 (2014).

[17]

NPR. 2013. Why Typhoon Haiyan Caused So Much Damage. (2013). http://www. npr.org/2013/11/11/244572227/why-typhoon-haiyan-caused-so-much-damage

[18]

International Charter on Space and Major Disasters. 2013. Activation -- Typhoon Haiyan in the Philippines. (2013). https://www.disasterscharter.org/web/guest/-/ typhoon-haiyan-in-the-philippin-5

[19]

D. G. Reina. 2012. Modeling and assessing ad hoc networks in disaster scenarios. Journal of Ambient Intelligence and Humanized Computing (2012).

[20]

M. Schmittner. 2017. Experimental Data for Natural Disaster Mobility Model and Typhoon Haiyan Scenario. (2017). https://doi.org/10.5281/zenodo.836815

[21]

T. Schons. 2017. Design, Implementation and Evaluation of Realistic Scenarios and Movement Models for Natural Disasters Using Simulation for Delay Tolerant Networks. (Jan. 2017).

[22]

T. Schons. 2017. Natural Disaster Mobility Model and Scenarios Source Code. (2017). https://github.com/seemoo-lab/natural-disaster-mobility

[23]

The Telegraph. 2013. Super Typhoon Haiyan smashes into Philippines. (2013). http://www.telegraph.co.uk/news/worldnews/asia/philippines/10434846/ Super-Typhoon-Haiyan-smashes-into-Philippines.html

[24]

M. Y. S. Uddin, D. M. Nicol, T. F. Abdelzaher, and R. H. Kravets. 2009. A postdisaster mobility model for Delay Tolerant Networking. In Winter Simulation Conference (WSC)

Cited By

Zhong ZTakayasu HTakayasu M(2024)Human mobility description by physical analogy of electric circuit network based on GPS dataScientific Reports10.1038/s41598-024-63719-z14:1Online publication date: 11-Jun-2024
https://doi.org/10.1038/s41598-024-63719-z
Förster AManzoni POrallo EKuladinithi KUdugama AFörster AManzoni POrallo EKuladinithi KUdugama A(2023)Mobility of Opportunistic NetworksOpportunistic Networks10.1007/978-3-031-47866-6_1(3-19)Online publication date: 16-Nov-2023
https://doi.org/10.1007/978-3-031-47866-6_1
Stute MKohnhauser FBaumgartner LAlmon LHollick MKatzenbeisser SFreisleben B(2022) RESCUE : A Resilient and Secure Device-to-Device Communication Framework for Emergencies IEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2020.303622419:3(1722-1734)Online publication date: 1-May-2022
https://doi.org/10.1109/TDSC.2020.3036224
Show More Cited By

Index Terms

Reverse Engineering Human Mobility in Large-scale Natural Disasters
1. Computing methodologies
  1. Modeling and simulation
2. Networks
  1. Network performance evaluation
    1. Network simulations
  2. Network types
    1. Ad hoc networks

Recommendations

Prediction of human emergency behavior and their mobility following large-scale disaster
KDD '14: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining

The frequency and intensity of natural disasters has significantly increased over the past decades and this trend is predicted to continue. Facing these possible and unexpected disasters, accurately predicting human emergency behavior and their mobility ...
Prediction and Simulation of Human Mobility Following Natural Disasters
Survey Paper, Special Issue: Intelligent Music Systems and Applications and Regular Papers

In recent decades, the frequency and intensity of natural disasters has increased significantly, and this trend is expected to continue. Therefore, understanding and predicting human behavior and mobility during a disaster will play a vital role in ...
Role of online communities in recent responses to disasters: Tsunami, China, Katrina, and Haiti
ASIS&T '10: Proceedings of the 73rd ASIS&T Annual Meeting on Navigating Streams in an Information Ecosystem - Volume 47

The initial response to the Indonesian Tsunami was from a handful of bloggers. This small group grew into a community which ultimately spanned the globe and played a critical role in coordinating communication and resources. A similar online community ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '17: Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

November 2017

340 pages

ISBN:9781450351621

DOI:10.1145/3127540

General Chair:
Antonio Loureiro
Federal University of Minas Gerais, Brazil
,
Program Chairs:
Hsiao-Chun Wu
Louisiana State University, USA
,
Richard Yu
Carleton University, Canada

Copyright © 2017 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]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 November 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '17

Sponsor:

SIGSIM

MSWiM '17: 20th ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

November 21 - 25, 2017

Florida, Miami, USA

Acceptance Rates

MSWiM '17 Paper Acceptance Rate 29 of 142 submissions, 20%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
220
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhong ZTakayasu HTakayasu M(2024)Human mobility description by physical analogy of electric circuit network based on GPS dataScientific Reports10.1038/s41598-024-63719-z14:1Online publication date: 11-Jun-2024
https://doi.org/10.1038/s41598-024-63719-z
Förster AManzoni POrallo EKuladinithi KUdugama AFörster AManzoni POrallo EKuladinithi KUdugama A(2023)Mobility of Opportunistic NetworksOpportunistic Networks10.1007/978-3-031-47866-6_1(3-19)Online publication date: 16-Nov-2023
https://doi.org/10.1007/978-3-031-47866-6_1
Stute MKohnhauser FBaumgartner LAlmon LHollick MKatzenbeisser SFreisleben B(2022) RESCUE : A Resilient and Secure Device-to-Device Communication Framework for Emergencies IEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2020.303622419:3(1722-1734)Online publication date: 1-May-2022
https://doi.org/10.1109/TDSC.2020.3036224
Baumgartner LMeuser TBloessl B(2021)coreemu-lab: An Automated Network Emulation and Evaluation Environment2021 IEEE Global Humanitarian Technology Conference (GHTC)10.1109/GHTC53159.2021.9612475(304-311)Online publication date: 19-Oct-2021
https://doi.org/10.1109/GHTC53159.2021.9612475
Meuser TBaumgartner LBecker B(2021)NetSkylines: Digital Twins for Evaluating Disaster Communication2021 IEEE Global Humanitarian Technology Conference (GHTC)10.1109/GHTC53159.2021.9612413(68-71)Online publication date: 19-Oct-2021
https://doi.org/10.1109/GHTC53159.2021.9612413
Teng RSakano TSuzuki Y(2020)Instantaneous Networking Service Availability for Disaster RecoveryApplied Sciences10.3390/app1024903010:24(9030)Online publication date: 17-Dec-2020
https://doi.org/10.3390/app10249030
Stute MMaass MSchons TKaufhold MReuter CHollick M(2020)Empirical insights for designing Information and Communication Technology for International Disaster ResponseInternational Journal of Disaster Risk Reduction10.1016/j.ijdrr.2020.101598(101598)Online publication date: Apr-2020
https://doi.org/10.1016/j.ijdrr.2020.101598
Cabacas RRa I(2019)Mobility Mining in Disaster Scenarios to Improve Geographic Routing in Delay Tolerant Networks2019 2nd International Conference on Artificial Intelligence and Big Data (ICAIBD)10.1109/ICAIBD.2019.8836991(338-343)Online publication date: May-2019
https://doi.org/10.1109/ICAIBD.2019.8836991
Nakasaki SIkeda MBarolli L(2019)A Message Relaying Method with Enhanced Dynamic Timer Considering Decrease Rate of Neighboring Nodes for Vehicular-DTNAdvances on Broad-Band Wireless Computing, Communication and Applications10.1007/978-3-030-33506-9_65(711-720)Online publication date: 18-Oct-2019
https://doi.org/10.1007/978-3-030-33506-9_65
Nakasaki SIkeda MBarolli L(2019)A Message Relaying Method with a Dynamic Timer Considering Non-signal Duration from Neighboring Nodes for Vehicular DTNAdvances in Intelligent Networking and Collaborative Systems10.1007/978-3-030-29035-1_13(133-142)Online publication date: 15-Aug-2019
https://doi.org/10.1007/978-3-030-29035-1_13
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents