基于网络编码的机会网络高效路由算法

针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题,提出了一种基于网络编码的高效路由算法--NCBER(network-coding-based epidemic routing）。NCBER在传送数据分组的过程中使用主动异或网络编码和多播,并取消了 Request（请求）控制分组,从而减少数据分组的转发次数和控制分组数量,降低网络开销,缩短分组传输时延。理论分析和仿真结果表明,NCBER 算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR（message redundancy removal of multi-copy routing）,并且使数据传送成功率保持在100%。     

基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法.该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中.实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能...     

无线网络中基于网络编码的路由算法

网络编码为无线网络带来了更高的可靠性,二者的结合已经引起了很多研究学者的关注,无线网络中基于网络编码的路由算法更是值得探讨和研究的问题,本文在网络编码的基础上分别对网络编码的多路径路由算法和编码感知的路由算法进行了分析和研究,以期实现提高无线传输效率的目标。     

基于网络编码的多播路由算法性能分析

多播传输是目前通信系统中的一项关键技术,可以将相同的信息同时传向多个接收节点。该文提出一种基于网络编码的新的多播路由算法,该算法利用Dijkstra约简网络搜索源节点到各接收节点的路径族。仿真结果表明,该算法在资源消耗和负载均衡方面较传统的多播路由算法有更好的表现,同时性能也更接近基于网络编码的最小费用多播算法。最后,数学分析表明该算法具有较低的计算复杂度。     

基于网络编码的无线网络路由协议

基于机会的网络编码方法(COPE)研究网络编码在无线环境中的协议层面上具体实现的问题,但COPE被动地等待编码机会的出现.为了更大限度的提高网络编码的性能,需要将网络编码与无线路由协议相结合来在无线节点上创造出更多的编码机会以减少总的传输次数,以有效的提升网络的吞吐量.当前的编码感知路由算法主要包括基于Markovian路由度量的路由协议、编码感知机会路由协议(CORE)、分布式编码感知路由协议(DCAR)、速率匹配的编码感知多路径路由协议(RCR)、编码感知多路径路由协议(CAMP)等.无线网络内的编码感知路由领域中新型路由度量和跨层设计等问题还需要进一步研究.     

喷泉编码在DTN网络中的应用研究

DTN(Delay and Disruption Tolerant Networks)的间歇连通性以及数据包易丢失的特性给数据传输带来了很大挑战。针对这一问题,大量的研究表明[1-3]在DTN中使用网络编码能有效提升其数据传输能力,但网络编码的使用又会带来较高的复杂度和较大的编码时延,以及更高的能量消耗。指出将喷泉码应用于DTN网络可以有效克服上述问题,并对目前喷泉码在DTN网络的研究现状做了分析与总结。     

规范化分段线性化动态网络的高效算法

本文给出了非线性动态网络的规范化分段线性化方程组。算法的特点是把每个瞬间响应的计算转化为规范化分段线性化代数方程的计算,且不需计算响应跨越边界的时间,故算法是高效的。算法适用于自治网络和非自治网络。本文还探讨了算法在多解的非线性动态网络中的应用。     

无线传感器网络中基于线性网络编码的节能路由算法

 该文基于网络编码思想,提出一种无需重传与确认的路由算法,这种算法以最小化单位比特有效数据的能耗为目标,给出最优化数学模型,并用遗传算法进行求解.所提出的免重传路由算法可以降低能耗,减轻节点之间的无线电干扰,节省了节点用于重传数据包所需配置的缓存.     

基于免疫信息SV捎带的机会网络低开销路由算法

提出一种新的低开销路由算法——LRPI（low-overhead routing with piggybacked immunity information）,它包含以下4种新机制：基于SV（summary vector）捎带的免疫信息存储和传送,免疫信息跨层快速产生,改进的SV交换,SV自适应压缩。通过采用这些新机制,LRPI算法不仅不需要专门的数据结构来存发免疫信息,而且能够更快速地实现同样的免疫功能。理论分析和仿真结果表明,LRPI算法在控制开销、节点缓存分组数和数据分组端到端时延等方面的性能均优于Epidemic路由算法和它的多个改进版本。     

试析DTN网络中的路由协议及其评估

本文首先对DTN网络进行了概述,介绍了DTN网络的基本特征,分析了DTN路由设计时应注意的问题,因传统Internet体系结构无法有效地在DTN网络中应用,故提出了新的DTN路由评估指标,从而为构建DTN网络路由协议评估模型奠定基础。     

基于跨层网络编码感知的无线传感器网络节能路由算法研究

编码感知路由可以发现路由中的网络编码机会,减少数据传输次数,提高网络吞吐量,是近年来路由算法研究的一个热点.当前编码感知路由存在编码条件失效、未考虑节点能量的问题,不适合直接应用于无线传感器网络.本文提出基于跨层网络编码感知的无线传感器网络节能路由算法CAER (Cross layer coding Aware Energy efficient Routing).提出并证明了修正后的网络编码条件,以解决编码条件失效问题.基于跨层思想,将网络编码感知机制与拓扑控制、覆盖控制结合,挖掘潜在编码机会.提出综合考虑节点编码机会、节点能量的跨层综合路由度量CCRM (Cross layer Coding aware Routing Metric).仿真结果表明,相比现有编码感知路由,CAER能够提高网络编码感知准确性,增加网络编码机会数量5%~15%,延长网络生存时间8%~12%.     

基于COPE协议改进的网络编码感知机会路由算法

提出一种网络编码感知机会路由算法,将COPE协议中的机会监听和网络编码技术引入现有的机会路由机制,采用新的路由度量即LQM(链路质量度量)标准来选择备选转发节点集,在确保选择路径的编码机会的同时也在一定程度上保证了链路质量。仿真结果表明,此方法能提高网络的整体吞吐量,增加编码机会,降低平均端到端的时延。     

一种高效的编码感知路由算法设计

针对现有的网络编码路由技术中存在的组合优化性能较差,如计算开销较大、数据交互复杂以及路由构建周期较长等问题,以遗传算法为理论基础,提出了一种改进的网络编码感知路由算法.该算法利用遗传算法的高效组合优化功能,重新构造了其网络编码感知路由的染色体表达、适应度函数以及遗传操作等,并添加了一种修复模块.实验结果表明,该算法与同类型的网络编码路由算法相比,其平均路由构造时间较短、网络吞吐量大,展现出较强的组合优化性能,并具有强优化的寻址能力.     

基于交叉流网络编码的节能路由

节能路由是无线自组织网络的一个重要研究课题,对延长网络生存时间极为重要。在传统路由下,多对节点之间通信使用的多条数据传递路径会出现交叉存在公共节点,这些公共节点因需要转发来自多条交叉路径的数据包而比其它节点消耗更多的能量,从而过早因能量耗竭而失效。为了克服这一能耗不均衡问题,该文提出基于网络编码的节能路由NCBEER (Network Coding Based Energy Efficient Routing),它可捕捉多条路径交叉的机会,让公共节点对所转发的数据包进行编码,然后把编码数据包多播(Multicast)邻居节点,以减少公共节点转发数据包次数从而降低能耗;推导了编码节点使全部接收节点接收到编码数据包所需要的平均多播次数,定义了无线链路的传输代价,并将之作为信源将流量分配给不同路径的依据。仿真试验表明,NCBEER可降低和均衡节点的能耗,且能够延长网络生存时间。     

基于位置信息的机会网络高效路由算法

针对现有可用于机会网络的基于地理位置信息的路由算法周期性发布地理位置信息使控制开销偏大的问题,提出一种按需发布地理位置信息的高效路由算法,通过设计和使用一种根据需要发布地理位置信息的新机制,减少路由控制开销,同时使节点在路径断裂时携带数据分组,从而提高数据传送成功率。理论分析和仿真结果表明,文章所提算法与DREAM(Distance Routing Effect Algorithm Mobility)算法和它的改进算法BFDREAM(Boundary Forwarding DREAM)相比,在控制开销、数据传送成功率、分组端到端时延等方面的性能均有所提高。     

运动网络使用DTN技术的分析与研究

针对在一个由多种移动节点组成的运动网络中拓扑结构、链路质量和拥塞情况等随时间快速变化的问题,分析了DTN网络模型的特点与应用方法,集中讨论了运动网络中路由方式的选择和协议扩散机制的建立;针对保管转发技术完善了捆绑层协议构架,提出了分层的分布式数据存储转发技术进行各类数据的安全存储和转发,该技术能够应用于深空探测、应急最低通信和运动节电通信等网络工程之中。     

DTN中基于传染路由的节点拥塞控制策略

DTN中信息传输采用存储转发模式,当节点缓存受限,在该网络中采用传染路由则节点处易发生拥塞。针对此问题提出一种基于传染路由的拥塞控制策略：当节点缓存完全占用又需存储新分组时,遍历缓存,找出转发次数大于等于N次的分组将其删除;若缓存中没有这样的分组,则删除最后一个存入的分组,缓解拥塞,有效提高了网络各性能。     

一种基于流内与流间网络编码的无线路由算法

 网络编码能极大提高网络吞吐量和可靠性.该文提出了一种基于流内网络编码与流间网络编码的无线路由算法,首先用改进的流间网络编码策略寻找一条固定路由,发现尽可能多的编码机会以减少传输次数;再用流内网络编码与局部机会路由结合的方法实施每跳的数据包传输,减少数据包的重传次数.理论分析和仿真实验表明,此算法比传统的编码感知路由算法具有更高的吞吐量和可靠性.     

基于位置的开放式容迟网络路由算法

移动环境下互联网接入网络频繁中断,需使用容迟网络协议.然而时间概率不确定性导致DTN路由算法的先验知识计算复杂,文中提出基于空间的路由算法以消除.进一步由接入路由器信息矩阵决定实现接入路由器的k集合,提出广义k选播以缓解概率不确定性,使用效用最大化的规划模型,在整个许可时间段和k个路由器之间进行路由和资源分配,结合DTN的托管传送,可以对多个目的地同时传送数据包.仿真验证了传输性能和鲁棒性整体较优,能灵活支持开放式网络拓扑结构变化.