This paper is a study about deployment strategy for achieving coverage and connectivity as two fundamental issues in wireless sensor networks. To achieve the best deployment, a new approach based on elitist non-dominated sorting genetic algorithm (NSGA-II) is used. There are two objectives in this study, connectivity and coverage. We defined a fitness function to achieve the best nodes deployment. Further we performed simulation to verify and validate the deployment of wireless sensor network as an output from the proposed mechanism. Some performance parameters have been measured to investigate and analyze the proposed sensor-deployment. The simulation results show that the proposed algorithm can maintain the coverage and connectivity in a given sensing area with a relatively small number of sensor nodes.