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

2010 年度 研究成果報告書

• 研究課題/領域番号: 20500080
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 関西学院大学
• 研究代表者: 巳波 弘佳 関西学院大学, 理工学部, 准教授 (40351738)
• 研究分担者: 藤原 明広 関西学院大学, 理工学研究科, 博士研究員 (70448687) ; 内田 真人 九州工業大学, ネットワークデザインリサーチセンタ, 准教授 (20419617)
• 研究期間 (年度): 2008 – 2010
• キーワード: ユビキタスコンピューティング / 劣通信環境

研究概要

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

研究成果

• [雑誌論文] Bluetooth&Wi-Fiモバイル無線通信実験とすれ違い頻度分布の冪乗則～一期一会の影響～ (2011)
  • 著者名/発表者名: 藤原明広,巳波弘佳
  • 雑誌名: 信学技報 IN2010-167 ページ: 139-144
• [雑誌論文] 劣通信環境におけるノードの移動特性を考慮した中継転送方式 (2011)
  • 著者名/発表者名: 小野司郎,藤原明広,巳波弘佳
  • 雑誌名: 信学技報 IN2010-168 ページ: 145-150
• [雑誌論文] ユーザの利用傾向に基づく非構造型自律形成P2Pネットワーク制御 (2011)
  • 著者名/発表者名: 小倉敬司,巳波弘佳
  • 雑誌名: 信学技報 IN2010-206 ページ: 371-376
• [雑誌論文] サーバとネットワークへの負荷集中を回避するサーバ配置 (2011)
  • 著者名/発表者名: 中村亮太,巳波弘佳
  • 雑誌名: 信学技報 NS2010-295 ページ: 753-758
• [雑誌論文] Scaling relations of data gathering times in an epidemically data sharing system with opportunistically communicating mobile sensors (2010)
  • 著者名/発表者名: 藤原明広,巳波弘佳
  • 雑誌名: Intelligent Networking, Collaborative Systems and Applications, Springer Chapter 9 ページ: 193-206
  • 査読あり
• [雑誌論文] 劣通信環境における情報収集とその構造推定への応用 (2010)
  • 著者名/発表者名: 巳波弘佳,藤原明広,下斗米貴之
  • 雑誌名: 電子情報通信学会論文誌B Vol.J93-B, No.12 ページ: 1575-1584
  • 査読あり
• [雑誌論文] Universal Power Laws in the Threshold Network Model : A Theoretical Analysis Based on Extreme Value Theory (2010)
  • 著者名/発表者名: 藤原明広,内田真人,巳波弘佳
  • 雑誌名: Elsevier Physica A Volume 389, Issue 5 ページ: 1124-1130
  • 査読あり
• [雑誌論文] Exploration Algorithms by Multiple Robots in Challenged Communication Environment (2010)
  • 著者名/発表者名: Yuta Nakazono, Hiroyoshi Miwa
  • 雑誌名: Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2010), Third International Workshop on Information Network Design (WIND2010) ページ: 380-385
  • 査読あり
• [雑誌論文] Algorithms for Base Node Location Problem in the Virtual Segment in Store-carry-forward Routing Schemes (2010)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] On two phase transitions of relaxation times in an epidemic data gathering with mobile peers on graphs (2010)
  • 著者名/発表者名: 藤原明広,巳波弘佳
  • 雑誌名: Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2010), Third International Workshop on Information Network Design (WIND2010) ページ: 329-330
  • 査読あり
• [雑誌論文] 移動センサ感染型情報共有過程における情報収集の緩和時間 (2010)
  • 著者名/発表者名: 藤原明広, 巳波弘佳
  • 雑誌名: 信学技報 IN2009-182 ページ: 229-234
• [雑誌論文] 劣通信環境下における効率的な地図構築のための群ロボット探索アルゴリズム (2010)
  • 著者名/発表者名: 中園雄太,巳波弘佳
  • 雑誌名: 信学技報 IN2009-189 ページ: 271-276
