一种DTN路由算法

针对DTN长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,提出一种基于存储-携带-转发机制的DTN路由算法.该算法的源节点不以建立到目的节点的路由为发送数据的前提,而是在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点,中继节点存储数据,遇到目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点.在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,提高效率.通过NS2仿真表明:所提出的算法具有较好的性能,适合在DTN中应用.     

DTN中基于二分图的路由选择

由于DTN(delay tolerant networks)缺乏稳定的端到端传输路径,为了提高其路由协议的传输效率,减少网络延迟和开销,主要采用增加冗余数据包副本的办法.而传统的DTN路由协议往往无法有效地控制数据包副本的数量,最终导致路由性能下降.由于DTN网络中的节点具有社会属性这一特点,使得节点的移动具有一定的规律性和稳定性.首先分析了节点之间信息交换关系,证明DTN中存在二分图的性质.其次提出DTN网络中基于二分图的路由选择和具有时间因素的最优路由算法,最后给出了模拟仿真实验结果.     

基于历史信息预测转发概率的DTN路由算法

为了尽量减少网络先验知识的使用,提高消息转发成功率,提出了一种基于历史链接信息预测转发概率的算法,综合运用了冗余复制和相遇预测的转发策略,将消息逐步向到达目标节点传输预测概率较高的节点转发,通过二分法复制策略来增加消息转发成功的可能性,并采用了主动冗余消息删除机制.仿真实验表明,随着缓冲区的增大和节点规模的增大,该路由算法的性能明显优于Epidemic,PRoPHET和BSW算法,并且具有很好的网络适应性能.     

基于转发效用和拥塞感知的机会网络路由算法

针对移动机会网络中转发节点选择和数据包管理不合理问题,提出基于转发效用和拥塞感知的机会网络路由算法.建立转发效用模型,根据移动机会网络的机会接触特性定义节点接触概率和节点接触活跃度;建立节点拥塞感知模型,定义节点区域拥塞系数;将转发效用和节点区域拥塞系数用于数据包转发过程和数据包管理过程,提出节点接触概率的转发节点选择...     

WSN中基于多路径路由的拥塞控制算法

针对WSN多路径路由的拥塞问题,根据快速转发数据和节能的原则,提出了基于多路径路由的拥塞控制算法(CCAMR),CCAMR包含新路径建立、RBR与RER值获取及新路径撤销算法,通过建立新路径将拥塞区域的流量转移到负载较轻的区域,有利于避免和缓解重度拥塞.仿真结果表明,与CODA相比,CCAMR的丢包率和能耗更低,能够保证多路径路由下带宽分配的公平性,具有更高的拥塞解除效率.     

Ad Hoc中基于位置的路由转发策略比较

分析了基于位置的路由协议中不同的包转发策略对平均跳数的影响。采用数学上的概率分析和MATLAB软件计算,获得不同的转发策略在一跳范围内的平均前进距离。平均前进距离越小,表示平均跳数越大。计算结果表明,贪婪的转发策略具有平均跳数少,实现简单的优点,特别适合于节点密度高的网络。     

基于概率延迟的DTN路由算法的设计

为了提高容迟(DTN)的传输效率,同时减小网络延迟和网络开销,借鉴链路状态算法,使用Dijkstra计算路由,并充分考虑了传输延迟、节点之间的连接性和历史因素,提出了一种基于概率延迟的DTN路由算法PD.模拟实验结果表明,PD在传输延迟较大的网络环境下,性能优于其它同类算法.     

DTN网络中一种基于区域的缓存区管理策略

由于DTN低节点密度和网络拓扑结构的不断变化等特性,DTN网络中一般不存在端到端的连接,因此,DTN网络中采取"储存-携带-转发"的方式传输报文。同时为了提高DTN网络中报文的递交率,一个报文在网络中通常存在多个拷贝。当网络节点的缓存有限时,缓存策略就在很大程度上影响了DTN网络路由算法效率。文章提出了一种基于区域的缓存区管理策略,其对网络区域进行划分,通过估计报文在各个区域中数目以及对节点的运动特性进行分析来决定丢弃报文的顺序。仿真实验结果显示,与其他缓存区管理策略相比,所提出的策略可以明显地提高递交率和降低网络开销。     

基于预测及优化的多路径路由转发算法

