This paper aims at finding an efficient actor nodes deployment strategy under a real-time constraint. Because of the random distribution of WASNs, WSANs’ real-time coverage problem is actually NP-hard. There are no effective distributed algorithms in previous research that can solve the problem. Thus, the Voronoi-Based Maximize Real-Time deployment strategy is proposed to solve this problem, based on Voronoi diagram, Through simulated experiments, the results show that the distributed protocol is more effective than present deployment protocols in terms of real-time performance, convergence time, and energy consumption.