移动感知节点的K-覆盖部署优化模型与算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:ASD121406113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络凭借其组网方式灵活、成本低廉以及信息获取能力的优势,已经成为未来最具影响力的新兴技术之一。传感器网络对目标区域感知和监测的能力将直接决定了网络整体的使用性能。如何设计有效的节点移动策略,使得整个目标区域的网络覆盖率最大化,是目前研究的重点。首先,研究了在同构无线传感器网络下的K-覆盖部署优化问题,针对随机部署的无线传感器网络初始覆盖率低的问题,提出了一种移动传感器节点分布式自部署的策略。该策略分为两阶段,首先设计了基于K阶voronoi图的网络覆盖监测算法,该算法利用传感器节点初始位置构建的K阶voronoi图将目标区域划分为若干个多边形区域,从而确定目标区域内未实现K-覆盖的目标点。在此基础上利用局部网络拓扑结构信息,分别设计了基于最小覆盖圆和基于几何中心两种分布式重部署算法指导传感器节点最大化的朝着未覆盖区域移动,提高网络整体的覆盖率。并设计了一系列的仿真实验对算法性能进行评估,结果分析表明,算法能有效地改善随机部署传感器网络的覆盖质量。其次,还针对异构无线传感器网络下的目标区域K-覆盖部署优化进行深入研究。考虑了无线传感器网络中传感器节点感知半径不同的情况,提出了一种基于浮点数遗传算法的感知节点移动策略。该算法采用浮点数编码的方式,建立了合适的适应度函数用来评价个体的优劣,还设计了相应的选择、交叉和变异算子使得个体间能充分进行信息交换,避免过早的陷入局部最优解。仿真结果验证了算法的可行性与有效性。
其他文献
职业中专的学生大部分文化素质低,数学知识欠帐较多,入学成绩有百十来分,二、三百分,还有四、五百分的,学习基础参差不齐,高低悬殊,层次分明,面对这种同一班级存在不同层次的学生,用同一教学方法势必不能适合各种层次学生的口胃,会影响学生的数学成绩大面积提高,因此教师必须对教学加以改革,因材施教。  层次数学就是注意研究各层次学生掌握“双基”的现状,力争在教学中使不同层次的学生都能在不同基础上取得学习上不
期刊
基于关键字的信息检索系统中存在的词不匹配(word-mismatch)问题是影响检索效果的重要方面。词不匹配是指用户进行信息检索时所使用的检索词与文档中表达相同概念的标引词不同,
当今社会随着知识信息的迅猛发展,以及贸易全球化、生产全球化、金融资本化的加剧,世界经济一体化的趋势也越发明显,这使得科学技术日益成为社会经济发展的主要驱动力。创新,是社会发展的灵魂,作为我国中央五大发展理念之首,将贯穿我国今后的社会经济发展。一个国家、地区想要发展,科技创新必不可少。提高科技创新能力和研发水平也已逐步被各国政府认为是提高国家核心竞争力的重要手段。近几年,山西省一直重视研发活动的开展
中图分类号:G623.58  计算能力是小学阶段学习数学的基础和关键,是小学数学的一项重要组成部分。它贯穿小学数学教学的全过程,学生计算能力的强弱,直接影响学生今后能否学好数学,也直接影响学生学习数学的兴趣。因此,对低年级学生计算能力的培养至关重要,是低年级数学教学的重中之重。如何在低年级更好地培养学生的计算能力,是低年级数学教师应该关注的重要问题,下面就这个话题谈谈个人的一点浅薄看法:  一、激
期刊
【摘要】小学科学是一门以实验为基础的学科,是对学生进行科学启蒙教育的重要学科,是小学素质教育的重要组成部分。但是由于各种原因,农村小学科学教育存在诸多问题,如何激发小学生学习自认科学的兴趣也就成为了广大小学教师的一大难题。本文通过对农村小学科学课程教学的现状进行分析,以有效的教育教学理论依据为基础,提出了一些培养农村小学生学习自然科学的兴趣的策略。  关键词:农村;小学生;自然科学  中图分类号:
在当今高度竞争的产业市场,以产品为中心(PCB)的企业已经开始认识到,由信息技术或是规模效应获得的利润是短暂的和局限的,为数不多的区别于竞争对手的方式就是提供增值服务。服务被视为高利润的来源,并开始作为PCB对自身业务进行重新定义的主要改造方向。那么,企业就必须有一个面向服务、提高服务在公司的地位的策略和实施举措,包括内部重要的管理理念和方法的变化。不幸的是,很少有对服务导向实现策略进行研究。于是
摘要:科学教育是我国一直的教学要求,培养学生的科学素质是至关重要的。本文简要介绍了科学教学方法的涵义及在生物教学中实行的必要性,从转变教学理念、创新教学模式以及训练学生使用科学方法进行学习等三个方面对科学教学方法进行实践,使它真正渗透到教学活动中。  关键词:初中生物教学;科学教学方法;  中图分类号:G633.91  科学素质是指学生经过学习科学概念和进行科学思维方法的引导训练之后所形成的科学严
摘要:提高民族地区双语教学质量已成为民族地区民族教育界存在的最大难点,也是我们民族地区教育工作者所必须正视和重视的教育关键所在,针对民族学生学习汉语存在的几个问题,在此提出几个改进的措施,供所有双语教育者参考。  关键词:民族学生;学习汉语;存在问题;改进措施  中图分类号:H319  引言  任何一个民族都具有独特的民族特色,其中最为明显的民族区别无外乎语言和风俗习惯。作为民族地区的学生如何更好