講演名 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
発行日