基于最大连通度的密度自适应分簇算法

The degree adaptive clustering algorithm based on maximum link degree clustering

无线传感器网络中由最大连通度生成簇算法所得到的簇结构,簇内节点的数目往往是不定的。文章采用CDMA系统的反向闭环功率控制技术对最大连通度分簇算法进行优化,通过控制簇头发射功率将分簇的大小控制在一定的范围内。通过仿真实验验证,改进后的算法在保证较少的簇数目的基础上延长了网络的寿命。

In wireless sensor networks,the number of the nodes in the cluster formed by maximum degree clustering algorithm is always at random.The paper optimizes the maximum degree clustering algorithm by using the reverse closed-loop power control technology in the CDMA system so as to control the size of the cluster in certain scope through controlling the transmission power of the cluster headers.It is testified by simulation that the improved algorithm is much better than the maximum degree clustering algorithm in terms of lifetime on the basis of the less clusters.