Ad Hoc网络中一种基于相关度的分布式分簇算法

无线自组网ad hoc是一种不依赖于基础设备的无线移动网络,分簇是管理ad hoc的一种较为有效的方式。本文提出ad hoc网络中一种新的分簇算法,此算法以节点间的相关度以及节点密度作为选择簇头和分簇的标准,算法在各节点分布执行,并且通过节点间消息的传递来得到最终的簇结构。实验结果表明,该算法产生的簇结构比节点度算法更均衡,也因此在应用上具有更好的表现。

A Relationship-based Distributed Clustering Algorithm in MANET

Clustering is an effective management method in ad hoc networking(MANET).This paper proposes a new distributed clustering algorithm for MANET.The algorithm is based on relationship between nodes and density of nodes in selecting clusterheads,then exchange information between nodes to get the final clustering structure,the ex- periment results show the structure it produces has bigger balance factor than the degree algorithm and better perform- ance in application.