研究課題/領域番号 |
04F04786
|
研究種目 |
特別研究員奨励費
|
配分区分 | 補助金 |
応募区分 | 外国 |
研究分野 |
計算機システム・ネットワーク
|
研究機関 | 北陸先端科学技術大学院大学 |
研究代表者 |
DEFAGO Xavier 北陸先端科学技術大学院大学, 情報科学研究科, 特任助教授
|
研究分担者 |
CARTIGNY Julien 北陸先端科学技術大学院大学, 情報科学研究科, 外国人特別研究員
|
研究期間 (年度) |
2004 – 2005
|
研究課題ステータス |
完了 (2005年度)
|
配分額 *注記 |
1,100千円 (直接経費: 1,100千円)
2005年度: 600千円 (直接経費: 600千円)
2004年度: 500千円 (直接経費: 500千円)
|
キーワード | Mobile ad hoc networks / Routing / Scalability / Distributed agreement |
研究概要 |
1年の研究期間で、大規模なモバイルアドホックネットワークのための新しいルーティング・アルゴリズムを開発した。我々は、モバイルシステムのために、この新しいアルゴリズムと既存のルーティング・アルゴリズムとを比較した。実験の結果は、エネルギー消費と成功率のみならず、拡張性に関してもかなりの改善があることを示した。特に、この新しいアルゴリズムは、既存の方法よりも一桁制御メッセージが少ないものを使用しており、よりよい拡張性を備えている。すなわち、複雑なメッセージが他のプロトコルよりも少ない。加えて、このプロトコルは、局所計算などは要求しない。我々は、その結果をネットワークに関する国際学会の一つであるIEEE INFOCOM 2006に提出した。 さらに、我々は以前より、モバイルロボット群のためのモバイルアドホックコミュニケーションにも取り組み始めており、モバイルロボットが目指す、アドホックネットワーク上での全順序放送のために、プロトコルを開発している。そのプロトコルは、移動ロボットが互いに衝突するのを防ぐリザベーションプラットホームの中心部分である。原稿は準備中で、分散型コンピューターシステムの国際学会であるIEEE ICDCS 2006に提出する予定である。
|