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

2014 年度 実績報告書

劣通信環境におけるノード移動特性を利用した蓄積搬送型中継転送アルゴリズムの設計

研究課題

研究課題/領域番号 23500105
研究機関関西学院大学

研究代表者

巳波 弘佳  関西学院大学, 理工学部, 教授 (40351738)

研究分担者 藤原 明広  福井工業大学, 工学部, 准教授 (70448687)
内田 真人  千葉工業大学, 工学部, 准教授 (20419617)
研究期間 (年度) 2011-04-28 – 2015-03-31
キーワード劣通信環境 / DTN / 最適化 / アルゴリズム
研究実績の概要

大規模災害時における情報流通手段の確保や,その発生予知・状況監視のための大量のセンサによる自然環境情報収集など,広帯域・低遅延の通信ネットワークの存在を前提とできない劣通信環境下における情報通信技術DTN (Delay- and Disruption-Tolerant Networking) の必要性が高まっている.本研究では,DTNにおける有効な情報転送技術の確立を目指して,「ノードの移動特性に関する情報を利用した蓄積搬送型中継転送方式の設計」および「蓄積搬送型中継転送方式に基づく情報収集・共有方式の設計」を行うことを目的として研究を行ってきた.
ノードの移動特性に関する情報を利用した蓄積搬送型中継転送方式の設計のために,今年度は,特にノードの周期的遭遇特性を利用した中継転送のさらなる効率化を中心に検討し,最適化問題として定式化し,多項式時間アルゴリズムを設計した.シミュレーションによってこれまで提案したアルゴリズムも含めて様々なアルゴリズムと性能比較実験を行い,周期的遭遇特性を持つ場合には今回のアルゴリズムが有効であることを示した.
さらに,移動特性を利用するためには道路網情報も有効であるが,その情報収集のための上空からの道路網情報収集法について検討した.無人ヘリを用いて限られた飛行時間で道路網などネットワークの連結状況を上空から確認する方法に関して,飛行経路の決定問題を最適化問題として定式化し,アルゴリズムを設計した.本アルゴリズムに基づいて決定された飛行経路に沿った探索により,災害時にも道路状況に関する情報が効率良く収集でき,それに基づいた移動経路決定がなされることを前提に蓄積搬送型中継転送のさらなる効率化が可能である.

  • 研究成果

    (2件)

すべて 2014

すべて 雑誌論文 (1件) (うち査読あり 1件、 謝辞記載あり 1件) 学会発表 (1件) (うち招待講演 1件)

  • [雑誌論文] Homesick Levy Walk: A Mobility Model Having Ichi-Go Ichi-e and Scale-Free Properties of Human Encounters2014

    • 著者名/発表者名
      Akihiro Fujihara, Hiroyoshi Miwa
    • 雑誌名

      Proc.IEEE COMPSAC2014

      巻: 1 ページ: 576-583

    • DOI

      10.1109/COMPSAC.2014.81

    • 査読あり / 謝辞記載あり
  • [学会発表] 劣通信環境下における情報流通を実現する技術と理論2014

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      第3回 知識科学研究科セミナー
    • 発表場所
      北陸先端科学技術大学院大学(石川県・小松市)
    • 年月日
      2014-05-16 – 2014-05-16
    • 招待講演

URL: 

公開日: 2016-06-01  

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

Powered by NII kakenhi