一种节点混合运动的有向传感器网络强栅栏构建方法

A Strong Barrier Construction Method for Directional Sensor Networks with Node Hybrid Movement

有向传感器网络栅栏覆盖在入侵检测方面发挥着重要作用,现有的有向传感器网络栅栏构建方法存在节点利用率不高、栅栏构建率低等问题。本文设计了一种节点混合运动的有向传感器网络强栅栏构建方法,构建时先将节点沿着部署线进行部署,完成初始子栅栏节点和冗余节点的归类,随后对间隙处节点进行旋转以拼接子栅栏,无法拼接的间隙需要建模以寻找栅栏间隙待修复位置,使用Hungarian算法对冗余节点的派遣方式进行优化,以更低能耗使冗余节点移动到待修复位置,完成最终的构建工作。仿真实验表明,该方法可以增加节点利用率,提高栅栏构建率。

Barrier coverage for directional sensor networks plays an important role in intrusion detection.The existing barrier construction methods for directional sensor networks have lots of problems such as low node utilization rate and low barrier construction rate.We designed a strong barrier construction method for directional sensor networks with node hybrid movement.Firstly,we deploy nodes along the deployment line and classify the initial sub-barrier nodes as well as the redundant nodes.Then rotate the gap nodes to splice the sub-barriers,model gaps that cannot be spliced,to find out where the barrier gaps are to be repaired.Finally,Hungarian algorithm is used to optimize the dispatching mode of redundant nodes,which are moved to the location to be repaired with lower energy consumption.The simulation results show that this method has good performance in increasing the utilization rate of nodes and improving the construction rate of barriers.