有限移动WSNs栅栏覆盖算法

在目标区域中寻找最优栅栏网格的最小移动距离和是一个NP问题,为此提出近似算法。将狭长的目标区域分解成规则子区域,在每个区域实现CBMS算法,为避免漏洞出现,在相邻的区域和右边界生成隔离栅栏。仿真结果表明,该算法能够有效提高目标穿越时的感应能力,且中节点的平均移动距离不随目标区域长度和k值的变化而变化;与C算法所有节点移动的距离和比较,能够有效改善传感器网络的覆盖性能,延长WSN寿命。

移动WSN的栅栏覆盖节能算法

在无线网络传感器节点覆盖优化问题的研究中,网络的生存期是WSN发展的一个障碍,降低能耗是WSN设计的一个方向,在性能得以保障的前提下,以最少的节点的移动投入工作是节能的有效方法,在目标区域中寻找最优的栅栏网格最小移动距离和是一个NP问题,为此提出了近似算法,即首先将狭长的目标区域分解成规则子区域,在每个区域实现CBMS算法,为了避免漏洞出现,在相邻的区域和右边界生成隔离栅栏。仿真结果表明,算法能够有效地提高目标穿越时的感应能力,同时中节点的平均移动距离不随目标区域长度和k值的变化而变化,同时与C算法所有节点所移动的距离和比较,能够有效地改善传感器网络的覆盖性能,并能有效地延长WSN的寿命。