基于蚁群算法的容迟网络概率路由算法

容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率.针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制.仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小.     

一种考虑节点拥塞情况的DTN概率路由算法*

容迟网络是一种新型网络,其概率路由算法根据历史相遇频率对相遇概率进行计算与更新,通过相遇概率判断是否转发报文。当节点缓存受限时,在网络中采用概率路由算法使得节点很容易发生拥塞,对报文的传送产生影响。为了减小拥塞对概率路由算法的影响,提出了一种考虑节点拥塞情况的概率路由算法,将节点相遇的概率和节点拥塞的情况综合起来,得到一个报文的递交概率,降低了由于拥塞对网络性能的影响,提高了报文的递交率,减小了报文在缓存中排队等候的时间。仿真结果表明,与传统的概率路由算法相比,在改进后的概率路由算法中报文递交率显著提高,平均延迟也在降低。     

容迟容断网络中基于模型的动态路由算法

通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法.针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点.对所提算法进行了仿真实现和性能分析.结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本.     

基于流间编码的机会路由转发节点集选择算法

针对流间网络编码与机会路由结合时编码机会与转发节点数目之间的矛盾,提出一种基于流间网络编码的机会路由转发节点集选择算法FNSA。采用发送可变长报文探测包的方法获取更加准确的数据包成功发送概率,定量分析链路数据成功传输概率、传输次数和转发节点的个数之间的关系,确立最佳转发节点数目,选取最佳转发节点集。将该算法应用于编码感知机会路由协议CAOR,仿真实验结果表明,采用定长探测包时(α=0),网络吞吐量性能有约5%的提升;采用可变长报文探测包时(α=0.1),网络吞吐量性能有约9%的提升。     

DTN中基于节点相遇规律的自适应散发等待路由

在容滞网络中,针对散发等待BSW(Binary Spray and Wait)路由协议在转发报文时具有一定的盲目性。提出将每个节点维护的路由信息由一维拓展到二维,并在该基础上研究节点的相遇规律,动态地调整报文转发策略,从而解决当前节点与信宿节点相遇概率较低的问题。实验结果表明,该算法与散发等待路由相比,在降低平均延迟的基础上,能有效改善报文的递交率。     

一种区分服务的DTN概率路由算法

针对DTN网络中不同优先级的数据包需要区分服务的问题, 提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念, 相遇节点针对不同的数据包优先级定义了不同的参考概率, 若相遇节点的参考概率大于发送节点的转发概率则将数据包转发, 否则不转发。仿真表明, SDRP算法使不同优先级数据包的递交率呈层次化分布, 高中低优先级数据包的递交率由高到低依次排列。该算法使DTN网络在不改变原有网络通信性能的基础上, 较好地实现了根据数据包优先级的不同而区分服务的功能。     

基于双转发机制的车载自组织网络路由算法

在车载自组织网络(VANET)中,节点高速移动性与动态拓扑快速变化会引起控制开销大、链路不稳定等问题.利用节点的位置、运动速度等信息,提出一种基于双转发机制的VANET路由算法.在路由寻路阶段,运用方向转发、动态概率转发限制路由请求(RREQ)包的洪泛广播.在路由回溯阶段,运用链路预测机制,选择路径失效时间最大的路径作为传输路径.在路由维护阶段,设置定时器,在路径断裂前触发新的路由寻路,寻找新路径替换即将断裂的旧路径.实验结果表明,与链路时间预测-按需路由算法以及无线自组织网络按需距离向量路由算法相比,该算法在转发的RREQ包数量、平均端到端延迟、传输吞吐率及报文投递率方面的性能较好.     

DTN中基于时间因素的拥塞感知路由算法

为了解决散发等待路由算法中,中继节点的选择存在盲目性的问题,提出一种基于时间因素的拥塞感知路由算法CARA。该算法考虑时间因素对转发概率的影响,改进Prophet算法中的转发概率。根据改进的转发概率选择中继节点,动态分配报文转发数目,并以拥塞感知自适应的方式实现拥塞控制的优化。仿真结果表明,CARA算法和网络投递率及延迟表现最好的CS-DTN算法相比,投递率提高了10.21%,延迟降低了7.05%,同网络开销表现最好的BSW算法相比,开销降低了8.16%。     

