一种基于时间延迟机制的WSNs非均匀分簇算法

为减少无线传感器网络分簇路由协议中节点竞争簇首时多余的能耗,解决簇首能耗不均的问题,提出一种基于时间延迟机制的非均匀分簇算法。该算法使能量较多的节点被优先选为簇首,并提出了簇首竞争半径的计算方法,确保其数目稳定且位置均匀分布。成簇过程中,节点根据最小消费函数选择簇首,簇内成员加入时考虑簇首能量、二者距离以及簇首和汇聚节点角度等因素来均衡簇首能耗。仿真结果表明:算法能有效地均衡节点能耗,延长网络寿命,分别比CHTD和EEUC算法延长了35.1%和12.9%。

An uneven clustering algorithm for WSNs based on time delay mechanism

To reduce energy consumption while nodes are competitiving cluster head in WSNs clustering routing protocol and solve the problem of unbalanced energy consumption,present a novel uneven clustering algorithm based on time delay mechanism.This algorithm can guarantee the node with high remaining energy to be chosen as the cluster head nodes in priority,besides this,propose computation method of cluster head competitive radius,to ensure a constant number of cluster heads and the cluster heads are well scattered.In cluster process,nodes select cluster heads according to least consumption function,while in cluster member is joining in,consider factors of energy of cluster head,distance and clusher head and sink node angle.Simulation results show that the algorithm can effectively balance energy consumption of nodes,prolong network lifetime,it prolongs 35.1％ and 12.9 ％lifetime compared with CHTD and EEUC algorithm.