The Study Of Clustering Routing Algorithm For WSN

The Internet of Things is the main direction of the development of informationindustry in the world today. With the development of the Internet of Things, it becomesgreat important to study the Wireless Sensor Networks (WSN) since it is graduallybecoming the major component and key technology of the Internet of Things in perceptionlayer. The protocol of the network is one of the key technologies that lie in WSN studiedbased on the characteristics of it. Routing protocol is the main content of network protocolas well as the core to self-organize the network. Because of the characteristics of WSN andconstraints of the nodes, it makes the routing design aiming at not only the reliability of thedata transmission, but also effectiveness of the energy consumption and maximization timeof the network. Therefore, the routing protocol has become an important issue in the studyof WSN and the key to the Internet of Things.In this paper we studied the theory of the hierarchical routing protocol. We deeplyanalyzed the selection of clustering heads, clustering formation, data transmission androtation of the clustering head. Besides this, we studied the theory of the Swarmintelligence algorithm including the Ant Colony Algorithm and PSO.The clustering routing algorithm is presented in the paper according to the routingdesign in WSN through the theory study. Firstly, we determined the energy consumptionmodel and the assumptions. Secondly we do the clustering by the improved particleclustering algorithm, and then we presented the clustering routing algorithm based on theBest-Worst Ant System to achieve the maintenance and optimization of the routing.Through the theoretical analysis and simulations of performance in clustering andestablishment of the routing of the presented algorithm, it can get the conclusion that thepresented clustering routing algorithm is proved to be effective and achieved theoptimization design of the clustering routing.