导读:本文包含了复合叉树论文开题报告文献综述及选题提纲参考文献，主要关键词:四叉树编址,路由表压缩,基于地理位置的路由,基于拓扑结构的路由
复合叉树论文文献综述
吴晶晶[1]（2017）在《基于四叉树编码实现路由表压缩的复合路由方案研究》一文中研究指出无线网络中已有的路由协议主要分为两类:基于拓扑结构的路由和基于地理位置的路由。使用基于拓扑结构的路由协议,网络中的节点可以使用最短路径算法选择到不同目的节点相对最优的路径,但是节点存储的路由表比较庞大,需要较大的存储开销,影响路由的效率。使用基于地理位置的路由协议,节点根据地理位置信息路由,只需维护很小的路由状态。然而,贪婪地理位置路由不能实现数据包保证交付,可能出现路由空洞的问题。后来也有一些方案来解决路由空洞的问题,但是它们增加了路由算法的复杂性。此外,采用地理位置路由,网络中节点传输数据包的路径较长。本文我们结合两类路由协议的优势,提出了一个基于四叉树编址的复合路由机制 HQLSR(Hierarchical Quadtree-Based Link State Routing)。HQLSR 机制能够在实现数据包保证交付的前提下显着压缩路由表,并且平均路径延伸比较小。我们首先利用四叉树数据结构对不同地理位置的节点分配地址,然后根据节点的真实拓扑按照连通性规则进行汇聚,将满足连通性的节点汇聚成一个区域zone,最终网络能够分成不同的zone。我们在zone内和zone间分别采用不同的路由算法,构建一个层次化路由架构。在zone内,我们利用邻居子树路由算法来降低域内路由表规模。在zone间,我们根据zone跳数采用最短路径算法来选择zone间的路径。在节点分布不均匀、分布区域比较狭长的情况下,节点采用四叉树编址时最大编址长度会很长,汇聚效果不理想。因此,我们提出矩形编址来改进四叉树编址减少最大编址长度。减少编址长度一方面能够减少zone内路由表的大小,另一方面能够减少数据包包头和路由表中节点地址域的长度。此外,利用矩形编址我们可以采用灵活地汇聚来提高汇聚效果,从而实现更好的压缩效果。同样我们将矩形编址技术应用到路由机制中,提出了一个改进的复合路由机制HRAR(Hierarchical Rectangle-based Addressing Routing)。实验结果表明 HRAR 路由机制相比HQLSR路由机制能实现更好的压缩效果并且路径延伸比更低。(本文来源于《中国科学技术大学》期刊2017-05-01）
王家华,李东[2]（2008）在《高技术投资决策中复合期权的二叉树分析方法》一文中研究指出高技术投资决策经常面临高度的不确定性,传统的分析方法难以适用于其项目投资决策。本文分析了高技术投资决策的复合期权特征,运用二叉树方法对复合期权进行处理以及算例分析,并对二叉树方法分析高技术投资复合期权进行了评价。(本文来源于《科技管理研究》期刊2008年04期）
王俊杰,高正红[3]（2006）在《基于复合叉树的自适应笛卡尔网格应用研究》一文中研究指出采用复合叉树自适应笛卡尔网格和有限体积法求解叁维Euler方程,在网格生成过程中,以模型几何外形、模型表面曲率为基础,构建了基于复合叉树的网格生成和加密方法。在流场计算过程中,又针对流场变化特征,建立了基于复合叉树的网格各向异性拆分模式,同时采用以中心差分为基础的Jameson有限体积法。通过对M6机翼在跨音速情况下的数值仿真,表明计算结果与风洞实验结果符合良好,同时也表明本算法具有高分辨率、节省机时,提高计算效率等特点。(本文来源于《应用力学学报》期刊2006年04期）
复合叉树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
高技术投资决策经常面临高度的不确定性,传统的分析方法难以适用于其项目投资决策。本文分析了高技术投资决策的复合期权特征,运用二叉树方法对复合期权进行处理以及算例分析,并对二叉树方法分析高技术投资复合期权进行了评价。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
复合叉树论文参考文献
[1].吴晶晶.基于四叉树编码实现路由表压缩的复合路由方案研究[D].中国科学技术大学.2017
[2].王家华,李东.高技术投资决策中复合期权的二叉树分析方法[J].科技管理研究.2008
[3].王俊杰,高正红.基于复合叉树的自适应笛卡尔网格应用研究[J].应用力学学报.2006