講演抄録/キーワード |
講演名 |
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 |