Abstract: In order to reduce the energy consumption in wireless sensor networks, a clustering algorithm based on aggregation degree and weighted function timing for wireless sensor networks is proposed. The algorithm elects the proper cluster headers by different duration of timing based on the weighted function with the aggregation degree and residual energy as its two parameters. Without comparing the aggregation degree of each node, the communication overhead is greatly reduced. As a result, the energy consumption is reduced. Simulation results show that the proposed clustering algorithm is convergent with steady scale of cluster headers and effectively extends the network lifetime.

Key words: wireless sensor networks, clustering routing algorithm, weighted function timing, lifetime

摘要： 为进一步降低无线传感器网络的能耗，提出了一种采用权函数计时的无线传感网络分簇路由算法。算法构建了节点聚合度与剩余能量之间的权函数，并以此为标准进行计时分簇，根据各节点权函数值与计时时长的差异来选举合理的簇头。在该路由算法下，周期性的分簇过程中节点不需交换各自的节点聚合度信息，降低了网络通信量，进而降低了网络能耗。仿真实验结果表明该算法成簇收敛性好，成簇规模稳定，能有效延长网络生存周期。

关键词: 无线传感器网络, 分簇路由算法, 权函数计时, 生命周期