Hybrid Artificial Bee Colony Algorithm for Improving the Coverage and Connectivity of Wireless Sensor Networks

Abstract

In this paper, we studied the wireless sensor network coverage and connectivity problem. Considering the artificial bee colony algorithm existed slow convergence, easily falling into the most superior faults, then used the free search algorithm pheromone sensitivity model instead of the traditional roulette wheel selection model. We also proposed a wireless sensor network coverage and connectivity based on improved artificial bee colony algorithm. Analytical proofs and simulation experiments show that compared the random distribution of nodes, genetic algorithms with the proposed algorithm, from the coverage and the number of nodes perceived relationship, the number of nodes connectivity rate and perceived relationship, covering connectivity efficiency, the number of nodes in the network lifetime and perceived relationship, achieving the same coverage and connectivity required time-consuming aspects of WSNs coverage and connectivity issues related to study, the proposed algorithm has the higher of the coverage and connectivity, and reduce data redundancy and network traffic, improve network efficiency.