机会网络中基于接触间隔时间改进的路由算法

目前已有不少文献对机会网络路由进行研究,但大多数路由协议很少考虑机会网络的接触间隔时间。文章考虑了节点之间的接触间隔时间和节点的社会性能,研究一种基于节点接触间隔时间(ICRP)的改进路由算法。ICRP路由算法根据接收节点的社会性能动态的分配消息副本数,并根据节点接触间隔时间转发给与目的节点接触更频繁的节点。仿真结果表明,ICRP路由算法在交付率、时延和开销上有较好的性能。     

基于消息传输率的时延容忍网络路由

针对时延容忍网络(DTNs),提出基于消息传输率的路由(DTRR)。将每条消息划分若干个消息块。当源节点遇见合适的转发节点就传输消息块,否则就将消息块存于缓存区中。同时,DTRR路由结合相遇频率、相遇时长和缓存区的可用空间,推导链路的消息传输率。再依据消息传输率,选择下一跳转发节点。仿真结果表明,提出的DTRR路由在消息传输率方面的性能优于同类的等待路由(SWR)。     

基于拥塞程度和能量状态的DSR路由协议的改进

无线Ad Hoc网络是由一些无线主机所组成的具有多跳、临时性等特征的网络,这些无线主机还带有无线收发装置;每个无线终端具有路由器和主机两种功能.网络中所有的节点地位平等.无线Ad Hoc网络组网的无基础设施性和自组织性,使它在特定的救灾抢险、军事指挥作战、野外科学考察等特殊场合下得到了广泛的应用.DSR路由协议具有使用源路由机制和路由缓存技术,并且支持中间节点路由回复应答,减少了路由开销等优点.文中主要解决了DSR路由协议节点拥塞、负载不均以及在选择路径时没有考虑节点的能量等问题,经仿真分析比原DSR路由协议在节点的拥塞状态和能量状态方面得到较大的改善.     

基于缓存旁路和本地修复的多跳网络路由重建机制

该文针对多跳网络中现有AODV和AODV-BR按需路由算法的弊端,提出了基于缓存旁路和本地修复的AODV-CL路由重建机制。该机制利用空闲时间监听无线信道中传输的所有数据包和路由控制信令,用于维护有效的邻居节点列表及本地路由缓存,有效降低了周期性HELLO消息带来的信令负担,并增加了可用路由信息。中间节点在发现断链时,尝试采用局部修复,尽量避免由源节点广播RREQ消息发现路由。根据本地路由缓存及邻居节点的路由信息,实现了快速的路由发现及修复,能有效降低路由控制信令开销及丢包率。     

一种基于缓存技术的改进型AODV路由协议

AODV路由协议是ad hoc网络中一种典型的按需路由协议,但是当网络节点具有高移动性,网络拓扑变化频繁使得路由链路断开频繁时,按需路由协议包括AODV算法都缺乏鲁棒性,各个移动节点在发送数据包时需要不断发起路由请求.文章对AODV算法进行了详细分析,并利用路由缓存技术对AODV算法进行了改进.在缓存中建立了两条备用路由,当活动路由链路断开时,选取一条较好的备用路由作为活动路由.NS2仿真结果表明,这种带缓存功能的AODV算法能降低丢包率、时延,提高路由的稳健性,从而适应网络拓扑结构的频繁变化.     

机会网络中基于活跃度的主动拒绝路由算法

针对机会网络Epidemic路由算法投递率较低的问题,提出了基于活跃度的主动拒绝路由算法。该算法根据节点转发能力和投递能力估算节点活跃度,缓存不足时,节点基于活跃度拒绝或接收新消息。在ONE仿真平台上实现了该算法,仿真结果表明,此算法能有效地减少消息抛出现象,在传输延迟没有明显增加的情况下,改进后的算法能够提高投递率,降低投递开销。     

基于缓存队列的减少拥塞的Ad hoc路由算法

