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

劣通信環境における効率的な情報転送制御アルゴリズムの設計

研究課題

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

基盤研究(C)

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

研究代表者

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

研究分担者 藤原 明広  関西学院大学, 理工学研究科, 博士研究員 (70448687)
内田 真人  九州工業大学, ネットワークデザインリサーチセンタ, 准教授 (20419617)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードユビキタスコンピューティング / 劣通信環境 / DTN / 最適化 / アルゴリズム
研究概要

本研究では,劣通信環境における蓄積搬送型通信による情報収集特性の理論的考察,および情報転送を効率化するアルゴリズムの設計を行った.まず,ランダム・ウォークによる数理モデルを提案し,現実的な環境において感染的伝搬のみで効率的に情報収集が可能な条件を理論的に示した.この結果を用いて,蓄積搬送型通信において情報伝搬効率化させるアルゴリズムを提案し,理論的解析および数値実験によってその有効性を示した.

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (58件)

すべて 2011 2010 2009 2008

すべて 雑誌論文 (30件) (うち査読あり 17件) 学会発表 (28件)

  • [雑誌論文] Bluetooth&Wi-Fiモバイル無線通信実験とすれ違い頻度分布の冪乗則~一期一会の影響~2011

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

      信学技報 IN2010-167

      ページ: 139-144

    • NAID

      110008688948

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 劣通信環境におけるノードの移動特性を考慮した中継転送方式2011

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

      信学技報 IN2010-168

      ページ: 145-150

    • NAID

      110008688949

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] ユーザの利用傾向に基づく非構造型自律形成P2Pネットワーク制御2011

    • 著者名/発表者名
      小倉敬司,巳波弘佳
    • 雑誌名

      信学技報 IN2010-206

      ページ: 371-376

    • NAID

      110008688987

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] サーバとネットワークへの負荷集中を回避するサーバ配置2011

    • 著者名/発表者名
      中村亮太,巳波弘佳
    • 雑誌名

      信学技報 NS2010-295

      ページ: 753-758

    • NAID

      110008688296

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] DTN技術の現状と展望2011

    • 著者名/発表者名
      鶴正人
    • 雑誌名

      電子情報通信学会 通信ソサイエティマガジン

      巻: No.16 ページ: 57-68

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Scaling relations of data gathering times in an epidemically data sharing system with opportunistically communicating mobile sensors2010

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

      Intelligent Networking, Collaborative Systems and Applications, Springer Chapter 9

      ページ: 193-206

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 劣通信環境における情報収集とその構造推定への応用2010

    • 著者名/発表者名
      巳波弘佳,藤原明広,下斗米貴之
    • 雑誌名

      電子情報通信学会論文誌B Vol.J93-B, No.12

      ページ: 1575-1584

    • NAID

      110007988817

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Universal Power Laws in the Threshold Network Model : A Theoretical Analysis Based on Extreme Value Theory2010

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

      Elsevier Physica A Volume 389, Issue 5

      ページ: 1124-1130

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Exploration Algorithms by Multiple Robots in Challenged Communication Environment2010

    • 著者名/発表者名
      Yuta Nakazono, Hiroyoshi Miwa
    • 雑誌名

      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2010), Third International Workshop on Information Network Design (WIND2010)

      ページ: 380-385

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Algorithms for Base Node Location Problem in the Virtual Segment in Store-carry-forward Routing Schemes2010

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

      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2010), Third International Workshop on Information Network Design (WIND2010)

      ページ: 374-379

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On two phase transitions of relaxation times in an epidemic data gathering with mobile peers on graphs2010

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

      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2010), Third International Workshop on Information Network Design (WIND2010)

      ページ: 329-330

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 移動センサ感染型情報共有過程における情報収集の緩和時間2010

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

      信学技報 IN2009-182

      ページ: 229-234

    • NAID

      110008000354

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 劣通信環境下における効率的な地図構築のための群ロボット探索アルゴリズム2010

    • 著者名/発表者名
      中園雄太,巳波弘佳
    • 雑誌名

      信学技報 IN2009-189

      ページ: 271-276

    • NAID

      110008000361

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 劣通信環境下における協調型地図推定2010

    • 著者名/発表者名
      下斗米貴之,藤原明広,巳波弘佳
    • 雑誌名

      信学技報 IN2009-190

      ページ: 277-281

    • NAID

      110008000362

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 構造型P2Pネットワークにおける次数制約付きブロードキャスト制御法2010

    • 著者名/発表者名
      花澤雄紀,佐々木裕介,巳波弘佳
    • 雑誌名

      信学技報 NS2009-207

      ページ: 259-264

    • NAID

      110007867036

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 劣通信環境における情報収集とその構造推定への応用2010

    • 著者名/発表者名
      巳波弘佳
    • 雑誌名

      電子情報通信学会論文誌B

      巻: Vol.J93-B No.12 ページ: 1575-1584

    • NAID

      110007988817

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Universal Power Laws in the Threshold Network Model : A Theoretical Analysis Based on Extreme Value Theory2010

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

      Elsevier Physica A

      巻: Volume 389Issue 5 ページ: 1124-1130

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Scaling relations of data gathering times in an epidemically data sharing system with opportunistically communicating mobile sensors2010

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

      Intelligent Networking, Collaborative Systems and Applications

      巻: 329/2011 ページ: 193-206

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Universal Power Laws in the Threshold Network Model : A Theoretical Analysis Based on Extreme Value Theory2010

    • 著者名/発表者名
      Akihiro Fujihara
    • 雑誌名

      Elsevier Physica A Volume 389 Issue 5

      ページ: 1124-1130

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Limit theorems for the average distance and the degree distribution of the threshold network model2009

    • 著者名/発表者名
      Akihiro Fujihara, Yusuke Ide, Norio Konno, Naoki Masuda, Hiroyoshi Miwa, Masato Uchida
    • 雑誌名

      Jounal of Interdisciplinary Information Sciences Vol.15, No.3

      ページ: 361-366

    • NAID

      130000120884

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Relaxation times of information collections in an epidemically information-sharing process with randomly moving sensors on bounded space2009

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

      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2009), Second International Workshop on Information Network Design (WIND'09)

      ページ: 360-365

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Methods of Locating Mirror Servers with High Connectivity and Small Distances2009

    • 著者名/発表者名
      Ryota Nakamura, Akito Hashimoto, Hiroyoshi Miwa
    • 雑誌名

      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2009), Second International Workshop on Information Network Design (WIND'09)

      ページ: 353-356

    • NAID

      110008105516

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Efficient Degree Constrained Broadcast Method on P2P Networks2009

    • 著者名/発表者名
      Yuki Hanazawa, Yusuke Sasaki, Hiroyoshi Miwa
    • 雑誌名

      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2009), Second International Workshop on Information Network Design (WIND'09), Barcelona

      ページ: 347-352

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 極値理論によるしきい値モデルの漸近解析2009

    • 著者名/発表者名
      井手勇介,藤原明広,内田真人,巳波弘佳,増田直紀,今野紀雄
    • 雑誌名

      第5回ネットワーク生態学シンポジウム

      ページ: 21-21

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 極値理論による閾値モデル解析と普遍的冪乗則2009

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

      信学技報 IN2008-176

      ページ: 261-266

    • NAID

      110007324846

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 高速移動体へのコンテンツ配信制御方式2009

    • 著者名/発表者名
      藤井崇英,巳波弘佳
    • 雑誌名

      信学技報 IN2008-202 Vol.108, No.458

      ページ: 417-422

    • NAID

      110007324787

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 蓄積運搬転送型通信を効率化するVirtual Segment方式におけるベースノード配置法2009

    • 著者名/発表者名
      堂亮平,巳波弘佳
    • 雑誌名

      信学技報 NS2008-225 Vol.108, No.457

      ページ: 463-468

    • NAID

      110007327721

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 信頼性と効率性を考慮したサーバ群配置法2009

    • 著者名/発表者名
      橋本明人,巳波弘佳
    • 雑誌名

      信学技報 NS2008-163

      ページ: 111-116

    • NAID

      110007327663

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model2009

    • 著者名/発表者名
      Akihiro Fujihara
    • 雑誌名

      Interdisciplinary Information Sciences Vol.15 No.3

      ページ: 361-366

    • NAID

      130000120884

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] ランダムウォークの数理に学ぶ-DTN (Delay- and Disruption-Tolerant Network)における移動体無線通信と情報収集時間分布-2008

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

      電子情報通信学会誌平成20年10月号小特集記事(情報通信ネットワークの設計・制御理論の新潮流---異分野からのアプローチ)

      ページ: 881-885

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [学会発表] ユーザの利用傾向に基づく非構造型自律形成P2Pネットワーク制御2011

    • 著者名/発表者名
      小倉敬司
    • 学会等名
      電子情報通信学会技術研究報告,NS2010-295
    • 発表場所
      沖縄コンベンションセンター
    • 年月日
      2011-03-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] サーバとネットワークへの負荷集中を回避するサーバ配置2011

    • 著者名/発表者名
      中村亮太
    • 学会等名
      電子情報通信学会技術研究報告,IN2010-206
    • 発表場所
      沖縄コンベンションセンター
    • 年月日
      2011-03-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] サーバへの可到達性を保障する高信頼リンク決定法2011

    • 著者名/発表者名
      今川廣二
    • 学会等名
      電子情報通信学会技術研究報告,IN2010-206
    • 発表場所
      沖縄コンベンションセンター
    • 年月日
      2011-03-04
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Bluetooth&Wi-Fiモバイル無線通信実験とすれ違い頻度分布の冪乗則~一期一会の影響~2011

    • 著者名/発表者名
      藤原明広
    • 学会等名
      電子情報通信学会 情報ネットワーク研究会
    • 発表場所
      沖縄コンベンションセンター
    • 年月日
      2011-03-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 劣通信環境におけるノードの移動特性を考慮した中継転送方式2011

    • 著者名/発表者名
      小野司郎
    • 学会等名
      電子情報通信学会 情報ネットワーク研究会
    • 発表場所
      沖縄コンベンションセンター
    • 年月日
      2011-03-03
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On two phase transitions of relaxation times in an epidemic datagathering with mobile peers on graphs2010

    • 著者名/発表者名
      Akihiro Fujihara
    • 学会等名
      INCoS2010, The Third International Workshop on Information Network Design (WIND2010)
    • 発表場所
      Thessaloniki, Greece
    • 年月日
      2010-11-26
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Exploration Algorithms by Multiple Robots in Challenged Communication Environment2010

    • 著者名/発表者名
      Yuta Nakazono
    • 学会等名
      The Third International Workshop on Information Network Design (WIND2010)
    • 発表場所
      Thessaloniki, Greece
    • 年月日
      2010-11-26
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Algorithms for Base Node Location Problem in the Virtual Segment in Store-carry-forward Routing Schemes2010

    • 著者名/発表者名
      Ryohei Dou
    • 学会等名
      The Third International Workshop on Information Network Design (WIND2010)
    • 発表場所
      Thessaloniki, Greece
    • 年月日
      2010-11-26
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Critical Links Detection to Maintain Small Diameter against Link Failures2010

    • 著者名/発表者名
      Takeshi Fujimura
    • 学会等名
      The Third International Workshop on Information Network Design (WIND2010)
    • 発表場所
      Thessaloniki, Greece
    • 年月日
      2010-11-26
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 劣通信環境における情報収集とその応用2010

    • 著者名/発表者名
      巳波弘佳
    • 学会等名
      電子情報通信学会ソサイエティ大会,チュートリアル講演
    • 発表場所
      大阪府立大学 中百舌鳥キャンパス
    • 年月日
      2010-09-14
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 効率的な地図構築のための群ロボット探索戦略2010

    • 著者名/発表者名
      中園雄太
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京都文京区(東京大学)
    • 年月日
      2010-03-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 高い耐故障性と低いネットワーク負荷を実現するサーバ配置に関する研究2010

    • 著者名/発表者名
      中村亮太
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京都文京区(東京大学)
    • 年月日
      2010-03-08
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ネットワーク負荷分散制御のためのリンクメトリック最適化2010

    • 著者名/発表者名
      野口烈
    • 学会等名
      情報処理学会 第72回全国大会
    • 発表場所
      東京都文京区(東京大学)
    • 年月日
      2010-03-08
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 移動センサ感染型情報共有過程における情報収集の緩和時間2010

    • 著者名/発表者名
      藤原明広
    • 学会等名
      電子情報通信学会 情報ネットワーク研究会
    • 発表場所
      宮崎県宮崎市(フェニックス・シーガイヤ・リゾート)
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 劣通信環境下における効率的な地図構築のための群ロボット探索アルゴリズム2010

    • 著者名/発表者名
      中園雄太
    • 学会等名
      電子情報通信学会 情報ネットワーク研究会
    • 発表場所
      宮崎県宮崎市(フェニックス・シーガイヤ・リゾート)
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 劣通信環境下における協調型地図推定2010

    • 著者名/発表者名
      下斗米貴之
    • 学会等名
      電子情報通信学会 情報ネットワーク研究会
    • 発表場所
      宮崎県宮崎市(フェニックス・シーガイヤ・リゾート)
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 構造型P2Pネットワークにおける次数制約付きブロードキャスト制御法2010

    • 著者名/発表者名
      花澤雄紀
    • 学会等名
      電子情報通信学会 ネットワークシステム研究会
    • 発表場所
      宮崎県宮崎市(フェニックス・シーガイヤ・リゾート)
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] リンクメトリック最適化によるネットワーク負荷分散制御2010

    • 著者名/発表者名
      野口烈
    • 学会等名
      電子情報通信学会 ネットワークシステム研究会
    • 発表場所
      宮崎県宮崎市(フェニックス・シーガイヤ・リゾート)
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ZebraNet and its Theoretical Analysis on Distribution Functions of Data Gathering Times2010

    • 著者名/発表者名
      藤原明広
    • 学会等名
      ACM MobiOpp 2010
    • 発表場所
      Pisa, Italy
    • 年月日
      2010-02-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Relaxation times of information collections in an epidemically information-sharing process with randomly moving sensors on bounded space2009

    • 著者名/発表者名
      Akihiro Fujihara
    • 学会等名
      WIND'09 in INCoS2009
    • 発表場所
      Barcelona, Spain
    • 年月日
      2009-11-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Methods of Locating Mirror Servers with High Connectivity and Small Distances2009

    • 著者名/発表者名
      Ryota Nakamura
    • 学会等名
      WIND'09 in INCoS2009
    • 発表場所
      Barcelona, Spain
    • 年月日
      2009-11-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Traffic Engineering by Polynomially Solvable Link Metric Optimization2009

    • 著者名/発表者名
      Akira Noguchi
    • 学会等名
      WIND'09 in INCoS2009
    • 発表場所
      Barcelona, Spain
    • 年月日
      2009-11-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Efficient Degree Constrained Broadcast Method on P2P Networks2009

    • 著者名/発表者名
      Yuki Hanazawa
    • 学会等名
      WIND'09 in INCoS2009
    • 発表場所
      Barcelona, Spain
    • 年月日
      2009-11-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ZebraNetと情報収集時間:確率モデルによるアプローチ2009

    • 著者名/発表者名
      藤原明広,巳波弘佳
    • 学会等名
      白色雑音とアルゴリズムに関する確率論
    • 発表場所
      福岡教育大学
    • 年月日
      2009-09-01
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Efficiency Analysis on an Information-sharing process with randomly-moving mobile sensors2008

    • 著者名/発表者名
      A. Fujihara
    • 学会等名
      SAINT 2008 WS HEUNET 2008
    • 発表場所
      Turku, Finland
    • 年月日
      2008-07-29
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 高速移動体へのコンテンツ配信制御方式2008

    • 著者名/発表者名
      藤井崇英
    • 学会等名
      電子情報通信学会情報ネットワーク研究会
    • 発表場所
      沖縄
    • 年月日
      2008-03-04
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 蓄積運搬転送型通信を効率化するVirtual Segment方式におけるベースノード配置法2008

    • 著者名/発表者名
      堂亮平
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
    • 発表場所
      沖縄
    • 年月日
      2008-03-04
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 極値理論による閾値モデル解析と普遍的冪乗則2008

    • 著者名/発表者名
      藤原明広
    • 学会等名
      電子情報通信学会情報ネットワーク研究会
    • 発表場所
      沖縄
    • 年月日
      2008-03-04
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi