Finding the Sensors Location for Energy Efficient Coverage in Sensors Networks using Multi-Objective Evolutionary Algorithm

Node positioning in the monitoring area is one of the most crucial issues in wireless sensor networks and their deployment should be cost-effective. The deployment cost depends upon the number of sensing devices deployed. Thus, optimum number of sensors should be kept in mind while optimizing the various network preliminaries like energy consumption, network coverage and connectivity. This paper proposes a sensor node deployment approach that uses multi-objective evolutionary algorithm to optimize two conflicting objectives network coverage and energy consumption while maintaining the connectivity between each sensor node and the sink node. The objectives are to completely cover monitoring area with minimum energy consumption in an efficient manner through deterministic deployment of such sensors. A simulation study is carried out to compare the performance of proposed algorithm with multi-objective territorial predator scent marking algorithm (MOTPSMA). Result shows that proposed algorithm outperforms the performance of MOTPSMA in terms of network coverage and energy consumption.