有限移动WSNs栅栏覆盖算法

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

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

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

基于轻制动指令的ATO二次对标跳跃方法优化

[目的]当全自动运行列车第一次停站对标超出开门允许的范围时,需要ATO(列车自动运行)系统自动进行重新准确对标。仅使用牵引和制动指令的传统ATO二次对标方法耗时久,单次移动的距离不能满足性能需求,会影响运营服务。对此,有必要基于轻制动指令对ATO二次对标方法进行优化。[方法]引入车辆在实际运行过程中的牵引系统及空气制动系统延时,分析了仅使用牵引指令和制动指令的传统ATO二次对标方法时单次移动距离超过了1 m的原因,基于轻制动指令对ATO二次对标方法进行优化。优化后的ATO二次对标方法通过提前施加固定级位制动,在停车过程中消除了空气制动延时的影响,使得单次移动的过程仅存在牵引系统的延时,从而缩短了单次移动的距离,满足了ATO二次对标功能的性能需求。对基于轻制动指令优化后的ATO二次对标方法的单次移动距离进行理论计算,验证该方法的可行性。[结果及结论]目前,开门授权精度范围为±0.5 m,二次对标功能必须实现小于1.0 m的列车单次移动距离,才能满足停站精度纠偏的需求。传统ATO二次对标方法中,空气制动系统响应时间和执行时间过长,致使单次移动距离超过了1.0 m,无法满足停站精度纠偏需求。理论计算表明,基于轻制动指令优化后的ATO二次对标方法可以满足列车单次移动小于1.0 m的需求。

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

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