This study uses an enhanced non-dominated sorting genetic algorithm (enhanced MOGA) to generate the optimal wireless sensor network deployment for monitoring a hostile perimeter area or a critical facility. The sensors are deployed around the area to sense the activities in the area or placed outside the critical facility for sensing the movements of incoming and outgoing of personnel worked in the facility. The distributed sensors are capable of sensing and linking with each other in order to communicate the gathered data via a sensor to a nearby high energy communication node (HECN). The HECN served as a transmission relay to deliver gathered data from the ground to a high-altitude unmanned aerial vehicle (UAV). Two scenarios are implemented by using the enhanced MOGA to achieve the sensor deployment by minimizing the number of sensors and maximizing the coverage. Simulation results will show the Pareto-optimal front, sensor deployment and communication routes between sensors and the HECN.