导读:本文包含了路由树论文开题报告文献综述及选题提纲参考文献，主要关键词:无线传感网,最优路由树,精确算法,多核处理器
路由树论文文献综述
曹鹏远[1]（2019）在《无线传感网中最优路由树的精确算法研究》一文中研究指出在无线传感器网络中,路由树往往用于数据收集。在不同的路由树中,每个节点发送和接收的数据量不同,所以不同路由树的性能也不同。由于传感器节点的能量受限,找到使整个网络存活时间最长的路由树是一个关键问题,然而最优路由树问题已经被证明是一个NP难问题。目前针对此问题的算法通常是启发式算法和近似算法,不能保证获得最优解,且此类算法的性能评估需要与最优解进行对比。尽管精确算法的时间复杂度是指数级的,但是不同精确算法的运行时间不同。本文以提高计算效率、降低运行时间为目标提出了两个精确算法。主要工作如下:(1)提出了利用计算机多核CPU的性能来加速已有精确算法的方法。已有的精确算法基于单个CPU进行计算,未充分利用多核资源。提出方法的核心思想是将原问题进行分解,得到多个独立的子问题,在多个CPU核心上运行,通过并行计算的思想达到加速精确算法运行的目的。(2)提出了一个基于分支定界的精确算法,包括一种新的定界方法和一种网络预处理机制。定界方法通过两次定界使上界逐渐优化,更加细粒度。网络预处理机制可以进一步缩减解集空间,减小问题规模。大量的仿真实验表明基于多核计算的方法可以有效加速已有的精确算法,提出的分支定界算法在运行时间和成功求解问题的数量上都有显着提升。(本文来源于《南京航空航天大学》期刊2019-03-01）
印敏,沈晔,蒋磊,冯径[2]（2017）在《应急情况下最少转发节点的传感器网络组播路由树算法》一文中研究指出在抢险救灾等应急情况下,传感器网络的节点能量更为有限。为减少无用转发的能量消耗,利用无线信道的广播特性,根据广播子树删除思想,提出一种基于最短路由树、具有最少转发节点的组播路由树生成算法。对该算法进了证明和详细分析,并针对实际需要,给出使用范围更广泛的分布式实现方法。仿真分析说明,算法的分布式实现方法可减少ODMRP的转发节点数,大大降低数据发送次数,接收成员节点较多时尤为明显。最少转发节点的组播路由树的网络总开销最小,是延长网络生存时间的有效方法。(本文来源于《电子测量与仪器学报》期刊2017年01期）
黄伟敏,李晓艳[3]（2015）在《一种优化的组播网络路由树机制设计与实现》一文中研究指出为实现组播用户追逐自身利益最大化,同时保证整个路由树的通信效率,基于经济机制设计理论,以成本最低为原则,提出了一种具有最小链路传输代价的组播路由树机制及实现算法.通过Floyd-Warshall和MPH算法对其进行评估.该方法可以最大限度减少信息总传输成本,减少组播指定成员之间的连接,降低数据传输成本和网络资源消耗.实例分析结果表明,该网路组播路由树机制和实现算法是可行的、有效的,具有很好的应用前景和推广价值.(本文来源于《西南师范大学学报(自然科学版)》期刊2015年09期）
王健,黄韬,谢人超[4]（2015）在《启发式构建软件定义网络的控制消息路由树算法》一文中研究指出为了分析控制器位置和控制消息路由树对软件定义网络控制平面性能(如控制消息平均时延、控制消息路由树可靠性)的影响,建立相关数学模型,提出启发式的路由树搜索算法、最短路径算法和贪婪算法并对该模型进行优化.仿真结果显示,在相同的网络拓扑条件下,启发式路由树搜索算法能有效地在控制消息平均时延和控制消息路由树可靠性2个性能指标上取得均衡,其综合性能明显优于最短路径算法和贪婪算法.(本文来源于《北京邮电大学学报》期刊2015年03期）
杨彦红,张晓彤,张学颖[5]（2014）在《基于路由树的多信道多跳无线传感器网络资源分配算法》一文中研究指出采用有效的多信道资源分配算法可以增强网络的稳定性,提高网络的通信效率.因此提出一种适用于大规模网络的资源分配算法,既可用于静态网络,也可用于动态网络.首先根据路由树的关系,依据提出的时隙复用规则,给出节点间的时隙分配.仿真与管载数据包算法比较,在不同的通信距离下,网络的吞吐率分别提高35.7%和18.4%.在动态网络中,恢复网络通信产生的通信量与节点个数的变化有关,与总通信量的比例要小于网络节点变化的比例.(本文来源于《北京邮电大学学报》期刊2014年02期）
王田,钟必能[6]（2013）在《传感器网络中移动节点对路由树的覆盖研究》一文中研究指出传感器网络中通常建立一棵路由树来转发数据到基站,但是在这棵树上的节点将消耗过多的能量,从而成为制约整个网络生命期的瓶颈。提出利用移动传感节点来覆盖路由树,研究了移动节点的覆盖问题,目标是利用有限的移动节点来最大化覆盖路由树。证明了该问题是NP-难的,设计了具有最坏性能保证的近似算法。理论分析和模拟实验证明设计的算法能合理利用传感节点来覆盖尽可能多的路由树,从而尽可能延长路由树的生存期。(本文来源于《传感技术学报》期刊2013年09期）
代文文,刘玉华,许凯华,郑梅荣[7]（2012）在《WSN中能量均衡的混合路由树算法》一文中研究指出针对无线传感器网络中多跳通信路由导致的能量洞问题,提出基于环模型的混合路由树算法,创建最小代价混合路由树,使节点间采用单跳和多跳交替的混合路由通信方式,以此均衡网络耗能。仿真结果表明,该算法能有效解决能量洞问题,并最大限度地延长网络的生存时间。(本文来源于《计算机工程》期刊2012年01期）
刘家熠[8]（2011）在《基于多目标规划的传感器网络路由树构建与优化》一文中研究指出无线传感器网络(Wireless Sensor Networks, WSNs)节点具有体积小,成本低等特点,引起各个研究领域的极大关注,已成功应用于军事、工业、医疗卫生等传统领域。本文在树形结构的基础上,对树路由结构以及树路由算法进行了较为深入的研究。研究主要包括以下几个方面:在树路由算法的基础上,以提高网络能量消耗的有效性和均衡性为目标,结合节点剩余能量以及节点传输的能量消耗,提出了能量均衡的树路由算法。节点在选择下一跳节点时,首先根据邻接表中邻居节点的剩余能量信息,选择剩余能量较多的几个节点,从而避免选择剩余能量过小的节点进行数据传递,然后根据节点间传输能量的大小选择消耗能量最小的节点作为下一跳节点。仿真试验结果表明,该算法的确可以有效地延长网络生命周期,提高网络性能。在树形结构构建的基础上,以提高网络能量消耗的均衡性以及降低网络传输能量消耗为目标,提出了多目标规划的路由树优化算法。该算法将树形结构中节点间的关系抽象成一个关系矩阵,并采用多目标规划以及整数规划方法建立数学模型,以最小化父子节点间距离的总和以及最小化父子节点间距离的方差为目标函数。模型的求解采用迭代优化的方法,以最初建立的树形结构为初始值,从网络中某一节点开始进行迭代,探索最优的树形结构。仿真实验结果表明,优化了的树形结构确实能够提高网络能量均衡性,降低网络能量消耗,有效提高网络性能。(本文来源于《天津大学》期刊2011-12-01）
黄如,朱煜,苗澎,朱杰[9]（2011）在《群智能机制启发的传感器网络能量感知服务质量路由树(英文)》一文中研究指出提出一种理论优化路由树的启发式算法,实现地理信息辅助的传感器网络服务质量数据收集架构。算法采用群智能蚁群优化机理进行设计:首先通过构造基于流量的能量有效性权将网络划分为不同的功能区域,使得路由的选择过程能够低延时地自适应网内不均衡性的能耗状况;然后,设计了新颖的启发式因子和信息素更新规则,赋予人工蚂蚁代理感知网络局域能量状况和逼近理论优化树的能力,从而提高路由构建的自适应性和能量有效性。仿真实验结果表明,本文提出的路由机制能够在数据收集的应用背景下,有效提高收集质量和降低传输时延,并在健壮性和节能效果方面优于许多经典的传感器网络路由算法。(本文来源于《Transactions of Nanjing University of Aeronautics & Astronautics》期刊2011年02期）
刘小明,贾卫忠[10]（2010）在《基于路由树的无线传感器网络分簇算法研究》一文中研究指出无线传感器网络分簇路由协议是当前研究的热点。本文针对基于时间延迟机制的分族算法里,没有解决当转发距离较远时中间节点总体能耗和簇头在选择下一跳路由时,簇头之间交换信息的开销问题及簇头之间和簇与簇之间的能量平衡问题;从而提出了基于一种基于距离能量代价的路由树分簇算法,通过局部信息动态选择下一跳;仿真结果表明改进的算法进一步优化了网络中簇头节点的能量消耗,显着地延长了网络的生命周期。(本文来源于《Proceedings of International Conference of China Communication and Technology (ICCCT2010)》期刊2010-10-13）
路由树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在抢险救灾等应急情况下,传感器网络的节点能量更为有限。为减少无用转发的能量消耗,利用无线信道的广播特性,根据广播子树删除思想,提出一种基于最短路由树、具有最少转发节点的组播路由树生成算法。对该算法进了证明和详细分析,并针对实际需要,给出使用范围更广泛的分布式实现方法。仿真分析说明,算法的分布式实现方法可减少ODMRP的转发节点数,大大降低数据发送次数,接收成员节点较多时尤为明显。最少转发节点的组播路由树的网络总开销最小,是延长网络生存时间的有效方法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路由树论文参考文献
[1].曹鹏远.无线传感网中最优路由树的精确算法研究[D].南京航空航天大学.2019
[2].印敏,沈晔,蒋磊,冯径.应急情况下最少转发节点的传感器网络组播路由树算法[J].电子测量与仪器学报.2017
[3].黄伟敏,李晓艳.一种优化的组播网络路由树机制设计与实现[J].西南师范大学学报(自然科学版).2015
[4].王健,黄韬,谢人超.启发式构建软件定义网络的控制消息路由树算法[J].北京邮电大学学报.2015
[5].杨彦红,张晓彤,张学颖.基于路由树的多信道多跳无线传感器网络资源分配算法[J].北京邮电大学学报.2014
[6].王田,钟必能.传感器网络中移动节点对路由树的覆盖研究[J].传感技术学报.2013
[7].代文文,刘玉华,许凯华,郑梅荣.WSN中能量均衡的混合路由树算法[J].计算机工程.2012
[8].刘家熠.基于多目标规划的传感器网络路由树构建与优化[D].天津大学.2011
[9].黄如,朱煜,苗澎,朱杰.群智能机制启发的传感器网络能量感知服务质量路由树(英文)[J].TransactionsofNanjingUniversityofAeronautics&Astronautics.2011
[10].刘小明,贾卫忠.基于路由树的无线传感器网络分簇算法研究[C].ProceedingsofInternationalConferenceofChinaCommunicationandTechnology(ICCCT2010).2010