基于动态半马尔可夫路径搜索模型的DTN分簇路由方法

• 作者: 李莅 杨永健 王恩
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容迟网络 半马尔可夫 分簇 动态路由表 路径相似度 路径搜索
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 互联网
• 页码范围: 483-499
• 页数: 17页
• 分类号: TP393
• 字数: 15712字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2015.00483

摘要

在容迟网络环境下,文中提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法CRSMP(Clustering Routing method based on Semi-Markov process and Path-finding strategy),该方法既考虑了节点拥有的社会属性所导致的分簇问题,又考虑到节点间未来一段时间内的最大相遇概率以及对应的相遇时间,结合分簇结果和相遇情况生成动态路由表,完成一种单副本的路由方法.该方法首先依据节点间路径的相似程度进行分簇,然后运用半马尔可夫模型预测节点间未来某一时刻的相遇概率,依据源节点和目的节点所在的分簇确定可以应用到路由中的节点集合,最后根据路径搜索策略找到最优路径,生成与当前时刻有关的动态路由表.仿真结果表明CRSMP在缓存较小的情况下投递成功率远高于DirectDeliveryRouter、FirstContactRouter和SimBetRouter三种单副本路由方式以及Spray and Wait、Epidemic和Prophet三种多副本路由协议.在10M缓存下的CRSMP有着与500M缓存下的Epidemic相近的路由性能.进一步在真实数据集上进行测试,测试结果表明CRSMP算法依然有着较好的路由性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王恩	吉林大学计算机科学与技术学院	6	46	4.0	6.0
2	杨永健	吉林大学计算机科学与技术学院	43	339	11.0	16.0
3	李莅	吉林大学软件学院	2	28	2.0	2.0