著者

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

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.117, pp.1-6, 2008-11-20

参考文献数

8

---

近年,センサネットワーク技術の発展,GNSS (Global Navigation Satellite System: 全世界的航法衛星システム) 機能を持つ小型デバイスの普及により位置情報サービス(LBS: Location-based Service) の利用分野が急速に拡大し,注目が集まっている.LBS で用いる情報は実世界の様々な情報であり,常に増加していくものである.そのため分散環境にて情報を管理する必要がある.また実世界の情報は位置依存情報であるため,位置情報を加味した管理方法が問われる.そこで本研究では,地理位置情報を扱うスキップ構造を用いた P2P ネットワーク GeoSkip を提案する. GeoSkip は,各ノード毎にそのノードを中心に一定の角度で空間を分割し,その分割エリアごとにリンクを構築することで,1 次元の情報のみ扱う従来の SkipGraph の概念を 2 次元に拡張する.これにより位置依存データの効率的な分散配置,検索を行う.GNSS (Global Navigation Satellite System) equipped mobile devices and the improvement of the technology for sensor networks have enabled Location-based Services. The location-based services deal with real world information which is collected from mobile devices and sensors. Due to large amount of collected data, we should manage such data in distributed fashion. This paper proposes a scalable peer to peer network architecture, called GeoSkip. Geoskip extends 1-dimensional SkipGraphs to 2-dimensional content space in order to achieve efficient data processing for location-based contents.