导读:本文包含了单连通覆盖算法论文开题报告文献综述及选题提纲参考文献，主要关键词:无线传感器网络,连通覆盖,Voronoi划分,覆盖盲点
单连通覆盖算法论文文献综述
徐鹏飞,廖明华,张华[1]（2015）在《能量有效的传感器网络连通覆盖控制算法》一文中研究指出在传感器网络监测的目标区域内含有一些覆盖盲点的假设下,提出一种能量有效的连通覆盖控制算法.基于计算几何学的Voronoi划分,设计一种简单的覆盖冗余识别规则;在保持网络原始覆盖范围不变的前提下,使用Voronoi划分的减量构造将部分覆盖冗余节点转入能耗较低的睡眠状态,并使用Unit Delaunay叁角剖分解决覆盖节点的网络连通性.大量模拟仿真表明,该算法的活跃节点数量非常接近最小连通覆盖算法,但该算法在网络覆盖质量、能量效率、网络生命周期以及算法执行时间等方面更具优势.(本文来源于《小型微型计算机系统》期刊2015年10期）
严晨[2]（2015）在《多连通覆盖学习算法及其应用研究》一文中研究指出覆盖学习是机器学习领域重要的一种构造性学习方法,长期以来得到了人们的普遍关注。本文主要针对覆盖学习中存在的特征优化核心科学问题,以李群空间的连通性质作为理论基础对其进行研究,经过叁年努力取得的成果包括:一、将具有不同类别特征的研究对象映射到多连通李群空间,用多连通李群的多值表示来呈现图像的类别信息,提出了多连通覆盖学习算法。二、为了解决多连通覆盖学习算法中的道路选择问题,给出道路割点权值的计算方法,选择由权值最高的割点组成的道路作为相对最优道路表示来优化算法,在此基础上进一步提出了加权多连通覆盖学习算法。叁、为了解决多连通覆盖学习算法中的道路交叉问题,引入Fisher理论计算连通道路的最优投影方向,增加各连通空间的道路密度来优化算法,在此基础上进一步提出了Fisher投影多连通覆盖学习算法。四、将上述算法应用于实体图形分类和手写体识别,通过实验验证了算法的有效性。综上所述,通过本文的研究,一方面创新性地提出了多连通覆盖学习算法,为解决覆盖学习的特征优化问题提供了新的思路;另一方面,通过实例验证了本文方法的有效性,为这些方法提供了应用背景。(本文来源于《苏州大学》期刊2015-04-01）
邹赛,汪文勇[3]（2014）在《基于Voronoi网格传感网络近似最少连通覆盖值算法》一文中研究指出基于并行处理理念使用Voronoi网格可将平面区域划分为几何体集合的性质,提出了传感器网络正六边形剖分的近似连通最少覆盖算法(ACA-RH).Sink节点将信息收集区域进行正六边形网格剖分,然后让传感器节点与各个正六边形网格的位置进行比较来决定自己是工作还是睡眠,从而构造近似连通最少覆盖集.经过理论分析与仿真实验表明,ACA-RH算法时间复杂度和所需要节点的数量少于SCR-CADS算法、So&Ye算法.(本文来源于《西南师范大学学报(自然科学版)》期刊2014年05期）
陈业纲,徐则同[4]（2014）在《无线传感器网络最小连通覆盖的节能算法》一文中研究指出网络的生存期是WSN发展的一个障碍,降低能耗是WSN设计的一个方向,在性能得以保障的前提下,用最少的节点投入工作是节能的有效方法。在目标区域中寻找最小连通覆盖集(MCCS)是一个NP问题,设计了通过CVT+MST构造MCCS的节能算法,当节点的通讯半径大于等于感知圆盘2倍时,CVT求得的就是MCCS,否则需要用MST算法计算WSN的最大独立子集添加辅助节点使之成为MCCS,通过仿真和性能分析,上述节能算法具有时间复杂度低,满足节点均匀环境的要求,为延长网络生存期的研究提供了依据。(本文来源于《计算机仿真》期刊2014年03期）
黄帅,程良伦[5]（2012）在《一种面向目标的有向传感器网络连通覆盖算法》一文中研究指出针对传统的有向传感器网络目标覆盖算法只考虑网络覆盖率而不能保证网络连通性的问题,利用目标点部署圆内覆盖最多邻居目标点的候选节点集合和整数线性规划(ILP)模型设计了一种面向目标的连通覆盖算法(CTA)。该算法通过建立目标部署圆内覆盖最多邻居目标点的候选节点集合对随机部署的节点进行初步调度,在此基础上,通过ILP模型找出实现目标检测,并保证整个网络连通性的最少节点数和最佳位置的节点集合。仿真实验表明:CTA在保证目标覆盖率的前提下,不仅极大地降低了网络部署成本,而且保证了网络连通性。(本文来源于《传感器与微系统》期刊2012年01期）
陈白,王丽丽,李玉仙,杜硕,郝晓辰[6]（2011）在《基于能耗均衡的WSN连通覆盖集构建算法》一文中研究指出为提高无线传感器网络的能量利用率,提出一种基于能耗均衡的连通覆盖集构建算法EBACCS。该算法以概率覆盖模型为基础,采用Voronoi图划分目标区域,获得网络冗余节点,根据能量权值函数,从冗余节点中选出必要的连接节点建立一个优化的连通覆盖集。理论分析和仿真实验结果表明,EBACCS能够保证网络的连通性与覆盖性,均衡节点能耗,延长网络寿命。(本文来源于《计算机工程》期刊2011年18期）
张文争[7]（2011）在《基于贪婪算法的无线传感网络节点连通覆盖研究》一文中研究指出传感器网络覆盖问题是物联网中的基本问题之一(关于物联网和传感器网络绪论有说明),覆盖度是衡量传感器网络工作性能的重要指标之一,且通过对覆盖问题的研究可以寻求提高传感器网络服务质量的方法。本文总结了传感器网络中常见的叁种覆盖：栅栏覆盖、点覆盖和区域覆盖,常用的两种覆盖模型：Boolean模型和概率模型,以及参考众多文献提出了对于覆盖问题的评价标准。在常用的两种覆盖算法(分布式和集中式)中,详细描述了分布式算法中的CVT (Centralized Voronoi Tessellation)算法,并提出了另一种基于概率模型的分布式算法：在给定每个离散的网格点的覆盖度要达到K,精确度达到T的条件下的一种基于概率模型的覆盖算法,并编写了MATLAB模拟程序。将该算法与平均算法、随机算法的模拟结果相比较,实验结果优势显着。最后本文将上述二维空间的算法推广到叁维空间,也得到了很好的验证。(本文来源于《暨南大学》期刊2011-05-10）
于浩,朱志勇,蒋朝惠[8]（2009）在《传感器网络中连通覆盖算法研究》一文中研究指出作为一种新型的无线自组网络,传感器网络在环境与军事监控,地震与气候预测等许多方面都具有广泛的应用前景.基于正方形网格剖分的良好特性,提出了一种分布式的近似最小连通覆盖集的构造算法.新算法中:Sink节点首先将其目标区域剖分为正方形网格,并将得到的剖分信息广播给网络中的所有传感器节点;然后,网络中的传感器节点再通过周期性与其邻节点交换信息,来构造目标区域的近似最小连通覆盖集.算法分析和仿真实验表明,与已有类似算法相比,新算法在连通覆盖集大小方面具有更优的性能.(本文来源于《湘潭大学自然科学学报》期刊2009年03期）
蒋杰,方力,张鹤颖,窦文华[9]（2006）在《无线传感器网络最小连通覆盖集问题求解算法》一文中研究指出降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中,在保证网络性能的前提下,仅将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态,是一种节约系统能量的有效方法.如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖目标区域)和“连通性要求”(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.设计了一种基于目标区域Voronoi划分的集中式近似算法(centralizedVoronoitessellation,简称CVT),用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2倍感知半径时,CVT算法构造的节点集是连通的;当节点通信半径小于2倍感知半径时,设计了一种基于最小生成树(minimumspanningtree,简称MST)的连通算法来计算确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面都优于已有的贪婪算法.(本文来源于《软件学报》期刊2006年02期）
单连通覆盖算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
覆盖学习是机器学习领域重要的一种构造性学习方法,长期以来得到了人们的普遍关注。本文主要针对覆盖学习中存在的特征优化核心科学问题,以李群空间的连通性质作为理论基础对其进行研究,经过叁年努力取得的成果包括:一、将具有不同类别特征的研究对象映射到多连通李群空间,用多连通李群的多值表示来呈现图像的类别信息,提出了多连通覆盖学习算法。二、为了解决多连通覆盖学习算法中的道路选择问题,给出道路割点权值的计算方法,选择由权值最高的割点组成的道路作为相对最优道路表示来优化算法,在此基础上进一步提出了加权多连通覆盖学习算法。叁、为了解决多连通覆盖学习算法中的道路交叉问题,引入Fisher理论计算连通道路的最优投影方向,增加各连通空间的道路密度来优化算法,在此基础上进一步提出了Fisher投影多连通覆盖学习算法。四、将上述算法应用于实体图形分类和手写体识别,通过实验验证了算法的有效性。综上所述,通过本文的研究,一方面创新性地提出了多连通覆盖学习算法,为解决覆盖学习的特征优化问题提供了新的思路;另一方面,通过实例验证了本文方法的有效性,为这些方法提供了应用背景。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
单连通覆盖算法论文参考文献
[1].徐鹏飞,廖明华,张华.能量有效的传感器网络连通覆盖控制算法[J].小型微型计算机系统.2015
[2].严晨.多连通覆盖学习算法及其应用研究[D].苏州大学.2015
[3].邹赛,汪文勇.基于Voronoi网格传感网络近似最少连通覆盖值算法[J].西南师范大学学报(自然科学版).2014
[4].陈业纲,徐则同.无线传感器网络最小连通覆盖的节能算法[J].计算机仿真.2014
[5].黄帅,程良伦.一种面向目标的有向传感器网络连通覆盖算法[J].传感器与微系统.2012
[6].陈白,王丽丽,李玉仙,杜硕,郝晓辰.基于能耗均衡的WSN连通覆盖集构建算法[J].计算机工程.2011
[7].张文争.基于贪婪算法的无线传感网络节点连通覆盖研究[D].暨南大学.2011
[8].于浩,朱志勇,蒋朝惠.传感器网络中连通覆盖算法研究[J].湘潭大学自然科学学报.2009
[9].蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报.2006