位置情報を用いた分散位置依存データの発見手法

摘要

GPSによるナビゲーションシステムや地図情報サービスの普及により，近い将来さまざまな形態の位置依存型サービスが登場すると考えられる．KML等で記述可能な位置依存データをアドホックネットワーク上で分散管理し，それを利用した位置依存型サービスを構築するためには，ユーザから発信されるクエリを適切な端末にルーティングし，適切なデータを発見するための手法が必要になる．本稿で述べる手法は，位置依存データに階層データを付加し，そのデータ構造と位置情報を利用してルーティングテーブルを作成·分散配置することにより，ユーザのクエリを効率的に転送し，ユーザの要求する地点に近いデータを発見することを可能とする．ネットワークシミュレータで評価したところ，既存手法と比較して本手法は，わずかなメモリ消費，トラフィック負荷のオーバーヘッドで効率的にクエリにマッチするデータを発見することが可能になることを確認した．