| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-15 11:00 トポロジーの動的変化に即応するMANET向け高速自律分散スペクトルクラスタリング ○畑中 悠・中嶋一貴（都立大）・高野知佐（広島市大）・会田雅樹（都立大）  IN2026-10 |
|
| 抄録 | （和） | 各無線端末がデータを中継して遠方端末へ転送するマルチホップ無線ネットワークにおいて，スケーラブルな経路制御を実現するには，ノードのクラスタ構造に基づく階層型経路制御が効果的である．特に，マルチホップ無線ネットワークでは集中制御を前提としないため，ネットワーク全体の情報を必要としない自律分散スペクトルクラスタリングが求められる．先行研究では，ノード密度が増大した場合にもスケーラブルに対応可能な自律分散スペクトルクラスタリングが検討されてきたが，少ないイテレーション回数でのクラスタ構造形成については十分に検討されていなかった． トポロジーが変化する動的環境へ適用するには，計算コストやトポロジー変化への即応性の観点から，より少ないイテレーション回数での運用が求められる．本稿では，ユーザの移動を伴う動的環境を想定し，イテレーション回数を削減して高速化した自律分散スペクトルクラスタリングを適用することで，形成されるクラスタ構造の安定性およびクラスタ数の可制御性を評価した． シミュレーションの結果，少ないイテレーション回数でもクラスタサイズのばらつきを大きく悪化させることなくクラスタ構造を形成でき，動的環境下では状態量の初期化によりクラスタ数制御を長期的に維持できることを確認した． |
| （英） | In mobile ad hoc networks (MANETs), where wireless terminals relay packets to distant terminals, cluster-based hierarchical routing is effective for achieving scalable routing control. Because MANETs do not assume centralized control, autonomous distributed spectral clustering that does not require global network information is needed. Previous studies have investigated autonomous distributed spectral clustering that remains scalable even when node density increases; however, cluster formation with a small number of iterations has not been sufficiently studied. To apply the method to dynamic environments with changing topologies, operation with fewer iterations is required in terms of computational cost and responsiveness to topology changes. In this paper, we consider a dynamic environment with node mobility and apply accelerated autonomous distributed spectral clustering with a reduced number of iterations. We evaluate the stability of the resulting cluster structures and the controllability of the number of clusters. Simulation results show that cluster structures can be formed without significantly increasing cluster-size variability even with a small number of iterations, and that, in dynamic environments, reinitializing the state variables after each node movement enables long-term maintenance of control over the number of clusters. |
|
| キーワード | （和） | マルチホップ無線ネットワーク / 自律分散クラスタリング / スペクトルクラスタリング / / / / / |
| （英） | multi-hop wireless networks / autonomous distributed clustering / spectral clustering / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 22, IN2026-10, pp. 47-53, 2026年5月. | |
| 資料番号 | IN2026-10 | |
| 発行日 | 2026-05-07 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2026-10 |
|
| 研究会情報 | |
| 研究会 | IN RCS NV |
| 開催期間 | 2026-05-14 - 2026-05-15 |
| 開催地（和） | 広島市立大学サテライトキャンパス 広島市中区大手町四丁目１番１号 大手町平和ビル９階 |
| 開催地（英） | Hiroshima City University Satellite Campus |
| テーマ（和） | アドホック・センサネットワーク・MANET，モバイルネットワーク，M2M・IoT通信制御，無線LAN(Wi-Fi)，IEEE802.15(ZigBee)及び一般 |
| テーマ（英） | Ad-Hoc/Sensor Networks/MANET, Mobile Networks, M2M/IoT Communications, Wi-Fi, IEEE802.15(ZigBee) and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2026-05-IN-RCS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | トポロジーの動的変化に即応するMANET向け高速自律分散スペクトルクラスタリング |
| サブタイトル（和） | |
| タイトル（英） | Fast Autonomous Distributed Spectral Clustering for MANETs with Dynamic Topologies |
| サブタイトル（英） | |
| キーワード(1)（和/英） | マルチホップ無線ネットワーク / multi-hop wireless networks |
| キーワード(2)（和/英） | 自律分散クラスタリング / autonomous distributed clustering |
| キーワード(3)（和/英） | スペクトルクラスタリング / spectral clustering |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 畑中 悠 / Haruka Hatanaka / ハタナカ ハルカ |
| 第1著者 所属（和/英） | 東京都立大学 (略称： 都立大) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中嶋 一貴 / Kazuki Nakajima / ナカジマ カズキ |
| 第2著者 所属（和/英） | 東京都立大学 (略称： 都立大) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 高野 知佐 / Cahisa Takano / タカノ チサ |
| 第3著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 会田 雅樹 / Masaki Aida / アイダ マサキ |
| 第4著者 所属（和/英） | 東京都立大学 (略称： 都立大) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-15 11:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2026-10 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.22 |
| ページ範囲 | pp.47-53 |
| ページ数 | 7 |
| 発行日 | 2026-05-07 (IN) |
[研究会発表申込システムのトップページに戻る]