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.
Heterogeneous wireless sensor network Affinity propagation Non-uniform clustering Multi-hop
Zhang Ying Ji Changgang
College of Information Engineering,Shanghai Maritime University,Shanghai 201306
国际会议
长沙
英文
2481-2485
2014-05-31(万方平台首次上网日期,不代表论文的发表时间)