| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-03-10 15:05 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法 ○高津周佑・大下福仁・角川裕次・増澤利光（阪大）  COMP2013-70 |
|
| 抄録 | （和） | 本稿では，仮想グリッドネットワークにおける葉が多い幅優先全域木(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 / / / | |
| 文献情報 | 信学技報, vol. 113, no. 488, COMP2013-70, pp. 69-76, 2014年3月. | |
| 資料番号 | COMP2013-70 | |
| 発行日 | 2014-03-03 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2013-70 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2014-03-10 - 2014-03-10 |
| 開催地（和） | 明治大学 |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2014-03-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 仮想グリッドネットワークにおける葉が多い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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高津 周佑 / Shusuke Takatsu / オオシタ フクヒト |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第2著者 氏名（和/英/ヨミ） | 大下 福仁 / Fukuhito Ooshita / カクガワ ヒロツグ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第3著者 氏名（和/英/ヨミ） | 角川 裕次 / Hirotsugu Kakugawa / マスザワ トシミツ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第4著者 氏名（和/英/ヨミ） | 増澤 利光 / Toshimitsu Masuzawa / |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-03-10 15:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2013-70 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.488 |
| ページ範囲 | pp.69-76 |
| ページ数 | 8 |
| 発行日 | 2014-03-03 (COMP) |
[研究会発表申込システムのトップページに戻る]