研究課題/領域番号 |
25330100
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
情報ネットワーク
|
研究機関 | 北陸先端科学技術大学院大学 |
研究代表者 |
林 幸雄 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (70293397)
|
研究分担者 |
松久保 潤 北九州工業高等専門学校, 生産デザイン工学科, 准教授 (90413872)
|
研究期間 (年度) |
2013-04-01 – 2017-03-31
|
研究課題ステータス |
完了 (2016年度)
|
配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2016年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
キーワード | 自己組織化 / 遅延耐性ネットワーク(DTN) / 自律分散 / ルーティング / 再帰分割 / 頑健性 / 玉葱状構造 / 人口分布 / ネットワーク科学 / 道路網 / 部分複写 / ランダム過程 / 地理的空間 / 通信効率 / 遅延耐性(DTN)ネットワーク / メッセージフェリー |
研究成果の概要 |
増大する通信量に対してスケーラブルに成長する構造を災害等に活用する為、人口分布に応じた再帰分割で設計されたネットワーク上で、乱歩による探索が非一様な通信分布において優れることを明らかにし、搬送蓄積型の遅延耐性ネットワークのルーティング法に拡張した。さらに、その階層面の効率的巡回リレー法を提案し、遅延最小の負荷配分の最適問題を解いた。また、長方形の再帰四分割で構築した道路網を近似する土台から成長させたネットワークが、高い頑健性と通信効率を兼ね備えることを示した。 さらに副産物として、攻撃耐性が極めて強い頑健な玉葱状構造を協調的な部分複写等に基づいて成長させる構築手法を世界で初めて見出した。
|