講演名 | 2014/3/3 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法 高津 周佑, 大下 福仁, 角川 裕次, 増澤 利光, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,仮想グリッドネットワークにおける葉が多い幅優先全域木(BFS木)の安全な自己適応型構成法の提案を行う.仮想グリッドネットワークとは,無線通信端末(ノード)が点在する領域を正方領域(グリッドセル)に分割し,各グリッドセルから1つずつ選んだノード(ルータ)で構成されるグリッド状のネットワークである.本稿では,グリッド上に任意の根付き全域木が与えられたとき,局所的更新を繰り返し適用することにより,葉が多いBFS木を再構成する手法を提案する.本手法は,再構成の間も常に全域木を維持するように木を局所的に変更する安全収束という性質を満たす. |
抄録(英) | We propose a safely-converging self-organization of a Breadth-First-Search spanning tree (BFS tree) with many leaves in virtual grid networks. A virtual grid network is obtained by virtually dividing a wireless network into a grid of geographical square regions (cells) and selecting a single node as a router at each cell. In this paper, we propose a self-organization, which can transform any given spanning tree to a BFS tree with many leaves by repeatedly applying local updates on the tree. This method satisfies safe-convergence, that is, the maintained structure forms a spanning tree at any time during the convergence. |
キーワード(和) | 仮想グリッドネットワーク / 幅優先探索木 / 葉数最大木 / 自己組織化 / 安全収束 |
キーワード(英) | virtual grid networks / breadth-first-search spanning tree / maximum leaf spanning tree / self-organizing / safe convergence |
資料番号 | CCMP2013-70 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2014/3/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法 |
サブタイトル(和) | |
タイトル(英) | Safely-converging self-organization of a BFS tree with many leaves in virtual grid networks |
サブタイトル(和) | |
キーワード(1)(和/英) | 仮想グリッドネットワーク / virtual grid networks |
キーワード(2)(和/英) | 幅優先探索木 / breadth-first-search spanning tree |
キーワード(3)(和/英) | 葉数最大木 / maximum leaf spanning tree |
キーワード(4)(和/英) | 自己組織化 / self-organizing |
キーワード(5)(和/英) | 安全収束 / safe convergence |
第 1 著者 氏名(和/英) | 高津 周佑 / Shusuke TAKATSU |
第 1 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology Osaka University |
第 2 著者 氏名(和/英) | 大下 福仁 / Fukuhito OOSHITA |
第 2 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology Osaka University |
第 3 著者 氏名(和/英) | 角川 裕次 / Hirotsugu KAKUGAWA |
第 3 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology Osaka University |
第 4 著者 氏名(和/英) | 増澤 利光 / Toshimitsu MASUZAWA |
第 4 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology Osaka University |
発表年月日 | 2014/3/3 |
資料番号 | CCMP2013-70 |
巻番号(vol) | vol.113 |
号番号(no) | 488 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |