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

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

研究課題

研究課題/領域番号 23500105
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 計算機システム・ネットワーク
研究機関関西学院大学

研究代表者

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

研究分担者 藤原 明広  福井工業大学, 経営情報学科, 准教授 (70448687)
内田 真人  千葉工業大学, 工学部, 准教授 (20419617)
研究期間 (年度) 2011-04-28 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2013年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2011年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワード劣通信環境 / 蓄積搬送型通信 / 最適化 / 確率論 / アルゴリズム / ユビキタスコンピューティング / DTN
研究成果の概要

本研究では,劣通信環境における蓄積搬送型中継転送による情報伝搬を効率化するために,特にノード移動特性を利用するアルゴリズムの設計を行った.まず,ノードの移動特性を実際に収集して解析することにより,新たな性質である遭遇特性のスケールフリー性を発見した.さらに,それを説明する数理モデルとしてHomesick Levy Walkモデルを設計し,遭遇特性をはじめ様々な現実的な特性と整合性があることを示した.さらに,これらの結果も用いて,最適停止理論を利用した蓄積搬送型中継転送アルゴリズムを設計し,理論的解析および数値実験によってその有効性を示した.

報告書

(5件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (22件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (11件) (うち査読あり 8件、 オープンアクセス 1件、 謝辞記載あり 1件) 学会発表 (11件) (うち招待講演 4件)

  • [雑誌論文] 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 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Methods for Determining the Restoration Order of Base Nodes in the Virtual Segment Network2013

    • 著者名/発表者名
      辻広志,藤原明広,巳波弘佳
    • 雑誌名

      Proc. INCoS2013

      巻: 1 ページ: 456-461

    • DOI

      10.1109/incos.2013.85

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] On the Use of Congestion Information for Rerouting in the Disaster Evacuation Guidance Using Opportunistic Communication2013

    • 著者名/発表者名
      藤原明広,巳波弘佳
    • 雑誌名

      Proc. ADMNET2013

      巻: 1 ページ: 563-568

    • DOI

      10.1109/compsacw.2013.75

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Homesick LevyWalk and Optimal Forwarding Criterion of Utility-based Routing under Sequential Encounters2013

    • 著者名/発表者名
      Miwa,H. and A. Fujihara.
    • 雑誌名

      Internet of things and inter-cooperative computational technologies for collective intelligence

      巻: Vol.460 ページ: 207-231

    • DOI

      10.1007/978-3-642-34952-2_9

    • ISBN
      9783642349515, 9783642349522
    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] 災害時のVirtual Segment方式におけるベースノード復旧順序決定法2013

    • 著者名/発表者名
      巳波弘佳,辻広志
    • 雑誌名

      信学技報

      巻: 112 ページ: 203-208

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] すれちがい通信を利用した避難誘導における混雑地周辺での迂回経路選択の影響2013

    • 著者名/発表者名
      巳波弘佳,藤原明広
    • 雑誌名

      信学技報

      巻: 112 ページ: 353-358

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] ヒューマンモビリティモデルとそれに基づく移動経路推定法2013

    • 著者名/発表者名
      巳波弘佳,奥康治
    • 雑誌名

      信学技報

      巻: 112 ページ: 329-334

    • 関連する報告書
      2012 実施状況報告書
  • [雑誌論文] Optimal Forwarding Criterion of Utility-based Routing Under Sequential Encounters for Delay Tolerant Networks2011

    • 著者名/発表者名
      H. Miwa, A. Fujihara
    • 雑誌名

      Proc. IEEE INCoS

      巻: 1 ページ: 279-286

    • DOI

      10.1109/incos.2011.130

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Method of Locating Mirror Servers to Alleviate Load on Servers and Links2011

    • 著者名/発表者名
      H. Miwa, R. Nakamura
    • 雑誌名

      Proc. SAINT

      巻: 1 ページ: 513-518

    • DOI

      10.1109/saint.2011.95

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Approximation Algorithm for Finding Protected Links to Keep Small Diameter against Link Failures2011

    • 著者名/発表者名
      H. Miwa, K. Imagawa
    • 雑誌名

      Proc. IEEE INCoS

      巻: 1 ページ: 575-580

    • DOI

      10.1109/incos.2011.57

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Network Design Method by Link Protection for Network Load Alleviation against Failures2011

    • 著者名/発表者名
      H. Miwa, A. Noguchi
    • 雑誌名

      Proc. IEEE INCoS

      巻: 1 ページ: 581-586

    • DOI

      10.1109/incos.2011.124

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] 劣通信環境下における情報流通を実現する技術と理論2014

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      第3回 知識科学研究科セミナー
    • 発表場所
      北陸先端科学技術大学院大学(石川県・小松市)
    • 年月日
      2014-05-16
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] Delay Tolerant Networking Technology for Disaster Management - Theoretical and Practical Aspects of Opportunistic Communications -2012

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      Japan-Korea Joint Workshop on Complex Communication Sciences
    • 発表場所
      ソウル,韓国
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演
  • [学会発表] 東日本大震災時の実道路網トポロジに基づくVirtual Segment方式の性能評価2012

    • 著者名/発表者名
      木村裕太,巳波弘佳
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
    • 発表場所
      シーガイア(宮崎)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 効率的かつ高信頼な通信ネットワーク設計の研究の流れ2011

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      電子情報通信学会ネットワークシステム研究会(招待講演)
    • 発表場所
      名古屋工業大学(愛知)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 人と人のすれ違い頻度分布の性質と蓄積搬送型通信への応用2011

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      電子情報通信学会情報ネットワーク科学研究会(招待講演)
    • 発表場所
      首都大学東京秋葉原キャンパス(東京)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 劣通信環境下における情報流通技術とそれを支える数理

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      日本オペレーションズ・リサーチ学会2014年春季シンポジウム
    • 発表場所
      大阪大学豊中キャンパス
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] ノードの周期的遭遇特性を利用した中継転送の効率化

    • 著者名/発表者名
      小原一馬,巳波弘佳
    • 学会等名
      電子情報通信学会総合大会
    • 発表場所
      新潟大学五十嵐キャンパス
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 大震災時の道路網トポロジに適したVirtual Segment方式におけるベースノード配置法

    • 著者名/発表者名
      辻広志,木村裕太,巳波弘佳
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
    • 発表場所
      宮崎シーガイア
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] すれちがい通信を利用した自己組織的吸着避難誘導法

    • 著者名/発表者名
      藤原明広,巳波弘佳
    • 学会等名
      電子情報通信学会情報ネットワーク研究会
    • 発表場所
      宮崎シーガイア
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 人と人の遭遇特性を反映するモビリティモデル

    • 著者名/発表者名
      藤原明広,巳波弘佳
    • 学会等名
      第6回情報ネットワーク科学研究会
    • 発表場所
      関西学院大学大阪梅田キャンパス
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] 劣通信環境下における群衆誘導システム

    • 著者名/発表者名
      藤原明広,巳波弘佳
    • 学会等名
      第3回 DTNとその未来に関するワークショップ
    • 発表場所
      関西学院大学大阪梅田キャンパス
    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi