Abstract: To satisfy the specific requirements from wireless sensor network applications, e. g.，the quality of coverage and connectivity etc.，the sensor deployment issue for guaranteeing coverage and under probabilistic sensing and com- munication models was studied connectivity performance .A novel solution based on elitist non-dominated sorting ge- netic algorithm(NSGA-II) was proposed. Simulation results show that the proposed scheme can satisfy the user-speci- fied coverage and connectivity requirements with a smaller number of nodes compared with random and grid deployment schemes. Furthermore, it provides a set of non-dominated solutions that reflect the conflicting relationship among multi- plc objectives,and gives the user more intuitive compromises to choose.

Key words: Wireless sensor networks,Deployment,Connectivity,Coverage,Genetic algorithm