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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.