摘要： 针对 HEED mini-degree均匀分群算法分群结果中，孤立节点群和节点数过多群影响群间均匀性和网络可用性的问题，提出一种自适应负载均衡分群算法(ALBCA)。该算法根据网络的连通情况自适应设置群规模门限，并将孤立成群节点加入到邻近的非孤立节点群，提高群间均匀性和非孤立节点群数量。仿真结果表明，与HEED mini-degree相比，ALBCA算法在不同的网络连通情况下均能获得更好的群均匀性能。

关键词: 无线传感器网络, HEED mini-degree算法, 负载均衡分群, 群规模门限, 自适应

Abstract: An adaptive Load Balancing Clustering Algorithm(ALBCA) is proposed to resolve the problem that HEED mini-degree clustering algorithm has too many single-node clusters and too big clusters. The ALBCA adjusts reasonable bound of cluster size to connectivity status of the network adaptively and lets single node clusters join in non-single node clusters within two hops. Simulation results show that ALBCA gets more balanceable clusters than HEED mini-degree in different network connectivity circumstances.

Key words: Wireless Sensor Network(WSN), HEED mini-degree algorithm, load balancing clustering, cluster-size threshold, adaptive

中图分类号: 

• TP301.6