: This paper addresses the problem of maximizing the service lifetime of a distributed battery-powered sensor network in the context of the network interdiction problem under user-specified initial energy and probability of detection constraints. We consider a version of this problem where the probability distribution of selecting paths by the intruder is known to the interdictor. A two-step solution technique is proposed in whereby first the safeguarding constraints are satisfied and then the scheduling problem is solved. Experimental results demonstrate the effectiveness of the proposed two-step approach.