{"created":"2023-05-15T12:20:29.738456+00:00","id":11081,"links":{},"metadata":{"_buckets":{"deposit":"d61ea063-26f3-43ee-a85b-0d71a7a38876"},"_deposit":{"created_by":1,"id":"11081","owners":[1],"pid":{"revision_id":0,"type":"depid","value":"11081"},"status":"published"},"_oai":{"id":"oai:kansai-u.repo.nii.ac.jp:00011081","sets":["528:1538:1587"]},"author_link":["23838","23839","23842","23840","23837","23841","23835","23836"],"item_7_alternative_title_22":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"Generating Hierarchcal Network for P2P GeoCast"}]},"item_7_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2008-04-07","bibliographicIssueDateType":"Issued"},"bibliographic_titles":[{}]}]},"item_7_description_4":{"attribute_name":"概要","attribute_value_mlt":[{"subitem_description":"本稿では, 平面上に存在するノード間を同程度のホップ数で結ぶSkip Geo Network(SGN) とその分散構成アルゴリズムを提案する．SGNは，SkipGraph を用いた論理ネットワークとノードの位置関係により構成されるドロネーネットワークのハイブリッドな階層構造を持ち，各ノードは，より近いノードから遠方ノードへのリンクを持つことができる．そのため，平面上に存在するノード間を同程度のホップ数で結ぶことができる特徴を持ち，ボロノイ図を利用した経路選択を行うことにより，マルチキャスト木を構成することができる特徴を持つ．SGNを用いて，相手ノードを指定した通信に加えて，目的地点の位置を指定したジオキャスト（Geocast）を行うことができ，(i) 与えられた平面上の任意地点への問合せや送信，(ii) 領域を指定した範囲内のノードへの問い合わせや送信などを行うことができる．SGN は，ノード間でＰ２Ｐ型通信によりアドホックにネットワークを構成できるため，車両や人などの移動体などへの通信，仮想共有空間でのアバター間の通信，緊急時の情報散布などへ応用することができる．最後に，提案手法の有効性を確認するために数値シミュレーションにより，SGN のネットワークの特性とジオキャストの性能などについて検証する．\nIn 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.","subitem_description_type":"Other"}]},"item_7_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"DEWS2008 C3-5 電子情報通信学会 第19回データ工学ワークショップ 2008年3月9日～11日","subitem_description_type":"Other"}]},"item_7_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"23839","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Oku, Tomoteru"}]},{"nameIdentifiers":[{"nameIdentifier":"23840","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Tsuboi, Shinji"}]},{"nameIdentifiers":[{"nameIdentifier":"23841","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Ohnishi, Masaaki"}]},{"nameIdentifiers":[{"nameIdentifier":"23842","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Ueshima, Shinichi"}]}]},"item_7_publisher_36":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_7_version_type_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"奥, 智照"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"坪井, 新治"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"大西, 真晶"}],"nameIdentifiers":[{}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"上島, 紳一","creatorNameLang":"ja"},{"creatorName":"Ueshima, Shinichi","creatorNameLang":"en"}],"familyNames":[{"familyName":"上島","familyNameLang":"ja"},{"familyName":"Ueshima","familyNameLang":"en"}],"givenNames":[{"givenName":"紳一","givenNameLang":"ja"},{"givenName":"Shinichi","givenNameLang":"en"}],"nameIdentifiers":[{},{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-05-22"}],"displaytype":"detail","filename":"KU-1100-20080407-02.pdf","filesize":[{"value":"588.0 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KU-1100-20080407-02.pdf","url":"https://kansai-u.repo.nii.ac.jp/record/11081/files/KU-1100-20080407-02.pdf"},"version_id":"98cf0d93-1001-40f5-a825-ccd991dc472e"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"P2P","subitem_subject_scheme":"Other"},{"subitem_subject":"階層型ネットワーク","subitem_subject_scheme":"Other"},{"subitem_subject":"ドロネーネットワーク","subitem_subject_scheme":"Other"},{"subitem_subject":"SkipGraph","subitem_subject_scheme":"Other"},{"subitem_subject":"自律分散生成アルゴリズム","subitem_subject_scheme":"Other"},{"subitem_subject":"ジオキャスト","subitem_subject_scheme":"Other"},{"subitem_subject":"P2P","subitem_subject_scheme":"Other"},{"subitem_subject":"Herarchical Network","subitem_subject_scheme":"Other"},{"subitem_subject":"Delaunay diagram","subitem_subject_scheme":"Other"},{"subitem_subject":"SkipGraph","subitem_subject_scheme":"Other"},{"subitem_subject":"autnoumous generation algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"GeoCast","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_title":"P2P型ジオキャストのための階層ネットワークの提案と評価","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"P2P型ジオキャストのための階層ネットワークの提案と評価"}]},"item_type_id":"7","owner":"1","path":["1587"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-12-11"},"publish_date":"2012-12-11","publish_status":"0","recid":"11081","relation_version_is_last":true,"title":["P2P型ジオキャストのための階層ネットワークの提案と評価"],"weko_creator_id":"1","weko_shared_id":1},"updated":"2023-11-21T03:29:31.605075+00:00"}