基于动态变化的社会关系的DTN路由算法研究

摘要

在分析已有的DTN路由算法的基础上,提出了基于动态变化的社会关系的路由算法D-Sim Bet。D-Sim Bet是在Sim Bet社会性路由算法的基础上,添加了动态变化的社会关系以及节点与节点之间联系的紧密程度随着时间推移的变化。由于由节点相遇的历史记录形成的社会图可能随时间动态变化,因此,我们在simbet路由算法的基础之上,为无权社会图添加表示节点与节点之间联系紧密程度的关系的边权值,提出了动态路由算法（D-simbet）。该算法适用于具有高度动态变化的社会性的场景。实验结果表明,该算法转发次数稍高,但消息的成功率要比概率路由算法提高了6.6个百分点,与simbet路由算法转发成功率相似。