MANETs面向稳定性的自适应路由开销控制算法

为了在节点频繁移动的MANETs网络环境中发现和建立具有较长维持时间的路由,以增强路由的可用性和数据传输的连续性,面向稳定性的路由算法需要中间节点转发更多的RREQ分组,但这会造成路由开销显著增加。为此,提出了一种面向稳定性的自适应路由开销控制算法。算法使用策略型博弈对RREQ转发过程进行建模,利用该博弈存在的混合策略纳什均衡计算RREQ的转发概率,实现RREQ的概率转发。仿真结果表明,提出的面向稳定性的自适应路由开销控制算法不仅保证了路由的稳定性和分组递交率,而且有效地减少了路由开销和传输延迟。     

一种基于区域访问概率的容迟网络路由算法

延迟容忍网络泛指没有稳定端到端传输路径的无线网络,广泛应用于太空网络、乡村网络、移动传感网络、Ad hoc网络等等,具有重要的研究意义.其路由问题极具挑战性,是当前的一个研究热点.本文针对基于区域单元(Cell)移动模型的延迟容忍网络,提出一个基于区域访问概率的路由算法--PROAREA算法.已有的算法主要通过节点间的相遇概率来指导路由决策,而PROAREA算法则通过各节点访问区域单元的概率估算出了节点间数据传输的期望延迟,从而能够直接使用期望延迟来指导路由决策,具有更好的效果.实验结果表明,与延迟容忍网络中的Epidemic算法和PROHET算法相比,PROAREA算法的传输成功率平均提高了15%和6.95%,而平均传输延迟平均降低了46.7%和40.2%.     

带有扩散程度估计的机会网络分组调度机制

根据数据分组扩散程度与投递状态具有直接关系的特点,提出一种带有数据分组扩散程度估计的机会网络分组调度机制。通过机会网传输机制估计每个数据分组的扩散程度,利用动态效用函数估算其效用值。在分组调度时删除效用值小的数据分组,以节点之间的相遇概率作为数据分组优先转发的依据。仿真结果显示,该机制能够提高数据分组的成功投递率,降低网络负载率及数据分组的传输时延。     

VPN网络中的TCP性能改进方案

随着网络规模的增大,数据的传输延迟和丢失概率也随之增大,进而对TCP传输造成了较大影响.针对此现象,本文提出基于VPN网关的快速重传机制,通过在VPN网络中引入隧道重传协议,降低点到点传输中TCP数据的丢失概率,并为TCP协议提供一条可靠的传输链路.实际的测试表明,网关上的快速重传机制可以有效减小数据的丢失概率,并由此提升TCP协议的传输性能.     

基于位置信息的改进AODV路由算法

针对AODV协议路由开销较大的问题,提出一种基于位置信息的改进路由协议(GAODV).GAODV利用中间节点重新计算转发角度,保证转发角度内邻居节点数不小于预设门限值,同时还引入基于位置信息的计数器方案,使距离目的节点近的中间节点优先转发路由请求消息,有利于减少转发冗余路由请求信息和降低寻路失败概率.OPNET仿真实验结果表明,GAODV在数据分组投递率、路由开销、总丢包数、端到端时延和平均路由跳数等方面都优于已有算法.     

Maximum data delivery probability-oriented routing protocol in opportunistic mobile networks

Some recent studies utilize node contact patterns to aid the design of routing protocol in Opportunistic Mobile Networks (OppNets). However, most existing studies only utilize one hop contact information to design routing protocol. In order to fully utilize nodes’ collected contact information to improve the performance of data forwarding, in this paper we focus on exploiting node contact patterns from the multi-hop perspective. We first give the definition of opportunistic forwarding path, and propose a model to calculate the maximum data delivery probability along different opportunistic forwarding paths. Second, based on the maximum data delivery probability, we propose a novel approach to improve the performance of data forwarding in OppNets based on two forwarding metric. The proposed forwarding strategy first manages to forward data copies to nodes have higher centrality value at the global scope. Afterwards, maximum data delivery probability to the destination is evaluated, to ensure that data is carried and forwarded by relays with higher capability of contacting the destination. Finally, extensive real trace-driven simulations are conducted to compare the proposed routing protocol with other existing routing protocols in terms of delivery ratio and delivery cost. The simulation results show that our proposed routing protocol is close to Epidemic Routing in terms of delivery ratio but with significantly reduced delivery cost. Additionally, our proposed routing protocol outperforms Bubble Rap and Prophet in terms of delivery ratio, and the delivery cost of our proposed routing protocol is very close to that of Bubble Rap.     

