Clustered Relay Node Placement for WSN through Metaheuristics Algorithm

Abstract

In the field of Wireless Sensor Networks (WSNs), after the deployment of sensor nodes, transmission of data with an effective energy is becoming a critical issue due to the limited battery of sensor nodes. To solve this issue, most of the past developed approaches focused on the implementation of clustering in which the sensor nodes forward their data through Cluster Heads (CHs) to Base Station (BS). However, the main issue is to select an optimal CH or CHs such that every sensor node is ensured with at least one path to base station, directly, through CHs or through relay nodes. Towards this objective, we have proposed a new method called Multi-Objective Assisted Clustered Relay Node Placement (MOCRNP) to achieve improved energy efficiency along with an enhanced network lifespan. Firstly, to select the CH, the Multi-Objective Genetic Algorithm is introduced based on energy, distance and node density. Secondly, in the process of rely node placement, Multi-objective firefly algorithm is introduced and for this purpose, two constraints such as Coverage and Connectivity are considered. We have conducted several experimentations using several setups of the WSN and the performance is evaluated in terms of Network lifetime, average energy consumption, average residual energy, and throughput. On an average, the proposed approach has gained an improvement of 150 sec network lifetime, 104 Kbps Throughput when compared with state-of-art methods.