2011 Fiscal Year Annual Research Report
携帯端末からリアルタイムに更新される情報の検索システムに関する研究
| Project/Area Number |
22500071
|
|---|
| Research Institution | Toho University |
|---|
Principal Investigator |
佐藤 文明 東邦大学, 理学部, 教授 (40273164)
|
|---|
| Keywords | ネットワーク / 分散処理 / 情報検索 / 分散ハッシュテーブル / Bloomフィルタ / リアルタイム情報検索 |
|---|
| Research Abstract |
本研究は、携帯端末等によってリアルタイムに提供されるセンサー情報や動画情報をタイムリーに検索し、利用できるようにするための情報検索技術を提案する。本研究の特徴は、モバイルノードを対象とした分散ハッシュテーブル(DHT)という検索技術を提案し、この問題点を解決することである。分散ハッシュテーブルは、P2P型の分散情報検索アルゴリズムである。しかし、従来参加脱退が高頻度で生じるようなネットワークには利用しにくかった。本研究では、従来のDHTにおいて、携帯電話のようなモバイルノードが参加脱退をすることで生じていた検索失敗率を減少させる階層化DHT技術を実現し、リアルタイム情報検索システムを構築する。
2010年度は、ノード間の遅延時間によって分散ハッシュテーブルの構造を動的に変更することで、検索効率を高めるアルゴリズムを国内学会にて提案発表したが、2011年度はアルゴリズムの改善案を提案し国際学会において発表した。また、2010年度は構造型Bloomフィルタに基づく情報検索において、Bloomフィルタの類似性に基づく構成方式を提案したが、2011年度はそのアルゴリズムをPC上に実装して性能評価を行い、その内容を国内学会において報告している。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
リアルタイム型の検索アルゴリズムの提案とシミュレーション評価、PC上の試作システムを構築する段階まで達成しているため。
|
| Strategy for Future Research Activity |
PC上に試作したリアルタイム型の検索アルゴリズムを、モバイル端末上に実装し、有効性を評価するとともに、検索アルゴリズムの改良と評価を実施する。
|
