导读:本文包含了虚拟支配集论文开题报告文献综述及选题提纲参考文献，主要关键词:递交概率,递交概率阈值,递交概率有效度,可靠连通支配集
虚拟支配集论文文献综述
刘海,冯勇,张彬,高恩才[1]（2017）在《基于可靠连通支配集的高效虚拟骨干网构建算法》一文中研究指出在概率性无线传感器网络模型中,提出了一种基于可靠连通支配集的高效虚拟骨干网构建算法(EVBP-RCDS)。在删除网络中低于节点递交概率阈值的连接基础上,通过递减节点递交概率和对比节点递交概率有效度(EDDP)之和构建出所提出的可靠连通支配集;非支配节点选取与其相邻的拥有最高递交概率的支配节点传输数据。仿真实验表明:与现有文献中的两种算法相比,EVBP-RCDS算法能高效扩展网络生存时间和降低网络延迟。(本文来源于《传感器与微系统》期刊2017年12期）
赵煜[2]（2015）在《基于连通支配集的无线传感器虚拟骨干网近似算法研究》一文中研究指出无线传感器网络（Wireless Sensor Network，WSN）一般是指大规模的无线传感器节点以自组织的形式所构成的网络系统。它能够利用无线传感器实时地采集特定区域内的有效信息，并且将信息通过无线网络以多跳的方式传递到汇聚节点，从而实现追踪和监视对象的功能。基于以上特点使得无线传感器网络广泛应用在很多重点领域，如军事、医疗、智能家居等。关于无线传感器网络，一方面由于广播操作通常使用洪泛来完成，在不受限制的情况下，很可能会带来广播风暴问题。另一方面传感器节点的资源也有限。针对以上情况，研究者们提出了运用连通支配集理论来形成虚拟骨干网的思想。只有骨干节点负责数据的存储转发，而非骨干节点不进行工作时，可将自身通信模块关闭以达到节省能量的目的。这样不仅可以使无线传感器网络减少路由开销，均衡能量消耗，还可以提高广播效率，增强自组织性。本文以无线传感器网络的随机分布、大规模部署和同构拓扑为出发点，把连通支配集理论作为研究基础，在综合考虑了节点的剩余能量和度等因素后，设计了一个参考能量的最小连通支配集集中式算法（MCDS-EC）。MCDS-EC算法定义了合理的权值公式，并且根据每个节点的权值大小建立顶点次序表，省去了集中式算法中普遍采用的构造树的过程。MCDS-EC算法的时间复杂度为O(n3)。仿真实验表明，该算法构造的连通支配集在规模大小及网络生命期两个方面都比相关文献中的算法更有效。此外，本文还提出一种均衡能量的最小连通支配集分布式算法（MCDS-ED）。MCDS-ED算法是一种基于邻节点信息的算法，需要获知两跳范围内的节点信息。由于通信距离直接关系到节点的能量消耗，所以在设置权值参数时，除了考虑节点剩余能量和度，还考虑了节点与其邻节点的平均通信距离。同时为进一步均衡网络能量消耗，MCDS-ED算法为每个节点设置能量监视器，一旦节点能量低于阈值将退出虚拟骨干网，并且算法将重新寻找新的骨干节点。MCDS-ED算法的时间复杂度是O(n2)，消息复杂度是O(n△)。其中△是图G中节点的的最大度，在理论上证明其具有可行性。(本文来源于《太原理工大学》期刊2015-05-01）
史庭俊,方旭明[3]（2011）在《基于连通支配集的虚拟骨干网构造算法》一文中研究指出针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小。实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.6opt+1.4,消息复杂度和时间复杂度为O(n)。(本文来源于《计算机工程》期刊2011年01期）
阎新芳,刘爱琴,杨挺[4]（2007）在《基于极小独立支配集的MANET虚拟骨干网算法》一文中研究指出对规模较大、移动较频繁的MANET(Mobile Ad hoc Networks),用独立支配集构建虚拟骨干网,克服骨干节点之间必须维护连通性的问题,使得拓扑变化较快时骨干网的重构能快速实现;利用极大独立集的求解得到极小独立支配集,并给出基于该支配集的虚拟骨干网数学模型及算法;通过仿真验证算法的有效性、低复杂度和自恢复能力.(本文来源于《电子学报》期刊2007年06期）
虚拟支配集论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
无线传感器网络（Wireless Sensor Network，WSN）一般是指大规模的无线传感器节点以自组织的形式所构成的网络系统。它能够利用无线传感器实时地采集特定区域内的有效信息，并且将信息通过无线网络以多跳的方式传递到汇聚节点，从而实现追踪和监视对象的功能。基于以上特点使得无线传感器网络广泛应用在很多重点领域，如军事、医疗、智能家居等。关于无线传感器网络，一方面由于广播操作通常使用洪泛来完成，在不受限制的情况下，很可能会带来广播风暴问题。另一方面传感器节点的资源也有限。针对以上情况，研究者们提出了运用连通支配集理论来形成虚拟骨干网的思想。只有骨干节点负责数据的存储转发，而非骨干节点不进行工作时，可将自身通信模块关闭以达到节省能量的目的。这样不仅可以使无线传感器网络减少路由开销，均衡能量消耗，还可以提高广播效率，增强自组织性。本文以无线传感器网络的随机分布、大规模部署和同构拓扑为出发点，把连通支配集理论作为研究基础，在综合考虑了节点的剩余能量和度等因素后，设计了一个参考能量的最小连通支配集集中式算法（MCDS-EC）。MCDS-EC算法定义了合理的权值公式，并且根据每个节点的权值大小建立顶点次序表，省去了集中式算法中普遍采用的构造树的过程。MCDS-EC算法的时间复杂度为O(n3)。仿真实验表明，该算法构造的连通支配集在规模大小及网络生命期两个方面都比相关文献中的算法更有效。此外，本文还提出一种均衡能量的最小连通支配集分布式算法（MCDS-ED）。MCDS-ED算法是一种基于邻节点信息的算法，需要获知两跳范围内的节点信息。由于通信距离直接关系到节点的能量消耗，所以在设置权值参数时，除了考虑节点剩余能量和度，还考虑了节点与其邻节点的平均通信距离。同时为进一步均衡网络能量消耗，MCDS-ED算法为每个节点设置能量监视器，一旦节点能量低于阈值将退出虚拟骨干网，并且算法将重新寻找新的骨干节点。MCDS-ED算法的时间复杂度是O(n2)，消息复杂度是O(n△)。其中△是图G中节点的的最大度，在理论上证明其具有可行性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
虚拟支配集论文参考文献
[1].刘海,冯勇,张彬,高恩才.基于可靠连通支配集的高效虚拟骨干网构建算法[J].传感器与微系统.2017
[2].赵煜.基于连通支配集的无线传感器虚拟骨干网近似算法研究[D].太原理工大学.2015
[3].史庭俊,方旭明.基于连通支配集的虚拟骨干网构造算法[J].计算机工程.2011
[4].阎新芳,刘爱琴,杨挺.基于极小独立支配集的MANET虚拟骨干网算法[J].电子学报.2007