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

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

作　　者：何文秀 王宇翔 张拓 徐瑞吉 方丁 HE Wenxiu;WANG Yuxiang;ZHANG Tuo;XU Ruiji;FANG Ding(Zhijiang college,zhejiang University of Technology,Shaoxing Zhejiang 312030,China;College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou Zhejiang 310023,China)

机构地区：[1]浙江工业大学之江学院,浙江绍兴312030 [2]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《传感技术学报》2022年第3期390-398,共9页Chinese Journal of Sensors and Actuators

基　　金：浙江省基础公益研究计划项目(LGF21F020015)。

摘　　要：有向传感器网络栅栏覆盖在入侵检测方面发挥着重要作用,现有的有向传感器网络栅栏构建方法存在节点利用率不高、栅栏构建率低等问题。本文设计了一种节点混合运动的有向传感器网络强栅栏构建方法,构建时先将节点沿着部署线进行部署,完成初始子栅栏节点和冗余节点的归类,随后对间隙处节点进行旋转以拼接子栅栏,无法拼接的间隙需要建模以寻找栅栏间隙待修复位置,使用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.

关 键 词：有向传感器网络 栅栏构建 Hungarian算法 子栅栏拼接 

分 类 号：TN393[电子电信—物理电子学]