| 基于动态半马尔可夫路径搜索模型的DTN分簇路由方法 |
| |
| 引用本文： | 王恩,杨永健,李莅. 基于动态半马尔可夫路径搜索模型的DTN分簇路由方法[J]. 计算机学报, 2015, 38(3) |
| |
| 作者姓名： | 王恩 杨永健 李莅 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院 长春 130012
2. 吉林大学软件学院 长春130012 |
| |
| 基金项目： | 国家自然科学基金，吉林省科技发展计划项目-重点项目(20120303)资助.This research is partly supported by the National Natural Science Foundation of China under Grant No.61272412 and Jilin Province Science and Technology Development Program under Grant No.20120303 |
| |
| 摘 要： | 在容迟网络环境下,文中提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法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算法依然有着较好的路由性能.
|
| 关 键 词： | 容迟网络 半马尔可夫 分簇 动态路由表 路径相似度 路径搜索 |
A Clustering Routing Method Based on Semi-Markov Process and Path-Finding Strategy in DTN |
| |
| WANG En,YANG Yong-Jian,LI Li. A Clustering Routing Method Based on Semi-Markov Process and Path-Finding Strategy in DTN[J]. Chinese Journal of Computers, 2015, 38(3) |
| |
| Authors: | WANG En YANG Yong-Jian LI Li |
| |
| Abstract: | |
| |
| Keywords: | delay tolerant network semi-Markov process clustering dynamic routing table path similarity path-finding |
| 本文献已被 万方数据 等数据库收录！ |
