In this paper, we proposed a scheme based on Monte Carlo algorithm to test whether or not the nodes are redundant for realizing the node density control in the sensor network. The computational complexity is only O (n). We also established the coverage co
