On Maximizing the Coverage and Network Lifetime in Wireless Sensor Networks Through Multi-Objective Metaheuristics

Abstract

In wireless sensor networks (WSNs), energy, connectivity and coverage are the three most important constraints for guaranteed data forwarding from every sensor node to base station. Due to a continuous sensing and transmission tasks, the sensor nodes depletes more quickly and hence they seeks the help of data forwarding nodes, called as relay nodes. However, for a given a set of sensor nodes, finding optimal locations to place relay nodes is very challenging problem. Moreover, from the earlier studies, the relay node placement is defined as NP-hard problem. To solve this problem, we propose a multi-objective firefly algorithm-based relay node placement (MOFF-RNP) to deploy optimal number of relay nodes, we calculated metrics like total number of relay nodes, average energy consumption, network lifetime and throughput the average throughput (Kbps) of proposed approach is 5184 Kbps while for conventional approaches, it is of 4884 Kbps and 4421 Kbps for ABC-RNP and GA-RNP, respectively. Extensive simulations are carried out over the proposed model to validate the performance, and the obtained results are compared with state-of-the-art methods.