P2Pドロネーネットワークにおける遠隔接続経路の自律分散生成法

概要

論文の詳細を見る
本稿では,P2Pドロネーネットワークにおける遠隔接続経路群(LRC)の自律分散生成法および遠隔地点への経路選択と範囲問合せへの適用について述べる.ドロネー図の構造を持つオーバレイネットワークであるP2Pドロネーネットワークでは,各ノードは近傍ノードのみと接続する.この特徴は地理的な経路選択や範囲問合せに有効である.しかし,ノード数の増加に対してネットワークの直径が増大するため,遠隔ノード間の通信や広範囲の問合せに要するクエリのホップ数が増大し,通信遅延が生じるという課題が残されていた.そこで,空間全体にLRCを構成することで2ノード間のホップ散を低減する.我々は,平面上の各ノードが,ホップ数に基づいた水平/鉛直方向の経路を協調的に生成することで,平面全体へのLRCを完成させるボトムアップな生成法を与える.この水平/鉛直のLRCを用いた経路選択法,効率的な範囲問合せ法を提案する.さらに,ノードの参加・離脱時に,LRCを部分的に修正し構造を維持するアルゴリズムについて述べる.そして,数値シミュレーションにより,LRCの生成と維持にかかる負荷やLRCを用いた経路選択と範囲問合せの効果について検証した.また,応用システム例として災害時の被災者支援システムを提案し,実利用を想定したシミュレーションにより,LRCを組み込んだP2Pドロネーネットワークおよび関連システムのGeoPeerに対して2種類の構造を設定し,3者を比較評価した.
社団法人情報処理学会の論文
2007-06-15

P2Pドロネーネットワークにおける遠隔接続経路の自律分散生成法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク