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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages179-184
Number of pages6
ISBN (Electronic)9784907626129
DOIs
Publication statusPublished - Mar 13 2015
Externally publishedYes
Event2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015 - Hakodate, Japan
Duration: Jan 20 2015Jan 22 2015

Publication series

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

Conference

Conference2015 8th International Conference on Mobile Computing and Ubiquitous Networking, ICMU 2015
CountryJapan
CityHakodate
Period1/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

Cite this

Trono, E. M., Arakawa, Y., Tamai, M., & Yasumoto, K. (2015). DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network. In 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).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Trono, EM, Arakawa, Y, Tamai, M & Yasumoto, K 2015, DTN MapEx: Disaster area mapping through distributed computing over a delay tolerant network. in 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, Japan, 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. In 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 -