一种基于分簇的机会网络路由算法

针对机会网络中节点相遇但传输信息失败而带来的资源浪费问题,提出一种基于节点分簇的数据传输算法COND.根据节点自身和节点间的特性,设计了以节点间成功传输信息的次数为分簇指标对节点进行分簇的方法,同时根据中继节点和目标节点的关系转发消息,从而高效地将消息投递到目的节点,并提高了节点间传输信息的成功率.仿真结果验证了通过上述节点分簇算法和信息转发方式,COND能够提高消息投递成功率和降低网络的资源消耗.     

基于 VANETs 下的决策树多副本机会路由协议

在车载自组织网络（vehicular Ad hoc networks,VANETs）中,当节点缓存和消息副本数目被限制的情况下,如何合理地选择车载网络的路由节点是实现VANETs高效转发和投递的关键问题。为此提出了一种基于学习方法的决策树理论的多副本VANETs机会路由协议（D-Tree）。D-Tree将VANETs中节点间的传输和连接因素看做多个属性的集合,并与决策树方法得到一个消息转发规则,同时结合多副本路由与机会路由的“存储─携带─转发”优势进行消息投递。真实数据集上的实验结果表明,在场景密集的情况下,D-Tree相比于Bubble和S＆W路由算法投递成功率提高了近10％,同时在投递延迟等方面也具有明显优势。     

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

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

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

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

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

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

一种基于无线信道通信质量的MWSN数据传输机制

针对移动无线传感器网络资源受限和无线链路通信质量不稳定的问题,提出了一种基于无线信道通信质量的数据传输机制.综合考虑路径损失、节点的运动速度大小、节点的运动方向和节点的剩余能量计算传输概率.为了提升网络的性能,动态更新数据消息的副本数,此外根据数据消息的生存时间决定消息的传输和替换顺序,在Matlab上进行仿真实验.结果表明,所提出的路由算法与DT算法、Flooding算法、FAD算法相比,数据消息的投递率至少提高6%,与Flooding算法、FAD算法相比副本数至少减少10%.     

一种基于社交关系的容迟网络数据传输方法

由于无法维护稳定的端到端路径,现有的数据传输多采用即遇即传的路由算法,普遍存在信息投递率低、网络冗余大、节点易受攻击等问题;同时,延迟容忍网络路由技术越来越多地应用于存在着节点自私性的社会网络中。为了解决以上问题,提出了一种考虑用户社交关系同时提高信息传输效率为目的数据传输方法。主要分3个步骤：初始化,节点根据社会关系权值建立各自的通讯录;路由选择,利用节点的历史投递时延作为其传输成功率的依据,并以此进行高效的路由选择;副本管理和队列调度,采用节点最大副本数来减少信息冗余以及最大化社会关系权值进行队列调度。THE ONE仿真工具的实验结果表明,提出的SRDD算法,与EPIDEMIC和PROPHET算法相比,具有更高的数据传输成功率以及更低的传输时延,同时保证了节点更好的安全性。     

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

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

消息副本动态感知的机会网络路由算法

在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。     

消息重要程度感知的机会网络自适应队列管理策略

机会网络中节点存储资源有限,为了提高机会网络中节点存储资源的使用效率,本文首先提出一种准确的节点活跃程度估计方法,并用于衡量消息的重要程度,进而,根据评估结果设计了适用于机会网络的自适应队列管理策略,确定节点队列内部消息优先级以及携带决策.该策略根据节点与其他节点相遇的次数估计节点活跃程度.节点活跃程度与消息成功传输直接相关,可用于衡量消息的重要程度.仿真结果表明,所提出的节点活跃度估计方法比较准确,误差小于5％,同时消息重要程度感知的自适应队列管理策略策略能有效提高消息成功投递率,降低网络平均时延和网络负载率.