ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 論文誌(ジャーナル)
  2. Vol.52
  3. No.2

GeoSkip:位置情報サービスに向けたスキップ構造を用いるオーバレイネットワーク

https://ipsj.ixsq.nii.ac.jp/records/72804
https://ipsj.ixsq.nii.ac.jp/records/72804
57631106-30c9-4be5-88e2-2314873891c8
名前 / ファイル ライセンス アクション
IPSJ-JNL5202003.pdf IPSJ-JNL5202003 (1.2 MB)
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
著者名 斉藤裕樹 中村, 陽一 戸辺, 義人

× 斉藤裕樹 中村, 陽一 戸辺, 義人

斉藤裕樹
中村, 陽一
戸辺, 義人

Search repository
著者名(英) Hiroki, Saito Yoichi, Nakamura Yoshito, Tobe

× Hiroki, Saito Yoichi, Nakamura Yoshito, Tobe

en Hiroki, Saito
Yoichi, Nakamura
Yoshito, Tobe

Search repository
論文抄録
内容記述タイプ 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
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 22:23:33.566036
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

戸辺, 義人, 2011: 334–346 p.

Loading...

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3