WEKO3
-
RootNode
アイテム
P2Pドロネーネットワークにおける遠隔接続経路の自律分散生成法
http://hdl.handle.net/10112/2246
http://hdl.handle.net/10112/2246864cfa0b-e79c-4fe7-a1f2-fad1f396edab
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20070600-01.pdf (2.4 MB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2010-07-23 | |||||
| タイトル | ||||||
| タイトル | P2Pドロネーネットワークにおける遠隔接続経路の自律分散生成法 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| その他のタイトル | ||||||
| その他のタイトル | Building Long Range Contact over P2P Delaunay Network Distributively | |||||
| 著者 |
大西, 真晶
× 大西, 真晶× 坪井, 新治× 平山, 雅夫× 江口, 隆之× 上島, 紳一 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23731 | |||||
| 姓名 | Ohnishi, Masaaki | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23732 | |||||
| 姓名 | Tsuboi, Shinji | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23733 | |||||
| 姓名 | Hirayama, Masao | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23734 | |||||
| 姓名 | Eguchi, Takayuki | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23735 | |||||
| 姓名 | Ueshima, Shinichi | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 本稿では,P2Pドロネーネットワークにおける遠隔接続経路群(LRC)の自律分散生成法および遠隔地点への経路選択と範囲問合せへの適用について述べる.ドロネー図の構造を持つオーバレイネットワークである P2Pドロネーネットワークでは,各ノードは近傍ノードのみと接続する.この特徴は地理的な経路選択や範囲問合せに有効である.しかし,ノード数の増加に対してネットワークの直径が増大するため,遠隔ノード間の通信や広範囲の問合せに要するクエリのホップ数が増大し,通信遅延が生じるという課題が残されていた.そこで,空間全体にLRCを構成することで2ノード間のホップ散を低減する.我々は,平面上の各ノードが,ホップ数に基づいた水平/鉛直方向の経路を協調的に生成することで,平面全体へのLRCを完成させるボトムアップな生成法を与える.この水平/鉛直のLRCを用いた経路選択法,効率的な範囲問合せ法を提案する.さらに,ノードの参加・離脱時に,LRCを部分的に修正し構造を維持するアルゴリズムについて述べる.そして,数値シミュレーションにより,LRCの生成と維持にかかる負荷やLRCを用いた経路選択と範囲問合せの効果について検証した.また,応用システム例として災害時の被災者支援システムを提案し,実利用を想定したシミュレーションにより,LRCを組み込んだP2Pドロネーネットワークおよび関連システムのGeoPeerに対して2種類の構造を設定し,3者を比較評価した. In this paper, the authors propose an autonomous distributive generation algorithm of LRC (Long Range Contact) over P2P Delaunay network, and discuss on a routing method to distant location and on range query. In a P2P Delaunay network, which builds-in a Delaunay diagram as a topology using node location, a node has connections only with its neighboring nodes. This structural property has advantages for a geometric routing and range query mechanism among nodes. However, in case a P2P Delaunay network consists of a large number of nodes, its diameter increases which causes a serious communication delay in the wide area of range query. To overcome the problem, the authors show a method for nodes to construct LRC collaboratively in a bottom-up fashion both horizontally and vertically over a P2P Delaunay network to the entire target space, and provide algorithms for geometric routing as well as efficient range queries by use of horizontal/vertical LRC's. Moreover, algorithms for partial structural maintenance due to node join/leave are given. The authors examine the loads for generating/maintaining LRC, and the efficiency for routing and range query using LRC through numerical simulations. As a practical application, we set a scenario of a communication network for victims in a disaster area and rescue crues, and compare the efficiencies between the proposed system and two types of network topologies using GeoPeer numerically. |
|||||
| 書誌情報 |
情報処理学会論文誌 データベース 巻 48, 号 SIG11(TOD34), p. 190-214, 発行日 2007-06 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 03875806 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA11464847 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
Share
Cite as
大西, 真晶, 坪井, 新治, 平山, 雅夫, 江口, 隆之, 上島, 紳一, 2007, P2Pドロネーネットワークにおける遠隔接続経路の自律分散生成法: 情報処理学会, 190–214 p.
Loading...
