Research On Clustering Routing Protocol For Wireless Sensor Networks Based On Artificial Bee Colony Algorithm

The wireless sensor network has been widely used in recent years, and the related technology is researched deeply. The energy of nodes is limited, and it is powered by batteries in general. To reduce energy consumption and prolong the network lifetime, it is an important subject to design a reasonable routing protocolIn this thesis, classical routing protocols and the artificial bee colony algorithm have been researched. Combined with the shortest path algorithm, a clustering routing protocol is proposed for wireless sensor networks on the basis of artificial bee colony algorithm. The main content of this thesis can be listed as follows:(1) Swarm intelligence algorithm is introduced to research wireless sensor networks. And the intelligent optimization algorithm is used to cluster in wireless sensor networks.(2) Since the location of the selected cluster head may not be reasonable, the artificial bee colony algorithm is studied, and the fitness function for artificial bee colony algorithm is proposed based on the distance values between the nodes each other and the remaining energy of each node. And this algorithm is applied to the clustering of wireless sensor networks.(3) Considering that the network is widely used and the distance between cluster head and the edge node of the cluster may be very long, the single-hop communication will cause huge energy consumption. In order to reduce consumption and balance load, an algorithm is proposed to construct a shortest path tree rooted at the cluster head, as far as possible to ensure the minimum energy consumption.Finally, the algorithm is simulated in MATLAB, and it is compared with classical routing protocols. Experiments results show that the routing algorithm can cluster the network reasonably, and prolong the network lifetime effectively.