| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-06-13 11:25 ZDDグラフ列挙手法を用いた経路構築法によるWi-SUN FANネットワークの基礎伝送特性 ○額見怜央・正木弘子・原田博司（京大）  SRW2025-7 MWPTHz2025-7 |
|
| 抄録 | （和） | IoT用無線通信システムWi-SUN FANは，Internet Protocol version 6 Routing Protocol for Low-power and Lossy Networks (RPL)をルーティングプロトコルとして採用している． しかしRPLでは各ノードが局所的に観測した受信電力や伝送結果を用いた指標により経路を構築するため，特定のノードへの中継経路の集中や，通信経路のホップ数増加に伴うパケットロスが生じてしまう．本稿ではこの問題の解決策として，Zero-suppressed Binary Decision Diagram(ZDD)を活用したグラフ列挙アルゴリズムによるルーティング構築手法を提案する．ZDDでは，膨大な組合せの中から，ホップ数制約や子ノード数の分散性などの制約条件を同時に満たすルーティング候補を列挙し，大域的な経路構築が実現できる．本稿では，計算機シミュレーションにより，提案手法によるルーティングがWi-SUN FANマルチホップネットワークにおけるパケットロスやトラヒック集中の低減に有効であることを示す． |
| （英） | The Wi-SUN FAN wireless communication system for the Internet of Things (IoT) employs the Internet Protocol version 6 Routing Protocol for Low-power and Lossy Networks (RPL) as its routing protocol. However, RPL constructs routes based on locally observed metrics such as received signal strength and transmission outcomes, leading to issues such as excessive concentration of relay paths on specific nodes and increased packet loss resulting from extended hop counts. In this paper, we propose a routing construction method utilizing a graph enumeration algorithm based on Zero-suppressed Binary Decision Diagrams (ZDD). The ZDD approach enumeration of routing candidates from a vast number of potential combinations, simultaneously satisfying constraints such as hop count limitations and balanced distribution of child nodes, thereby global routing. Through computational simulation, we demonstrate the effectiveness of our proposed method in reducing packet loss and mitigating traffic concentration within Wi-SUN FAN multi-hop networks. | |
| キーワード | （和） | IoT / Wi-SUN FAN / マルチホップ / ZDD / 経路最適化 / RPL / グラフ列挙アルゴリズム / |
| （英） | IoT / Wi-SUN FAN / Multi-hop / ZDD / Routing optimization / RPL / Graph enumeration algorithm / | |
| 文献情報 | 信学技報, vol. 125, no. 72, SRW2025-7, pp. 35-40, 2025年6月. | |
| 資料番号 | SRW2025-7 | |
| 発行日 | 2025-06-06 (SRW, MWPTHz) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SRW2025-7 MWPTHz2025-7 |
|
| 研究会情報 | |
| 研究会 | SRW MWPTHz |
| 開催期間 | 2025-06-13 - 2025-06-13 |
| 開催地（和） | 機械振興会館(東京都) |
| 開催地（英） | |
| テーマ（和） | MWPTHz一般，WLAN，WPAN，Adhoc関連技術，ミリ波通信，一般 |
| テーマ（英） | MWPTHz, WLAN, WPAN, Ad-hoc, mmWave, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | SRW |
| 会議コード | 2025-06-SRW-MWPTHz |
| 本文の言語 | 日本語 |
| タイトル（和） | ZDDグラフ列挙手法を用いた経路構築法によるWi-SUN FANネットワークの基礎伝送特性 |
| サブタイトル（和） | |
| タイトル（英） | Fundamental Transmission Performance of Wi-SUN FAN Networks by Routing Construction Method with ZDD-based Graph Enumeration Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | IoT / IoT |
| キーワード(2)（和/英） | Wi-SUN FAN / Wi-SUN FAN |
| キーワード(3)（和/英） | マルチホップ / Multi-hop |
| キーワード(4)（和/英） | ZDD / ZDD |
| キーワード(5)（和/英） | 経路最適化 / Routing optimization |
| キーワード(6)（和/英） | RPL / RPL |
| キーワード(7)（和/英） | グラフ列挙アルゴリズム / Graph enumeration algorithm |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 額見 怜央 / Reo Gakumi / ガクミ レオ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ..) |
| 第2著者 氏名（和/英/ヨミ） | 正木 弘子 / Hiroko Masaki / マサキ ヒロコ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ..) |
| 第3著者 氏名（和/英/ヨミ） | 原田 博司 / Hiroshi Harada / ハラダ ヒロシ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ..) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-06-13 11:25:00 |
| 発表時間 | 20分 |
| 申込先研究会 | SRW |
| 資料番号 | SRW2025-7, MWPTHz2025-7 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.72(SRW), no.73(MWPTHz) |
| ページ範囲 | pp.35-40 |
| ページ数 | 6 |
| 発行日 | 2025-06-06 (SRW, MWPTHz) |
[研究会発表申込システムのトップページに戻る]