大規模モバイルアドホックネットワークのための省電力耐故障全順序放送プロトコルに関する研究

大规模移动自组织网络节能容错全阶广播协议研究

• 批准号: 04F04786
• 负责人: DEFAGO Xavier
• 金额: $ 0.7万
• 依托单位: Japan Advanced Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-04F04786/
• 关键词: Mobile ad hoc networks; Routing; Scalability; Distributed agreement

1年の研究期間で、大規模なモバイルアドホックネットワークのための新しいルーティング・アルゴリズムを開発した。我々は、モバイルシステムのために、この新しいアルゴリズムと既存のルーティング・アルゴリズムとを比較した。実験の結果は、エネルギー消費と成功率のみならず、拡張性に関してもかなりの改善があることを示した。特に、この新しいアルゴリズムは、既存の方法よりも一桁制御メッセージが少ないものを使用しており、よりよい拡張性を備えている。すなわち、複雑なメッセージが他のプロトコルよりも少ない。加えて、このプロトコルは、局所計算などは要求しない。我々は、その結果をネットワークに関する国際学会の一つであるIEEE INFOCOM 2006に提出した。さらに、我々は以前より、モバイルロボット群のためのモバイルアドホックコミュニケーションにも取り組み始めており、モバイルロボットが目指す、アドホックネットワーク上での全順序放送のために、プロトコルを開発している。そのプロトコルは、移動ロボットが互いに衝突するのを防ぐリザベーションプラットホームの中心部分である。原稿は準備中で、分散型コンピューターシステムの国際学会であるIEEE ICDCS 2006に提出する予定である。

在为期一年的研究期间，我们开发了一种用于大型移动临时网络的新路由算法。我们将该新算法与移动系统的现有路由算法进行了比较。实验结果表明，不仅在能耗和成功率方面有了显着改善，而且在可伸缩性方面也有了显着改善。特别是，这种新算法比现有方法使用的单阶控制消息少，并且更可扩展。也就是说，比其他协议的复杂消息更少。此外，此协议不需要本地计算或其他计算。我们将结果提交给IEEE Infocom 2006，这是有关网络的国际会议之一。此外，我们一直在为一堆移动机器人提供移动机器人的移动临时通信，并正在为他们旨在实现的临时网络上的移动机器人的全订单广播开发协议。该协议是预订平台的中心部分，可防止移动机器人相互碰撞。该手稿目前正在准备中，并将提交给IEEE ICDCS 2006，即分布式计算机系统国际会议。

项目成果

A lazy routing protocol for large-scale mobile and hoc networks

适用于大规模移动和自组织网络的惰性路由协议

• 发表时间: 2005
• 期刊: JAIST research report, IS-RR-2005-008
• 作者: J.Cartigny;X.Defago
• 通讯作者: X.Defago

A sowing routing protocol for dense mobile ad hoc networks.

一种用于密集移动自组织网络的播种路由协议。

• 发表时间: 2005
• 期刊: JAIST research report, IS-RR-2005-009
• 作者: J.Cartigny;X.Defago
• 通讯作者: X.Defago

A lazy routing protocol for large-scale mobile ad hoc networks

一种适用于大规模移动自组织网络的惰性路由协议

• 发表时间: 2005
• 期刊: JAIST research report, IS-RR-2005-008
• 作者: J.Cartigny;X.Defago
• 通讯作者: X.Defago