一种分布式的1-栅栏覆盖构建算法

发布时间：2017-07-31 07:23

  本文关键词：一种分布式的1-栅栏覆盖构建算法

  更多相关文章： 无线传感器网络 栅栏覆盖 k-HOP分簇 最大流 路径规划

【摘要】：在构建栅栏覆盖的过程中,需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数和信息传输量,而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题,提出一种基于1-栅栏覆盖的分布式栅栏覆盖算法(Distributed Barrier Coverage Algorithm,DBCA),算法通过聚类分簇和簇内路径选择这两个过程来实现覆盖。理论分析和仿真结果表明,该文所提出的算法能够有效减少网络部署的节点数以及传输的信息量。在部署节点达到700时,该算法比最优节点选择算法(Optimal Node Selection Algorithm,ONSA)和本地栅栏覆盖协议(Localized Barrier Coverage Protocol,LBCP)算法传输的信息量分别减少25%和41.6%,生存时间分别多44%和30%。
【作者单位】： 浙江工业大学计算机科学与技术学院;浙江财经大学东方学院;
【关键词】： 无线传感器网络 栅栏覆盖 k-HOP分簇 最大流 路径规划
【基金】：浙江省自然科学基金(LY14F020020,LQ12F02015) 国家自然科学基金(61379023,61401397)~~
【分类号】：TN929.5;TP212.9
【正文快照】： 2(浙江财经大学东方学院海宁314408)1引言无线传感器网络(Wireless Sensor Network,WSN)由一系列微小节点组成,节点数量根据网络需要可以是几十个,也可以是成百上千个。若组成WSN的节点、链路特性和网络协议不同,则形成的是异构网络,反之则是同构网络[1]。根据不同场景下网络

【相似文献】

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

1 汪鲁才;赵延f;林海军;刘国锋;;基于分布式压缩感知的能量收集WSNs[J];传感器与微系统;2014年07期

2 王雪;刘吉星;;一种基于RFID的室内小型载体跟踪算法[J];山东广播电视大学学报;2012年03期

3 张晓峰;;动态序列计算在网连续位置的隐私保护协议研究[J];电子技术与软件工程;2014年10期

4 李斌;田亚萍;焦亮;;基于ZIGBEE技术的安防系统设计与实现[J];微计算机信息;2009年26期

5 宋依青;王希之;陈兴瑞;时翔;唐晓红;;无线传感网络智能起爆系统关键技术研究[J];爆破;2014年02期

6 秦宁宁;郭立侠;余颖华;宋炜;徐保国;;一种基于空洞交叉点信息的高效覆盖修补算法[J];计算机应用研究;2014年08期

7 史久根;刘胜;;基于压缩感知的无线传感网络数据压缩[J];计算机工程与应用;2014年10期

8 郑顾平;朱维;;基于LEACH协议的安全性改进与建模分析[J];软件导刊;2014年07期

9 张柏林;王艳梅;;基于zigbee的大棚温湿度实时监测系统[J];无线互联科技;2014年06期

10 赵菊敏;张子辰;李灯熬;温海滨;;基于LEACH路由协议的多跳节能路由算法[J];计算机测量与控制;2014年05期

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

1 魏梦珂;赵锐;郑贵省;郭伟;郭强;;基于ZigBee技术的交通基础设施警戒系统研究与设计[A];2008第四届中国智能交通年会论文集[C];2008年

中国硕士学位论文全文数据库 前2条

1 杨珊珊;基于RFID与WSN融合技术的研究[D];西安工程大学;2013年

2 邬琼;基于ARM的多协议模式智能网关设计应用[D];黑龙江大学;2015年

，

本文编号：598043