| 講演名 | 2024-03-12 被災通知無線メッシュ網へのPlumtree適用における最短経路木との比較検証 奥田 友希(工学院大), 大西 真晶(能美防災), 坂野 遼平(工学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 南海トラフ巨大地震等の国難級災害時には，119番通報網などに大規模な通信障害が起こるとされている．そこで本研究では，平時から各種インフラから独立して動作するLPWAによる無線メッシュ網を構築しておき，一次対応者への通報を可能とすることを考える．一次対応者への被災通知は低遅延かつ確実に届くことが求められる．冗長性を得られる方法としてフラッディングが挙げられるが，多数のメッセージが生じることからタイムスロット制御により遅延が増大する懸念がある．そこで本研究では耐障害性を有しメッセージ数を抑えることができるPlumtreeに着目し，被災通知無線メッシュ網への適用を検討する．具体的には，Plumtreeを拡張し，一次対応者を根ノードとする全域木において，根ノードへのユニキャストを可能とする経路表構成手法を提案する．評価実験によって最短経路木とホップ数を比較した結果，ロス率5%までは微増であり, 50%まで増加させた場合も約2.5倍であった． |
| 抄録(英) | In the event of a national disaster such as a huge Nanlai Trough earthquake, large-scale communication failures are expected to occur in 119 call network. Therefore, in this study, a wireless mesh network using LPWA that operates independently from various infrastructures is constructed in normal times, and communication to first responders is assumed. Disaster notification to first responders must be delivered reliably eith low latency. Flooding is a method that can provide redundancy, but there is concern that time slot control will increase the number of messages and increase latency.In this study, we focus on plum trees as an algorithm that is fault-tolerant and message reducing algorithm and consider its application to disaster notification wireless mesh networks. Specifically, we propose a routing table construction method that extends Plumtree and enables unicast to the root node in a global tree where the primary correspondent is the root node. To construct such a wireless mesh network, we propose a method to configure a route table at each node to construct a tree network based on Plumtree, in which the first responder is the root. Evaluation experiments showed that the number of hops in the shortest path tree increased slightly up to a 5% loss rate, and increased up to a 50% loss rate, the number of hops did not increase more than about two and a half times. |
| キーワード(和) | Plumtree / LPWA / スパニングツリー / 最短経路木 |
| キーワード(英) | Plumtree / LPWA / supanning tree / shortest pass tree |
| 資料番号 | SITE2023-69,IA2023-75 |
| 発行日 | 2024-03-05 (SITE, IA) |
| 研究会情報 | |
| 研究会 | IA / SITE / IPSJ-IOT |
|---|---|
| 開催期間 | 2024/3/12(から3日開催) |
| 開催地（和） | 宮古島市未来創造センター |
| 開催地（英） | Miyakojima City Future Creation Center |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 委員長氏名（和） | 秋山 豊和(京都産大) / 大谷 卓史(吉備国際大) |
| 委員長氏名（英） | Toyokazu Akiyama(Kyoto Sangyo Univ.) / Takushi Otani(Kibi International Univ.) |
| 副委員長氏名（和） | 作元 雄輔(関西学院大) / 渡辺 俊貴(NEC) / 屏 雄一郎(KDDI) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) |
| 副委員長氏名（英） | Yusuke Sakumoto(Kwansei Gakuin Univ.) / Toshiki Watanabe(NEC) / Yuichiro Hei(KDDI) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) |
| 幹事氏名（和） | 大平 健司(阪大) / 坂野 遼平(工学院大) / 野林 大起(九工大) / 藤井 秀之(NRIセキュアテクノロジー) / 橘 雄介(福岡工大) |
| 幹事氏名（英） | Kenji Ohira(Osaka Univ.) / Ryohei Banno(Kogakuin Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Hideyuki Fujii(NRI-Secure) / Yusuke Tachibana(Fukuoka Inst. of Tech.) |
| 幹事補佐氏名（和） | 小谷 大祐(京大) / 中村 遼(福岡大) / 中村 遼(東大) / 金子 雄介(日本総合研究所) / ロドリゲズ サムディオ ルベン エンリケ(早大) |
| 幹事補佐氏名（英） | Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) / Yusuke Kaneko(Japan Research Institute) / Rodriguez Samudio Ruben Enrique(Waseda Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 被災通知無線メッシュ網へのPlumtree適用における最短経路木との比較検証 |
| サブタイトル（和） | |
| タイトル（英） | Comparison of Spanning Trees by Applying Plumtree to a Disaster Notification Wireless Mesh Network to Shortest Path Trees |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Plumtree / Plumtree |
| キーワード(2)（和/英） | LPWA / LPWA |
| キーワード(3)（和/英） | スパニングツリー / supanning tree |
| キーワード(4)（和/英） | 最短経路木 / shortest pass tree |
| 第 1 著者 氏名（和/英） | 奥田 友希 / Tomoki Okuda |
| 第 1 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ) |
| 第 2 著者 氏名（和/英） | 大西 真晶 / Masaaki Ohnishi |
| 第 2 著者 所属（和/英） | 能美防災株式会社(略称：能美防災) NOHMI BOSAI LTD(略称：NOHMI BOSAI) |
| 第 3 著者 氏名（和/英） | 坂野 遼平 / Ryohei Banno |
| 第 3 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ) |
| 発表年月日 | 2024-03-12 |
| 資料番号 | SITE2023-69,IA2023-75 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | SITE-421,IA-422 |
| ページ範囲 | pp.7-11(SITE), pp.7-11(IA), |
| ページ数 | 5 |
| 発行日 | 2024-03-05 (SITE, IA) |