DTN网络中Ferry节点的MSSL路由算法研究

在节点移动规律无法预知、连通性较差的延迟容忍网络中,针对DTN网络的Ferry节点自定位方案,能够有效提高网络中数据信息采集效率.该方案能够在节点移动过程中根据一个修正因子不断对Ferry的移动节点坐标进行调整,最后使坐标收敛到一个可用的范围.通过概率路由算法对Ferry节点的移动路线优化,使得Ferry节点能够在有限时间内最大限度地收集信息.实验证明,该方案通过合适的修正因子调整节点坐标,使路由算法具有良好的稳定性,在节点信息传输率、公平性和延迟性方面有良好的表现.     

基于消息摆渡的DTN路由协议性能评估

通过分析消息摆渡方法对提升稀疏DTN(delay/disruption-tolerant networks)性能的可行性,提出了基于消息摆渡的DTNs的两种路由方案。使用网络模拟方法对多个路由协议在基于消息摆渡的DTNs中的性能作分析比较,实验表明,通过加入消息摆渡节点可以有效提高DTN路由协议在节点分布稀疏情况下的性能。     

一个适用于DTN网络的拥塞避免与解除方案

DTN(delay-tolerant network,延迟容忍网络)的网络特点及其采用的托管传输机制易造成网络受限资源(如缓存、带宽等)的耗尽,形成网络拥塞,导致网络性能的下降。传统TCP拥塞控制机制不适用于DTN网络。提出了一个全新的适用于DTN网络的拥塞避免与拥塞解除方案。拥塞避免根据在足够小的时间段内DTN链路的传输延迟和传输能力的确定性,建立DTN网络有向多径图,对数据发送速率、接收速率、带宽使用等链路负载分割与约束控制,尽可能地提高网络资源的利用率。拥塞解除在节点存储资源划分的基础上,通过节点内存储资源转换与节点间报文转移相结合的方法,解除DTN网络的拥塞状况。仿真结果显示,与其他DTN拥塞控制机制相比,所提方案具有良好的报文交付率、网络开销等网络性能。     

基于位置预测的社会性DTN路由算法

针对延迟容忍网络数据传输成功率低、延迟较大,提出一种基于节点位置预测的社会性DTN路由LPSN（Lo-cation Prediction and Social Network based routing）。该算法根据节点的介数中心性和节点间的相似性来衡量节点的社会特性,结合节点的历史轨迹和当前位置,运用Markov模型对节点的下一个位置进行预测,综合分析确定更优的转发节点再进行数据传输。仿真结果表明,相比现有的路由算法SimBet和Prophet,LPSN算法在传输成功率、开销比上有较大提升。     

DTN网络中ED算法的分析与改进

详细研究了延迟容忍网络（DTN）的一种确定性路由算法-ED（Earliest—Delivery）,分析了其计算延时开销函数,并在此基础上充分考虑了传播延时、节点之间链路的连接规律,引入链路连接状态表来选取璐由决策时刻,优化延时开销的计算。实验结果表明,改进后的ED算法可以有效地降低延时,提高路由成功率。     

延迟容忍网络中多Ferry路由设计及改进

针对延迟容忍网络多Ferry路由设计方案MRT-Tree中普通节点的缓存和能量消耗过多的不足之处,提出了星型拓扑多Ferry路由设计MRT-Star.新设计使用专用的缓存装置来取代普通节点作为转发节点,并改变了普通节点的分配方式和Ferry节点的交互方式.最后,通过数学计算和数学分析表明MRT-Star在不额外消耗普通节点的缓存和能量的同时,还能获得比MRT-Tree较低的数据传输延迟.     

无线传感器网络中改进的HeeD路由协议

在无线传感器网络的路由技术中,基于簇的路由算法在拓扑管理、能耗利用、数据融合等方面都有较强的优势。在分析HeeD协议的基础上,提出了HeeD算法存在的问题,并相应地修改了成簇算法,增强了算法的健壮性。同时通过反应式的广播各节点的通信代价,而不是周期性的在每轮初始化阶段广播,大大降低了节点间广播通信代价的次数,节省了网络的整体能耗。仿真结果也证明了改进后的A-HeeD协议相对于HeeD提高了网络的生命周期。     

无线传感器网络LEACH路由协议的改进

