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

The development of microelectronics, microprocessors, advanced computertechnology and wireless communication technology accelerate the rapid developmentof wireless sensor network. Wireless sensor network is a new kind of self-organizingnetworks deployed in the monitored area formed by a large number of tiny sensornodes. Since the sensor nodes are generally used in harsh or dangerous environments,the sensor nodes are usually powered by batteries with limited energy and the batteriescan not be charged or replaced at any time. Tn order to solve the problem of wirelesssensor networks with energy limited,the design of an efficient routing protocol hasbecome a key research in wireless sensor networks. The cluster routing protocol is themost typical one in the routing protocols, so we mainly study the cluster routingprotocol in this essay.Firstly, The thesis introduces the research background and research status ofwireless sensor network, including the characteristics, challenges and applications.Based on the research of wireless sensor network routing protocol, this papersummarizes the characteristics of wireless sensor network routing protocols andanalyzes several typical routing protocols.Secondly, This paper introduces the advantages and disadvantages of the artificialbee colony algorithm. Inspired by the differential evolution algorithm and theopposition-based learning, the search behaviors of employed bees are improved byusing the differential evolution algorithm mutation strategy and the search behaviorsof onlookers are improved by using the opposition-based learning,which enhances theexploration and exploitation ability of the algorithm.Thirdly, There are a lot of problems in the existing wireless sensor networkclustering routing protocol. We propose a clustering approach for wireless sensornetworks based on improved artificial bee colony algorithm. This routing algorithmselected a set of optimum nodes as cluster heads and partitioned all nodes into clustersof equal size. Simulation results demonstrate that the proposed algorithm can balancethe energy consumption of all nodes. Finally, To deal with the imbalance of inter-cluster communication energy inclustering routing algorithm of Wireless Sensor Network，we propose a non-uniformclustering approach for wireless sensor networks based on improved artificial beecolony algorithm(UCWAIABC). UCWAIABC combined the unequal clusteringmechanism with inter-cluster multihop routing properly to balance the energydissipation among the nodes and prolong the lifetime of wireless sensor networks. Byusing the ABC algorithm, UCWIABC selected a set of optimum nodes as cluster headsand partitioned all nodes into clusters of unequal size,in which the distances amongthe cluster heads and cluster members are minimized for decrease of energyconsumption within clusters and the clusters closer to the base station had smaller sizefor energy consumption balance of different locations cluster heads. Simulation resultsdemonstrate that the protocol can balance the energy consumption of all nodes andprolong the network lifetime more efficiently compared with LEACH and CWIABCprotocols.