Red Deer and Simulation Annealing Optimization Algorithm-based Energy Efficient Clustering Protocol for Improved lifetime expectancy in Wireless Sensor Networks (WSNs)

Abstract

Energy stability is considered as the core challenge of Wireless Sensor Networks (WSNs) as it is the main factor that contributes towards improved network lifetime expectancy. Clustering with maximized energy efficiency is determined to be the well documented NP hard optimization solution that has the possibility of resulting in prolonged network lifetime. Diversified number of computational approaches that includes nature inspired metaheuristic algorithms, reinforcement schemes and evolutionary algorithms were used for attaining efficient clustering process in WSNs. In this paper, Red Deer and Simulation Annealing Optimization Algorithm-based Energy Efficient Clustering Protocol (RDSAOA-EECP) is proposed for improving lifetime expectancy and energy stability in WSNs. This clustering protocol is proposed with the global optimization capability of the red deer optimization algorithm and local optimization potential of simulation annealing. In specific, RDA is used for diversification and Simulated Annealing (SA) for intensification in order to establish balance between them during the clustering process in order to sustain energy stability. This RDSAOA-EECP protocol is proposed with SA as the search tool that prevents the phases of fighting and roaring phases of RDA involved in the intensification process. Moreover, this clustering protocol inherits the potentialities of the proposed metaheuristic properties in order to achieve optimal cluster heads together with the optimal base station location for the objective of enhancing energy efficiency. The simulation results of the proposed RDSAOA-EECP protocol guaranteed its potentiality over the baseline clustering approaches in improving network lifetime, throughput, packet deliver rate with minimized network latency and energy consumptions independent to the homogeneous and heterogeneous sensor network setup considered for implementation.