An Efficent Coverage and Maximization of Network Lifetime in WSN Through Metaheuristics

Lavadya Devi


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).


Relay node placement,; Wireless Sensor Network; Energy Harvesting; Network Lifetime; Energy Consumption



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View IJICT Stats