无线传感器网络k-覆盖空洞检测算法研究

发布时间：2021-09-01 21:59

　　网络覆盖是无线传感器网络（WSNs,Wireless Sensor Networks）中的一个基本问题,它反映了传感器网络对目标区域的监控程度,在很大程度上影响着网络所能提供的服务质量（QoS,Quality of Service）。在大多数WSNs应用中,要求目标区域被传感器节点完全覆盖,而在节点定位以及对网络容错能力有较高要求的应用场景中,往往要求目标区域被k（k≥1）重覆盖。然而,在现实应用中,传感器节点的随机部署、能量耗尽及节点被破坏等因素很容易造成覆盖空洞的产生,因此,研究k-覆盖空洞检测问题具有重要的理论意义和应用价值。本学位论文针对节点位置信息未知的无线传感器网络,对其k-覆盖空洞检测算法进行了深入研究。论文分别基于相邻节点间的距离信息和节点间连通信息,提出了两种k-覆盖空洞检测算法,并通过仿真分析了所提算法的性能。论文的主要贡献如下:（1）提出了一种基于相邻节点间距离信息的k-覆盖空洞检测算法。首先,提出一种1-覆盖空洞检测算法,算法由边界线段检测和边界圆周检测两部分组成。然后,扩展算法至k-覆盖空洞场景。通过在已被节点覆盖的目标区域内寻找一独立覆盖的节点子集,并休眠该... 

【文章来源】：东南大学江苏省 211工程院校 985工程院校 教育部直属院校

【文章页数】：76 页

【学位级别】：硕士

【部分图文】：

无线传感器节点结构

图 2.2 无线传感器网络典型结构（2）能量有限：无线传感器网络一般为大规模网络，根据应用场景可知，每个传感器节点的体积不宜过大，因此节点电池所能存储的能量有限。随着 MEMS 技术和电子集成技术的飞速发展，节点功能趋于完善，能耗也随之增长。除此之外，无线传感器节点常被随机部署在环境较为恶劣的区域，一旦节点能量耗尽，基本上无法进行能量补给。节点能量耗尽常常带来网络状态的变化，影响网络提供的服务质量，因此，如何检测网

传感器网络相关技术（1）路由协议技术[39]

【参考文献】：
期刊论文
[1]基于Voronoi图的无线传感器网络覆盖空洞检测算法[J]. 戴国勇,陈麓屹,周斌彬,徐萍.  计算机应用. 2015(03)
[2]无线传感网络中有向性传感节点的覆盖问题[J]. 周运,詹华伟.  计算机应用. 2011(12)
[3]无线传感器网络技术发展现状[J]. 朱红松,孙利民.  中兴通讯技术. 2009(05)
[4]无线传感器网络综述[J]. 马祖长,孙怡宁,梅涛.  通信学报. 2004(04)

博士论文
[1]无线传感器网络覆盖优化关键技术研究[D]. 朱丽.北京邮电大学 2017
[2]传感器网络覆盖控制问题研究[D]. 叶光.北京理工大学 2016



本文编号：3377760