Voronoi图在无线传感器网络节点调度中的应用研究

来源 :河北科技大学 | 被引量 : 0次 | 上传用户:lylor98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地完成实时监测、感知和采集监测对象的信息,并对其进行处理,传送到需要信息的用户。 传感器网络中节点的密度比较大(能达到20个/m3),使得邻居节点间有较高的重叠感知区域。并且邻居传感器节点产生的数据信号有较大的相关性,即对同一个事件有多个节点对此产生相同的数据。而终端使用者并不需要来自所有节点的(冗余)数据,并且当它们与基站通信时将会引起冲突,造成能量的不必要的浪费。 节省能量的一种有效的方法就是动态管理节点的工作状态,即间歇的调度一些节点进入睡眠状态,一些节点处于活动状态提供持续的服务。为了设计这样的机制,必须考虑以下的问题:1.每个节点应该遵循什么准则来决定进入睡眠状态。3.传感器节点维持睡眠状态多长时间。 本文使用覆盖范围的思想,即调度节点后应保证对网络的完全覆盖,提出了基于Voronoi图的冗余节点的检测方法以及节点的调度算法。检测算法首先根据传感器节点的位置将传感器网络构成一个Voronoi图,然后基于Voronoi图根据节点的感知范围,判断该节点是否为冗余节点。这种方法只需要检测对某节点的邻居节点间构成的外接圆圆心的覆盖问题,即Voronoi顶点的覆盖,而不需要估计其邻居节点的覆盖范围,由面覆盖问题转化为点覆盖问题使计算复杂度降低。 另外,网络中的节点如果同时进行是否为冗余节点的判断,可能会出现“盲点”(blindpoint),我们引入时间戳机制,有效地解决了可能出现盲点的情况。最后,在NS—2平台上对本文所提出的节点调度机制进行了模拟,结果表明该机制可以在保证覆盖范围的基础上延长网络的生存时间。
其他文献
本文通过对荣华二采区10
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
门控分幅相机现已成为国内ICF实验的重要诊断设备,在黑腔物理、X光辐射输运、辐射烧蚀不透明度等研究领域中扮演着至关重要的角色。而目前使用的门控分幅相机仍然存在量子效率不明确、能谱响应度曲线未知,响应影响因素不明等问题,导致ICF实验结果无法精确量化。因此,研究门控分幅相机的能谱响应问题对于高能高密度等离子体发射的宽频带X射线成像是非常重要的。在深入研究了门控分幅相机的基本结构、工作原理和主要参数指
目的:分析血液透析患者骨质疏松症护理体会.方法:将2017年8月-2018年7月本院接收的进行血液透析并发骨质疏松症患者62例纳入至本次研究中,随机分为2组,对照组采取常规护理,观
协议工程就是一体化、形式化的协议开发过程。协议工程的目的是用来减少协议开发中潜在的错误,提高协议开发的效率,促进标准化的发展。协议形式化理论是协议工程的核心。它运用
随着科学技术的进步,现代船舶自动化和智能化的程度越来越高,对船员的专业知识和操作水平提出了更高的要求。中央冷却水系统是船舶动力装置的重要组成部分,加强船员对冷却水系统
村子中间的芦苇荡边有一棵桃树,是没有经过嫁接的毛桃.春天的时候,桃花粉嘟嘟地开了,新生的芦苇有着绸缎一样翠绿的颜色,那树桃花被泛着绿的芦苇围衬着,如同穿了一身碧裙、簪
期刊
智能交通系统是解决由车辆持续增长而带来的交通拥堵,环境污染等严重问题的有效途径。ITS是将先进的信息处理技术、数据通信技术、传感技术、电子控制技术等几种模式识别技术
缸套与活塞环组之间的摩擦损失占到柴油机机械损失的40%以上,其摩擦磨损性能对柴油机的节能降耗具有重要的影响。随着船舶柴油机爆压达到20MPa以上,缸套-活塞环摩擦界面的润滑状
为了进一步对结构规范进行统一,消除差异,同时顺应IMO GBS的要求,IACS在共有结构规范CSR的基础上研发了协调共同结构规范HCSR,本文以HCSR为基础,对船舶结构直接计算方法进行深入研