一种改进的无线传感器网络最小加权分簇算法

摘要

分簇算法是无线传感器网络领域中一个典型的算法,它在其中扮演着重要的角色。无线传感器网络中传感器节点间分簇的优劣,影响传感器节点的能量消耗与网络的生命周期。文中针对传统分簇算法节点能耗不平衡以及网络寿命短的不足,提出一种改进的最小加权分簇算法,算法综合考虑了节点的剩余能量、节点间的相对距离以及传感器分布密度,基于成本函数和密度的权重来选择簇头,并且使用簇头节点在所有节点间轮转的方法,来确保候选簇头节点的合理性。仿真结果表明,改进的最小加权分簇算法中选择一定比例的传感器作为簇头和簇内传送数据的节点的方法,能够降低信息重复率,提高簇头选择效率,从而可以均衡网络节点能耗,延长网络寿命,验证了所提出的改进的最小加权分簇算法是有效的。