无线传感器网络覆盖优化算法研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:haoxiang123123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络(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的覆盖率。
其他文献
近期,国家质检总局对酱腌菜产品质量进行了国家监督抽查。共抽查了北京、天津、辽宁、黑龙江、上海、江苏、浙汀、安徽、福建、山东、广东、四川、重庆等13个省市60家企业生产
摘要:为加强临床医学专业学生临床实践能力的教学,临床思维能力的培养,建设计算机模拟病例系统,采取让学生课外自主学习及课堂教学等方式加强学生的临床实践培养。经过几年的应用,问卷调查结果显示,计算机模拟病例系统能有效地培养和提高临床医学专业学生的临床思维能力的培养。  关键词:计算机模拟病例系统;临床;实践教学  中图分类号:G642.0?摇 文献标志码:A 文章编号:1674-9324(2014)1
在中考压轴题的复习中,根据中考压轴题分步设问、起点低、坡度缓、尾巴翘的特点,坚持"先练后教",让学生在交流中体会解决问题的方法的多样性,克服畏难情绪,提高解决中考压轴题
京津冀协同发展战略布局下,河北省成人高等教育迎来重大发展契机。当前,河北省成人高校招生考试存在指令性较强、缺乏成人教育特色、管理有待完善、专业设置相对滞后等问题,亟需
从伦理基础和客观现实分析,"亲亲相隐"原则都更符合人性。但是通过对其成立与适用的社会基础、内在矛盾、适用范围的反思发现,现代社会适用这一原则还需要关注、解决一些现实问
针对人们对中国特色社会主义理论体系的理解中存在的问题,采用历史与逻辑相统一的方法,阐述了邓小平理论、"三个代表"重要思想科学发展观这些理论成果之间既一脉相承又与时俱进
湘中地区经历了四次大的造山作用,其中以印支期造山运动期后的拉伸作用表现得尤为明显。主要表现在山地和盆地交接地带的倾滑断裂先压后张、先逆向后正向的滑动。以及边缘上
针对企业社会责任与财务业绩关系问题,采用规范性研究方法,分析了企业社会责任与财务业绩之间具有互动关系,并且二者是正相关的,企业履行社会责任能提高企业的业绩水平,良好的业绩
中考命题改革是引领初中日常教学走向的科学之路,是深化教育改革的关键点.以2015年全国各地123套中考数学试题为研究对象,聚焦图形的性质考查方式进行解析、评价,总结考查的亮点
杭州附近六和塔至梵村沿山麓一带分布的之江组,对它的成因众说不一。笔者根据砾石层具有磨园度、层理、凸镜体夹层、定向性、厚度及砾径在水平方向及垂直方向上变化等特征,论