车载自组织网络中基于运动状态的簇路由协议

针对车载自组织网络中的大规模网络场景,提出一种基于运动状态的簇路由协议。计算节点与其一跳邻居节点的链路维持时间和连接度,通过这2个参数判断节点的优先级并确定簇头节点。在簇的维护过程中,根据成员节点和簇头节点的距离和陒对速度,动态确定邻居节点的范围。仿真结果表明,该协议能提高簇的稳定性,减少端到端延时,与基于簇的路由协议和基于权值的车载自组织网络分簇路由协议陒比,具有更高的包传输率和簇维持时间。     

基于跨层设计的无线传感器网络MAC协议

针对占空比MAC协议存在端到端传输延迟问题,提出一种新的占空比MAC协议——PRMAC。PRMAC通过跨层路由信息帧的提前传送可以调度数据包在一个周期内多跳传输,从而降低网络延迟,提高能量有效性。NS-2仿真结果表明,PRMAC在没有牺牲能量有效性的情况下,改进了传统占空比协议的端到端传输延迟,并能提高网络吞吐量。     

短相遇接触时间网络环境中的时延容忍网络路由方案

为解决时延容忍网络在短接触时间下的路由问题,给出了一种短相遇接触时间网络环境中的时延容忍网络路由方案.该方案首先利用相遇接触时间、相遇间隔时间和消息时效等网络信息计算一跳传递概率和两跳传递概率,然后根据所得传递概率在当前接触节点和过去接触节点中选择转发节点,从而建立低成本路由.仿真性能分析结果表明:与其它经典的时延容忍网络路由方案相比,所给路由方案可以在降低路由成本的情况下,提高消息传递率,且能缩短平均时延.     

实现基于RTCP协议的参考图象法的探讨

目前视频图象在 IP分组网中的传输正被日益广泛地应用 (如 :视频电话、视频会议 ) .但是 ,由于 IP分组网固有的特点 ,致使 IP分组包丢失的现象不可避免 ,并极大地影响了视频传输的服务质量 .由于参考图象选择法RPS(Reference Picture Selection)是一种较好的视频图象差错复原的方法 ,因此 ,为了改善因分组包丢失而对视频传输带来的质量下降问题 ,利用 RTCP协议提供反馈信息和利用参考图象选择法进行视频图象复原 ,实现了一种在 IP分组网中进行视频传输的差错控制机制 .实践证明 ,通过这种方法不仅可减小因分组包丢失而对视频图象信息带来的损害 ,而且可提高视频图象的传输质量 ,此方法适用于基于分组网的视频传输系统 .     

Ad Hoc网络中多约束的QoS路由协议和性能分析

多媒体应用的发展使得在Ad Hoc网络中提供服务质量(QoS)保证具有重要的意义。提出了一种基于AODV协议的多约束QoS路由协议(MQAR),扩展了QoS路由表项,允许中间节点发起路由回复(RREP)和资源预留,并且采用局部路由修复机制。仿真实验表明,MQAR协议在保持较高的报文传输率的情况下,有效地减少了路径建立时间和修复时间,大大降低了路由开销。     

异构网络中的改进AODV协议

研究异构网络环境下各种通信方式之间的数据传输问题,提出一种改进的无线自组网按需平面距离矢量路由(AODV)协议。利用不同网络间的互补特性,使各种网络互相协同,提供通用的网络服务,从而实现异构网络间的数据传输。实验结果表明,在通信负载增加的情况下,该协议能降低网络拥塞、减少端到端时延以及提高数据包投递率。