无线传感器网络可信信息覆盖模型与控制研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:chuanqi2009444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖反映和刻画一个区域被感测程度的优劣,它是度量无线传感器网络性能和服务质量的重要和关键指标之一,也是衡量一个无线传感器网络成功与否的关键因素之一。随着无线传感器网络的兴起和广泛应用,覆盖问题得到了广泛的关注和研究。  覆盖问题的解决很大程度上依赖于节点覆盖模型。节点覆盖模型作为覆盖问题中的基础研究问题和关键组成部分之一,主要通过传感器节点与空间点或区域的几何关系来刻画传感器节点的感测能力和感测质量。节点覆盖模型与传感器的种类以及与传感器网络的具体应用有着密切的关系。  当前覆盖问题的研究还存在以下一些不足之处:(1)当前绝大多数的覆盖问题的研究还是基于圆盘覆盖模型。圆盘覆盖模型是一种过于简化的模型,不能准确地反映传感器感测功能与被感测环境变量之间的复杂关系;(2)当前的覆盖模型对所依据的信号对象的建模过于简单,没有充分考虑到被感测环境变量本身所具有的空间相关性;(3)绝大多数研究工作只考虑了单模覆盖问题,很少考虑多模覆盖的情形。  为了解决上述不足,本文基于无线传感器网络在实践应用中的需求,从信息重建的视角出发,从以下三个方面展开了深入研究:  (1)提出了一种全新的节点覆盖模型,即可信信息覆盖模型。通过对环境变量的空间相关性的建模和普通克里金重建函数的采用,可信信息覆盖模型把重建精度、重建质量同重建点与其周围的传感器节点的几何距离和几何分布联系起来。基于所提的可信信息覆盖模型,面向应用需求,在确定性部署策略下可以确定完全可信信息覆盖一个区域所需的节点数目及它们所处的空间位置。此外,可信信息覆盖模型还可以兼容经典的圆盘覆盖模型。仿真结果表明,基于可信信息覆盖模型的随机节点部署能够大大降低节点密度。  (2)无线传感器网络的很多实际应用均有很苛刻的覆盖精度要求,同时要求网络有尽可能长的运行时间。本文基于可信信息覆盖模型,设计了一种新颖的贪婪式节点调度算法来延长网络的运行时间和寿命。该算法的核心思想是把部署的节点进行逻辑组合,分成数目最大的多组节点集合,每组节点集合在一个时间段内能提供网络应用所需的可信信息覆盖。在一个时间段内,环境变量的重建和可信信息覆盖只由一组处于激活和工作状态的节点负责完成,剩余所有节点进入休眠状态,以节省能量。不同的节点集合轮流进入激活和工作状态,以最大化网络运行时间和寿命。仿真结果显示,本文所提的节点调度算法能有效延长网络运行时间和寿命,并且性能要优于其它两种典型的同类算法。  (3)基于可信信息覆盖模型,本文提出了多模可信信息覆盖问题(M2CIC),其目标是最大化无线传感器网络的运行寿命,该网络由随机部署的装配了多种感测单元的多模传感器节点组成。通过建模把M2CIC问题抽象为一个多模集合覆盖可信信息覆盖问题(M2SC),并且从理论上严格地证明了它的NP完全性。为了解决M2SC问题,设计了两种能提高能量效率的启发式算法:集中式贪婪算法CGHA和分布式贪婪算法DGHA。在CGHA和DGHA中,不同模式的传感器感测单元被划分和组织为一系列的覆盖集合,每个覆盖集合都能可信信息覆盖整个随机场中所有重建点上的所有环境变量。这些覆盖集合轮流被激活。一个传感器感测单元或一个包括多种模式传感器感测单元的多模节点能加入多个不同的覆盖集合,但是它们在多个覆盖集合工作中的能量消耗总量不能超过多模节点的初始能量值。为了评估和验证所提的CGHA和DGHA算法的性能,本文对这两种算法进行了一系列仿真实验。仿真结果表明,CGHA和DGHA都能有效提升和延长网络寿命,并且性能均优于两种典型的同类算法,此外,CGHA在提升网络寿命方面优于DGHA。
其他文献
褥疮又称压迫性溃疡或压疮,是临床常见并发症之一, 也是护理过程中的一大难题.常见于神经系统疾病、截瘫、恶液质及晚期肿瘤等长期卧床的患者,因躯体局部组织长期受压,血液循
我科2006-08-2009-10采用电视胸腔镜技术(VATS)治愈肺大疱破裂引起的自发性气胸10例,经过完善的术前准备及术后护理,手术均取得成功且术后无严重并发症发生,现报道如下.
重症昏迷患者经鼻饲管行肠内营养治疗的重要性越来越受到临床重视和广泛应用,肠内营养(EN)是经胃肠道用口服或鼻饲来提供代谢需要的营养基质及其他营养素的营养方式[1].鼻饲
青岛经济技术开发区第一人民医院于2008-01-2009-12应用激光光凝术对71例98眼增殖前期及增殖期糖尿病性视网膜病变进行了视网膜光凝,取得了满意效果,现将结果报道如下.
2009-09-2009-11我科接诊甲型H1N1流感患儿53例,经积极治疗和护理,全部治愈,现报告如下.rn1 临床资料rn1.1 一般资料 本组男39例,女14例.
期刊
急性心肌梗死是心肌缺血性坏死。为在冠状动脉病变的基础上,发生冠状动脉供血急剧减少或中断,使相应心肌严重而持久地缺血所致心肌坏死[1]。临床上表现为胸痛、急性循环功能
配电网络自动化是近几年发展起来的新兴技术与领域,是电力系统现代化的必然趋势。配电自动化综合了现代电子技术,计算机控制技术,通讯与网络技术等相关技术,在供电系统中实现电能
水下高速小目标检测是目前水声学研究中的热点课题,然而利用长脉冲测量高速小目标时由于反射点尺寸小且移动快,反射时间短,存在波形不能完整反射、回波相位不连续等问题,一直是水
2008-08-2009-12我科使用新型化疗药物紫杉醇联合顺铂(简称TP方案)对中晚期食管癌患者140例进行化疗,取得了良好的效果,现将护理体会报告如下.rn1 临床资料rn
我院2007-02-2009-10实施脊柱手术93例,现将围手术期深静脉血栓形成的护理总结如下.rn1 临床资料rn1.1 一般资料 本组男50例,女43例,年龄22~76(平均53.5)岁.