Optimizing the Number of Super Nodes in Heterogeneous Wireless Sensor Networks: Cuckoo Search Algorithm

WirelessSensor Network (WSN) is one of the most important technologies of the XXI century whichis becoming the next step in information revolution. The WSNis divided in two main categories, Homogenous Wireless Sensor Networks and Heterogeneous Wireless Sensor Networks. Heterogeneous wireless sensor network consists of several nodes with different functions and characters. Minimizing the number of super nodes in these networks is one of the challenging issues. Several approaches have been presented to solve this problem up to now; such as Genetic Algorithm, Bee Algorithm, PSO Algorithm and etc. In this paper a novel meta-heuristic algorithm Cuckoo Search Algorithm (CSA), is introduced to solve this problem. The main contribution of this paper is to reach an optimum trade-off between the number of super nodes and network efficiency. MATLAB, simulation toolkit, is used to simulate the efficiency of this method. Simulation results show that proposed algorithm quickly finds a good solution and has better performance than Genetic based algorithm.