講演名 2012-03-08
自律分散的に形成したクラスタ構造の動的環境への適応性評価(自律分散・P2P)
増田 健太, 高野 知佐, 会田 雅樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 著者らはこれまで,アドホックネットワークのクラスタ構成技術を実現することを目的として自律分散的構造形成技術を考案し,ユーザが静止した環境において基本動作の検証をおこなってきた.無線アドホックネットワークの一種であるモバイルアドホックネットワーク(MANET : Mobife Ad hoc Network)では,各端末の移動に伴ってネットワークトポロジーが頻繁に変化する.このような動的な環境において自律分散的クラスタ構成技術を実現するには,動的環境に適応しつつ長期間で安定したクラスタ構造を維持することが必要である.本稿では,Random Walk Modelを用いて端末が不規則に移動を繰り返す動的な環境を導入し,クラスタ構造の動的環境への適応性評価をおこなう.
抄録(英) We have already proposed an autonomous decentralized clustering mechanism for clustering of ad hoc networks and evaluated its characteristics in static environment that is no mobility of terminals. Our mechanism should satisfy the following two requirements, in order to apply our algorithm to dynamic environment such as Mobile Ad hoc Networks (MANET). The former is adaptability to environment in shorter time scale, and the latter is the sustainability of cluster structure in longer time scale. This paper evaluates these characteristics of our mechanism by using random walk model.
キーワード(和) クラスタリング / アドホックネットワーク / ランダムウォークモデル / 単位円グラフ
キーワード(英) clustering / ad hoc network / random walk model / unit disk graph
資料番号 IN2011-148
発行日

研究会情報
研究会 IN
開催期間 2012/3/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 自律分散的に形成したクラスタ構造の動的環境への適応性評価(自律分散・P2P)
サブタイトル(和)
タイトル(英) Adaptability Evaluation of Autonomously Organized Cluster Structure to Dynamic Environment
サブタイトル(和)
キーワード(1)(和/英) クラスタリング / clustering
キーワード(2)(和/英) アドホックネットワーク / ad hoc network
キーワード(3)(和/英) ランダムウォークモデル / random walk model
キーワード(4)(和/英) 単位円グラフ / unit disk graph
第 1 著者 氏名(和/英) 増田 健太 / Kenta MASUDA
第 1 著者 所属(和/英) 首都大学東京システムデザイン研究科
Graduate School of System Design, Tokyo Metropolitan 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
発表年月日 2012-03-08
資料番号 IN2011-148
巻番号(vol) vol.111
号番号(no) 469
ページ範囲 pp.-
ページ数 6
発行日