机会网络中基于节点相似率的概率路由算法

• 作者: 崔建群 吴淑庆 常亚楠 黄东升
• 来源期刊: 小型微型计算机系统
• 关键词: 机会网络 路由算法 节点相似率 ACK确认机制
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 计算机网络与信息安全|Computer Network and Information Security
• 页码范围: 609-614
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2021.03.028

摘要

机会网络中的通信设备大多是随着时间的流逝而进行移动的,然而节点之间的移动路径又具有一定的重复性.因此,可以记录节点移动时与之相遇的节点之间的信息,利用该信息对路由算法做出更合理的决策.本文根据节点之间的相遇历史信息,提出了一种基于节点相似率的概率路由算法(Probabilistic routing algorithm based on node similarity rate,S-Prophet),对传统的Prophet算法的预估节点传输概率阶段进行改进.首先统计网络中节点与其他节点的相遇集合,定义节点相似率,设计一个新的节点投递概率公式,并根据节点相遇持续时间对Prophet路由算法的概率衰减公式进行改变,最后,通过仿真实验验证S-Prophet的有效性.