导读:本文包含了加权分簇算法论文开题报告文献综述及选题提纲参考文献，主要关键词:移动无线传感器网络,拓扑维护,加权分簇,节点的移动性
加权分簇算法论文文献综述
姚玉坤,李小勇,徐栋梁,刘江兵[1]（2018）在《基于加权分簇的移动无线传感器网络拓扑维护算法》一文中研究指出针对移动无线传感器网络(mobile wireless sensor networks,MWSN),本文提出了一种基于加权分簇的拓扑维护算法(Weighted clustering based topology maintenance algorithm,WCTMA),该算法首先基于节点的移动性和剩余能量计算节点的权重值并对网络进行分簇;然后利用节点间控制消息的发送和接收来判断网络拓扑是否发生变化;最后根据引起网络拓扑发生变化的不同因素,具体设计了簇内和簇间的拓扑维护策略.仿真结果表明,WCTMA算法与FDRC算法在节点的平均剩余能量、网络的连通度、网络的生命周期等性能方面具有显着改善.(本文来源于《微电子学与计算机》期刊2018年08期）
任秀丽,吉鹏硕[2]（2018）在《WSN中基于分簇的模糊加权数据融合算法》一文中研究指出为在数据收集和传输中保证数据的准确性和实时性,提出一种基于分簇的模糊加权数据融合算法(FWADF)。在簇内利用模糊逻辑控制器分析节点数据的可信度,确保数据的可信性,同时加入对数据优先级的考虑,减少网络时延。在簇间采用模糊加权矩阵方法提高数据的准确性。在NS-2仿真工具上的实验结果表明,在同等数据流量的前提下,采用FWADF算法时数据到达基站的时间延迟最短,在节点收集相同数据量的情况下,与Proposed DF、VWFFA、FIM等算法相比,基站获得数据的平均准确率分别提高5.0%、16.1%、9.5%。(本文来源于《计算机工程》期刊2018年03期）
王沁飞,南建国,黄金科,王彪,贾镇泽[3]（2019）在《基于加权的无人机集群组网分簇算法》一文中研究指出在无人机集群组网中,节点的高速移动会造成网络拓扑结构更新频繁,使网络管理变得更加复杂。分簇能够增大网络容量,实现空间资源的复用,是优化网络管理的有效手段之一。针对大规模、高速移动的网络环境,提出了多参数加权分簇算法。该算法将最大速度相似度分簇算法中的分簇指标引入到加权分簇算法中,并且对链路保持率、节点度差、节点剩余能量进行改进,综合考虑这四种参数,通过加权组合的方式选举具有最大权重的网络节点作为簇头。仿真结果表明,该分簇算法不仅能够减少簇的数量和簇间切换率,提高分簇的稳定性,而且能够延长最小节点生存时间,改善网络的整体续航能力。(本文来源于《计算机应用研究》期刊2019年05期）
黄飞,宁爱兵,刘志民,何咏梅,王永斐[4]（2017）在《顶点加权最大团问题的加权分治算法》一文中研究指出分支降阶被广泛用来求解NP-Hard问题,该技术的核心思想是将原问题分解成若干个子问题并递归求解这些子问题,但是用来分析算法时间复杂度的常规分析技术不够精确,无法得到较好的时间复杂度.本文设计了一个基于分支降阶的递归算法求解加权最大团问题,对于提出的精确算法,首先运用常规技术对该算法进行时间复杂度分析,得出其时间复杂度为O(1.4656~np(n)),其中n代表图中结点总个数,p(n)代表n的多项式函数;然后运用加权分治技术对原算法进行时间复杂度分析,将该算法的时间复杂性由原来的O(1.4656~np(n))降为O(1.3765~np(n)).研究结果表明运用加权分治技术能够得到较为精确的时间复杂度.(本文来源于《数学理论与应用》期刊2017年02期）
唐翠微[5]（2016）在《稳定且负载均衡的移动Ad Hoc网络加权分簇算法》一文中研究指出针对移动Ad Hoc网络中传统加权分簇算法(WCA)的缺陷,提出一种稳定且负载均衡的改进型WCA(SLB-WCA).在节点组合权值计算中,增加了考虑节点的稳定性,并提出一种"相对典型节点度"代替传统WCA中的单纯节点度因素,同时根据各个节点的节点度制定本地簇大小约束,代替传统算法中的全局约束.SLB-WCA能够更加合理的计算节点权值和控制簇大小,均衡网络负载.通过实验与传统WCA相比,SLB-WCA形成的簇数目较少且具有良好的覆盖率,提高了网络的生命周期.(本文来源于《计算机系统应用》期刊2016年05期）
胡琳琳,宁爱兵,黄飞,刘志民,张惠珍[6]（2016）在《加权集合覆盖问题的加权分治算法》一文中研究指出加权分治技术是一种用于算法分析和设计的新方法,该技术通过对处理对象按不同重要程度而赋予不同的权值来更加精确的描述算法分支子问题规模的大小,从而降低算法的时间复杂度.分支降阶技术是广泛用于求解组合优化领域难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并用递归来求解这些子问题.加权集合覆盖问题是一个典型的NP难题,利用加权分治技术对集合覆盖问题进行研究,给出了一个精确算法,降低了算法的时间复杂度.在进行算法处理之前,将问题转换成二分图,并提出相应的降阶规则,将原问题的规模进行了缩小,在此基础上运用加权分治技术来分析其算法的复杂度.研究表明运用加权分治技术能够得到较传统算法更精确的时间复杂度.(本文来源于《小型微型计算机系统》期刊2016年05期）
陈吉珍,宁爱兵,支志兵,王永斐,张惠珍[7]（2015）在《最小顶点覆盖问题的加权分治算法》一文中研究指出最小顶点覆盖问题是组合优化中经典NP-Hard问题之一,其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术,该技术主要用于对分支降阶的递归算法进行复杂性分析,其核心思想可以理解为依据问题不同的特征设置一组相应的权值,以求降低该算法最坏情况下的时间复杂度。本文依据加权分治技术设计出一个分支降阶递归算法来求解最小顶点覆盖问题,并通过加权分治技术分析得出该算法的时间复杂度为O(1.255~n),优于常规分析下的时间复杂度O(1.325~n)。本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的。(本文来源于《运筹与管理》期刊2015年05期）
李涛[8]（2015）在《基于分簇加权的认知无线电协作检测算法》一文中研究指出协作检测是认知无线电技术(Cognitive Radio)的重要组成部分,通过多认知用户协作可以提高信道衰落或者阴影效应而带来的低检测性能。传统的协作检测由于认知用户过多并且个别用户信道状况较差,因而检测性能较低。并且各用户在中心决策中都占有相同的比重,忽略了单用户的检测性能。介绍了一种采用加权系数的多簇协作检测算法,根据认知用户的信噪比配以不同的权重,以使检测概率达到最大;通过将认知用户分簇,并选择簇内信道特性最好的用户向决策中心传送信息,有效地提高了最终决策的准确度。仿真结果表明,本文算法具有较好的检测性能,与传统算法相比,能够提高检测概率和减小虚警概率。(本文来源于《无线电工程》期刊2015年09期）
王永斐,宁爱兵,陈吉珍,胡琳琳,杨晓芳[9]（2015）在《加权最小顶点覆盖的加权分治算法》一文中研究指出加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂性更好的精确算法.加权最小顶点覆盖问题是一典型的NP难题,基于分支降阶技术为其设计一个快速递归算法;同时使用加权分治技术对算法加以分析,得到一个时间复杂性为O(1.3482np(n))的精确算法,其中p(n)为问题中结点个数n的多项式函数,对比分析表明该时间复杂性低于采用传统方法得到的时间复杂性.(本文来源于《小型微型计算机系统》期刊2015年05期）
马豫青,李晓宇[10]（2014）在《Ad Hoc网络自适应安全加权分簇算法》一文中研究指出为解决Ad Hoc网络分簇过程中恶意节点被选为簇首带来的安全隐患,保障Ad Hoc网络的正确分簇和稳定运行,提出基于节点相关度、相对移动性、剩余能量值、安全评估度量值多方面因素的自适应安全加权分簇算法。安全评估度量参数由外部入侵检测系统和内部节点信任度共同计算得到,确保安全因素在分簇过程中的准确性;基于该算法给出相应分簇管理过程。仿真结果表明,该算法能够改善分簇性能,提高Ad Hoc网络的安全性。(本文来源于《计算机工程与设计》期刊2014年10期）
加权分簇算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为在数据收集和传输中保证数据的准确性和实时性,提出一种基于分簇的模糊加权数据融合算法(FWADF)。在簇内利用模糊逻辑控制器分析节点数据的可信度,确保数据的可信性,同时加入对数据优先级的考虑,减少网络时延。在簇间采用模糊加权矩阵方法提高数据的准确性。在NS-2仿真工具上的实验结果表明,在同等数据流量的前提下,采用FWADF算法时数据到达基站的时间延迟最短,在节点收集相同数据量的情况下,与Proposed DF、VWFFA、FIM等算法相比,基站获得数据的平均准确率分别提高5.0%、16.1%、9.5%。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
加权分簇算法论文参考文献
[1].姚玉坤,李小勇,徐栋梁,刘江兵.基于加权分簇的移动无线传感器网络拓扑维护算法[J].微电子学与计算机.2018
[2].任秀丽,吉鹏硕.WSN中基于分簇的模糊加权数据融合算法[J].计算机工程.2018
[3].王沁飞,南建国,黄金科,王彪,贾镇泽.基于加权的无人机集群组网分簇算法[J].计算机应用研究.2019
[4].黄飞,宁爱兵,刘志民,何咏梅,王永斐.顶点加权最大团问题的加权分治算法[J].数学理论与应用.2017
[5].唐翠微.稳定且负载均衡的移动AdHoc网络加权分簇算法[J].计算机系统应用.2016
[6].胡琳琳,宁爱兵,黄飞,刘志民,张惠珍.加权集合覆盖问题的加权分治算法[J].小型微型计算机系统.2016
[7].陈吉珍,宁爱兵,支志兵,王永斐,张惠珍.最小顶点覆盖问题的加权分治算法[J].运筹与管理.2015
[8].李涛.基于分簇加权的认知无线电协作检测算法[J].无线电工程.2015
[9].王永斐,宁爱兵,陈吉珍,胡琳琳,杨晓芳.加权最小顶点覆盖的加权分治算法[J].小型微型计算机系统.2015
[10].马豫青,李晓宇.AdHoc网络自适应安全加权分簇算法[J].计算机工程与设计.2014