簇规模约束与簇头最优化选择的WSN聚类协议

Clustering protocol for WSN with cluster size constraint and optimal selection of cluster head

为解决现有聚类协议在无线传感器网络(WSN)应用中存在的簇头分布不均匀、负载不均衡、网络生存时间短的问题,提出一种簇规模约束与簇头最优化选择的聚类协议。在建立节点簇时采用固定阈值法对节点簇规模进行约束,保证建立的簇规模基本一致。在选择簇头时,兼顾节点的信任度、剩余能量以及节点作为簇头的比例,构建簇头节点选择目标函数,选择最优的簇头。对剩余能量和信任度低于设定阈值的簇头节点进行回收,避免簇头节点过早失效。实验结果表明,该聚类协议的簇头分布均匀、负载均衡、网络生存时间长。

To solve the problems that the existing clustering protocols in the application of wireless sensor network（WSN）have uneven distribution of cluster heads,unbalanced load and short network lifetime,a clustering protocol with cluster size constraint and optimal selection of cluster head was proposed.The fixed threshold method was used to constrain the cluster size when establishing the node clusters,ensuring that the size of these clusters was basically the same.In the stage of cluster head selection,by taking the trust value,residual energy and the proportion of the node as cluster head of each node into account,an objective function for cluster head selection was built to select the optimal cluster head.Meanwhile,cluster heads whose residual energy or trust value were lower than setting thresholds were recycled to avoid premature failure of cluster heads.Experimental results show that the proposed clustering protocol has uniform cluster heads,balanced load and long network lifetime.