Capacity-aware cost-efficient network reconstruction for post-disaster scenario

Xiaoyan Wang, Hao Zhou, Lei Zhong, Yusheng Ji, Kiyoshi Takano, Shigeki Yamada, Guoliang Xue

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

5 Citations (Scopus)

Abstract

Natural disasters can result in severe damage to communication infrastructure, which leads to further chaos to the damaged area. After the disaster strikes, most of the victims would gather at the evacuation sites for food supplies and other necessities. Having a good communication network is very important to help the victims. In this paper, we aim at recovering the network from the still-alive mobile base stations to the out-of-service evacuation sites by using multi-hop relaying technique. We propose to reconstruct the post-disaster network in a capacity-aware way based on prize collecting Steiner tree. The purpose of the proposed scheme is to achieve high capacity connectivity ratio in a cost efficient way. To provide more accurate evaluation results, we evaluate the proposed scheme by using the real evacuation site and base station data in Tokyo area, and utilizing the big data analysis based post-disaster service availability model.

Original languageEnglish (US)
Title of host publication2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509032549
DOIs
StatePublished - Dec 21 2016
Event27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016 - Valencia, Spain
Duration: Sep 4 2016Sep 8 2016

Other

Other27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016
CountrySpain
CityValencia
Period9/4/169/8/16

Fingerprint

Disasters
Base stations
Costs
Food supply
Chaos theory
Telecommunication networks
Availability
Communication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Wang, X., Zhou, H., Zhong, L., Ji, Y., Takano, K., Yamada, S., & Xue, G. (2016). Capacity-aware cost-efficient network reconstruction for post-disaster scenario. In 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016 [7794910] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2016.7794910

Capacity-aware cost-efficient network reconstruction for post-disaster scenario. / Wang, Xiaoyan; Zhou, Hao; Zhong, Lei; Ji, Yusheng; Takano, Kiyoshi; Yamada, Shigeki; Xue, Guoliang.

2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7794910.

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

Wang, X, Zhou, H, Zhong, L, Ji, Y, Takano, K, Yamada, S & Xue, G 2016, Capacity-aware cost-efficient network reconstruction for post-disaster scenario. in 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016., 7794910, Institute of Electrical and Electronics Engineers Inc., 27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016, Valencia, Spain, 9/4/16. https://doi.org/10.1109/PIMRC.2016.7794910
Wang X, Zhou H, Zhong L, Ji Y, Takano K, Yamada S et al. Capacity-aware cost-efficient network reconstruction for post-disaster scenario. In 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7794910 https://doi.org/10.1109/PIMRC.2016.7794910
Wang, Xiaoyan ; Zhou, Hao ; Zhong, Lei ; Ji, Yusheng ; Takano, Kiyoshi ; Yamada, Shigeki ; Xue, Guoliang. / Capacity-aware cost-efficient network reconstruction for post-disaster scenario. 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{6bf17e6731fa4627a02f249102145f80,
title = "Capacity-aware cost-efficient network reconstruction for post-disaster scenario",
abstract = "Natural disasters can result in severe damage to communication infrastructure, which leads to further chaos to the damaged area. After the disaster strikes, most of the victims would gather at the evacuation sites for food supplies and other necessities. Having a good communication network is very important to help the victims. In this paper, we aim at recovering the network from the still-alive mobile base stations to the out-of-service evacuation sites by using multi-hop relaying technique. We propose to reconstruct the post-disaster network in a capacity-aware way based on prize collecting Steiner tree. The purpose of the proposed scheme is to achieve high capacity connectivity ratio in a cost efficient way. To provide more accurate evaluation results, we evaluate the proposed scheme by using the real evacuation site and base station data in Tokyo area, and utilizing the big data analysis based post-disaster service availability model.",
author = "Xiaoyan Wang and Hao Zhou and Lei Zhong and Yusheng Ji and Kiyoshi Takano and Shigeki Yamada and Guoliang Xue",
year = "2016",
month = "12",
day = "21",
doi = "10.1109/PIMRC.2016.7794910",
language = "English (US)",
booktitle = "2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Capacity-aware cost-efficient network reconstruction for post-disaster scenario

AU - Wang, Xiaoyan

AU - Zhou, Hao

AU - Zhong, Lei

AU - Ji, Yusheng

AU - Takano, Kiyoshi

AU - Yamada, Shigeki

AU - Xue, Guoliang

PY - 2016/12/21

Y1 - 2016/12/21

N2 - Natural disasters can result in severe damage to communication infrastructure, which leads to further chaos to the damaged area. After the disaster strikes, most of the victims would gather at the evacuation sites for food supplies and other necessities. Having a good communication network is very important to help the victims. In this paper, we aim at recovering the network from the still-alive mobile base stations to the out-of-service evacuation sites by using multi-hop relaying technique. We propose to reconstruct the post-disaster network in a capacity-aware way based on prize collecting Steiner tree. The purpose of the proposed scheme is to achieve high capacity connectivity ratio in a cost efficient way. To provide more accurate evaluation results, we evaluate the proposed scheme by using the real evacuation site and base station data in Tokyo area, and utilizing the big data analysis based post-disaster service availability model.

AB - Natural disasters can result in severe damage to communication infrastructure, which leads to further chaos to the damaged area. After the disaster strikes, most of the victims would gather at the evacuation sites for food supplies and other necessities. Having a good communication network is very important to help the victims. In this paper, we aim at recovering the network from the still-alive mobile base stations to the out-of-service evacuation sites by using multi-hop relaying technique. We propose to reconstruct the post-disaster network in a capacity-aware way based on prize collecting Steiner tree. The purpose of the proposed scheme is to achieve high capacity connectivity ratio in a cost efficient way. To provide more accurate evaluation results, we evaluate the proposed scheme by using the real evacuation site and base station data in Tokyo area, and utilizing the big data analysis based post-disaster service availability model.

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

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

U2 - 10.1109/PIMRC.2016.7794910

DO - 10.1109/PIMRC.2016.7794910

M3 - Conference contribution

AN - SCOPUS:85010046985

BT - 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -