A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN

The advent of sensors that are light in weight, small-sized, low power and are enabled by wireless network has led to growth of wireless sensor networks (WSNs) in multiple areas of applications. The key problems faced in WSNs are decreased network lifetime and time delay in transmission of data. In many critical applications such as military and monitoring the eco system, disaster management, etc., data routing is very crucial. Multi hop low-energy adaptive clustering hierarchy protocol has been proposed in literature but is proved to be inefficient. Cluster head optimization is a NP hard. This paper deals with selection of optimal path in routing which improves network lifespan, as well as network’s energy efficiency. Various meta-heuristic techniques particularly particle swarm optimization (PSO) has been effectively used but with poor local optima problem. The proposed method is on the basis of PSO as well as Tabu search algorithms. Results show the efficiency of the proposed Tabu PSO by enhancing the number of clusters formed, percentage of nodes alive and shows the reduction of average packet loss rate and average end to end delay.