Effect of Different Optimization Methods in Determining the Clusterheads in Wireless Sensor Network

Abstract

In Wireless Sensor Networks (WSN) the determination of right clusters is NP-hard problem. Hence a lot of indirect methods have been used to go around and approximately solve the problem. In this communication, an effort has been made to use various objective functions from optimization methods to optimize upon this NP-hard problem in determining good clusters. Using this good clusters as solutions, we use LEACH-C framework in assessing the efficiency of the communication and connectivity of the network. Moreover, we also introduce another optimization method called simulated annealing inspired Gompertz (SAIG) to compare upon some of the well-known existing optimization methods.