Bacteria Foraging Algorithm for Optimal Topology Construction in Wireless Sensor Networks

Abstract

Topology control is a significant method to reduce energy consumption and prolong the network lifetime. Connected Dominated Sets (CDS) are the emerging technologies to construct the energy- efficient optimal topology. Traditional topology construction algorithms are not utilized suitable optimization techniques for finding the optimum location of the active nodes in the networks. In this paper, Bacteria Foraging Algorithm (BFA) identifies the optimal location for active nodes to form the virtual backbone of the network. Residual energy and network connectivity are considered to evaluate the fitness function. The performance of the BFA is compared with other algorithms namely A3, A1, Genetic Algorithm (GA), and Gravitational Search Algorithm (GSA) algorithms for considering the performance metrics of the active nodes, residual energy, and connected sensing area coverage. Simulation results show that the proposed methodology performs well for reducing energy consumption and improving the connected sensing coverage area in the wireless sensor network.