Evaluating the Performance of a GA For Deployment of Nodes in a WSN
Wireless sensor networks are presently growing area for Research and Development because Sensor Network
form a platform for many applications associated to surroundings monitoring, fitness and wellbeing, supervision and military
surveillance. One of the major design aspects of Wireless Sensor Networks (WSNs) is the sensor node deployment strategy.
One foremost problem in wireless sensor network is the area coverage problem because it shows the network’s quality.
Coverage is one of the vital performance metrics for sensor networks since it reflects how well a sensor field is monitored. In
this paper, a genetic algorithm (GA) to deploy the sensor nodes in a WSN has been discussed. The genetic algorithm has
been designed to deploy the sensors in a manner that gives maximum coverage of the monitored area. For evaluating the
coverage, two different sensing models were used - binary detection model and probabilistic model. The performance of the
GA in terms of the coverage achieved was evaluated under different deployment requirements and has been compared to that
of the random deployment method.
Keywords— Binary Detection Model; Probabilistic Model; Random Deployment; Genetic Algorithm; Area Coverage