传感器多重覆盖设计的优化方案

某些应用的容错可能要求感知区域内的任意点实现多次覆盖。即使单一覆盖已经足够，对传感器进行区分和调度以使其工作于循环模式也会节省能量，从而导致感知区域可能被多次覆盖。

参考文献（Gallais and Carle，2007）提出了一种适用于多个传感器区域覆盖的自适应局部算法。该算法采用的假设和算法（包括选项）在参考文献（Gallais et al.，2008）和第3.5.1节中进行了描述。唯一的区别在用于达成决策的评估标准。为了解决k-覆盖问题，基本思路是将感知区域分成网格，要求每个网格节点至少被k个邻居所覆盖。同时，也可以使用定理3-5中的k-覆盖标准。(www.xing528.com)

在k-层覆盖问题中，主动邻居将其层数添加到肯定确认消息中。当且仅当存在至少k个激活层，且每个激活层完全覆盖节点的感知区域，则节点确定其感知区域是k层全覆盖的。参考文献（Simplot-Ryl et al.，2005）对该问题进行了研究。算法（Simplot-Ryl et al.，2005）对k值进行动态调整，以反映传感器密度。每个传感器节点选择一个暂停时间。假定节点A从某个邻居处接收到一条消息，该消息包含了该邻居选择的覆盖层数i及该邻居的地理坐标。节点A对第i层的未覆盖部分进行调整，并适当调整其暂停时间。当暂停时间期满时，做出决策，并将决策结果进行传输。节点A分配第i层，它是最小值，这样第j层中的区域尚未实现完全覆盖。同时，在被某些邻居部分覆盖以及尚未实现完全覆盖的层中，节点A选择一个能够实现未覆盖区域最大化的层。另一种选择是如果被某些邻居覆盖的所有层都实现了完全覆盖，则节点A可能选择一个新层，并通知邻居对其进行覆盖。