大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
5Q |
セッション名 |
位置情報 |
講演日 |
2009/09/03 |
講演場所(会議室等) |
Q会場(5号館3F 531教室) |
講演番号 |
M-025 |
タイトル |
測位範囲と指向性のあるセンサデータ管理に適した空間索引の設計 |
著者名 |
石塚 宏紀, 岩井 将行, 戸辺 義人, 瀬崎 薫, |
キーワード |
センサネットワーク, データベース, 地理位置情報 |
抄録 |
近年,センサネットワークの研究開発が進み,多種のセンサが,実世界に展開され始めている.センサの測位モデルは,大きく2つに分類できる.まず,温度や湿度センサのように点で測位センサと,次にカメラやレーザレンジファインダのように範囲と測位の指向性を伴って測位するモデルが存在する.このような測位モデルの異なるセンサ情報を統合データベースにて管理する場合,測位範囲とその指向性を考慮した検索機構が必要となる.これまで,範囲伴った情報を効率的に検索する場合,R-treeを用いたレンジクエリーが用いられてきた.しかしながら,R-treeには,測位の指向性を伴った索引付までは,考慮されていない.そこで,我々は,範囲と方向性を同時に考慮した新しい空間索引機構であるFan-Shaped Treeを提案する.本論文では,R-treeの変形として考案するFan-Shaped Treeの基本設計とアルゴリズムを説明し,プロトタイプの実装と簡易実験の結果を示す. |
本文pdf |
PDF download (250.4KB) |