異種性を考慮した大規模アドホックネットワーク向け自律分散クラスタリング技術

考虑异构性的大规模自组织网络自治分布式集群技术

• 批准号: 18700070
• 负责人: 大田 知行
• 金额: $ 1.28万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700070/
• 关键词: アドホックネットワーク; クラスタリング; ルーティング; 異種性; 自律分散システム

本研究では,多くの異種のノードが存在するような環境においてアドホックネットワークが効率良く機能するためのモバイルノードの異種性を考慮した自律分散クラスタリング手法と階層ルーティング手法の開発を行ってきた.前年度までの研究成果として,非対称リンクが存在した場合においても,接続性を維持することを最優先とし,各端末の性能差によって生じた通信範囲の違いを考慮した自律分散クラスタリング手法を提案してきた.今年度は各ノードが周辺ノードの分布密度に応じて自身の送信電力を制御する自律電飾制御法の開発を行ってきた.前年度までに開発してきた非対称リンクを考慮した自律分散クラスタリング手法をベースとして,各端末が自律的に通信範囲を変更することによって非対称リンクが発生する状況において,効率的に自律分散クラスタリング手法を機能させることが可能となる.さらに,ノードの密度が高い場合には,不必要な電波干渉の発生を防ぎ,消費電力の削減を実現することができる.提案した自律電力制御方式をこれまでに提案してきた自律分散クラスタリング手法と階層ルーティング手法に適用し,提案法の有効性を消費電力,制御パケット量,データパケット到達率の観点からシミュレーション実験により示した.ノード分布が高密度の場合において,各ノードが通信範囲を短くすることにより,データパケットが到達するまでのホップ数が増大するが,各端末が必要とする消費電力量を抑えることができ,さらに,さらされ端末問題のような電波干渉の発生を抑えることがきたため,結果として,データパケット到達数を向上させることができた.

在本研究中，我们开发了一种考虑到移动节点异构性的自治分布式集群方法和分层路由方法，以便自组织网络在存在许多异构节点的环境中高效运行。 ，即使存在非对称链路，维持连通性也是重中之重，各终端性能差异造成的通信范围为我们提出了一种考虑到周围区域差异的自主分布式聚类方法。今年，我们开发了一种自主照明控制方法，其中每个节点根据周围节点的分布密度来控制自己的发射功率。我们迄今为止开发的考虑到非对称链路的自主分布式集群方法，我们开发了一种有效的方法，可用于由于每个终端自主改变其通信范围而出现非对称链路的情况。此外，当节点密度较高时，可以防止不必要的无线电波干扰并降低功耗，我们将功率控制方法应用于迄今为止提出的自治分布式集群方法和分层路由方法，并对其进行了评估。从功耗、控制数据包数量和数据包到达率的角度评估了所提出方法的有效性。我们通过仿真实验表明，当节点分布密集时，通过缩短每个节点的通信范围，数据包到达所需的跳数会增加，但每个终端所需的功耗也会增加。为了抑制无线电波干扰的发生，例如暴露终端的问题，结果，我们能够增加传送的数据包的数量。

项目成果

Mobile Agents for Service Discovery in Ad Hoc Networks

• DOI: 10.1109/aina.2008.78
• 发表时间: 2008-03
• 期刊: 22nd International Conference on Advanced Information Networking and Applications (aina 2008)
• 作者: R. Meier;J. Dunkel;Y. Kakuda;T. Ohta

State transition model for test sequence generation of MANET clustering protocols

MANET 集群协议测试序列生成的状态转换模型

• 发表时间: 2007
• 期刊: Proc. 27th IEEE International Conference on Distributed Computing Systems Workshops Vol.27
• 作者: Hideharu Kojima;Tomoyuki Ohta and Yoshiaki Kakuda
• 通讯作者: Tomoyuki Ohta and Yoshiaki Kakuda

Development of a topology controllable testing environment for mobile ad hoc network software

移动自组织网络软件拓扑可控测试环境的开发

• 发表时间: 2007
• 期刊: IEICE Trans. on Communications E70-B・11
• 作者: Atsushi Kawano;Tomoyuki Ohta;Kaori Maeda;Kenji Ishida and Yoshiaki Kakuda
• 通讯作者: Kenji Ishida and Yoshiaki Kakuda

モバイルアドホックネットワークのための動的サービス提供グループに基づくサービス発見プロトコル

移动自组网基于动态服务配置组的服务发现协议

• 发表时间: 2006
• 期刊: 電子情報通信学会論文誌B J89-B, 6
• 作者: 白雪峰;大田知行;角田良明;伊藤篤
• 通讯作者: 伊藤篤

A hybrid routing with location information for mobile ad hoc networks

移动自组织网络的带有位置信息的混合路由

• 发表时间: 2007
• 期刊: Proc. 8th International Symposium on Autonomous Decentralized Systems no.8
• 作者: Hiroshi Nakagawa;Tomoyuki Ohta;Kenji Ishida;Yoshiaki Kakuda
• 通讯作者: Yoshiaki Kakuda