机会网络中的通信设备大多是随着时间的流逝而进行移动的,然而节点之间的移动路径又具有一定的重复性.因此,可以记录节点移动时与之相遇的节点之间的信息,利用该信息对路由算法做出更合理的决策.本文根据节点之间的相遇历史信息,提出了...机会网络中的通信设备大多是随着时间的流逝而进行移动的,然而节点之间的移动路径又具有一定的重复性.因此,可以记录节点移动时与之相遇的节点之间的信息,利用该信息对路由算法做出更合理的决策.本文根据节点之间的相遇历史信息,提出了一种基于节点相似率的概率路由算法(Probabilistic routing algorithm based on node similarity rate,S-Prophet),对传统的Prophet算法的预估节点传输概率阶段进行改进.首先统计网络中节点与其他节点的相遇集合,定义节点相似率,设计一个新的节点投递概率公式,并根据节点相遇持续时间对Prophet路由算法的概率衰减公式进行改变,最后,通过仿真实验验证SProphet的有效性.展开更多
容迟网络DTN(Delay Tolerant Network)是物联网中的一种新型的计算机网络,该网络中的源节点和目的节点之间可能并不总是存在完整的端到端的通信链路。DTN间歇连接的特点对设计有效路由算法是巨大的挑战。文章在原有Epidemic和Prophet路...容迟网络DTN(Delay Tolerant Network)是物联网中的一种新型的计算机网络,该网络中的源节点和目的节点之间可能并不总是存在完整的端到端的通信链路。DTN间歇连接的特点对设计有效路由算法是巨大的挑战。文章在原有Epidemic和Prophet路由算法的基础上,提出了一种改进的基于节点间相遇概率的路由算法RAEPBN(Routing Algorithm Based on Encounter Probability Between Nodes),并详细介绍了该算法的路由建立过程。仿真结果表明,与现有的Epidemic和Prophet路由算法相比,RAEPBN在投递率、平均时延和网络开销上的性能均最优。展开更多
车载容迟网络具有间歇性、快速移动的特点,其拓扑结构复杂.车载容迟网络路由协议中,消息在节点间如何有序高效地传输是一个重要问题.根据节点间的传递方式和传递依据,提出了一种基于消息调度和喷射等待的车载容迟网络路由算法MSSW(Vehic...车载容迟网络具有间歇性、快速移动的特点,其拓扑结构复杂.车载容迟网络路由协议中,消息在节点间如何有序高效地传输是一个重要问题.根据节点间的传递方式和传递依据,提出了一种基于消息调度和喷射等待的车载容迟网络路由算法MSSW(Vehicle Delay-tolerant Network Routing Algorithm Based on Message Schedule and Spray Wait):采用增量平均的方法,改进投递预测概率的相遇更新公式;采用增强型的方法,改进投递预测概率的衰减更新公式;采用消息调度为动态阈值区分的跳数优先级排序和开销优先级排序机制;传递方式为基于副本控制的喷射和等待两个阶段,喷射阶段采用二叉树的方式传递,以实现多路径转发,等待阶段采用直接传输路由的方式传递;同时加入ACK确认机制.仿真结果表明,本算法能提高投递率,降低网络开销,有效地控制平均时延.展开更多
文摘针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。
文摘机会网络中的通信设备大多是随着时间的流逝而进行移动的,然而节点之间的移动路径又具有一定的重复性.因此,可以记录节点移动时与之相遇的节点之间的信息,利用该信息对路由算法做出更合理的决策.本文根据节点之间的相遇历史信息,提出了一种基于节点相似率的概率路由算法(Probabilistic routing algorithm based on node similarity rate,S-Prophet),对传统的Prophet算法的预估节点传输概率阶段进行改进.首先统计网络中节点与其他节点的相遇集合,定义节点相似率,设计一个新的节点投递概率公式,并根据节点相遇持续时间对Prophet路由算法的概率衰减公式进行改变,最后,通过仿真实验验证SProphet的有效性.
文摘容迟网络DTN(Delay Tolerant Network)是物联网中的一种新型的计算机网络,该网络中的源节点和目的节点之间可能并不总是存在完整的端到端的通信链路。DTN间歇连接的特点对设计有效路由算法是巨大的挑战。文章在原有Epidemic和Prophet路由算法的基础上,提出了一种改进的基于节点间相遇概率的路由算法RAEPBN(Routing Algorithm Based on Encounter Probability Between Nodes),并详细介绍了该算法的路由建立过程。仿真结果表明,与现有的Epidemic和Prophet路由算法相比,RAEPBN在投递率、平均时延和网络开销上的性能均最优。
文摘车载容迟网络具有间歇性、快速移动的特点,其拓扑结构复杂.车载容迟网络路由协议中,消息在节点间如何有序高效地传输是一个重要问题.根据节点间的传递方式和传递依据,提出了一种基于消息调度和喷射等待的车载容迟网络路由算法MSSW(Vehicle Delay-tolerant Network Routing Algorithm Based on Message Schedule and Spray Wait):采用增量平均的方法,改进投递预测概率的相遇更新公式;采用增强型的方法,改进投递预测概率的衰减更新公式;采用消息调度为动态阈值区分的跳数优先级排序和开销优先级排序机制;传递方式为基于副本控制的喷射和等待两个阶段,喷射阶段采用二叉树的方式传递,以实现多路径转发,等待阶段采用直接传输路由的方式传递;同时加入ACK确认机制.仿真结果表明,本算法能提高投递率,降低网络开销,有效地控制平均时延.
