On Barrier Resilience of Sensor Networks
On Barrier Resilience of Sensor Networks
复制标题
传感器网络的屏障弹性
DOI：
10.1007/978-3-642-28209-6_11
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
D. Kirkpatrick
中科院分区：
文献类型：
--
作者：
Kuan;D. Kirkpatrick
各种概念的覆盖范围已被引入作为无线传感器网络的基本服务质量的措施。覆盖的一个自然度量被称为弹性：给定起始区域S和目标区域T，传感器配置相对于S和T的弹性是在不跨越任何活动传感器区域的S-T路径可以存在之前需要被去激活的传感器的最小数量。我们证明，确定单位线段传感器网络的弹性是NP难的。此外，我们可以扩展我们的证明表明，弹性问题仍然是NP难的其他类型的非对称传感器覆盖区域。
Various notions of coverage have been introduced as basic quality-of-service measures for wireless sensor networks. One natural measure of coverage is referred to as resilience: given a starting region S and a target region T, the resilience a sensor configuration with respect to S and T is the minimum number of sensors that need to be deactivated before an S−T path can exist that does not cross any active sensor region. We demonstrate that determining resilience of a network of unit-line-segment sensors is NP-hard. Furthermore, we can extend our proof to show that the resilience problem remains NP-hard for other types of non-symmetric sensor coverage regions.