DTN中基于节点投递概率的自适应喷射等待路由算法

摘要

鉴于节点间的连接时间对消息传输有重要影响,提出了节点间连接强度的概念。结合节点间连接强度和相遇历史信息定义了节点投递概率,并提出了基于节点投递概率的自适应喷射等待路由算法DPN-ASW(adaptive spray and wait routing algorithm based on delivery probability of node):在喷射阶段提出了非对称的副本分配策略DPN-ASW-ARDS,根据节点投递概率自适应地分配消息副本数量;在等待阶段提出了基于节点投递概率区分度的转发策略DPN-ASW-FSDDP,当相遇节点间的投递概率区分度大于给定阈值时,才将消息转发给相遇节点,减少了不必要的转发跳数,有效地控制了网络开销。仿真结果表明,DPN-ASW在Infocom06和Cambridge数据集中均能提高投递率和降低平均时延,同时能有效地控制网络开销。