| 講演名 | 2017-08-28 素早いネットワーク災害復旧のための無線中継局の効率的な配置 鐘 雷(NII), 計 宇生(NII), 鷹野 澄(東大), 山田 茂樹(NII), 薛 国良(ASU), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年、モバイル通信の重要性が増しており、地震などの自然災害時にネットワーク災害復旧はモバイルネットワークオペレーターやファーストレスポンダにとって最も重要な課題の一つである。災害が発生した後のネットワークカバレッジを迅速かつ効率的に回復するためにマルチホップ無線ネットワークの利用が注目を集めている。本稿では、災害が発生した後の人口集中している避難所を考慮し、可能な限りネットワークカバレッジを拡大するために、無線ネットワークに限られた数の中継局を効率的な配置する方法について検討する。我々はこの問題をPopulation-Aware Relay Placement (PARP）問題として定式化し、それを効率的に解く二段階発見的アルゴリズムを提案する。さらに、提案アルゴリズムを既存アルゴリズムと比較することによって、人口カバレッジと計算速度に関する性能をシミュレーションで評価する。 |
| 抄録(英) | Network disaster recovery is one of the most important issues for Mobile Network Operators (MNOs) and first responders as the increasing importance of mobile communications during natural disasters such as earthquakes. Wireless Multi-hop Networking (WMN) that can quickly and efficiently recover the network coverage in disaster scenarios, has been received a lot of attentions recently. In this paper, we address the problem that how to efficiently deploy a limited number of relays for a wireless multi-hop network in order to extend network coverage as much as possible with the consideration of shelters where people are gathered after a disaster occurs. We formulate this problem as a Population-Aware Relay Placement (PARP) problem and propose a two-step heuristic algorithm to efficiently solve it. Moreover, the proposed algorithm is evaluated with extensive simulation, which demonstrates the performance improvements in terms of population coverage and computing time by comparing to the existing algorithm. |
| キーワード(和) | ネットワーク災害復旧 / マルチホップ無線ネットワーク / マルチホップ無線ネットワーク |
| キーワード(英) | Network Disaster Recovery / Wireless Multi-Hop Networks / Relay Placement |
| 資料番号 | CQ2017-51 |
| 発行日 | 2017-08-21 (CQ) |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2017/8/28(から2日開催) |
| 開催地（和） | 東京理科大学 |
| 開催地（英） | Tokyo University of Science |
| テーマ（和） | 無線通信のQoS・QoE，無線リソース割当，クロスレイヤ技術，無線サービスの品質，無線伝送品質，M2M・IoT・無線センサーネットワーク，無線LAN，アドホックネットワーク，クラウド無線アクセスネットワーク，一般 |
| テーマ（英） | QoS and QoE in Wireless Communication, Wireless Resource Allocation, Cross-Layer Techniques, Quality of Wireless Services, Wireless Transmission Quality, M2M/IoT/Wireless Sensor Network, Wireless LAN, Adhoc Network, Cloud Wireless Access Network, etc. |
| 委員長氏名（和） | 林 孝典(広島工大) |
| 委員長氏名（英） | Takanori Hayashi(Hiroshima Inst. of Tech.) |
| 副委員長氏名（和） | 下西 英之(NEC) / 岡本 淳(NTT) |
| 副委員長氏名（英） | Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) |
| 幹事氏名（和） | 池上 大介(NTT) / 久保 亮吾(慶大) |
| 幹事氏名（英） | Daisuke Ikegami(NTT) / Ryogo Kubo(Keio Univ.) |
| 幹事補佐氏名（和） | 大田 健紘(日本工大) / 福元 徳広(KDDI研) / 山本 嶺(電通大) |
| 幹事補佐氏名（英） | Kenko Ota(Nippon Inst. of Tech.) / Norihiro Fukumoto(KDDI R&D Labs.) / Ryo Yamamoto(UEC) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | 素早いネットワーク災害復旧のための無線中継局の効率的な配置 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Wireless Relay Placement for Fast Network Disaster Recovery |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク災害復旧 / Network Disaster Recovery |
| キーワード(2)（和/英） | マルチホップ無線ネットワーク / Wireless Multi-Hop Networks |
| キーワード(3)（和/英） | マルチホップ無線ネットワーク / Relay Placement |
| 第 1 著者 氏名（和/英） | 鐘 雷 / Lei Zhong |
| 第 1 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 2 著者 氏名（和/英） | 計 宇生 / Yusheng Ji |
| 第 2 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 3 著者 氏名（和/英） | 鷹野 澄 / Kiyoshi Takano |
| 第 3 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 第 4 著者 氏名（和/英） | 山田 茂樹 / Shigeki Yamada |
| 第 4 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 5 著者 氏名（和/英） | 薛 国良 / Guoliang Xue |
| 第 5 著者 所属（和/英） | アリゾナ州立大学(略称：ASU) Arizona State University(略称：ASU) |
| 発表年月日 | 2017-08-28 |
| 資料番号 | CQ2017-51 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CQ-185 |
| ページ範囲 | pp.7-12(CQ), |
| ページ数 | 6 |
| 発行日 | 2017-08-21 (CQ) |