有向传感器网络覆盖算法研究

来源 :长沙理工大学 | 被引量 : 5次 | 上传用户:luyong1111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖控制是传感器网络在目标监测应用中的一个基本问题和研究热点。以往的传感器网络中,对覆盖控制的研究已经取得了一系列的成果。随着新型传感器节点的出现,其具有新型的感知模型和新的特点,现有方法的应用受到限制。这就要求提出一些新的覆盖控制方法。本文围绕具有有向感知模型和转动模型的视频传感器节点展开深入研究,着重研究了有向传感器网络的区域覆盖和栅栏覆盖两个方面,提出了可行的新型算法,并进行了大量仿真。本文的主要内容如下。提出了一种基于voronoi图的有向传感器网络的覆盖增强算法(CVT)。该方法基于节点位置固定传感方向可调的有向感知模型,利用到图论和几何的方法,是一种区域覆盖增强算法。首先,将节点感知区域质点化,把需要解决的问题转化为质点均匀分布的问题;其次,将有向传感器节点的转动用质点以节点为圆心作圆周运动来代替;再次,以质心建立voronoi图,并逐步调整质心位置使voronoi图达到准质心voronoi结构,从而消除网络中的覆盖重叠区和盲区;最后,通过MATLAB仿真表明,与PFCEA算法比较,该算法可以提高网络的覆盖率,并且收敛性较快。另外,本论文还对有向传感器网络的最大突破路径修补算法进行了改进。该算法通过比较v边的权重值,对处于v图两条边或多条边两侧的质心进行有控的调整,解决了需要进行两次或多次调整的质心的调整策略问题,MATLAB仿真表明,该改进的修补算法较以往的修补算法更加有效的降低了网络最大突破率,从而提高了网络监测性能。
其他文献
在多传感器信息融合系统中,经常采用集中式和分布式这两种基本的融合结构,其中,分布式融合结构与集中式融合结构相比较,除了拥有类似的融合精度,还拥有较低的建造和维护费用,
现实生活中,人类能够在复杂的环境下将注意力集中于感兴趣目标的说话内容,语音分离的目的就是为了让计算机也具备这种能力,即在众多说话人背景下提取出感兴趣的一个或多个说
H.264/AVC是ITU.T_VCEG和ISO/IEC_MPEG联合制定的最新的视频编解码标准。该标准以较高的数据压缩比和网络友好性得到了越来越多的应用。但H.264/AVC中采用的编码技术复杂度很
随着全球移动用户数量的急剧增长以及多媒体技术的蓬勃发展,用户对高速率业务需求量越来越大,促使了移动通信系统更好地利用稀缺的频谱资源来提供更高的系统容量来满足用户对
各种小型化、便携式无线通信设备的大量涌现,推动了无线传感器网络(WirelessSensor Network,WSN)的发展。WSN集成了无线通信、传感器、嵌入式计算、短距离无线技术、网络等技
在过去的几十年中,保护私密信息在信息安全领域获得了人们的广泛关注。随着计算机技术的高速发展,数字图像需要高效安全的加密方法。与文本流不同的是,图像具有数据大,像素间
随着地震勘探工作向复杂地质条件工区转移,地震资料中存在的噪声越来越严重。随机噪声与线性噪声在地震资料中较为常见,其存在严重影响了地震信号的质量,因此,在地震资料解释
无线数字通信系统中,经常因为多径衰落问题带来严重的码间干扰(ISI)和信道间干扰(ICI)。为了减小误码率,提高通信质量,因而采用盲均衡技术来补偿信道间的变化,为解除码间干扰
随着无线传感器网络的应用场景越来越广泛,无线传感器网络的相关技术受到了越来越多的关注和研究。由于无线传感器网络的特殊性,如何在资源受限的情况下实时地完成感知、通信
图像拼接作为计算机视觉方面的一门关键学科,在许多领域和日常生活范畴内都有着普遍的应用。图像拼接技术的产生就是为了解决宽视角与高空间分辨率不能兼得的缺陷,这成为大量