• [雑誌論文] 劣通信環境下における協調型地図推定 (2010)
  • 著者名/発表者名: 下斗米貴之,藤原明広,巳波弘佳
  • 雑誌名: 信学技報 IN2009-190 ページ: 277-281
• [雑誌論文] 構造型P2Pネットワークにおける次数制約付きブロードキャスト制御法 (2010)
  • 著者名/発表者名: 花澤雄紀,佐々木裕介,巳波弘佳
  • 雑誌名: 信学技報 NS2009-207 ページ: 259-264
• [雑誌論文] Limit theorems for the average distance and the degree distribution of the threshold network model (2009)
  • 著者名/発表者名: Akihiro Fujihara, Yusuke Ide, Norio Konno, Naoki Masuda, Hiroyoshi Miwa, Masato Uchida
  • 雑誌名: Jounal of Interdisciplinary Information Sciences Vol.15, No.3 ページ: 361-366
  • 査読あり
• [雑誌論文] Relaxation times of information collections in an epidemically information-sharing process with randomly moving sensors on bounded space (2009)
  • 著者名/発表者名: 藤原明広, 巳波弘佳
  • 雑誌名: Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2009), Second International Workshop on Information Network Design (WIND'09) ページ: 360-365
  • 査読あり
• [雑誌論文] Methods of Locating Mirror Servers with High Connectivity and Small Distances (2009)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Efficient Degree Constrained Broadcast Method on P2P Networks (2009)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] 極値理論によるしきい値モデルの漸近解析 (2009)
  • 著者名/発表者名: 井手勇介,藤原明広,内田真人,巳波弘佳,増田直紀,今野紀雄
  • 雑誌名: 第5回ネットワーク生態学シンポジウム ページ: 21
• [雑誌論文] 極値理論による閾値モデル解析と普遍的冪乗則 (2009)
  • 著者名/発表者名: 藤原明広,内田真人,巳波弘佳
  • 雑誌名: 信学技報 IN2008-176 ページ: 261-266
• [雑誌論文] 高速移動体へのコンテンツ配信制御方式 (2009)
  • 著者名/発表者名: 藤井崇英,巳波弘佳
  • 雑誌名: 信学技報 IN2008-202 Vol.108, No.458 ページ: 417-422
• [雑誌論文] 蓄積運搬転送型通信を効率化するVirtual Segment方式におけるベースノード配置法 (2009)
  • 著者名/発表者名: 堂亮平,巳波弘佳
  • 雑誌名: 信学技報 NS2008-225 Vol.108, No.457 ページ: 463-468
• [雑誌論文] 信頼性と効率性を考慮したサーバ群配置法 (2009)
  • 著者名/発表者名: 橋本明人,巳波弘佳
  • 雑誌名: 信学技報 NS2008-163 ページ: 111-116
• [雑誌論文] ランダムウォークの数理に学ぶ-DTN (Delay- and Disruption-Tolerant Network)における移動体無線通信と情報収集時間分布- (2008)
  • 著者名/発表者名: 藤原明広,巳波弘佳
  • 雑誌名: 電子情報通信学会誌平成20年10月号小特集記事(情報通信ネットワークの設計・制御理論の新潮流---異分野からのアプローチ) ページ: 881-885
  • 査読あり
• [学会発表] ZebraNet and its Theoretical Analysis on Distribution Functions of Data Gathering Times (2010)
  • 著者名/発表者名: 藤原明広
  • 学会等名: ACM MobiOpp 2010
  • 発表場所: Pisa, Italy
  • 年月日: 2010-02-23
• [学会発表] ZebraNetと情報収集時間:確率モデルによるアプローチ (2009)
  • 著者名/発表者名: 藤原明広,巳波弘佳
  • 学会等名: 白色雑音とアルゴリズムに関する確率論
  • 発表場所: 福岡教育大学
  • 年月日: 2009-09-01