位置情報を用いたP2P型ネットワークの分散生成アルゴリズムの提案と評価

摘要

近年，ノードの位置情報を用いたP2Pパラダイムが盛んである．本稿では，著者らが提案している位置情報を用いたP2Pネットワークの分散生成アルゴリズムの概略を述べ，形成過程についてシミュレーションにより議論する．提案アルゴリズムでは，各ノードは，他のノードに関する位置情報をもとに，計算幾何で知られるドロネー三角形分割を自律的に行い，局所的なドロネーネットワークを生成する．同時にノードが協調的に相互に位置情報を交換することにより，大域的なネットワークをベースネットワーク上に重畳的に構築することができる．生成され声P2Pドロネーネットワークを用いて，ノード間の通信が行われる．提案アルゴリズムは，逐次添加法を分散的環境に拡張して各ノードが自律分散的にネットワークを構成するアルゴリズムとなっている．提案アルゴリズムは次の利点を持つ．つまり，(1)不必要な遠隔ノードを経由せずに地理的に局所的に存在するノード間で直接的に通信が行える，(2)ネットワークを常時更新続けることでノード数に関するスケーラビリティが得られる，(3)地図や地理空間などの2次元空間を段階的に構造化することができ，スーパーノードが地理的な領域を管理し，領域検索を可能とすることが期待できる，(4)小さなサイズの経路表を構成して地理的ルーティング手法を構成できる，などの利点が得られる．本手法を用いることにより，ノードの地理的位置関係に基づいて，位置指向情報システムを開発することが容易になるものと考えられる．