一种基于最优匹配的低能耗栅栏修复方法  

A Low-Power Barrier Coverage Repair Method Based on Optimal Match

作　　者：戴光麟[1] 徐瑞吉 王宇翔 池凯凯[1] 毛科技[1] DAI Guanglin;XU Ruiji;WANG Yuxiang;CHI Kaikai;MAO Keji(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou Zhejiang 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,浙江杭州310032

出　　处：《传感技术学报》2021年第1期96-102,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61872322);浙江省重点研发项目(2018C01082);浙江省公益性技术应用研究项目(LGG18F020018,LGG18F030012,LGG20F020018)。

摘　　要：无线传感器栅栏覆盖通常被应用于室外环境,用来监测特定区域。由于传感器自身原因或外界环境影响,栅栏覆盖易被破坏,高效且低能耗的栅栏修复算法尤为重要。本文提出了一种基于最优匹配的低能耗栅栏修复方法(Low-Power Barrier Coverage Repair Method Based on Optimal Match,BCR-OM),该方法首先遍历栅栏搜索栅栏间隙;然后计算完整修复栅栏间隙时,所需要的可移动传感器节点的最小数量;随后利用传感器节点构建栅栏间隙修复路径;最后利用Hungarian算法得出节点的最佳派遣方案,将节点派遣至对应位置,完成栅栏间隙修复。通过仿真实验验证,当栅栏间隙长度为300 m时,本文方法修复栅栏消耗的能量仅为Optimal算法消耗能量的57%,且栅栏修复率比Optimal算法高出近8%,减少能耗的同时有效提高了栅栏修复率。Wireless sensor barrier coverage is usually used in outdoor environments to monitor specific areas.Due to the sensor’s own reasons and the influence of the external environment,the barrier coverage is easy to be destroyed,an efficient and low-energy barrier repair algorithms are particularly important.This paper proposes a Low-Power Barrier Coverage Repair Method Based on Optimal Match(BCR-OM).This method first traverses the barrier to search for the barrier gap;then calculates the minimum possible number of mobile nodes to repair gap;then the sensor nodes are used to construct the barrier gap repair path;finally,the Hungarian algorithm is used to obtain the best dispatching plan for the node,and the node is dispatched to the corresponding location,and finally the barrier gap is completely repaired.It is verified by simulation experiments that when the barrier gap length is 300 m,the energy consumed by this method to repair the barrier is only 57%of the energy consumed by the Optimal algorithm,and the fence repair rate is nearly 8%higher than that of the Optimal algorithm,which proves that the method reduces energy while improve the barrier repair rate effectively.

关 键 词：无线传感器网络 栅栏覆盖 匈牙利算法 最优匹配 栅栏间隙修复 

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