講演名 | 2011-12-16 自律分散的に形成されるクラスタ構造に対する漸近安定性保証技術(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般) 濱本 亮, 高野 知佐, 会田 雅樹, 石田 賢治, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ワイヤレスセンサネットワークなどで用いられるアドホックネットワークでは,ネットワークを複数の領域に分割して制御するクラスタリングが利用される.我々はこれまで近接作用に基づく自律分散アルゴリズムとして構造形成技術を検討し,アドホックネットワークにおける自律分散的なクラスタ構成法への応用を提案してきた.この技術は,適当な時間内にクラスタ構造を形成することができるが,その構造が将来にわたって安定して維持されるか(漸近安定性を持つか)どうかは明らかではなかった.このような漸近安定性が無いとするとノード群の大規模な移動に伴うネットワーク同士の離合集散に関して,統一したポリシーでのクラスタ構造の再編を行うことが困難である.本研究では,このような困難を解決するため,自律分散的に生成したクラスタ構造に漸近安定性を保証するための課題を調べ,有効な対処方法を提案する. |
抄録(英) | Clustering mechanisms are used in ad hoc networks for load-balancing or power-saving. We have proposed a framework for autonomous decentralized control scheme that creates the spatial structures of finite size by using back diffusion drift. And we have proposed an application to autonomous clustering in ad hoc networks. However problems to keep the stable cluster structure still remain. If the structure of clusters do not have stability, it becomes difficult to keep order of the structure in dynamic environment. In this study, we research the problem to ensure the asymptotic stability of cluster structure. And we propose an effective solution. |
キーワード(和) | 自律分散制御 / 近接作用 / アドホックネットワーク / クラスタリング / 自律的構造形成 |
キーワード(英) | autonomous decentralized control / local-action theory / ad hoc network / clustering / autonomous structure formation |
資料番号 | IN2011-117 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2011/12/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | 自律分散的に形成されるクラスタ構造に対する漸近安定性保証技術(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般) |
サブタイトル(和) | |
タイトル(英) | On Guaranteeing Asymptotic Stability of Cluster Structure by Autonomous Decentralized Structure Formation |
サブタイトル(和) | |
キーワード(1)(和/英) | 自律分散制御 / autonomous decentralized control |
キーワード(2)(和/英) | 近接作用 / local-action theory |
キーワード(3)(和/英) | アドホックネットワーク / ad hoc network |
キーワード(4)(和/英) | クラスタリング / clustering |
キーワード(5)(和/英) | 自律的構造形成 / autonomous structure formation |
第 1 著者 氏名(和/英) | 濱本 亮 / Ryo HAMAMOTO |
第 1 著者 所属(和/英) | 広島市立大学情報科学部情報工学科 Information Sciences, Hiroshima City University |
第 2 著者 氏名(和/英) | 高野 知佐 / Chisa TAKANO |
第 2 著者 所属(和/英) | 広島市立大学大学院情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
第 3 著者 氏名(和/英) | 会田 雅樹 / Masaki AIDA |
第 3 著者 所属(和/英) | 首都大学東京大学院システムデザイン研究科 Graduate School of System Design, Tokyo Metropolitan University |
第 4 著者 氏名(和/英) | 石田 賢治 / Kenji ISHIDA |
第 4 著者 所属(和/英) | 広島市立大学大学院情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
発表年月日 | 2011-12-16 |
資料番号 | IN2011-117 |
巻番号(vol) | vol.111 |
号番号(no) | 346 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |