@inproceedings{oai:kansai-u.repo.nii.ac.jp:00011081,
 author = {奥, 智照 and 坪井, 新治 and 大西, 真晶 and 上島, 紳一 and Ueshima, Shinichi},
 month = {Apr},
 note = {本稿では, 平面上に存在するノード間を同程度のホップ数で結ぶ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., DEWS2008 C3-5 電子情報通信学会 第19回データ工学ワークショップ 2008年3月9日～11日},
 publisher = {電子情報通信学会},
 title = {P2P型ジオキャストのための階層ネットワークの提案と評価},
 year = {2008}
}