| 講演名 | 2021-10-07 MANETの階層型ルーティングのための自律分散スペクトルクラスタリングにおけるクラスタ構造の安定条件 松橋 直希(都立大), 高野 知佐(広島市大), 会田 雅樹(都立大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | MANET におけるスケーラブルな経路制御には階層型ルーティングが必要であり，それを実現するために端末の自律分散クラスタリング技術が検討されている．我々はグラフスペクトルに基づくクラスタ分割を自律分散的に実現する技術として，自律分散スペクトルクラスタリングを提案した．このクラスタリングには，二つの主要な技術課題が残されている．一つは，端末の移動に対してクラスタ構造の変化を追従させるためのクラスタリング速度の高速化である．もう一つは，安定したクラスタ構造を実現させるための安定条件を明らかにすることである．本論文では，クラスタリング速度を可能な限り最大化しながら，自律分散スペクトルクラスタリングによって安定したクラスタ構造を実現するための条件を明らかにする． |
| 抄録(英) | Scalable routing in MANETs requires hierarchical routing, and autonomous distributed clustering of terminals has been studied to achieve hierarchical structures in MANET. We have proposed an autonomous distributed clustering based on graph spectrum for hierarchical routing of MANET. In this clustering, there are two important issues: One is to shorten the time for clustering configuration so that the change of the cluster structure can follow the movement of terminals. The other is to clarify the conditions to achieve a stable cluster structure. In this paper, we clarify the stability conditions of the cluster structure in autonomous distributed spectral clustering while maximizing the clustering speed as much as possible. |
| キーワード(和) | MANET / 自律分散クラスタリング / スペクトルクラスタリング / スペクトルグラフ理論 / 差分方程式 / 安定条件 |
| キーワード(英) | MANET / autonomous distributed clustering / spectral clustering / spectral graph theory / difference equation / stability condition |
| 資料番号 | NS2021-72 |
| 発行日 | 2021-09-29 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2021/10/6(から3日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | ネットワークアーキテクチャ(オーバレイ、P2P、ユビキタスNW、スケールフリーNW、アクティブNW、NGN・新世代NW、IoT、エッジコンピューティング)、次世代パケットトランスポート(高速Ethernet、IP over WDM、マルチサービスパケット技術、MPLS)、グリッド、一般 |
| テーマ（英） | Network architecture (Overlay, P2P, Ubiquitous network, Scale-free network, Active network, NGN/NwGN, IoT, Edge computing, Next generation packet transport (High speed Ethernet, IP over WDM, Multi-service package technology, MPLS), Grid, etc. |
| 委員長氏名（和） | 中尾 彰宏(東大) |
| 委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) |
| 副委員長氏名（和） | 大石 哲矢(NTT) |
| 副委員長氏名（英） | Tetsuya Oishi(NTT) |
| 幹事氏名（和） | 池邉 隆(NTT) / 吉田 雅裕(中大) |
| 幹事氏名（英） | Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.) |
| 幹事補佐氏名（和） | 三原 孝太郎(NTT) |
| 幹事補佐氏名（英） | Kotaro Mihara(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | MANETの階層型ルーティングのための自律分散スペクトルクラスタリングにおけるクラスタ構造の安定条件 |
| サブタイトル（和） | |
| タイトル（英） | Stability Conditions for Cluster Structures Generated by Autonomous Distributed Spectral Clustering in Hierarchical Routing for MANET |
| サブタイトル（和） | |
| キーワード(1)（和/英） | MANET / MANET |
| キーワード(2)（和/英） | 自律分散クラスタリング / autonomous distributed clustering |
| キーワード(3)（和/英） | スペクトルクラスタリング / spectral clustering |
| キーワード(4)（和/英） | スペクトルグラフ理論 / spectral graph theory |
| キーワード(5)（和/英） | 差分方程式 / difference equation |
| キーワード(6)（和/英） | 安定条件 / stability condition |
| 第 1 著者 氏名（和/英） | 松橋 直希 / Naoki Matsuhashi |
| 第 1 著者 所属（和/英） | 東京都立大学(略称：都立大) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 2 著者 氏名（和/英） | 高野 知佐 / Chisa Takano |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 3 著者 氏名（和/英） | 会田 雅樹 / Masaki Aida |
| 第 3 著者 所属（和/英） | 東京都立大学(略称：都立大) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 発表年月日 | 2021-10-07 |
| 資料番号 | NS2021-72 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | NS-185 |
| ページ範囲 | pp.22-27(NS), |
| ページ数 | 6 |
| 発行日 | 2021-09-29 (NS) |