劣通信環境におけるノード移動特性を利用した蓄積搬送型中継転送アルゴリズムの設計
【研究分野】計算機システム・ネットワーク
【研究キーワード】
劣通信環境 / 蓄積搬送型通信 / 最適化 / 確率論 / アルゴリズム / ユビキタスコンピューティング / DTN
【研究成果の概要】
本研究では，劣通信環境における蓄積搬送型中継転送による情報伝搬を効率化するために，特にノード移動特性を利用するアルゴリズムの設計を行った．まず，ノードの移動特性を実際に収集して解析することにより，新たな性質である遭遇特性のスケールフリー性を発見した．さらに，それを説明する数理モデルとしてHomesick Levy Walkモデルを設計し，遭遇特性をはじめ様々な現実的な特性と整合性があることを示した．さらに，これらの結果も用いて，最適停止理論を利用した蓄積搬送型中継転送アルゴリズムを設計し，理論的解析および数値実験によってその有効性を示した．
【研究代表者】
【研究分担者】 |
| 藤原 明広 | 福井工業大学 | 経営情報学科 | 准教授 | (Kakenデータベース) |
| 内田 真人 | 千葉工業大学 | 工学部 | 准教授 | (Kakenデータベース) |
|
【研究種目】基盤研究(C)
【研究期間】2011-04-28 - 2015-03-31
【配分額】5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)