基于流媒体业务的低解码时延网络编码构造方法

针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量多的目的节点分配便捷路径的问题可归结为图的最大完全子图问题。理论分析和实例计算的结果表明,该方法在不损失网络编码的吞吐量增益的前提下,可有效地减小目的节点的解码时延,从而保证网络编码能更好地应用于流媒体等时延敏感业务的传输。     

一种网络编码的多播路由算法

提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能．仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法．最后,数学分析表明该算法节约了40％左右的计算量．     

一种基于分组交换的低时延路由算法

针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数据分组交换,降低了分组端到端时延。仿真结果表明,在相同消息传输成功率的条件下,PEA算法比Epi-demic算法具有更低的端到端时延。     

一种时延受限的组播路由算法

本文给出了时延约束组播路由问题的数学模型,提出了一种分布式、收敛快、支持动态组播的时延约束组播路由算法--DMPH(Delay-constrained Minimal-cost Path Heuristic),分析表明采用该算法具有良好的网络开销性能.     

无线网络中任意路径编码感知机会路由

结合机会路由和网络编码2种技术提出了一种新的任意路径编码感知机会路由方案.为了合理地选择候选节点和分配节点转发优先级,提出了编码感知期望传输次数度量标准.路由方案在无线传输过程中充分利用流间网络编码减少传输次数,从而提高网络传输效率.仿真实验结果表明,路由方案能大幅度提高网络的转发效率和吞吐量.     

一种基于QoS的路由选择算法

随着信息化的发展，越来越多的信息流的传输需要在提供QoS保证的路径上进行。提出了一种在IP网络中基于QoS的路由选择算法，该算法综合考虑了带宽、时延、站点计数等网络参数，从初选出的若干路径中选择出安全性更高，又节约网络资源的路径。仿真实验表明，该算法不但兼容普通算法，而且是对普通算法的提高。     

一种低能耗低时延的睡眠调度算法

根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低能耗的数据聚合.实验与仿真结果表明,新算法有效地降低了网络能耗,延长了网络生命周期,减少了网络时延消耗.     

认知无线电最短传输时延路由算法

针对传统路由协议在认知网络中存在的缺陷,提出了一种基于最短传输时延的路由算法(SDCR)．SDCR综合考虑认知网络特性,通过计算给定数据包的链路传输时延,并将此传输时延作为链路的边权值,利用经典的迪克斯屈拉算法找出传输时延最短的路由．仿真分析表明,SDCR具有比传统路由协议更短的端到端时延．     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

基于时延和能耗的Ad hoc网络路由选择算法

为了减少网络能量消耗,优化网络性能,在网络节点MAC层发射功率可控条件下,提出了一种基于平均分组时延与分组能量消耗乘积最小的路由路径选择算法.该算法根据链路平均分组时延和分组能量消耗情况来进行路由路径选择.仿真表明,该算法可以动态调整网络路由路径,使所选路径的平均分组时延与分组能量消耗乘积达到最小,从而达到减少网络能量消耗及降低网络分组时延目的.     

用于多信道路由的完全编码意识的判据

为了解决多信道路由同频信道分集难题,从而有效的提高系统频谱利用率,提出一种新的具有网络编码意识的多信道路由判据WCECTT (Weighted Cumulative Coding-aware ETT),在选路阶段量化网络编码后传输的性能优势,并综合考虑无线信道传输信道差错及干扰的影响,真正实现了具有完全编码意识的多信道路由。使用C++实现配置了WCECTT的无线多跳系统并进行性能仿真,结果表明该机制在无线多跳网络中,能够有效地增强节点对数据的处理能力,相比于不使用网络编码的系统,具有10%-20%的系统吞吐量增益。     

TCAR： A new network coding-aware routing mechanism based on local topology detection

Recent researches show that inter-session network coding could decrease the number of packets transmission and achieve higher throughput in wireless network compared with traditional forwarding mechanism. In most existing relay mechanisms based on inter-session network such as COPE, relay node demands to collect the messages from its neighbor nodes to get notice of which packets already overheard by them so as to determine whether there exists coding opportunity between or among forwarding packets. However, transmission overhead of this message collection and computing cost of opportunity determination will degrade the performance of these mechanisms. It is observed that coding opportunity at relay node is much more related with the local topology, and the opportunity of encoding three or more packets together is far less than that of encoding two packets together in wireless network with general density. Based on this, a new coding-aware routing mechanism, named TCAR, is proposed. TCAR ignores the oppommity of encoding three or more than three packets together. Each relay node maintains an encoding mapping table being established according to the result of its local topology detection, which can be used to calculate the path cost during routing setup phase, and determine that which two packets can be encoded together during the packets forwarding phase. In TCAR, instead of periodic messages collection, each relay nodes just need once local topology detection, and the encoding determination is much simpler than that of the former mechanisms. Simulation results show that compared with typical inter-session network coding mechanisms COPE and COPE-based routing, TCAR achieves 12% and 7% throughput gains, and keeps the minimum end to end delay.     

基于簇的渐近式路由选择算法

路由选择逄法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小。提出了一种新的有效路由算法,以使路径总延迟最小,该算法采用了分簇及渐近式路由方案,从而获得近似最优解。采用簇划分的方法可以减少网络路由算法由算法的运算规模,实现逐步求解,与其他已知类似算法相比较,该算法具有较小的时间复杂性。     

关于带宽、延迟和成本控制的AODV分布式QoS路由算法

文章首先介绍了无线单播网络路由中的热点问题，接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(Band DelaY—Constrained Fewest-Consume)，它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band—Delay Unicast—Routing)算法，用时间多项式的思想来解决AODV中的BDCFC问题。     

基于马尔科夫决策的容迟网络路由算法

由于容迟容断网络面临的应用环境极为特殊,传统网络的路由协议无法适用于容迟容断网络.为了提高容迟容断网络的传输效率,同时减小网络延迟和网络开销,提出了基于马尔科夫决策的容迟容断网络路由算法.该算法具有学习功能,能够解决复杂的容迟容断网络环境中的高延迟和频繁割裂问题.仿真结果表明,基于马尔科夫决策的容迟容断网络在同等网络条件下,性能优于Epidem ic、PROPHET等同类路由算法.     

可靠传感网聚类路由算法研究

为延缓传感器网络寿命，提高能量使用效率，提出一种新的能效高的可靠聚类路由算法--多类头方法的传感网 聚类路由算法.该算法采用每个类多类头节点共同承担类头节点的作用--收集数据、融合数据并发送数据包到基站，来 解决单类头节点因故障等原因带来的不可靠而导致的能量损失，以及改善网络能量使用效率和提高数据传输可靠性.在仿 真环境下，该算法与单类头方法的聚类路由算法进行了比较，结果表明，该算法改善了能量消耗均衡性，提高了能量使 用效率以及类头节点数据传输可靠性，从而也延长了网络寿命.