Clustering Routing Protocol Using Affinity Propagation For Wireless Sensor Networks

Wireless Sensor Networks(WSNs) is composed of many wireless communication nodes which are deployed randomly in target monitoring area. It is one of scientific and technological means for interaction between human beings,nature and soceity.Meanwhile information perception,processing and transmission are characteristic of WSNs.Owing to many advantages such as easy-deployment,low-power, low-cost and strong anti-damage,it has emerged as a research hotspot. As a key technology of WSNs,routing protocol aims to seek efficient paths for information transmission and provide the network with the functions and attributes such as self-organization, energy saving, security, data fusion, location and addressing.Due to the feature of distribution,clustering routing protocol boasts some advantage such as fast,good expansibility,better robustness and so on,furthermore it can meet the devepolment requirement of WSNs for complexification,gigantism and intelligentization. Therefore,clustering routing protocol has become a main school in algorithm research.Inspired by the data clustering algorithm which applies Affinity Propagation clustering algorithm into the research of WSNs clustering,this paper focuses on clustering routing protocol and proposes Energy Adaptive Clustering Routing Protocol Using Affinity Propagation for Wireless Sensor Networks in two layers and three layers respectively. Then its simulation analysis and performance evaluation are carried out. The main contents are displayed as follows:(1) This paper summarizes and classifies various existing WSNs routing protocol algorithms and mainly analyzes the clustering routing algorithm here.Through simulation experiment,this paper makes thorough analysis and an intensive study about the Low Energy Adaptive Clustering Hierarchy(LEACH) which lays a foundation for the following research.(2) On the basis of in-depth study of clustering routing protocol, combining the Affinity propagation clustering algorithm,this paper proposes Energy Adaptive Clustering Routing Protocol Using Affinity Propagation for Wireless Sensor Networks in two layers(LEACH-EAAP).It resets the function of similarity and the preference in a new way by considering the energy, the distance of the node and the distribution density of the cluster which aims at saving the network energy consumption and prolonging the network lifetime. Based on priori knowledge, algorithm performance is further improved, and then it is proved through theoretical analysis and experimental simulation. Simulation results show that the proposed algorithm is suitable for small wireless sensor networks, which can improve the performance of the network energy consumption and extend the network lifetime in these two aspects.(3) In view of the poor scalability,LEACH-EAAP protocol is not applicable to large-scale wireless sensor networks. On the basis of analyzing the different hierarchical clustering routing protocols, the expressions of the similarity and the deviation values are modified. By setting up the quality of cluster head, the 1-level cluster heads and 2-cluster heads are mapping suitably.Furthermore,based on the comprehensive consideration of distance and residual energy,this paper proposes Energy Adaptive Clustering Routing Protocol Using Affinity Propagation for Wireless Sensor Networks in three layers(LEACH-EATAP). And new algorithm is learned through a priori knowledge. Simulation results show that the LEACH-EATAP algorithm has a better performance than the existing three layer clustering algorithm, and the application of LEACH-EAAP is extended to a larger scale of WSNs at the cost of losing algorithm complexity.