DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network

Edgar Marko Trono, Yutaka Arakawa, Morihiko Tamai, Keiichi Yasumoto

研究成果: 著書/レポートタイプへの貢献会議での発言

24 引用 (Scopus)

抄録

Disaster area map generation and sharing are critical to disaster response operations. In post-disaster contexts however, cloud-based mapping services and data may be unavailable because of network challenges. Disruption Tolerant Network (DTN) architectures have been proposed for data sharing in challenged networks. However, map generation may be too complex for individual DTN nodes given their limited computing resources. To generate and share maps of disaster areas, we present DTN MapEx, a distributed computing system for mapping that operates over a DTN. DTN MapEx distributes disaster map data and map generation tasks to multiple nodes to minimize individual computational loads. In the system, responders and volunteers act as mobile sensing nodes. They log the GPS traces of their traversed paths and collect disaster area map data such as the coordinates, images, and assessments of points-of-interest. The mobile nodes then route their collected data and a task request through the DTN to pre-deployed, fixed Computing Nodes. The Computing Nodes aggregate the data to generate a map and opportunistically route it back to the network. To reduce complexity, mapping tasks and data are divided amongst Computing Nodes based on their current computational load. Computing Nodes periodically update the DTN about their current loads. Mobile nodes use these updates in deciding where to allocate their task requests and data. In this paper, we present the design of DTN MapEx and perform initial evaluations on its feasibility in disaster scenarios.

元の言語英語
ホスト出版物のタイトル2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015
出版者Institute of Electrical and Electronics Engineers Inc.
ページ179-184
ページ数6
ISBN(電子版)9784907626129
DOI
出版物ステータス出版済み - 3 13 2015
外部発表Yes
イベント2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015 - Hakodate, 日本
継続期間: 1 20 20151 22 2015

出版物シリーズ

名前2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015

会議

会議2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015
日本
Hakodate
期間1/20/151/22/15

Fingerprint

Delay tolerant networks
Distributed computer systems
Disasters
Network architecture
Global positioning system

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

これを引用