AODV路由协议为了快速地建立路由,允许拥有积极路由的中间节点响应路由请求,而不考虑该节点当时的负荷,容易造成节点拥塞丢包。针对这一问题,文章在AODV的基础上,提出了根据缓存队列长度选择路径的AODV_Q路由协议,优先选择负荷较轻的中间节点,使数据流不在某些节点上过于集中。另外,AODV_Q还引入路由回复应答机制,提高路由回复包的送达率。仿真结果表明AODV_Q明显优于AODV,能在吞吐量、延时、丢包率等方面综合提高网络性能。     

基于AODV路由协议和EPI路由协议的TCP性能分析

0引言 传统无线网络中的代表性路由协议是AODV（ad hoc on—demand distance vector routing）路由协议,在延迟容忍网络中的代表性路由协议是EPI路由协议。传统的AODV路由协议网络主要是首先建立一条完整的链路,然后进行可靠的传输;EPI路由协议主要是通过传染把建立TCP连接的3次握手消息发送到目的节点,然后进行可靠的传输。在通常端到端延迟较大的延迟容忍网络中,     

对移动Ad Hoc网络AODV路由协议的改进

AODV路由协议是当前移动Ad Hoc网络的主流路由协议,通过分析它的特征提出一种利用节点缓存的方法来限制路由请求发送范围,从而减少路由负载,提高协议效率.通过OPNET仿真表明,该方法能有效减少路由负载并对端到端时延、平均投递率等性能参数也有显著提高.     

稀疏移动自组网中路由算法的改进

Epidemic路由协议是第一个针对稀疏移动自组网提出的路由协议,它利用节点移动,相互之间不断＂接触＂,使数据从源节点开始像病毒那样传播到网络中的其它节点。针对Epidemic协议中无效通信过程与到达目的节点的数据分组继续在网络中存在并扩散等不足,提出了一个改进协议E-EPI（Extend-Epidemic）。仿真实验表明,E-EPI协议在控制节点缓存大小的前提下,能保证较好的数据到达率。     

基于兴趣差异和中心性的AODV路由算法的改进

针对Ad Hoc网络中的消息传输问题,结合反应式路由算法AODV 和社会性路由算法Sim-Bet 基本思想,提出一种改进的路由算法---IC-AODV (基于兴趣因子和中心性的AODV 路由算法)。在选择转发节点时,综合跳数等物理因素和节点兴趣差异、中心性这两种社会性因素。随后用NS2对协议进行仿真,结果表明IC-AODV路由协议相比I-AODV (基于兴趣差异的AODV路由协议)等,在较低带宽开销的同时,获得更高可靠性与传输比。     

网络编码在无线Mesh网络中的研究与实现

Mesh网络沿用了Ad Hoc网络中的路由协议,但Mesh网络节点移动性高,路径的生存周期短,根据无线Mesh网络自身的动态特点进行路由协议的优化成为了研究的热点。COPE编码方案是针对Mesh网络中的单播特性提出的一种新的机会网络编码机制,能够提高网络的吞吐量。通过NS2仿真平台对AODV路由协议添加COPE网络编码方案,仿真结果表明在不同网络条件下,AODV和COPE的结合增加了无线节点的编码机会,使网络的吞吐量得到了有效的提高。     

基于网络编码的无线网络路由协议

基于机会的网络编码方法(COPE)研究网络编码在无线环境中的协议层面上具体实现的问题,但COPE被动地等待编码机会的出现.为了更大限度的提高网络编码的性能,需要将网络编码与无线路由协议相结合来在无线节点上创造出更多的编码机会以减少总的传输次数,以有效的提升网络的吞吐量.当前的编码感知路由算法主要包括基于Markovian路由度量的路由协议、编码感知机会路由协议(CORE)、分布式编码感知路由协议(DCAR)、速率匹配的编码感知多路径路由协议(RCR)、编码感知多路径路由协议(CAMP)等.无线网络内的编码感知路由领域中新型路由度量和跨层设计等问题还需要进一步研究.     

无线Mesh网络可信路由协议THWMP研究

为了使节点在网络中存在恶意节点和自私节点时能够选择安全可靠的路由,降低恶意节点和自私节点对无线Mesh网络带来的影响,文中通过对无线Mesh网络混合路由协议HWMP(Hybrid Wireless Mesh Protocol)和信任模型的研究,提出了基于主观逻辑信任模型的无线Mesh网络可信路由协议THWMP(Trusted HWMP),大大降低了因为信任的传递带来的网络开销,同时保证了路由的可信度。与HWMP路由协议相比较,在网络中存在恶意节点时,THWMP路由协议能够在增加有限的额外开销的情况下保证全网有较高的数据传递成功率和吞吐量。     

