@techreport{oai:ipsj.ixsq.nii.ac.jp:02007409,
 author = {奥田,友希 and 大西,真晶 and 坂野,遼平 and Tomoki Okuda and Masaaki Ohnishi and Ryohei Banno},
 issue = {32},
 month = {Feb},
 note = {既存の通報システムは有線網に依存しており，巨大地震等の国難級災害時には，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.},
 title = {分散閉路列挙におけるリンクハッシュ値による負荷平準化の検討},
 year = {2026}
}