针对LEACH协议的不足,提出了一种基于k均值聚类的多跳分簇路由算法LEACH-KMCM。经过MATLAB仿真平台的测试,与LEACH协议相比,LEACH-KMCM使得整个网络的生命周期延长,具有较好的能量优化特性。     

延迟容忍网络中自适应拥塞控制机制研究

由于延迟容忍网络（DTN）的不稳定连接和高延时特性,传统的拥塞控制方法并不适用于DTN。提出一种基于节点状态的自适应拥塞控制机制（ACC-NS）。为满足不同的服务质量需求,将网络中的消息分为普通消息和特殊消息,其中特殊消息要求更高的传输率。根据节点的拥塞程度将节点状态分为三个等级,每个节点根据自己所处的拥塞状态和当前缓存空间使用率自主决策消息的接收行为。将VACCINE和基于消息相遇计数方法进行结合,以清除冗余消息副本。将ACC-NS和另两种经典的路由协议进行对比,ACC-NS实现了更好的性能。     

无线传感器网络LEACH路由协议的改进

针对LEACH协议的不足,提出了一种基于k均值聚类的多跳分簇路由算法LEACH—KMCM．经过MATLAB仿真平台的测试,与LEACH协议相比,LEACH—KMCM使得整个网络的生命周期延长,具有较好的能量优化特性．     

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

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

位置关联的延迟容忍网络路由算法

提出一种位置关联的延迟容忍网络路由(LRR)算法。引入位置信息,将动态的节点间路由转化为静止的位置间路由,利用节点访问位置的概率信息计算并选择中继位置,无需获取全局的节点间概率信息。实验结果表明,与现有的延迟容忍网络路由算法相比,LRR算法具有较高的传输成功率和较小的平均传输延迟。     

容迟与容断网络路由协议的综合评估模型

针对容迟与容断网络路由协议评估中指标信息的灰色性问题,提出一种容迟与容断网络路由协议的综合评估模型。该模型采用层次分析法确定评估指标的权重,利用灰色理论建立评估样本矩阵与评估灰类,获得灰色评估系数与权矩阵,将评估路由协议性能的主观因素限制在很小的范围内,使评估结果更加客观可信。实验结果表明该模型是有效的。     

容断/容迟网络通信过程分析

当前,以TCP/IP协议为基础的Internet已经被广泛应用。但是Internet并不能很好应用于,例如星际间卫星网络,军事战场网络等具有较大时延,频繁中断,非对称信道和高误码率等特征的网络。容断/容迟容忍网络(Disruption/Delay Tolerant NetworkDTN)提出了一种架构和解决方案来解决以上环境中所遇到的通信问题。该文的主要内容包括:1)DTN架构和Bundle协议的简介。2)典型DTN应用通信过程和束(bundle)结构的分析。     

基于六度分离理论的容滞网络路由算法研究

容滞网络(DTN)是一个新兴的研究领域,它适用于连接时断时续且节点随机移动的复杂网络环境。这使容滞网络的路由机制复杂且有别于现存的网络。本文提出一种基于六度分离理论的路由算法,用社会活跃度和亲密度来描述社会关系,并根据节点的社会关系来转发报文。仿真表明,和现有的路由算法相比,本算法具有很高的递交率和较低的延迟。     

一种面向延迟容忍网络的信誉方案

延迟容忍网络(DTN)的节点资源受限,易产生自私行为影响网络性能。针对该问题,提出一种面向DTN的信誉方案,以减小自私行为对网络性能的影响。设计报文转发协议和行为记录机制,检测DTN环境下的自私行为,建立信誉模型,实现对网络节点可信度的评估。实验结果表明,该方案可在存有自私节点的环境中提高网络性能。     

公交时延容忍网络中基于索引的多级分组路由算法

在由以公共交通系统中的车辆为节点构成的无线网络中,由于其中节点的高速移动造成拓扑的快速变化,网络连接也多以瞬时的短暂连接为主.这构成了时延容忍网络(delay tolerant networks,DTN)的一个典型应用场景.公交节点的特性决定了其移动方式(时间、路线)带有一定的规律性.基于这一特性,构建了一种抽象的网络拓扑模型,并基于该模型提出了一种基于索引的多级分组路由算法.实验证明,基于预先的分组信息,该路由算法应用于高速移动的公交时延容忍网络中将比其他DTN路由更加的高效.