能量感知和链路稳定度的多径MANET路由

在移动自组织网络中,相对于单路径路由算法而言,多路径路由算法可以均衡网络负载、提高路由的可靠性。通过对AOMDV路由协议进行改进,提出了基于能量感知和链路稳定度的多径MANET路由协议ELMRP。ELMRP协议综合考虑了节点的剩余能量和链路稳定度,根据路径的剩余能量和稳定度计算代价值,按照代价值在多条节点不相交路径上分配数据流量。仿真结果表明,和AOMDV路由协议相比,ELMRP协议延长了网络的生存时间,提高了数据分组递送率,降低了路由发现频度。     

机会网络中自私行为影响的分析与调节

以往针对机会网络中节点自私性影响评估的研究,建立了多种分析模型,然而并未考虑如何应用这些理论模型.本文分别在网络无TTL限制和有TTL限制两种情况下,利用评估模型对自私节点的影响进行分析,并提出一种基于消息分类的自私模型,评估了自私节点对延迟和消息投递率的影响.分析表明,机会网络受自私节点的影响不仅与自私节点的数目有关,而且与节点的移动速度,消息传输范围有关.因此,可以通过调节这些参数提高网络的性能,减少自私节点的影响.首先,通过理论推导分别得出了2-hop路由和传染病路由在延迟保证下的合作节点数目和消息传输范围以及传染病路由在消息投递率保证下消息的TTL.随后,通过ONE仿真平台对自私节点影响的评估,证明自私行为影响下网络性能的理论值与实验值近似,并且证明了通过理论分析获得的参数值也与实验值近似.     

容迟网络中一种改进型ProPHET路由算法研究

由于ProPHET路由没有限制网络中消息数量,因此其网络开销很高。文章提出了新的消息转发度量化函数,并据此给出一种改进的概率路由算法P-DFM（ProPHET Based on DFM）。该算法利用节点与目的节点的接触概率和节点间的相遇频率来计算节点的消息转发度,通过比较节点的DFM决定转发消息的副本数目。采用TheONE对Epidemic路由、ProPHET路由及P-DFM路由进行仿真,结果表明提出的P-DFM算法有效地提高了消息投递率,降低了网络开销的成本。     

基于信誉值维护的机会网络自私节点检测机制

机会网络中自私节点的存在严重影响路由转发的性能。为在路由时避开此类节点、消除其对网络性能的影响,提出了一种基于信誉值维护的自私节点检测机制,通过两跳ACK消息来监测节点行为,利用监测信息计算节点的信誉值,并将其作为判断节点是否自私的依据。在多种路由算法上加载该检测机制进行仿真实验,结果表明该检测机制可准确识别机会网络中的自私节点,提高消息投递的成功率,并能有效控制消息副本数和网络开销。     

一种Ad Hoc网络单径和多径路由的选择算法

主要分析了Ad Hoc网络中单径路由协议和多径路由协议的特点。从路由中断时所传输分组的丢失率角度考虑,提出了一种单径路由和多径路由的路由协议选择算法。该算法考虑了由于网络的动态拓扑导致链路频繁失效时,原有路由中各节点缓存的分组会被丢弃的特征,通过选择合适的路由协议,降低分组的丢失概率,提高网络效率。     

机动通信网中的DTN路由协议研究

针对DTN网络的核心机制-路由算法,分析了目前DTN路由算法的主要技术及其特点,包括队列管理、复制机制和转发机制。并且根据DTN网络的特点,采用了几种路由算法进行仿真。通过仿真表明,这几种路由算法都具有较高的消息投递成功率,但开销较大,消息的无限复制会大大地占用节点的缓存空间。因此平衡DTN网络中的开销与投递率还是一个设计的难点,需要根据实际网络参数做出适当的折中。仿真结果表明,DTN路由不能直接应用于机动通信网,但是一些设计思想可以借鉴。