延时受限的选播QoS路由算法的设计与仿真

选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中,保证信息传输延时尽可能小是非常重要的。该文研究延时受限的选播路由问题,提出了一种改进的遗传算法以求解该问题。仿真实验结果表明,该算法是有效和切实可行的。     

基于道路段评价机制低延时VANETs路由算法

针对城市车辆自组织网络应用需求,提出一种低延时路由协议。该路由协议以城市交通网络模型为基础,首先从各道路段上寻找显著节点,然后估计显著节点之间的链路生存时间,接着从交叉口区域寻找最优的中继节点。一旦找到中继节点便开始广播道路段评价数据包,依据传输延时计算每一个道路段的权重值,最后在路由构建阶段依据道路段权重和有效期选取最优传输路径,实现数据的低延时传输。大量的仿真实验结果表明,与常用的GPSR和GPSR-R路由协议相比,该路由协议不仅端到端平均延时大幅降低,而且报文送达率高、网络开销小。     

机会网络的RSSI-PROPHET路由算法研究

针对机会型网络提出一种改进的机会网络路由算法RSSI-PROPHET。该算法结合节点接触频率和接收信号强度指示值RSS(IReceived Signal Strength Indication)信息进行设计,并加入一种消息到达通告机制来抑制已达消息副本的扩散。算法不需额外设备支持,不依赖于既存的网络拓扑。仿真结果表明,该算法明显减小了设备缓存空间的消耗,提高了系统效率。     

一种节能的无线传感器网络QoS路由算法

针对无线传感器网络中不同业务对QoS的不同要求,提出了一种新的QoS路由算法—EBQoS算法。算法通过记录邻居节点到Sink节点的最小跳数信息建立到Sink节点的多条路径,并根据信息包的QoS要求和节点剩余能量选择合适的路径进行路由。通过仿真实验与顺序分配路由（SAR）算法的比较,结果表明该路由算法在提供差别服务和提高网络生存期方面具有明显的优势。     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

一种基于免疫算法的Ad Hoc网络QOS路由算法

随着多媒体应用的不断发展,在Ad Hoc网络中提供QoS保证已经成为一个极具挑战性的问题.本文提出了一种基于免疫算法的Ad Hoc网络QoS路由算法.该算法选择资源消耗函数作为目标函数,用资源消耗函数的倒数表示亲和力,将带宽和时延作为约束条件,在保证带宽的基础上综合考虑跳数和时延,并利用免疫算法求最优解.仿真实验表明,该算法具有很好的全局和局部搜索能力,能够较好地保持抗体的多样性,并且最终得到满足QoS要求的路由.     

一种改进的ZigBee网络Cluster-Tree路由算法

针对ZigBee网络Cluster-Tree算法只按父子关系选择路由可能会带来额外路由开销的问题,提出一种改进的Cluster-Tree路由算法.首先介绍ZigBee网络的地址分配机制,分析Cluster-Tree路由算法,并在此基础上引入邻居表提出改进算法.该算法的基本思想:如果选择邻居节点的路由开销与原算法相比更小,则会选择邻居节点作为下一跳.仿真结果表明,该算法可以减少约30%的路由开销.     

无线多媒体传感器网络QoS路由算法研究

由于廉价的CMOS摄像头、麦克风的出现,以及对含有丰富信息的图像,视频和音频信息需求导致了无线多媒体传感器网络-(WMSN)的出现.WMSN具有资源有限、可变的信道容量、数据高度冗余等特点,使得WMSN的QoS路由具有极大的挑战性.提出了一种基于Mesh结构的WMSN,并在该结构体系下,提出了一种基于蚁群算法的QoS路由算法.实验研究表明,蚁群算法具有不依赖全局信息的优点,具有应用于WMSN的前景.实验同时表明,决定蚁群算法收敛速度以及会影响传感器网络性能的一些关键参数较难确定,需要进一步研究.     

基于最小生成树的LEACH路由算法研究

设计能量有效的路由协议以延长网络生存周期,提供优化可靠的网络服务成为资源有限的无线传感器网络研究的核心问题.为了节省无线传感器网络整体能耗,基于最小生成树理论,提出建立数据汇聚的最小能耗树.通过仿真比较.新的路由算法较优于传统LEACH路由算法.该路由算法能够延长网络生存周期,有效节省网络总能耗.     

QoE路由算法综述

QoE(Quality of Experience)路由算法主要是从用户角度对网络进行路由,与仅仅考虑网络参数的QoS路由算法不同,QoS路由选择算法无法满足用户体验质量QoE的需求,而QoE路由选择算法能够保障用户体验质量。文章主要讨论了QoE路由算法与QoS路由选择算法的关系,并讨论已有的QoE路由算法。     

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

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

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

基于DTN的空间网络互联服务研究综述

