WITHDRAWN: On the relay node placement in WSNs for lifetime maximization through metaheuristics

Abstract

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, while considering connectivity, coverage and energy constraints. To achieve network lifetime, this work adopted energy harvesting capabilities to the senor nodes and back up relay strategy such that every senor node is always connected to at least one relay to forward the data. The optimal relay placement is formulated as objective function and MOFF is applied to achieve a better solution. Extensive Simulations are carried out over the proposed model to validate the performance and the obtained results are compared with state-of-art methods.