| 研究課題/領域番号 |
22500071
|
|---|
| 研究機関 | 東邦大学 |
|---|
研究代表者 |
佐藤 文明 東邦大学, 理学部, 教授 (40273164)
|
|---|
| キーワード | ネットワーク / 分散処理 / 情報検索 / 分散ハッシュテーブル / Bloomフィルタ / リアルタイム情報検索 |
|---|
| 研究概要 |
本研究は、携帯端末等によってリアルタイムに提供されるセンサー情報や動画情報をタイムリーに検索し、利用できるようにするための情報検索技術を提案する。本研究の特徴は、モバイルノードを対象とした分散ハッシュテーブル(DHT)という検索技術を提案し、この問題点を解決することである。分散ハッシュテーブルは、P2P型の分散情報検索アルゴリズムである。しかし、従来参加脱退が高頻度で生じるようなネットワークには利用しにくかった。本研究では、従来のDHTにおいて、携帯電話のようなモバイルノードが参加脱退をすることで生じていた検索失敗率を減少させる階層化DHT技術を実現し、リアルタイム情報検索システムを構築する。
2010年度は、ノード間の遅延時間によって分散ハッシュテーブルの構造を動的に変更することで、検索効率を高めるアルゴリズムを国内学会にて提案発表したが、2011年度はアルゴリズムの改善案を提案し国際学会において発表した。また、2010年度は構造型Bloomフィルタに基づく情報検索において、Bloomフィルタの類似性に基づく構成方式を提案したが、2011年度はそのアルゴリズムをPC上に実装して性能評価を行い、その内容を国内学会において報告している。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
リアルタイム型の検索アルゴリズムの提案とシミュレーション評価、PC上の試作システムを構築する段階まで達成しているため。
|
| 今後の研究の推進方策 |
PC上に試作したリアルタイム型の検索アルゴリズムを、モバイル端末上に実装し、有効性を評価するとともに、検索アルゴリズムの改良と評価を実施する。
|