多路径路由是保证Internet可靠性与鲁棒性的有效手段,而路由数据平面采取何种策略作为数据转发的依据是多路径研究的核心问题.针对当前很多应用对丢包率十分敏感的流最特性,将预测思想与最优理论相结合,采用一次指数平滑法作为预测多路径丢包率的手段,利用预测的丢包率作为粒子群优化的条件,使系统平均丢包率最小的最优解作为多路径...     

无线传感器网络中一种基于正方形的概率转发算法

提出了一个数学模型,中间节点只要计算出自己与端节点所形成的夹角与预定阀值的差值,就可以以概率p决定是否转发数据,从而计算出受影响节点的总数.该模型并不需要节点之间的相互协作,因此可以极大地降低硬件成本,拓宽应用范围,并且减少节点获得和维护邻居信息的开销,具有较好的健壮性与能量有效性.     

一种适用于DTN网络的主动避免拥塞控制策略

由于DTN网络的异步传输模式,DTN网络节点中存储着大量的冗余信息副本,导致网络拥塞．为解决这一问题,笔者在BinarySprayandWait协议的基础上提出一种主动删除冗余副本的拥塞控制策略：AAC策略,该策略通过ACK索引表及保留权值及时避免或消除拥塞现象．通过在ONE平台下的仿真模拟实验,表明该策略可以更好的提升网络吞吐量、降低丢包率、提高网络交付率等性能指标．     

基于梯度和模糊神经网络的容迟网络路由算法

高效的路由算法是保证容迟网络性能的关键技术.为提高适用于容迟网络的路由算法的性能,提出了一种基于梯度和模糊神经网络决策的容迟网络路由算法.该算法具有如下特点:改进了网络描述向量,采用节点自身信息及节点间链路状态信息来描述网络,实现对网络的全面描述;将有限历史信息的动态平均与精确预测相结合,自适应维护网络描述向量的各分量,进而为路由决策提供准确的量度;采用模糊径向基神经网络进行路由决策,实现路由决策过程的智能化;依据多跳传输成功概率引导分组沿梯度方向转发,提高分组转发效率.仿真结果表明,在同等网络条件下,该算法表现出比传染路由算法和下文感知路由算法更优异的网络性能.     

基于能量约束和历史信息的容迟网络路由算法

基于已有容迟网络(DTN)路由算法对能量考虑不足的问题,提出了基于能量约束和历史信息的DTN路由算法(ERHR),并在The One(the opportunistic networking environment)平台上,用Java语言进行仿真比较.仿真结果表明,ERHR在能量消耗、传递成功率和平均缓冲时间等性能上优于其他DTN路由算法,适应DTN网络的需求,是一种有效的DTN网络路由解决方案.     

基于边权与节点负载的路由策略研究

随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.     

Ad Hoc网络中基于AODV的拥塞适应路由协议

该文提出邻居拥塞表概念,利用旁路、邻居拥塞表、hello消息和下一绿色节点请求技术,对自组网按需距离矢量(AODV)协议进行改进,提出自组网拥塞适应按需距离矢量(CA-AODV)路由协议.在CA-AODV协议中,主节点利用邻居拥塞表,能在第一时间感知网络拥塞.当拥塞发生时,拥塞节点的上一节点能按需建立绕过拥塞节点的旁路,当数据流到达已建立旁路的节点时,被按比例分流在主路由和旁路上,实现了拥塞适应功能.仿真结果显示,与AODV相比,CA-AODV协议的平均端到端延迟更短、数据包递交率更高、规格化路由开销更少.     

基于社区的容迟网络路由方法

提出一种基于社区的容迟网络路由方法.通过对网络节点历史运动轨迹点聚类建立其热点活动区域,把热点区域重叠度较高的节点归为同一社区.在源节点和目的节点社区中以洪泛的方式加快消息扩算和传递速度.同时,针对热点区域准确地选择中继节点,降低了冗余消息数量.模拟结果显示,该方法能够提高消息传递数量,并且大大降低系统负载率.     

容迟网络中的基础设施辅助路由协议

基础设施辅助路由技术能有效提高网络容量,减轻普通节点的能量消耗,因而成为容迟网络路由研究领域中的研究热点。概述了容迟网络路由技术面临的挑战、理论基础和评价指标,对基础设施辅助路由协议进行了分类,详细介绍了目前主要基础设施辅助路由协议的基本原理和特点,并进行深入分析和比较,最后给出了未来研究方向。