Abstract:For real-time surveillance applications based on wireless sensor networks,the requirement for real-time performance and the energy efficiency are two mutually-restricted metrics,which can be satisfied by sleep scheduling.On the other hand,controlled deployment is another method for cost and performance guarantee.This paper manages to put the two apparently independent issues into a simultaneous optimization framework and make tradeoffs among the deployment cost,the network lifetime and the real-time performance.This paper proposes a simultaneous deployment and scheduling strategy based on NSGA-Ⅱ and obtains Pareto solutions which satisfy multiple metrics.It also analyzes extensively the impact of sensor’s duty-cycle factor,the delay constraints and the sensor’s sleep mode on deploying and scheduling a performance.