分散タイムスロット制御を適用した被災通知無線メッシュ網における通報遅延評価

• Item type: SIG Technical Reports(1)
• 公開日: 2025-02-24
• タイトル / 言語: ja
• タイトル: 分散タイムスロット制御を適用した被災通知無線メッシュ網における通報遅延評価
• タイトル / 言語: en
• タイトル: Evaluation of Notifying Delay in a Disaster Notification Wireless Mesh Network Applying Distributed Time Slot Control
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 工学院大学大学院工学研究科
• 著者所属: 能美防災（株）研究開発センター
• 著者所属: 一橋大学大学院ソーシャル・データサイエンス研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Kogakuin University
• 著者所属(英): en
• 著者所属(英): R&D Division, NOHMI BOSAI LTD.
• 著者所属(英): en
• 著者所属(英): Graduate School of Social Data Science, Hitotsubashi University
• 著者名: 奥田,友希; 大西,真晶; 坂野,遼平
• 著者名(英): Tomoki Okuda; Masaaki Ohnishi; Ryohei Banno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 既存の通報システムは有線ネットワークに依存しており，巨大地震等の国難級災害時には，119番通報などに大規模な通信障害が起こるとされている．そこで，平時から各種インフラから独立して動作する，耐障害性をもつ被災通知無線メッシュ網の構築を提案してきた．このメッシュ網はPlumtreeアルゴリズムを用いることで，耐障害性の具備と効率的なブロードキャストを実現している．この手法はツリー上のタイムスロット割り当てによって遅延性能への悪影響が考えられる．そのため，従来手法はタイムスロットの再割り当てを自律的に行うことで解決を目指した．具体的には各ノードがタイムスロット制御メッセージを送信し，条件に合致したノードのみとホップ数を指標としてタイムスロット番号を交換する．しかし，タイムスロット制御メッセージの送信相手が限られていることから，十分な改善が為されない問題があった．本稿では，すべての隣接ノードにタイムスロット制御メッセージを送信する手法を新たに検証する．これにより，より葉ノードから根ノードに向かってタイムスロット番号が昇順に並ぶことが期待でき，ユニキャストの遅延時間を抑えられると考えられる．シミュレーション実験によりタイムスロット番号の交換の収束を従来手法と比較した結果，ホップ数とタイムスロット番号により強い負の相関が見られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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. However, this method may have a negative impact on delay performance due to the allocation of timeslots on the tree. Therefore, the previous method aimed to solve this problem by autonomously reassigning timeslots. Specifically, each node sends a timeslot control message and exchanges timeslot numbers with only those nodes that match the conditions, using the number of hops as an indicator. However, there was a problem that the number og nodes to which timeslot control messages could be sent was limited. In this method, timeslot control messages are sent to all neighboring nodes. 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.
• 論文抄録(英) / 言語: en
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2025-IOT-68, 号 45, p. 1-7, 発行日 2025-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会