一种基于权重的动态分簇算法

A weighted dynamic clustering algorithm

基于分簇算法,提出了一种基于权重的动态分簇算法(WDCA).该算法综合考虑了节点与其邻居节点的相对速度,节点到其邻居节点的平均距离,节点的能量以及节点的邻居数等因素来选择簇头;同时取消了一般加权分簇算法中簇成员到簇头只有一跳的限制,而是根据簇内成员数动态调整.模拟结果表明,与经典的加权分簇算法(WCA)相比,该算法的簇头稳定性、网络的负载均衡都有很大提高.

A weighted dynamic clustering algorithm（WDCA） is proposed which takes into consideration the relative velocity, average distance, battery power and neighbors of mobile nodes to selecting cluster head. The restriction in many weighted clustering algorithms, that the cluster members to their cluster head not exceed one hop is dropped, but dynamic adjustment it depends on the number of cluster member. The simulation results show that the stability of cluster heads, network load balancing have greatly improved compared to the typical algorithm weighted clustering algorithm （WCA）.