近邻传播聚类无线传感器网络分簇路由算法

Affinity propagation clustering routing algorithm for wireless sensor network

为解决传统无线传感器网络路由算法在分簇上存在不均匀分簇问题,设计了一种近邻传播聚类的分簇路由算法—APCRA。该算法根据节点的密集程度和最优簇头数,利用近邻传播聚类算法将传感器网络优化分簇,划分好的簇结构在整个网络生命周期内固定不变,以减少频繁组簇引发的能量消耗。选择簇头考虑各节点剩余能量和被选簇头节点至簇内其他节点的平均距离,目的让能量剩余多和与簇内其它节点通信代价小的节点担任簇头。仿真结果表明,APCRA算法分簇结构相比其它算法更优,网络能量消耗更少,网络生命周期更长。

In conventional clustering routing algorithm for wireless sensor network, cluster head is generated randomly, which makes network distribution unevenly. A new affinity propagation clustering routing algorithm is proposed according to node dis- tribution density and optimal network cluster numbers, the principle of which is using affinity propagation algorithm to divide the network into several areas fixed in network lifetime to reduce energy consumption of formation clusters frequently. In the cluster head election phase, it always selects node with much more residual energy and closer distance to other nodes in the cluster. The simulation results show that the proposed algorithm has better performance in terms of network lifetime, network energy con- sumption, and clustering structure.