基于代理按需生成机制的Buddy优化算法

Buddy Optimized Algorithm Based on Agent On-demand Generation Mechanism

针对移动自组网中Buddy算法的通信节点开销过大问题,设计代理按需生成机制优化Buddy算法。该机制将网络节点分为代理节点和普通客户节点,根据性能参数CV值选择性能较优的节点作为代理节点。NS2仿真结果表明,优化后的算法在保证地址快速配置的前提下能优化代理节点数、位置和性能,减少网络中节点同步的通信开销与提高代理节点的通信能力,从而提高整个网络的效率和健壮性。

Aiming at the problem of communication node cost oversize for Buddy algorithm in Mobile Ad hoc NETwork（MANET）, this paper designs agent on-demand generation mechanism to optimize Buddy algorithm. This mechanism divides network nodes into agent node and normal client node, it can choose the agent node by comparison of performance parameter of CV value. NS2 simulation result show that optimized algorithm can ensure deploy address rapidly to optimize node number, location and performance of agents reasonably. It also can reduce the cost of the synchronous communication, improve the ability of communication for agent node, and enhance efficiency and robustness for whole network.