一种Ad hoc网络按需式分簇路由算法

On-Demand Clustering Routing algorithm in Ad hoc networks

提出了一种Adhoc网络按需式分簇路由算法ODCR(On-Demand Clustering Routing algorithm)。该算法采用首先声明的机制来选取簇首,利用有效的网关选取机制来确保两簇首之间的网关是唯一的。算法将按需式路由和分簇方法有机结合,有效地提高了网络的路由效率。分析实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小、健壮性好等特点。

In this paper,we propose a new On-Demand Clustering Routing algorithm （ODCR）.h has two innovation mechanisms for the cluster information,one is first declaration wins rule and the other is the gateway selection heuristic to elect the minimal number of gateways.The integration of the on-demand method and clustering routing improves the routing efficiency.Analysis and simulation show that the protocol is characterized with its quick convergence and low maintenance costs of routing,robust and efficient flooding platform over dense,large mobile networks.