DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。     

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

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

延迟容忍网络中基于不同转发行为路由策略研究

在延迟容忍网络(DTN)中,大多数已有的路由算法在整个数据传输过程中采用单一的数据转发行为。本文提出了一种基于人类移动模式设计不同数据转发行为的路由策略。该策略将个体移动划分为两种状态：一种是Normal状态,另外一种为Small状态,在Normal状态时,采用三因素标准来严格选取中继节点,在Small状态时,采用小范围洪泛来降低端到端延迟。仿真结果表明该策略与传统策略相比可有效提高路由效率。     

多跳协作中继网络的能量分配及路由算法

为了减少无线多跳网络的能量消耗,提出了一种协作路由算法. 在传统非协作路由的基础上,通过译码-转发与放大-转发混合的协作中继方式减少路由长度. 根据信道状态信息,推导了满足源节点和目的节点之间信道容量的前提下,节点所需的最小发射功率. 结合功率分配,提出了基于路由最小功率的协作路由算法及实现方式. 仿真实验结果表明,该能量分配方式和路由选择算法在保持低功耗的同时,降低了数据误码率,提高了节点的通信可靠性和能量利用率.      

高动态网络的自决策式地理机会主义路由

针对高动态网络下频繁的拓扑探测和位置更新造成路由协议低效甚至失效的问题,提出自决策式地理机会主义路由算法。该算法不指定转发节点,而是在消息传递时,将转发规则携带在消息中广播出去,接收节点根据位置信息和预先设置的规则判断自身是否具有转发消息的权利,并根据贪婪规则计算自身的优先级确定转发时机,从而避免了拓扑探测或位置更新的需求。实验结果表明,在节点移动速度相当高的网络环境下,协议依然工作正常,网络性能明显优于同等环境下的传统路由协议。     

一种用于信息隐蔽传输的高效DTN路由算法

作为一种间歇性连接的网络,延迟容忍网络(DTN)中的消息通过节点间的机会性相遇完成投递,这种多跳、随机的传递方式使得消息难以被追踪,因此DTN非常适合实现信息的隐蔽传输.然而在DTN中节点之间的连接频繁断开限制了传输效率,且现有的DTN路由并未针对隐蔽传输的安全性进行相关研究.为保证隐蔽传输的通信质量和安全性,提出一种路由算法,首先利用节点的静态社会特征和实时相遇情况设计一种高效的消息转发策略以提高消息的投递效率;其次考虑到过多的消息副本在增加投递概率的同时也会增加暴露的风险,根据网络连通情况对副本数进行了动态设置.最后,将提出的算法与DTN经典算法进行仿真对比,结果显示本算法能够提高DTN的消息投递率,减少网络开销,同时提高消息的安全性.     

基于节点质量度的Spray and Focus路由改进算法

针对DTN网络中传统的路由协议未考虑到节点以及节点之间相遇时的一些属性特点问题,提出一种基于节点质量度的Spray and Focus路由改进算法,该算法包括两个阶段:基于节点质量度的Spray阶段和Wait阶段.在前一阶段,算法根据这些属性值确定节点之间的质量度,并根据节点的质量度进行中继节点的选择以及将消息发送给质量度高的中继节点.仿真结果表明,该算法能够提高消息投递成功率并降低网络的资源消耗.     

基于混合策略的机会网络路由算法

针对机会网络中传统路由算法对转发节点的选择考虑不周,导致消息投递率较低和网络性能不高的问题,提出一种基于混合策略的路由算法BHS(routing algorithm for opportunistic network Based on Hybrid Strategy)。该算法根据转发节点的剩余缓存空间百分比、剩余能量状态、与目的节点相遇概率以及信任度4个因素,计算各个转发节点将消息成功投递到目的节点的混合策略值,通过综合转发策略来决定消息最佳的下一跳转发节点。仿真结果表明,与传染路由以及单方面考虑转发节点能量、缓存空间、概率和信任度的路由相比,BHS在消息投递率、平均延迟时间和平均缓存时间等方面比上述路由协议的性能更好。     

一种基于转交效用的多副本机会网络路由协议

为了提高机会网络的传输效率,该文在分析现有“存储-携带-转发”传输模型的的基础上,提出一种基于转交效用的多副本传输方法.该方法根据节点历史相遇的时间和空间信息计算节点的递交概率预测值,并将其应用到散发策略和转发递交策略中,使节点在选择下一跳节点时能够预先判断其到达目的节点的效率,从而选择一条最优路径,提高了副本投递的能力.仿真结果表明,该路由算法具有较高的报文成功递交率、较低的平均网络延时,以及较低的网络开销,适合于通信不稳定的机会网络.     

无线传感器网络中节省能量的地理路由

