講演名 | 2012-03-09 自律的な領域分割を行うゾーンベースアントルーチング手法の提案と評価(自律分散ネットワーク) 久世 尚美, 若宮 直紀, 村田 正幸, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ネットワークのさらなる大規模化,複雑化によって顕在化する様々な問題に対応できる新たなネットワークシステムを構築するため,生物などにみられる自己組織化の仕組みを応用する手法が注目を集めている.自己組織型のネットワーク制御技術は,拡張性,頑健性,適応性があることが示されているが,一方で,環境条件によっては局所解に陥る,収束性が低下する場合があることから,近年,制御された自己組織化の研究が行われるようになってきた.本研究では,アリの採餌行動に着想を得た経路制御手法AntNetを題材に,大域情報を用いることなく探索領域を狭めることで,経路全体の収束時間を短縮する手法を提案している.シミュレーション評価により,探索範囲を制限することで自己組織化が促進され,収束性が向上するとともに,より短い経路が得られることを示した. |
抄録(英) | To tackle problems emerging with rapid growth of information networks in scale and complexity, bio-inspired self-organization is considered one of promising design principles of a new generation network which is scalable, robust, adaptive, and sustainable. However, self-organizing systems would fall into local optimum or never converge under some environmental conditions. Controlled or guided self-organization is a novel concept attracting many researchers in these years, where loose and moderate control is imposed on a self-organizing system to push it toward a desired state. In this paper, we take AntNet, an ant-based routing protocol, as an example and consider a mechanism to accelerate convergence by limiting the search space. Controlled self-organization can accelerate convergence to a shorter path than AntNet. |
キーワード(和) | 自己組織化 / Ant Colony Optimization(ACO) / ゾーンベースルーティング / 収束性 |
キーワード(英) | self-organization / Ant Colony Optimization(ACO) / zone-base routing / convergence |
資料番号 | IN2011-196 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2012/3/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | 自律的な領域分割を行うゾーンベースアントルーチング手法の提案と評価(自律分散ネットワーク) |
サブタイトル(和) | |
タイトル(英) | Proposal and Evaluation of AntNet Routing Mechanism with Autonomous Zoning |
サブタイトル(和) | |
キーワード(1)(和/英) | 自己組織化 / self-organization |
キーワード(2)(和/英) | Ant Colony Optimization(ACO) / Ant Colony Optimization(ACO) |
キーワード(3)(和/英) | ゾーンベースルーティング / zone-base routing |
キーワード(4)(和/英) | 収束性 / convergence |
第 1 著者 氏名(和/英) | 久世 尚美 / Naomi KUZE |
第 1 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
第 2 著者 氏名(和/英) | 若宮 直紀 / Naoki WAKAMIYA |
第 2 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
第 3 著者 氏名(和/英) | 村田 正幸 / Masayuki MURATA |
第 3 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
発表年月日 | 2012-03-09 |
資料番号 | IN2011-196 |
巻番号(vol) | vol.111 |
号番号(no) | 469 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |