EABC-OLEEO: Enhanced Artificial Bee Colony Algorithm based Optimization of Lifetime and Energy Optimization under Reliability Constraint for Wireless Sensor Networks (WSNs)

Abstract

The transmission time, data delivery reliability and network lifetime are three fundamental but conflicting design objectives in energy-constrained Wireless Sensor Networks (WSNs). In this paper, address the optimal reliability constraint -lifetime tradeoff with source-to-sink transport delay, and energy constraint (network lifetime). By introducing the optimization function, we combine the objectives into a single objective to characterize the tradeoff among them. This work a proposed new Enhanced Artificial Bee Colony Algorithm, i.e. EABC, which combines Differential Evolution (DE) with gbest-guided ABC (GABC) by an evaluation strategy with an attempt to utilize more prior information of the previous search experience to speed up the convergence. In addition, to improve the global convergence, when producing the initial population, a chaotic opposition-based population initialization method is employed. In addition this work also introduces a new data gathering protocol named Broadcasting Combined with Multi-NACK/ACK (BCMN/A) protocol based on the analysis strategy. The BCMN/A protocol achieve energy and delay efficiency during the data gathering process both in intra-cluster and inter-cluster. The energy for data gathering in intra-cluster is conserved and transport delay is decreased with multi-NACK and EABC mechanism. Finally conduct an extensive simulation experiments using Network Simulator (NS2). Consistently with the theoretical results, simulation results demonstrate that the BCMN/A with EABC protocol is efficiency in both energy and delay under network reliability constraint, which on average improves the network lifetime.