无线传感器网络基于多元簇首的分簇数据收集算法

Clustering Data Gathering Algorithm Based on Multiple Cluster Heads for Wireless Sensor Networks

为了提高数据收集可靠性和延长网络生命周期,该文提出基于多元簇首的分簇数据收集算法。算法将网络划分为大小相等的栅格,由每个栅格中的节点各自构成一个簇,根据节点失效概率从每个栅格中选出多个簇首,并由同一栅格中的多个簇首协作完成栅格中节点的数据收集任务。此外,算法还采取了一些降低能量开销的措施。仿真实验结果表明,与现有相关算法相比,该算法具有较高的数据收集可靠性,并能够显著延长网络生命周期。

This paper presents clustering data gathering algorithm based on multiple cluster heads to enhance the reliability of data gathering and prolong the lifetime of network.First, the network is divided into equal grids, and the nodes in the same grid form a cluster. Then, multiple cluster heads are selected in each grid according to the failure probability of nodes, and the cluster heads in the same grid gather the data of nodes in this grid cooperatively. In addition,the algorithm adopts some measures to diminish energy consumption. Simulation results show that, comparing with correlative existing algorithms, the algorithm has higher reliability of data gathering and remarkably prolongs the lifetime of network.