| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-10-10 10:25 Plumtreeを適用した被災通知無線メッシュ網における分散タイムスロット制御の検討 ○奥田友希（工学院大）・大西真晶（能美防災）・坂野遼平（一橋大）  NS2024-99 |
|
| 抄録 | （和） | 既存の通報システムは有線ネットワークに依存しており，巨大地震等の国難級災害時には，119 番通報などに大規模な通信障害が起こるとされている．そこで，平時から各種インフラから独立して動作する，耐障害性をもつ被災通知無線メッシュ網の構築を提案してきた．このメッシュ網はPlumtree アルゴリズムを用いることで，耐障害性の具備と効率的なブロードキャストを実現している．また，自身から根ノードに至るまでのノードID の経路表を保持することで，根ノードへのユニキャストを可能とする．しかし，この手法ではツリー上のタイムスロット割り当てによって遅延性能への悪影響が考えられる．本研究では，タイムスロットの再割り当てを自律的に行って問題の解決を目指す．具体的には，各ノードがタイムスロット制御メッセージを送信し，条件に合致したノードのみとホップ数を指標としてタイムスロット番号を交換する．これにより，葉ノードから根ノードに向かってタイムスロット番号が昇順に並ぶことが期待でき，ユニキャストの遅延時間を抑えられると考えられる．シミュレーション実験によりタイムスロット番号の交換の収束を確認した結果，ホップ数とタイムスロット番号に負の相関が見られた． |
| （英） | The existing emergency notification system relies on wired networks, and it is believed that large-scale communication disruptions, such as those affecting 119 emergency calls, can occur during catastrophic disasters like massive earthquakes. To address this, we have proposed the construction of a disaster-resistant wireless mesh network that operates independently of various infrastructures during normal times. This mesh network uses the Plumtree algorithm to achieve fault tolerance and efficient broadcasting. Additionally, by maintaining a routing table of node IDs from itself to the root node, it enables unicast communication. However, this approach may have a negative impact on delay performance due to the allocation of timeslots on the tree. This research aims to solve this problem by autonomously reassigning timeslots. Specifically, each node sends a timeslot control message, and only nodes meeting certain conditions exchange timeslot numbers using hop count as an indicator. This is expected to result in timeslot numbers aligning sequentially from leaf nodes towards the root node, potentially reducing unicast delay times. After confirming the convergence of timeslot number exchanges, a negative correlation was observed between hop count and timeslot number. | |
| キーワード | （和） | Plumtree / スパニングツリー / タイムスロット / / / / / |
| （英） | Plumtree / spanning tree / timeslot / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 197, NS2024-99, pp. 46-51, 2024年10月. | |
| 資料番号 | NS2024-99 | |
| 発行日 | 2024-10-02 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2024-99 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2024-10-09 - 2024-10-11 |
| 開催地（和） | 徳島大学 + オンライン開催 |
| 開催地（英） | Tokushima University + Online |
| テーマ（和） | ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW、IoT、エッジコンピューティング)、次世代パケットトランスポート(高速Ethernet、IP over WDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
| テーマ（英） | Network architecture (5G, Local 5G, Beyond5G, Mobile networks, Ad-hoc and sensor networks, Overlay and P2P networks, Programmable networks, SDN/NFV, IoT, Network slicing), Next generation packet transport (High speed Ethernet, IP over WDM, Multi-service package technology, MPLS), Grid, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2024-10-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | Plumtreeを適用した被災通知無線メッシュ網における分散タイムスロット制御の検討 |
| サブタイトル（和） | |
| タイトル（英） | Distributed Timeslot Control in a Disaster Notification Wireless Mesh Network Applying Plumtree |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Plumtree / Plumtree |
| キーワード(2)（和/英） | スパニングツリー / spanning tree |
| キーワード(3)（和/英） | タイムスロット / timeslot |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 奥田 友希 / Tomoki Okuda / オクダ トモキ |
| 第1著者 所属（和/英） | 工学院大学 (略称： 工学院大) Kogakuin University (略称： Kogakuin Univ) |
| 第2著者 氏名（和/英/ヨミ） | 大西 真晶 / Masaaki Ohnishi / オオニシ マサアキ |
| 第2著者 所属（和/英） | 能美防災株式会社 (略称： 能美防災) NOHMI BOSAI LTD. (略称： NOHMI BOSAI) |
| 第3著者 氏名（和/英/ヨミ） | 坂野 遼平 / Ryohei Banno / バンノ リョウヘイ |
| 第3著者 所属（和/英） | 一橋大学 (略称： 一橋大) Hitotsubashi University (略称： Hitotsubashi Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-10-10 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2024-99 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.197 |
| ページ範囲 | pp.46-51 |
| ページ数 | 6 |
| 発行日 | 2024-10-02 (NS) |
[研究会発表申込システムのトップページに戻る]