| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-04 10:25 分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討 ○奥田友希（工学院大）・大西真晶（能美防災）・坂野遼平（一橋大）  SITE2025-92 IA2025-91 |
|
| 抄録 | （和） | 既存の通報システムは有線網に依存しており，巨大地震等の国難級災害時には，119番通報等の不通が発生するリスクが指摘されている．我々は有線網に依存せず，各種インフラから独立して動作する無線メッシュを構築し，災害時の通報網として使用することを検討してきた．通報網では，冗長経路を確保するため閉路検出が重要である．既存手法ではノード番号に基づき重複する閉路列挙を抑制するが，番号の小さいノードに処理負荷が集中する課題があった．そこで本稿では，各リンクに着目し，ノード番号の組から算出したハッシュ値でリンク順序を定め，その順序を閉路列挙の判定基準として用いる手法を提案する．これにより，重複防止と閉路検出の負荷分散の両立を図る． |
| （英） | Existing disaster notification systems rely on wired networks, and there is a risk that in the event of a large-scale disaster such as a massive earthquake, there will be a failure of emergency notification services such as 119. We have proposed a disaster notification wireless mesh network that operates independently of existing infrastructures and is fault-tolerant. In a notification network, cycle detection is crucial for ensuring redundant paths. Existing methods suppress the enumeration of duplicate cycles based on node numbers, but they faced the issue of processing load concentrating on nodes with smaller numbers. Therefore, this paper proposes a method that focuses on each link, determines the link order using hash values calculated from node number pairs, and employs this order as the criterion for determining cycle enumeration. This achieves both duplicate prevention and load balancing for cycle detection. | |
| キーワード | （和） | 防災 / 無線メッシュ / 閉路列挙 / ハッシュ値 / / / / |
| （英） | Disaster Prevention / Wireless Mesh / Cycle Enumeration / Hash Value / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 379, IA2025-91, pp. 96-101, 2026年3月. | |
| 資料番号 | IA2025-91 | |
| 発行日 | 2026-02-24 (SITE, IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SITE2025-92 IA2025-91 |
|
| 研究会情報 | |
| 研究会 | IA SITE IPSJ-IOT |
| 開催期間 | 2026-03-03 - 2026-03-05 |
| 開催地（和） | 沖縄産業支援センター |
| 開催地（英） | Okinawa Industry Support Center |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2026-03-IA-SITE-IOT |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study of Load Balancing Using Link Hash Values in Distributed Cycle Enumeration |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 防災 / Disaster Prevention |
| キーワード(2)（和/英） | 無線メッシュ / Wireless Mesh |
| キーワード(3)（和/英） | 閉路列挙 / Cycle Enumeration |
| キーワード(4)（和/英） | ハッシュ値 / Hash Value |
| キーワード(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著者 |
| 発表日時 | 2026-03-04 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | SITE2025-92, IA2025-91 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.378(SITE), no.379(IA) |
| ページ範囲 | pp.96-101 |
| ページ数 | 6 |
| 発行日 | 2026-02-24 (SITE, IA) |
[研究会発表申込システムのトップページに戻る]