关键词: 无线传感网, 分簇网络拓扑控制算法, 邻居节点密度, 节点竞争力

Abstract: This paper proposes a clustering algorithm named APBCS that based on affinity propagation. In APBCS clustering algorithm, a new definition called node competing strength is presented, the three parameters, i.e., the ratio of nodes residual energy, the distance of nodes and the neighbor nodes density, are considered to become the cluster heads. Furthermore, the algorithm uses a ring based multi-hop cluster heads communication. The simulation results show that, compared with LEACH algorithm the cluster head selection is better reasonable in APBCS algorithm, the time of first dead node has been delayed by ninety-two percent, compared with EBAPC algorithm the time of the first dead node has been delayed by four point six percent. As a result, the network lifetime is efficiently prolonged.

Key words: Wireless Sensor Network（WSN）, clustering topology control algorithm, neighbor nodes density, node competing strength