• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実績報告書

携帯端末からリアルタイムに更新される情報の検索システムに関する研究

研究課題

研究課題/領域番号 22500071
研究機関東邦大学

研究代表者

佐藤 文明  東邦大学, 理学部, 教授 (40273164)

キーワードネットワーク / 分散処理 / 情報検索 / 分散ハッシュテーブル / Bloomフィルタ / リアルタイム情報検索
研究概要

本研究は、携帯端末等によってリアルタイムに提供されるセンサー情報や動画情報をタイムリーに検索し、利用できるようにするための情報検索技術を提案する。本研究の特徴は、モバイルノードを対象とした分散ハッシュテーブル(DHT)という検索技術を提案し、この問題点を解決することである。分散ハッシュテーブルは、P2P型の分散情報検索アルゴリズムである。しかし、従来参加脱退が高頻度で生じるようなネットワークには利用しにくかった。本研究では、従来のDHTにおいて、携帯電話のようなモバイルノードが参加脱退をすることで生じていた検索失敗率を減少させる階層化DHT技術を実現し、リアルタイム情報検索システムを構築する。
2010年度は、ノード間の遅延時間によって分散ハッシュテーブルの構造を動的に変更することで、検索効率を高めるアルゴリズムを国内学会にて提案発表したが、2011年度はアルゴリズムの改善案を提案し国際学会において発表した。また、2010年度は構造型Bloomフィルタに基づく情報検索において、Bloomフィルタの類似性に基づく構成方式を提案したが、2011年度はそのアルゴリズムをPC上に実装して性能評価を行い、その内容を国内学会において報告している。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

リアルタイム型の検索アルゴリズムの提案とシミュレーション評価、PC上の試作システムを構築する段階まで達成しているため。

今後の研究の推進方策

PC上に試作したリアルタイム型の検索アルゴリズムを、モバイル端末上に実装し、有効性を評価するとともに、検索アルゴリズムの改良と評価を実施する。

  • 研究成果

    (8件)

すべて 2012 2011

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (5件) 図書 (1件)

  • [雑誌論文] Energy-Effective Clustering Algorithm Based on Adjacent Nodes and Residual Electric Power in Wireless Sensor Networks2012

    • 著者名/発表者名
      Shin-nosuke Toyoda, Fumiaki Sato
    • 雑誌名

      26TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS

      ページ: 601-606

    • 査読あり
  • [雑誌論文] Reconfiguration of Chord Ring Based on Communication Delay for Look up Performance Improvement2011

    • 著者名/発表者名
      Yuta Shimano, Fumiaki Sato
    • 雑誌名

      The 14th International Conference on Network-Based Information Systems (NBiS)

      ページ: 236-242

    • 査読あり
  • [学会発表] DHTネットワーク上のID変更による検索時間削減方式の提案2011

    • 著者名/発表者名
      嶋野裕太, 佐藤文明
    • 学会等名
      情報処理学会DPSワークショップ2011
    • 発表場所
      奥入瀬渓流ホテル(十和田市)
    • 年月日
      2011-10-07
  • [学会発表] B木構造に基づくBloomフィルタにおけるフィルタの特性に応じた性能評価2011

    • 著者名/発表者名
      佐久間洋, 佐藤文明
    • 学会等名
      情報処理学会DPSワークショップ2011
    • 発表場所
      奥入瀬渓流ホテル(十和田市)
    • 年月日
      2011-10-07
  • [学会発表] 無線センサネットワークにおける隣接ノード集合と残存電力量を考慮した省電力クラスタリング方式の提案と評価2011

    • 著者名/発表者名
      豊田慎之介, 佐藤文明
    • 学会等名
      情報処理学会マルチメディア,分散,協調とモバイル(DICOMO2011)シンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル(宮津市)
    • 年月日
      2011-07-08
  • [学会発表] Bloomフィルタに基づく柔軟な情報検索方式2011

    • 著者名/発表者名
      佐藤文明
    • 学会等名
      情報処理学会マルチメディア,分散,協調とモバイル(DICOMO2011)シンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル(宮津市)(招待講演)
    • 年月日
      2011-07-07
  • [学会発表] B木構造に基づくBloomフィルタ検索システムの実装と評価2011

    • 著者名/発表者名
      堺竜太郎, 唐笠良太, 佐藤文明
    • 学会等名
      情報処理学会マルチメディア,分散,協調とモバイル(DICOMO2011)シンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル(宮津市)
    • 年月日
      2011-07-07
  • [図書] 情報ネットワーク2011

    • 著者名/発表者名
      佐藤文明, 他7名
    • 総ページ数
      191
    • 出版者
      共立出版

URL: 

公開日: 2013-06-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi