一种水面WSN弱栅栏覆盖方法研究  

Study on a Method of WSN Weak Barrier Covering for Water Surface

作　　者：陶建林[1] 苗春雨[2,3] 吴鸣旦 TAO Jianlin;MIAO Chunyu;WU Mindan(School of Computer,Zhejiang Industry Polytechnic College,Shaoxing Zhejiang 312000,China;College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 310023,China;School of Cyberspace Security,DBAPPSecurity,Hangzhou 310051,China)

机构地区：[1]浙江工业职业技术学院,浙江绍兴312000 [2]浙江师范大学数理与信息工程学院,浙江金华321004 [3]杭州安恒信息技术有限公司网络空间安全学院,杭州310051

出　　处：《传感技术学报》2018年第11期1758-1763,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61502431);浙江省科技厅公益性技术应用研究计划基金项目(2015C33060);浙江省教育厅一般科研项目资助(Y201737867)

摘　　要：无线传感器网络栅栏覆盖在水面与陆地场景中存在较大差别,在水面覆盖栅栏需要考虑节点受外界因素影响导致位置漂移等问题,因此提出一种水面WSN弱栅栏覆盖方法(A method of WSN weak barrier covering for water surface WBWS),由于在部署传感器节点时已经形成一些子栅栏段,因此首先在部署区域中搜索已经形成的子栅栏,然后利用匈牙利算法派遣可移动节点拼接子栅栏完成弱栅栏的构建,且保证该过程中移动节点移动距离之和最小,最后研究了水面栅栏的维护问题。实验结果表明该方法能够有效的构建弱栅栏且能耗较低。There is a great difference between the overlay of the barrier and the land scene in the wireless sensor network. In the overlay of the surface of the water,it is necessary to consider the position drift caused by the external factors of the nodes,Therefore,a method of WSN weak barrier covering for water surface is proposed（WBWS）. Since some sub-barrier have been formed when the sensor nodes are deployed,the first step is to search for the sub-barriers that have been formed in the deployment area. Then the weak barrier is constructed by using Hungarian algorithm to dispatch movable nodes to splice the sub-barrier. At the same time,the sum of the moving distance of the mobile node is minimized. Finally,the maintenance problem of the surface barrier is studied. Experimental result showed that this method could effectively build weak barriers and lower energy consumption.

关 键 词：WSN 水面 弱栅栏覆盖 匈牙利 栅栏维护 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]