有限移动WSNs栅栏覆盖算法

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

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

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

一种高效强K-栅栏覆盖构建算法

K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-栅栏覆盖,缺少移动节点的子区域,选择附近区域的剩余移动节点修补形成1-栅栏覆盖。水平相邻的两个子区域之间构建竖直栅栏,这些1-栅栏合起来构成强K-栅栏覆盖。仿真结果证明了该方法的有效性,本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。