无线传感器网络中覆盖增强算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:whitetooth
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的进步和移动互联网的迅猛发展,无线传感器网络得到了越来越广泛地关注和应用。而如何改善网络服务质量和提高资源利用率一直是无线传感器网络研究的一个重要方向。其中,覆盖率是评价网络服务质量的一个重要指标,其能够直观地体现出网络对监控区域的监测能力。而覆盖增强技术就是在尽量不牺牲网络的其它性能指标的情况下,通过相应的算法或者技术手段,实现节点的自我调节,使得无线传感器网络(Wireless Sensor Network,简称WSN)能够用更少的代价实现更高的覆盖率和资源利用率以及更长的网络寿命。而现有的覆盖增强算法还存在着复杂度高、性能不稳定等缺点,针对这些问题,本文针对有向传感器网络中的二维覆盖问题和全向传感器网络中的三维覆盖问题展开了研究。研究的主要内容包括:(1)有向传感器网络中基于数值分析和贪婪迭代的覆盖增强算法研究针对现有的覆盖增强算法复杂度高、性能不稳定等问题,论文提出了一种基于数值分析和贪婪迭代的覆盖增强(Coverage Enhancing based on Numerical Analysis and Greedy Iteration,简称CENAGI)算法。CENAGI算法以贪婪迭代的方式不停地传感器的感知方向,直到有向WSN中所有传感器的感知方向都处在局部最优,同时,在贪婪迭代的过程中,利用数字分析简化区域计算,减少了CENAGI的复杂度,缩短了CENAGI算法的计算时间。仿真结果表明,CENAGI算法收敛性好、覆盖率高、执行时间适中。(2)全向传感器网络中基于虚拟力的三维覆盖增强算法研究针对全向传感器网络中的三维覆盖增强问题,简单的把二维覆盖增强算法扩展到三维空间,会存在着覆盖性能不稳定、能耗大等缺陷,因此,本文提出了一种基于虚拟力的三维覆盖增强(Three-dimensional Coverage Enhancing based on Virtual Force,简称TCEVF)算法。TCEVF算法通过传感器之间的节点斥力和节点引力以及传感器与目标区域边界之间的边界斥力来确保传感器的均匀分布,并使用覆盖因子来消除传感器的无效移动。仿真结果表明,TCEVF算法不仅具有较好的收敛性,还能够显著地提高WSN的覆盖率。
其他文献
随着智能电子产品的普及,视频成为了人们获得信息的重要方式且视频图像的质量将直接影响用户的体验。视频预处理算法能够对采集到的视频图像进行恢复和提升,为用户获得高质量
当今社会,随着人们生活水平日益提高食品安全问题也越来越严重。食品安全问题主要体现在:第一、食品存储环境出现问题导致食品变质;第二、食品的保质期有问题以及生产食品企
随着互联网不断发展,移动智能设备的不断普及,互联网中充斥的大量的无标签图像,如何有效的利用管理这些图像成为亟待解决的难题。对海量数据进行人工标注耗时耗力,而图像自动
本文是基于笔者翻译的《作为文体的物语·增补版》一书第1-2章的中文译稿而完成的笔译实践报告。该书作者小森阳一是日本文学家、东京大学教授。通过本次翻译实践,笔者找出在翻译文学批评这一专业性强、学术性高的文体之中出现的问题,在结合导师的修改及自己分析的基础上,探讨了问题对策、总结出了翻译经验。本报告共由四部分组成。第一章介绍了原作梗概、作者的基本信息及其影响、实践的意义。第二章描述了整个翻译过程,包含
贫困治理不仅是一个国家的责任和义务,也是构建和谐、稳定、全民幸福的社会的前提条件。中国人多地广,贫困状况复杂多样,因此,贫困治理的理念、路径和具体的策略都值得深入研究。本文以公共管理学、公共经济学的理论为框架,从宏观层面分析了贫困治理政策,认为贫困治理政策应采取公共产品(服务)供给和经济发展双管齐下的路径。其次,在微观层面,以天涯区抱前村为个案,深入剖析了该村的贫困情况和治理现状,归纳了天涯区贫困
数控车床是目前使用较为广泛的数控机床之一,它主要用于轴类零件或盘类零件的内外圆柱面、任意锥角的内外圆锥面、复杂回转内外曲面和圆柱、圆锥螺纹等切削加工。在目前的切
如今,科技日新月益地发展给我们的生活带来更多便利的同时,也给我们的生存环境中带来了的越来越严重的电磁污染。电子产品的电磁兼容能力是保证电子产品之间能够互不干扰地共
深度学习技术的飞速发展,使得机器学习算法的性能也大幅度提升,深度学习的层级结构可以学习多层次抽象数据的特征信息,通过反向传播算法指导深度神经网络模型改变内部参数,基于上一层的特征来计算下一层特征,以发现大量数据中复杂的结构。深度学习中的卷积神经网络(CNN)在计算机视觉领域中得到了广泛应用,成为图像识别任务的一个重要武器,卷积神经网络已突破传统方法的极限达到优于人眼识别的地步。在海量图像数据中,挖
九江开埠是江西迈入近代的标志性事件。1858年《天津条约》将九江纳入长江流域的第一批通商口岸,1862年12月九江正式开关征税。作为江西近代唯一对外贸易的开埠口岸,九江为江西内地开了一扇直面世界的窗口,以进出口贸易的传动和外来文化的楔入带动着传统社会经济结构变迁。本文立足于中国旧海关史料,以海关报告和贸易统计为依据,从“港口-腹地”的角度出发,分析九江口岸与腹地的社会经济变迁。九江贸易结构经历前后
近年来,人工智能领域技术高速发展,计算机视觉等技术得到人们的广泛关注,其中人体行为识别成为研究热点之一。其在医疗诊断、智能监控、人机交互等方面体现出很高的应用价值