2013 Fiscal Year Research-status Report
劣通信環境におけるノード移動特性を利用した蓄積搬送型中継転送アルゴリズムの設計
| Project/Area Number |
23500105
|
|---|
| Research Institution | Kwansei Gakuin University |
|---|
Principal Investigator |
巳波 弘佳 関西学院大学, 理工学部, 教授 (40351738)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
藤原 明広 関西学院大学, 理工学研究科, 博士研究員 (70448687)
内田 真人 千葉工業大学, 工学部, 准教授 (20419617)
|
|---|
| Keywords | 劣通信環境 / DTN / 最適化 / アルゴリズム |
|---|
| Research Abstract |
大規模災害時における情報流通手段の確保や，その発生予知・状況監視のための大量のセンサによる自然環境情報収集など，広帯域・低遅延の通信ネットワークの存在を前提とできない劣通信環境下における情報通信技術DTN (Delay- and Disruption-Tolerant Networking) の必要性が高まっている．本研究では，DTNにおける有効な情報転送技術の確立を目指して，「ノードの移動特性に関する情報を利用した蓄積搬送型中継転送方式の設計」および「蓄積搬送型中継転送方式に基づく情報収集・共有方式の設計」を行うことを目的として研究を行った．
ノードの移動特性に関する情報を利用した蓄積搬送型中継転送方式の設計のために，今年度は，特にノードの周期的遭遇特性を利用した中継転送の効率化を中心に検討し，最適化問題として定式化し，ヒューリスティックアルゴリズムを設計した．シミュレーションによってこれまで提案したアルゴリズムも含めて様々なアルゴリズムと性能比較実験を行い，周期的遭遇特性を持つ場合には今回のアルゴリズムが有効であることを示した．
さらに，蓄積搬送型通信の効率化方式として知られるVirtual Segment方式に対して，ベースノード配置問題を最適化問題として扱い，アルゴリズムを設計した． 2011年に発生した東日本大震災直後の道路ネットワークトポロジを用いて性能評価実験を行った結果，既存の配置アルゴリズムよりも高い性能を実現できることがわかった．これにより，Virtual Segment方式に関して必要なアルゴリズムが整備された．
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
モビリティモデルとして，観測結果と高い整合性のあるモデルを設計できたこと，蓄積搬送型通信における転送アルゴリズムとして理論的に性能保証できるものを設計できたこと，さらに当初の予定に加えて，周期的遭遇特性を利用した中継転送方式の設計やVirtual Segment方式におけるベースノード配置問題の設計も行ったことが理由である．
|
| Strategy for Future Research Activity |
これまでに，移動特性を利用した効率的な中継転送アルゴリズムの設計について当初の目標は達成された．今後は，これらのアルゴリズムを利用した様々なアプリケーションの開発も行っていく予定である．
|
| Expenditure Plans for the Next FY Research Funding |
多数の大規模シミュレーションを行っているが，当初の計画以上に研究が進展したため未使用額が生じた．そのため補助事業を延長し，計画を超えて得られた成果に関するアルゴリズムの性能評価を行う．
性能評価PCを購入する．
|