空间通信需求的迅猛增长促使空间通信向网络化和天地一体化的方向不断发展.空间网络具有子网异构、网络拓扑不断变化、链路传输延迟大、链路误码率高等特点.TCP/IP网络协议族需要连续稳定的网络连接和较短的传输时延,空间网络不能满足这些条件,因此相关协议不能直接应用于空间网络.延迟/中断容忍网络(delay/disruption tolerant network, DTN)是一种通用的面向消息的覆盖层网络体系结构,能够适应空间网络的特点,是实现空间网络互联的有效连接方式.首先阐述了DTN应用于空间网络互联服务(space internetworking service, SIS)的体系结构,分析了组成要素和工作模式,包含协议栈构成、消息转发机制、命名与寻址机制等,介绍了支撑空间DTN应用的LTP(licklider transmission protocol)协议,并给出了火星探测场景实例;然后针对路由机制、安全机制和服务质量控制3个重点研究方向,阐述了关键技术和进展情况,分析了存在的问题和下一步的研究方向;然后介绍了相关的开发、实践和飞行验证项目;最后分析了在中国开展基于DTN的SIS研究及应用前景.     

DTN中基于节点综合性能的自适应喷射等待路由算法

延迟容忍网络(delay tolerant network, DTN)中,由于网络拓扑频繁变化,端到端之间不存在稳定的链路,如何选择合适的中继节点进行消息转发,使消息在较短时间内交付到目标节点是DTN中研究的关键问题之一.针对现有路由算法中继节点选择的盲目性以及对消息副本的分发缺乏合理控制的问题,提出一种基于节点综合性能的自适应喷射等待路由算法(adaptive spray and wait routing algorithm based on comprehensive performance of node, CPN-ASW)：在Spray(喷射)阶段引入节点相似度指标来衡量节点间运动轨迹的相似程度,根据节点相似度是否超过给定阈值采用不同的中继节点选择策略,确定中继节点后,按照节点相对效用值自适应分配消息副本数量;在Wait(等待)阶段实现主动转发,将消息转发给到目标节点投递预测值更高的中继节点.实验结果表明,与Epidemic,Spray and Wait (SaW),EBR,PBSW这4种算法相比,CPN-ASW算法能够有效提高消息投递率,降低网络开销和平均时延.     

延迟容忍网络路由协议研究*

简介延迟容忍网络,论述和追踪国内外延迟容忍网络路由协议的研究进展,对现有的延迟容忍网络路由协议进行了分类研究,着重介绍了一些经典路由协议,对不同类别路由协议的特点和性能进行了分析和比较,并详细介绍了冗余副本消除,最后提出延迟容忍网络路由协议需要解决的问题和进一步的研究方向。     

基于DTN历史队列预测的单播路由算法

容迟容断网络（delay tolerant networks, DTN）具有连接频繁间断、高延迟、高误码率、高丢包率等特点。良好稳健的路由算法是提高消息转发成功率、降低延迟和能耗、提高DTN通信能力的重要因素。为此设计了一种基于历史队列预测的单播路由算法（earliest deliver based on historical orderliness prediction, EDHO）。仿真结果表明该算法可有效地提高DTN消息传递的可靠性。     

DTN中基于服务等级的Push-Pull拥塞控制研究*

提出了一种基于服务等级的拥塞控制机制,通过为后续高优先级业务预留缓存资源的方法来减小容迟网络(DTN)中由于保管传输协议造成节点缓存资源的耗尽而引起的网络拥塞,从而改善服务质量。仿真结果表明,该拥塞控制方法在缓解网络拥塞的同时可以有效改善高优先级业务的传输性能,但其在一定程度上牺牲了低优先级业务的服务质量。     

基于委托转发技术的延迟容忍网络组播路由算法*

针对延迟容忍网络中的组播路由问题,提出了一种基于委托转发技术的组播路由算法。该算法是在详细分析组播路由设计需求的基础上,结合延迟容忍网络中节点移动特性,对委托转发技术中节点属性值和节点对转发标准进行重新设计。其节点属性值是面向组播会话的,节点对转发标准是动态适应网络状态的。仿真结果表明,相比于其他基于复制方式的组播路由算法,该算法具有更好的性能,尤其是在对网络开销的控制方面,因此,更适用于延迟容忍网络。     

DTN中基于二分散发和等待路由的自适应拥塞控制策略

针对二分散发和等待路由中报文被转发的特点,提出节点首先通过应答交换机制丢弃已被递交到信宿节点的报文,来减少网络中冗余报文的传输;当节点缓存完全占用又需存储新报文时,执行拥塞检测和拥塞避免操作,遍历缓存,找到缓存中拷贝数最小的报文将其丢弃（若此报文正在被传输则丢弃拷贝数次小的报文）直至有足够的缓存空间存储新接收到的报文。通过大量仿真实验及相关数据的分析与比较,说明该拥塞策略能显著提高递交率,减小开销,并对拥塞状况有更好的自适应能力。     

节点密度感知的容迟网络路由协议*

为适应容迟网络的动态变化,提高路由性能,结合空间节点分布和节点度中心性,提出一种节点密度感知的容迟网络路由协议DAR。该协议引入移动模型的节点分布,通过感知节点当前所处位置的节点密度,动态选择在网络中传播的消息副本数量,并根据节点的度中心性选择中继和分配消息副本数量。仿真结果表明,DAR能够提高传输率、降低传输延迟,在一定程度上降低了资源消耗。