Binary Monkey-King Evolutionary Algorithm for single objective target based WSN

Abstract

INTRODUCTION: Target based WSN faces coverage issue in which many targets could not be efficiently covered bystatic deployed sensors.OBJECTIVES: This paper covers the issue of coverage problems by deploying the sensors to cover all the targets withminimized sensors in number.METHODS: This paper proposes a Binary based Monkey King Evolutionary Algorithm for solving target based WSNproblem, the proposed model consist a Binary method for converting the continuous values into binary form to solve thechoice of potential position to place the sensors.RESULTS: The proposed algorithm is evaluated in a 50x50 grid and 100x100 grid to track the performance and theperformance of the proposed is compared with GA and PSO.CONCLUSION: This paper utilized the MKE algorithm for improving the efficiency of the target coverage problem inWSN. It mainly focused on a single objective-based solution providing for small scale problems. From the simulationresults, it is provided that the proposed MKE algorithm obtained 1.86 % of the F-value, which is higher than the otheroptimization algorithms such as GA and PSO.

Keywords

• single objective wsn
• genetic algorithm
• particle swarm optimization
• monkey king evolution algorithm