Generating pedestrian maps of disaster areas through ad-hoc deployment of computing resources across a DTN

Edgar Marko Trono, Manato Fujimoto, Hirohiko Suwa, Yutaka Arakawa, Keiichi Yasumoto

研究成果: Contribution to journalArticle査読

6 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)129-142
ページ数14
ジャーナルComputer Communications
100
DOI
出版ステータス出版済み - 3 1 2017
外部発表はい

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

フィンガープリント 「Generating pedestrian maps of disaster areas through ad-hoc deployment of computing resources across a DTN」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル