基于集合最大流算法的WSN栅栏修复方法研究

发布时间：2017-09-02 22:29

  本文关键词：基于集合最大流算法的WSN栅栏修复方法研究

  更多相关文章： 无线传感器网络 栅栏修复 集合最大流算法 效率

【摘要】：无线传感器网络栅栏覆盖在入侵检测方面发挥着重要作用,如何修复栅栏间隙是该领域重点研究问题之一。栅栏将监测区域划分为二部分,任何入侵目标从一个区域穿越到另外一个区域都会被栅栏中至少一个传感器节点监测到。栅栏中的节点由于某些原因过早死亡导致栅栏出现间隙,监测目标可以通过间隙而不被栅栏监测到。提出一种利用移动节点修复栅栏间隙的方法,该方法采用基于集合的最大流算法计算出能修复间隙的数量并且具有较高的效率,然后利用移动节点修复栅栏,修复过程中,移动节点的总移动距离最短。最后仿真实验验证了该方法的有效性。
【作者单位】： 浙江工业大学计算机科学与技术学院;
【关键词】： 无线传感器网络 栅栏修复 集合最大流算法 效率
【基金】：国家自然科学基金项目(61379023,61401397,61302129) 浙江省公益性技术应用研究计划项目(2015C31066) 浙江省安全生产科技计划项目(2013A1001,2013A1002)
【分类号】：TP212.9;TN929.5
【正文快照】： 栅栏覆盖是无线传感器网络领域主要的覆盖模型之一,是覆盖控制研究的热点,主要考察监测目标穿越传感器网络时被检测的情况[1]。无线传感器网络栅栏覆盖有着广泛的用途,如在国防应用中,将栅栏部署在边境线可以探测非法越境者。在环保方面,将栅栏部署在污染源周围可检测污染物的

【相似文献】

中国期刊全文数据库 前10条

1 刘贞;丁明理;王祁;;WSN多节点决策信息融合在机器人自主导航中的应用[J];电子学报;2008年12期

2 王培东;梁丽丽;丛轶姝;;基于改进遗传模拟退火算法的WSN路径优化[J];微型机与应用;2011年07期

3 朱伟龙;陈传峰;;WSN安全通信的形式化验证[J];信息安全与通信保密;2013年04期

4 韩明军;熊焰;陆琦玮;龚旭东;刘涛;;无人值守WSN中基于中国剩余定理的可靠数据生存方案[J];计算机应用;2013年05期

5 金红;蒋存波;项春雷;陈丽虹;;一种融合WSN的现场总线控制系统多协议控制器[J];计算机测量与控制;2014年03期

6 林俊如;朱宝晖;王秋石;曾鹏;于海斌;;输电线路在线监测WSN能耗均衡研究[J];计算机应用研究;2012年08期

7 邓延安;沈连丰;;WSN中运动物体监测的节点控制策略[J];计算机工程;2009年14期

8 陶昆;吴舰;;WSN在花卉大棚中的应用研究[J];自动化与仪器仪表;2011年05期

9 周捷;郭渊博;胡凌燕;;WSN中针对节点捕获攻击的检测与控制[J];西安电子科技大学学报;2012年01期

10 郭龙;熊伟;李牧东;;一种基于WSN的机器人三维精确定位算法[J];无线电工程;2012年08期

中国重要会议论文全文数据库 前4条

1 灻宏PI;_5PI;;WSN在城市地，

本文编号：781272