Trono, E. M., Arakawa, Y., Tamai, M., & Yasumoto, K. (2015). DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network. : 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015 (pp. 179-184). [7061063] (2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMU.2015.7061063

DTN MapEx : Disaster area mapping through distributed computing over a delay tolerant network. / Trono, Edgar Marko; Arakawa, Yutaka; Tamai, Morihiko; Yasumoto, Keiichi.

2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 179-184 7061063 (2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015).

研究成果: 著書/レポートタイプへの貢献会議での発言

Trono, EM, Arakawa, Y, Tamai, M & Yasumoto, K 2015, DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network. : 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015., 7061063, 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015, Institute of Electrical and Electronics Engineers Inc., pp. 179-184, 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015, Hakodate, 日本, 1/20/15. https://doi.org/10.1109/ICMU.2015.7061063
Trono EM, Arakawa Y, Tamai M, Yasumoto K. DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network. : 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 179-184. 7061063. (2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015). https://doi.org/10.1109/ICMU.2015.7061063
Trono, Edgar Marko ; Arakawa, Yutaka ; Tamai, Morihiko ; Yasumoto, Keiichi. / DTN MapEx : Disaster area mapping through distributed computing over a delay tolerant network. 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 179-184 (2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015).
@inproceedings{3ed3fe1cf1bc4277ae13e4af46ecdd2e,
title = "DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network",
abstract = "Disaster area map generation and sharing are critical to disaster response operations. In post-disaster contexts however, cloud-based mapping services and data may be unavailable because of network challenges. Disruption Tolerant Network (DTN) architectures have been proposed for data sharing in challenged networks. However, map generation may be too complex for individual DTN nodes given their limited computing resources. To generate and share maps of disaster areas, we present DTN MapEx, a distributed computing system for mapping that operates over a DTN. DTN MapEx distributes disaster map data and map generation tasks to multiple nodes to minimize individual computational loads. In the system, responders and volunteers act as mobile sensing nodes. They log the GPS traces of their traversed paths and collect disaster area map data such as the coordinates, images, and assessments of points-of-interest. The mobile nodes then route their collected data and a task request through the DTN to pre-deployed, fixed Computing Nodes. The Computing Nodes aggregate the data to generate a map and opportunistically route it back to the network. To reduce complexity, mapping tasks and data are divided amongst Computing Nodes based on their current computational load. Computing Nodes periodically update the DTN about their current loads. Mobile nodes use these updates in deciding where to allocate their task requests and data. In this paper, we present the design of DTN MapEx and perform initial evaluations on its feasibility in disaster scenarios.",
author = "Trono, {Edgar Marko} and Yutaka Arakawa and Morihiko Tamai and Keiichi Yasumoto",
year = "2015",
month = "3",
day = "13",
doi = "10.1109/ICMU.2015.7061063",
language = "English",
series = "2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "179--184",
booktitle = "2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015",
address = "United States",

}

TY - GEN

T1 - DTN MapEx

T2 - Disaster area mapping through distributed computing over a delay tolerant network

AU - Trono, Edgar Marko

AU - Arakawa, Yutaka

AU - Tamai, Morihiko

AU - Yasumoto, Keiichi

PY - 2015/3/13

Y1 - 2015/3/13

N2 - Disaster area map generation and sharing are critical to disaster response operations. In post-disaster contexts however, cloud-based mapping services and data may be unavailable because of network challenges. Disruption Tolerant Network (DTN) architectures have been proposed for data sharing in challenged networks. However, map generation may be too complex for individual DTN nodes given their limited computing resources. To generate and share maps of disaster areas, we present DTN MapEx, a distributed computing system for mapping that operates over a DTN. DTN MapEx distributes disaster map data and map generation tasks to multiple nodes to minimize individual computational loads. In the system, responders and volunteers act as mobile sensing nodes. They log the GPS traces of their traversed paths and collect disaster area map data such as the coordinates, images, and assessments of points-of-interest. The mobile nodes then route their collected data and a task request through the DTN to pre-deployed, fixed Computing Nodes. The Computing Nodes aggregate the data to generate a map and opportunistically route it back to the network. To reduce complexity, mapping tasks and data are divided amongst Computing Nodes based on their current computational load. Computing Nodes periodically update the DTN about their current loads. Mobile nodes use these updates in deciding where to allocate their task requests and data. In this paper, we present the design of DTN MapEx and perform initial evaluations on its feasibility in disaster scenarios.

AB - Disaster area map generation and sharing are critical to disaster response operations. In post-disaster contexts however, cloud-based mapping services and data may be unavailable because of network challenges. Disruption Tolerant Network (DTN) architectures have been proposed for data sharing in challenged networks. However, map generation may be too complex for individual DTN nodes given their limited computing resources. To generate and share maps of disaster areas, we present DTN MapEx, a distributed computing system for mapping that operates over a DTN. DTN MapEx distributes disaster map data and map generation tasks to multiple nodes to minimize individual computational loads. In the system, responders and volunteers act as mobile sensing nodes. They log the GPS traces of their traversed paths and collect disaster area map data such as the coordinates, images, and assessments of points-of-interest. The mobile nodes then route their collected data and a task request through the DTN to pre-deployed, fixed Computing Nodes. The Computing Nodes aggregate the data to generate a map and opportunistically route it back to the network. To reduce complexity, mapping tasks and data are divided amongst Computing Nodes based on their current computational load. Computing Nodes periodically update the DTN about their current loads. Mobile nodes use these updates in deciding where to allocate their task requests and data. In this paper, we present the design of DTN MapEx and perform initial evaluations on its feasibility in disaster scenarios.

UR - http://www.scopus.com/inward/record.url?scp=84926443561&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84926443561&partnerID=8YFLogxK

U2 - 10.1109/ICMU.2015.7061063

DO - 10.1109/ICMU.2015.7061063

M3 - Conference contribution

AN - SCOPUS:84926443561

T3 - 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015

SP - 179

EP - 184

BT - 2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -