Barrier resilience
Barrier resilience is an algorithmic optimization problem in computational geometry motivated by the design of wireless sensor networks, in which one seeks a path through a collection of barriers (often modeled as unit disks) that passes through as few barriers as possible. Definitions The barrier resilience problem was introduced by (using different terminology) to model the ability of wireless sensor networks to detect intruders robustly when some sensors may become faulty. In this problem, the region under surveillance from each sensor is modeled as a unit disk in the Euclidean plane. An intruder can reach a target region of the plane without detection, if there exists a path in the plane connecting a given start region to the target region without crossing any of the sensor disks. The barrier resilience of a sensor network is defined to be the minimum, over all paths from the start region to the target region, of the number of sensor disks intersected by the path. The barrier resilience problem is the problem of computing this number by finding an optimal path through the barriers. A simplification of the problem, which encapsulates most of its essential features, makes the target region be the origin of