位置情報を用いたP2P型ネットワークの分散生成アルゴリズムの提案と評価(P2P, 夏のデータベースワークショップDBWS2005)
スポンサーリンク
概要
- 論文の詳細を見る
近年, ノードの位置情報を用いたP2Pパラダイムが盛んである.本稿では, 著者らが提案している位置情報を用いたP2Pネットワークの分散生成アルゴリズムの概略を述べ, 形成過程についてシミュレーションにより議論する.提案アルゴリズムでは, 各ノードは, 他のノードに関する位置情報をもとに, 計算幾何で知られるドロネー三角形分割を自律的に行い, 局所的なドロネーネットワークを生成する.同時にノードが協調的に相互に位置情報を交換することにより, 大域的なネットワークをベースネットワーク上に重畳的に構築することができる.生成されたP2Pドロネーネットワークを用いて, ノード間の通信が行われる.提案アルゴリズムは, 逐次添加法を分散的環境に拡張して各ノードが自律分散的にネットワークを構成するアルゴリズムとなっている.提案アルゴリズムは次の利点を持つ.つまり, (1)不必要な遠隔ノードを経由せずに地理的に局所的に存在するノード間で直接的に通信が行える, (2)ネットワークを常時更新続けることでノード数に関するスケーラビリティが得られる, (3)地図や地理空間などの2次元空間を段階的に構造化することができ, スーパーノードが地理的な領域を管理し, 領域検索を可能とすることが期待できる, (4)小さなサイズの経路表を構成して地理的ルーティング手法を構成できる, などの利点が得られる.本手法を用いることにより, ノードの地理的位置関係に基づいて, 位置指向情報システムを開発することが容易になるものと考えられる.
- 社団法人情報処理学会の論文
- 2005-07-13
著者
-
上島 紳一
関西大学大学院総合情報学研究科
-
大西 真晶
関西大学総合情報学研究科
-
大西 真晶
関西大学大学院総合情報学研究科
-
加藤 宏幸
関西大学総合情報学部
-
加藤 宏章
関西大学総合情報学部
-
源元 祐太
関西大学大学院総合情報学研究科
-
加藤 宏章
関西大学大学院総合情報学研究科
-
上島 紳一
関西大学
-
源元 祐太
関西大 大学院総合情報学研究科
関連論文
- P2Pオーバレイネットワークを用いた空間型MMOGの設計(夏のデータベースワークショップ2007(データ工学,一般))
- P2Pオーバレイネットワークを用いた空間型MMOGの設計(P2P,夏のデータベースワークショップ2007(データ工学,一般))
- P2Pドロネーネットワークにおける遠隔接続経路の自律分散生成法
- 関西大学大学院総合情報学研究科知識情報学専攻 分散コンピューティング(研究活動紹介)
- ノード位置を用いたP2Pモデルのためのドロネー図の自律分散生成アルゴリズム
- D-040 P2P型ドロネーネットワークの分散的生成アルゴリズムのシミュレーション(D分野:データベース)
- D-039 P2P型空間情報システムの実現手法に関する考察(D分野:データベース)
- 位置情報を用いたP2P型ネットワークの分散生成アルゴリズムの提案と評価(P2P, 夏のデータベースワークショップDBWS2005)
- 位置情報を用いたP2P型ネットワークの分散生成アルゴリズムの提案と評価(P2P, 夏のデータベースワークショップ2005)
- 段取りの導出を行う調理支援システムの提案(矢島脩三教授定年退職記念)
- 利用者コンテキストを考慮した歩行者ナビゲーションシステムの利用可能性について(矢島脩三教授定年退職記念)
- 仮想共有空間のためのドロネーオーバーレイネットワークの段階的構成法(矢島脩三教授定年退職記念)
- サマリの概念によるアドホックグループ上でのコンテンツ多目的集約機構(セッション2C : コンテンツ処理)
- Cooking Scenario : レシピのScenario化とその応用(セッション1A : 教育等支援システム)
- サマリの概念によるアドホックグループ上でのコンテンツ多目的集約機構(コンテンツ処理)(「夏のデータベースワークショップ(DBWS2003)」一般)
- Cooking Scenario : レシピのScenario化とその応用(教育等支援システム)(「夏のデータベースワークショップ(DBWS2003)」一般)
- エージェントの得点付け手法により個別化を行うプライベート仮想ライブラリPVLの提案と評価
- D-27 整形式XML文書を対象とした全文検索と部分文書抽出(XMLデータ処理,D.データベース)
- ピア・アライアンスによるWebブックマークの共有に関する検討
- 日米3大学衛星・インターネット遠隔共同セミナーの概要 : ITの未来像を描く
- 道路網応用のための空間索引木の提案と最短経路探査への応用
- マルチエレベータシステムの同期挙動と制御
- 高度情報環境におけるプライベート仮想ライブラリ
- 高度情報環境におけるプライベード仮想ライブラリに関する考察
- データベースに基づく学術研究支援システム--木簡データベースの構築について (特集 最新実例データベース)
- 木簡研究支援システムにおける視点操作と分類機構
- 階層構造グラフを用いた半構造化データの構造化手法(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- グラフを用いたオブジェクトの多重ビューの実現に関する一考察
- 木簡研究支援システムにおける視点に依存した属性付け機構に関する検討
- 階層構造グラフにおける属性の取り扱い方に関する検討 (時空間データベースおよび一般)
- 階層構造グラフを用いた半構造化データの段階的構造化手法の提案
- ハイパーメディアデータベースの段階的構造化と多重ビュー
- 歴史的資料を対象としたサイエンティフィックデータベースのシステム設計
- 平成12年度関西大学大学院 : 京都大学大学院マルチメディア遠隔共同セミナーの概要
- 敦煌漢簡画像データベース
- P2PドロネーネットワークのLRCの分散生成法の提案と評価
- P2P型空間情報システムの実現手法に関する考察
- P2P型空間情報システムの実現手法に関する考察
- 資料復元研究支援データベースシステムの開発(3)
- 資料復元研究支援デ-タベ-スシステムの開発-2-木簡画像のデ-タ構造
- 資料復元研究支援デ-タベ-スシステムの開発-1-開発の動機とシステムモデル
- 2.木簡画像データベースの構築 : 東洋史学研究支援システム(関西支部第4回例会)
- 木簡画像の特徴の抽出