Stochastic Network Interdiction
Operations Research
A routing scheme of mobile sink in sensor networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
| Hi-index | 0.00 |
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.