WEKO3
アイテム
P2P型ジオキャストのための階層ネットワークの提案と評価
http://hdl.handle.net/10112/7435
http://hdl.handle.net/10112/743515ffcdda-84bd-467e-a547-a163d1d57305
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20080407-02.pdf (588.0 kB)
|
|
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-12-11 | |||||
| タイトル | ||||||
| タイトル | P2P型ジオキャストのための階層ネットワークの提案と評価 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| その他のタイトル | ||||||
| その他のタイトル | Generating Hierarchcal Network for P2P GeoCast | |||||
| 著者 |
奥, 智照
× 奥, 智照× 坪井, 新治× 大西, 真晶× 上島, 紳一 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23839 | |||||
| 姓名 | Oku, Tomoteru | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23840 | |||||
| 姓名 | Tsuboi, Shinji | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23841 | |||||
| 姓名 | Ohnishi, Masaaki | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23842 | |||||
| 姓名 | Ueshima, Shinichi | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 本稿では, 平面上に存在するノード間を同程度のホップ数で結ぶSkip Geo Network(SGN) とその分散構成アルゴリズムを提案する．SGNは，SkipGraph を用いた論理ネットワークとノードの位置関係により構成されるドロネーネットワークのハイブリッドな階層構造を持ち，各ノードは，より近いノードから遠方ノードへのリンクを持つことができる．そのため，平面上に存在するノード間を同程度のホップ数で結ぶことができる特徴を持ち，ボロノイ図を利用した経路選択を行うことにより，マルチキャスト木を構成することができる特徴を持つ．SGNを用いて，相手ノードを指定した通信に加えて，目的地点の位置を指定したジオキャスト（Geocast）を行うことができ，(i) 与えられた平面上の任意地点への問合せや送信，(ii) 領域を指定した範囲内のノードへの問い合わせや送信などを行うことができる．SGN は，ノード間でＰ２Ｐ型通信によりアドホックにネットワークを構成できるため，車両や人などの移動体などへの通信，仮想共有空間でのアバター間の通信，緊急時の情報散布などへ応用することができる．最後に，提案手法の有効性を確認するために数値シミュレーションにより，SGN のネットワークの特性とジオキャストの性能などについて検証する． In this paper,we propose Skip Geo Network(SGN),which is a scalable geographic network that connects computational entities or nodes in a 2D space by constant P2P hop counts. SGN has a hybird structure of hierarchical logical networks and Delaunay networks generated by using geographical coordinates. In SGN, each node has a long routing paths compare to method without SGN. We can obtain a feature of Multicast tree by utilizing Voronoi Region to rooting paths. It enables, Geocast to specified points or regions,and range queries with log(N) hop counts. SGN can generated by P2P communication among nodes in ad-hoc network, and we expect that it is applicable to locationoriented systems, such as virtual collaborative spaces and MANET. We propose an autonomous generation algorithm of SGN and evaluate network parameters and geocast parameters of SGN by numerical simulations. |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | DEWS2008 C3-5 電子情報通信学会 第19回データ工学ワークショップ 2008年3月9日～11日 | |||||
| 書誌情報 | 発行日 2008-04-07 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | P2P | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 階層型ネットワーク | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ドロネーネットワーク | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | SkipGraph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 自律分散生成アルゴリズム | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ジオキャスト | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | P2P | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Herarchical Network | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Delaunay diagram | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | SkipGraph | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | autnoumous generation algorithm | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | GeoCast | |||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
