TY - JOUR
T1 - Generating pedestrian maps of disaster areas through ad-hoc deployment of computing resources across a DTN
AU - Trono, Edgar Marko
AU - Fujimoto, Manato
AU - Suwa, Hirohiko
AU - Arakawa, Yutaka
AU - Yasumoto, Keiichi
N1 - Funding Information:
This work is partly supported by the Japanese Government Monbukagakusho: MEXT Scholarship and JSPS KAKENHI Grant Numbers 26220001 and 16H0291410.
Publisher Copyright:
© 2016
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2017/3/1
Y1 - 2017/3/1
N2 - Generating pedestrian maps of disaster areas is an important part of response operations. Maps aid responders in decision-making and show routes that lead evacuees to refuges. However, disasters can damage communication infrastructures, rendering Cloud-based mapping services inaccessible. Responders resort to paper maps, which are difficult to share and cannot recommend routes. In this study, we present a digital pedestrian map generation system for disasters. To realize the system, we addressed these challenges: (1) how to collect the required data and generate the map without Cloud-based computing resources, (2) how to share messages within the system without continuous, end-to-end networks, and (3) how to balance the load of map inference tasks. For (1), GPS traces are collected by responders exploring the area. Then, collected data are sent to Computing Nodes: commodity workstations that are deployed in the disaster area, for processing. For (2), the system establishes a Delay-Tolerant Network that uses Epidemic Routing to communicate across shorter-ranges and uses response vehicles as data ferries to communicate across longer-ranges. For (3), we propose a load balancing heuristic, which uses ferry route timetables and statistical information about the load of Computing Nodes to determine how to offload map inference tasks. We evaluate our system through experiments and simulations and show that it decreases the time needed to generate and deliver pieces of the map by approximately two hours in an extreme case with large quantities of data have to be processed.
AB - Generating pedestrian maps of disaster areas is an important part of response operations. Maps aid responders in decision-making and show routes that lead evacuees to refuges. However, disasters can damage communication infrastructures, rendering Cloud-based mapping services inaccessible. Responders resort to paper maps, which are difficult to share and cannot recommend routes. In this study, we present a digital pedestrian map generation system for disasters. To realize the system, we addressed these challenges: (1) how to collect the required data and generate the map without Cloud-based computing resources, (2) how to share messages within the system without continuous, end-to-end networks, and (3) how to balance the load of map inference tasks. For (1), GPS traces are collected by responders exploring the area. Then, collected data are sent to Computing Nodes: commodity workstations that are deployed in the disaster area, for processing. For (2), the system establishes a Delay-Tolerant Network that uses Epidemic Routing to communicate across shorter-ranges and uses response vehicles as data ferries to communicate across longer-ranges. For (3), we propose a load balancing heuristic, which uses ferry route timetables and statistical information about the load of Computing Nodes to determine how to offload map inference tasks. We evaluate our system through experiments and simulations and show that it decreases the time needed to generate and deliver pieces of the map by approximately two hours in an extreme case with large quantities of data have to be processed.
UR - http://www.scopus.com/inward/record.url?scp=85008177665&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85008177665&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2016.12.003
DO - 10.1016/j.comcom.2016.12.003
M3 - Article
AN - SCOPUS:85008177665
VL - 100
SP - 129
EP - 142
JO - Computer Communications
JF - Computer Communications
SN - 0140-3664
ER -