A kind of routing algorithm for heterogeneous wireless sensor networks based on affinity propagation

Wireless sensor network (WSN) is a kind of dynamic self-organizing network. It can be applied to military, environmental monitoring, industry and transportation fields. According to the characteristics of energy constrained wireless sensor networks, it is more significant to design an energy efficient wireless sensor networks in practice application. The affinity propagation clustering algorithm, which is used for routing algorithm of heterogeneous wireless sensor networks, was proposed in this paper. Further, a kind of uneven clustering algorithm with topology control based on energy and distance named APCDE (Affinity Propagation Clustering based on Distances and Energy) was proposed to solve the problem of uneven clustering in heterogeneous wireless sensor network. The input of the Affinity Propagation algorithm was redefined. The residual energy of the nodes and the distance between the nodes and base station were considered in the process of clustering to build the structure of uneven clustering. The dynamic multi-hop transmission mode was adopted in the process of data transferring. The simulation results show that APCDE algorithm can balance network energy consumption and prolong the network life cycle efficiently.