圆周覆盖
发布时间:2012/3/30 20:05:54 访问次数:1372
Huang等在参考文献[49]中将随N80387SX-16-25MHZ机节点覆盖类型的圆周覆盖归纳为决策问题:目标区域中配置一组传感器节点,看看该区域能否满足后覆盖,即目标区域中每个点都至少被尼个节点覆盖。考虑每个传感节点覆盖区域的圆周重叠情况,进而根据邻居节点信息来确定是否一个给定传感器的圆周被完全覆盖,如图3-20所示。
该算法可以用分布式方式来实现:传感器S首光确定圆周被邻居节点覆盖的情况,如图3-20 (a)所示,3段圆周[0,口],[6,c]和[d,兀]分别被S的3个邻居节点所覆盖。再将结果按照升序顺序记录在[O,2兀]区间,如图3-20 (b)所示。这样就可以得到传感器节点S的圆周覆盖情况:[0,6]段为1,[6,A]段为2,陋,明段为l,F,c]段为2,[c,兀]段为1。参考文献[49]给出证明:“传感器节点圆周被充分覆盖等价于整个区域被充分覆盖。”每个传感器节点收集本地信息来进行本节点圆周覆盖判断,并且该算法还可以进一步扩展到不规则的传感区域中使用。
在参考文献[49]中的二维圆周覆盖问题基础上,Huang进一步在参考文献[50]中使用将三维覆盖映射为二维圆周覆盖,在不增加计算复杂性的前提下使用分布式方法解决了三维圆球体覆盖的问题。
Huang等在参考文献[49]中将随N80387SX-16-25MHZ机节点覆盖类型的圆周覆盖归纳为决策问题:目标区域中配置一组传感器节点,看看该区域能否满足后覆盖,即目标区域中每个点都至少被尼个节点覆盖。考虑每个传感节点覆盖区域的圆周重叠情况,进而根据邻居节点信息来确定是否一个给定传感器的圆周被完全覆盖,如图3-20所示。
该算法可以用分布式方式来实现:传感器S首光确定圆周被邻居节点覆盖的情况,如图3-20 (a)所示,3段圆周[0,口],[6,c]和[d,兀]分别被S的3个邻居节点所覆盖。再将结果按照升序顺序记录在[O,2兀]区间,如图3-20 (b)所示。这样就可以得到传感器节点S的圆周覆盖情况:[0,6]段为1,[6,A]段为2,陋,明段为l,F,c]段为2,[c,兀]段为1。参考文献[49]给出证明:“传感器节点圆周被充分覆盖等价于整个区域被充分覆盖。”每个传感器节点收集本地信息来进行本节点圆周覆盖判断,并且该算法还可以进一步扩展到不规则的传感区域中使用。
在参考文献[49]中的二维圆周覆盖问题基础上,Huang进一步在参考文献[50]中使用将三维覆盖映射为二维圆周覆盖,在不增加计算复杂性的前提下使用分布式方法解决了三维圆球体覆盖的问题。
上一篇:连通传感器覆盖