Clustering Algorithm Based on P-Changed Affinity Propagation for Heterogeneous Wireless Sensor Networks

ZHONG Wei-min,WANG Yue-qin,LIANG Yi,QI Rong-bin,QIAN Feng
DOI: https://doi.org/10.3969/j.issn.1671-7147.2012.04.009
2012-01-01
Abstract:Based on AP(Affinity Propagation)algorithm,a new algorithm named CPAP(Clustering based on P-changed Affinity Propagation) is proposed.For the background of heterogeneous wireless sensor network,CPAP changes the conventional set mode of preference p,and considering both energy and distance while clustering.Besides,by analysing and comparing the effects of the parameter K,its approximate optimal value is achieved.Simulation results show that compared with PECBA,the first node's death time is delayed by 28.5% in CPAP,which illustrates that the proposed solution makes a better utilization of energy before network is dead and enhances the energy efficiency.
What problem does this paper attempt to address?