WEKO3
-
RootNode
アイテム
GeoSkip:位置情報サービスに向けたスキップ構造を用いるオーバレイネットワーク
https://ipsj.ixsq.nii.ac.jp/records/72804
https://ipsj.ixsq.nii.ac.jp/records/7280457631106-30c9-4be5-88e2-2314873891c8
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2011-02-15 | |||||||
タイトル | ||||||||
タイトル | GeoSkip:位置情報サービスに向けたスキップ構造を用いるオーバレイネットワーク | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | GeoSkip: An Overlay Network with Skip Structure for Location-based Service | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 特集:分散処理とネットワークサービス | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
東京電機大学未来科学部情報メディア学科 | ||||||||
著者所属 | ||||||||
東京電機大学大学院工学研究科/現在,株式会社ACCESS | ||||||||
著者所属 | ||||||||
東京電機大学未来科学部情報メディア学科/独立行政法人科学技術振興機構CREST | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information Systems and Multimedia Design, Tokyo Denki University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Engineering, Tokyo Denki University / Presently with ACCESS Co., Ltd. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information Systems and Multimedia Design, Tokyo Denki University / Japan Science and Technology Agency, CREST | ||||||||
著者名 |
斉藤裕樹
中村, 陽一
戸辺, 義人
× 斉藤裕樹 中村, 陽一 戸辺, 義人
|
|||||||
著者名(英) |
Hiroki, Saito
Yoichi, Nakamura
Yoshito, Tobe
× Hiroki, Saito Yoichi, Nakamura Yoshito, Tobe
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | センサネットワーク技術の発展,GNSS(Global Navigation Satellite System)機能を備えた小型デバイスの普及により,位置情報サービス(Location-based Service,LBS)の利用分野が拡大している.LBSでは実世界の膨大な情報を扱うため,分散環境上に実現される必要があるとともに,位置依存情報を管理するための枠組みが必要となる.本論文では,位置依存情報に適したオーバレイネットワークの構成手法GeoSkipを提案する.GeoSkipは,2次元の平面上のピア間を角度分割と隣接ピアへのリンクを行うことにより論理ネットワークを構成する.さらに,Skip Graphを2次元に拡張した階層構造を与えることにより,各ピアはより遠方のピアへのリンクを持つことができる.これらにより,2次元の情報を効率的に検索することができる特徴を有する.また,シミュレーションによる評価を行い,経路表の大きさと検索コストがO(log N)に抑えられることを確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Mobile devices equipped with Global Navigation Satellite System (GNSS) functionality and the advance of technology for sensor networks have enabled Location-Based Services (LBS). The location-based services deal with real-world information which is collected from mobile devices and sensors. Due to the large amount of collected data, we should manage such data in distributed architectures. This paper proposes a scalable overlay network architecture, called GeoSkip. GeoSkip extends one-dimensional Skip Graphs to two-dimensional content space in order to achieve efficient data processing for location-based contents. As a result, we are able to reduce cost to search for two-dimensional information to O(log N). The benefit of GeoSkip is validated by simulations. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 52, 号 2, p. 334-346, 発行日 2011-02-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |