无线传感器网络监测性能优化问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:peachonly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为物理世界和信息世界沟通的桥梁,极大的提高人们对于物理世界的认知能力,目前在环境监测、军事侦察、医疗监护、智能家居等领域等到了广泛的应用。作为一种新兴的监测手段,无线传感器网络监测性能的高低很大程度上影响着其在诸多应用领域所发挥的作用。本文从感知粒度的精细性、感知范围的全面性、节点定位的准确性以及事件监测的及时性等性能入手,在理论、算法和实现等几个层面对无线传感器网络的监测性能优化做出了深入的研究。其具体贡献可概括为以下几点:(1)针对无线视频传感器网络中面向人脸识别应用的需求,提出了无线视频传感器网络中的视角覆盖模型,与传统的覆盖模型相比,视角覆盖模型需要综合考虑目标的位置和面部方向,因而以更细的粒度实现了对网络的覆盖性能的量化。基于视角覆盖模型,我们研究了随机部署条件下如何通过调整节点的感知方向提高目标区域视角覆盖率的问题。我们提出了一种分布式的视角覆盖增强算法VCE(View-Coverage Enhancing algorithm),通过迭代调整每个节点的感知方向,逐渐提高节点对目标区域视角覆盖率的贡献度,从而提高目标区域的视角覆盖率。模拟实验表明,算法能够显著提高目标区域的视角覆盖率。此外,我们采用现有的人脸识别算法对实地部署的摄像头所拍摄的画面进行人脸识别。结果表明,通过VCE算法对摄像头的感知方向进行调整,可显著提高目标区域的人脸识别率。(2)针对当前非测距定位算法在不规则部署网络中性能较差的问题,提出了一种基于虚拟力的定位算法VFA(Virtual Force-based Algorithm)。我们利用连通性信息分析了节点之间的距离约束关系,从而通过最小化不满足距离约束的节点对个数达到提高定位精度的目的。我们借助机器人部署策略中"虚拟势场"的思想,根据节点之间不满足距离约束的情况,建立节点之间的受力模型。在算法执行过程中,我们通过分析每个节点所受的作用力,迭代调整节点的估测位置,逐渐消除节点之间距离约束的不满足性,从而提高节点位置估测的准确性。模拟实验表明,VFA算法几乎消除了所有节点之间距离约束的不满足性,并且,相比较现有算法,VFA算法在规则和不规则部署网络中的定位精度均有显著提高。此外,在真实节点部署的实验中,我们提出了一种概率Q-UDG(ProbabilisticQuasi Unit Disk Graph)模型对节点距离进行约束,并将其应用于VFA算法。结果表明当概率参数取值适中时,定位结果较为准确。(3)针对一些突发且持续时间很短的事件,结合结构健康监测应用的特点和要求,提出了一种事件触发唤醒方案,使得传感器网络能够长期有效的对突发事件实现高可靠低延迟的监测。在该方案中,我们在一部分节点上装置震动唤醒模块,将其作为岗哨节点。当震动事件发生时,岗哨节点首先被震动唤醒模块唤醒,并通过无线电触发唤醒方式唤醒网络内所有其他节点。我们通过对事件监测错误率以及系统唤醒延迟的分析,提出了岗哨节点优化选择问题,并且将该问题转化为基于概率的k-中心问题,从而证明了该问题是NP完全的。然后,我们提出了一种基于概率的贪婪算法p-Greedy对岗哨节点优化选择问题进行求解。模拟实验结果表明,p-Greedy算法能够实现对岗哨节点的优化选择,在保证监测可靠性的前提下,降低系统的唤醒延迟。
其他文献
目前自然可用的频谱非常稀缺和昂贵,为了有效的利用可用频谱,现存的频谱分配及管理方案需要改进。为了在实际网络中应用CR,我们需要更新已有的TCP/IP协议栈,这样系统可以支持
目的:观察益气补血、滋阴活血类中药配合西药治疗肾性贫血的疗效.方法:采用地黄补血汤(黄芪、土茯苓、干地黄、山药、当归、桂枝、泽泻、川芎、生大黄、附子等)配合西药治疗本病2
理论上讲XBRL财务报告披露可以提升信息反馈价值,增强信息透明度,从而降低资本成本。深交所与上交所2009年开始强制要求各个上市公司在呈报PDF财务报告的同时呈报XBRL财务报
目的探讨腹腔镜下子宫动脉阻断术对子宫肌瘤患者术后卵巢功能及生育状况的影响。方法选取2014年6月至2016年6月本院60例子宫肌瘤患者为研究对象,按照手术方法分为观察组(30例
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
现在中国经济的发展不断加快,并且全球经济一体化的发展趋势也成为了主要的潮流,这些因素直接导致了一些公司运营过程中在理财观念方面为顺应经济发展的大趋势而作出的转变,
期刊
在行政事业单位资产管理机制中,无论是管理机制还是组织结构体系,都要结合行政事业单位发展战略和需求进行统筹管理,针对现实问题建立对应的管控措施,从根本上维护管理效果。
通过对"02.4.5"强对流天气过程的背景环流、物理量场特征及卫星图像等分析发现,在位势高不稳定大气中,高空槽过境扰动使不稳定能量发生暴发性释放是这次强对流天气的成因;分析还
介绍了一种新型的生物膜反应器--摇动床反应器,并采用模拟生活污水进行了小试试验研究.试验结果表明,在HRT=6 h,DO=3~4 mg/L,T=20~25℃,pH=7~8,C/N=20的条件下,该工艺可以达到最
比较钴铬合金广泛涂层柱形柄和钛合金带脊锥形股骨柄行骨缺损翻修后股骨应力分布差异。通过Mimics软件、GeomagicStudio软件、Solidworks软件中建立股骨、钴铬合金广泛涂层柱