针对高动态无线传感器网络中路由信息不易保持,以及传感器节点能量受限的问题,提出了一种不保存网络拓扑结构并节省能量的地理路由算法。每个节点发送数据前发送本节点的位置信息,邻居节点根据该位置信息和基站的位置、发送接收数据消耗的电路能量和传播损耗,计算虚拟中继节点的位置。邻居节点根据本节点、目的节点以及虚拟中继节点的位置决定是否参与竞争,成为中继节点。仿真结果表明,该分布式算法比BLR算法节省能量,并具有更低的丢包率,更适于拓扑快速变化的无线网络。     

Ad Hoc网络中的QoS-Aware多目标优化路由协议

对Ad hoc网络中的QoS保证进行研究,针对现有的QoS路由协议没有考虑节点负荷、节点碰撞等本地信息,提出了一个在Ad hoc网络中提供QoS的路由协议——QoS-Aware多目标优化路由协议(QMOR).该协议把QoS请求———带宽作为接入控制的参数,路由发现和路由维护算法是DSR协议的扩展,在目的节点利用多目标优化算法进行选路,算法的优化参数包括路径时延、缓冲区中已存包的长度和重传数目.通过仿真,结果显示了QMOR协议无论在静态网络和动态网络,都有比DSR协议更好的性能.     

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

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

基于机会网络的路由算法

当前机会网络路由算法在数据包较少的情况下无法准确估算节点的兴趣,导致社区划分不合理,数据包在节点之间存在无效传递,从而增大了通信开销.针对此问题提出了一种将节点接收消息的历史次数和历史消息与各类消息间的相似度相结合,量化对各类消息的兴趣程度,并根据这种兴趣程度来划分兴趣社区的路由算法ILCR(interest level community route).ILCR具体转发策略是选择在目标社区内且到目的节点概率大的节点,或者活跃且可靠程度大的节点作为中继,通过ONE平台对ILCR仿真并与Epidemic、Prophet对比,结果表明ILCR在投递率比Prophet提高了约13%,比Epidemic提高了约113%、网络开销比Prophet降低了约94.4%,比Epidemic降低了约81%等,保证了在网络频繁间断且网络资源匮乏的情况下成功通信的可能.     

用于多跳无线传感器网络的自适应退让算法

为了解决802.15.4标准MAC层规定的CSMA-CA接入方式的退让算法不能很好地满足动态网络和多跳要求问题,提出了中继数据优先的策略,该策略能更可靠地传递远端节点的信息,以适应突发流量和非突发流量网络.另外还提出了一种新的自适应流量变化且避免第2次冲突的退让算法(AASC),离散M arkov链模型的数值分析和仿真证明新算法在网络节点数目变化时有更高的吞吐量,适应突发量和非突发流量应用,在多跳通信方式下能更多地中继远端节点的数据到目的节点,并同时减少节点的重传次数节省能量.     

一种新的无线mesh网络编码算法

针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法.该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量.从而允许与目的节点相连接的中继节点收到数据包后直接路由选择.与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量.仿真试验验证了该算法的有效性.     

MANET中基于位置和拓扑信息的混合路由算法

在移动Ad Hoc网络(MANET)中,基于拓扑的路由协议所建立的路由会发生断链,经常要进行路由维护;而基于位置的路由算法不需建立和维护路由,但是它必须要有位置服务来获得目的节点的位置信息.为此,文中提出了一种基于位置和拓扑信息的混合路由算法,该算法利用链路的建立过程来获得部分节点的位置信息,不需要专门的位置服务.当所建立的链路断开时,如果有目的节点的位置信息,则源节点可以用基于位置的策略来直接发送数据包.仿真实验结果表明,该算法减少了路由维护的次数,不仅降低了路由开销,而且提高了路由的性能.     

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

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

一种车载Ad Hoc网络的分布式位置服务路由策略

针对现有基于位置的路由协议如GPSR(greedy perimeter stateless routing)协议的性能受目的节点位置移动影响过大的问题,提出一种基于分布式位置服务的路由策略?该路由策略通过在路网中引入分布式位置服务器来协助数据分组转发,分布式位置服务器除了定时维护其辖区内车辆节点的位置信息并存入本地节点位置表外,还定时与邻居位置服务器交换本地节点位置表中的信息并保存于邻居表?基于这些节点位置信息表,在路由策略中,发送节点首先将数据分组转发至本地位置服务器,继而本地服务器根据本地节点位置表或邻居表中目的节点的相关信息做下一步的路由决策,直至将数据分组转发至目的节点?结果表明,在节点高动态移动的车载Ad Hoc网络环境中,基于分布式位置服务的路由策略能够有效提高分组投递率并降低路由开销, 且更能适用于网络拓扑捷变的车载Ad Hoc网络?