| 基于节点运动预测的社会性DTN高效路由 |
| |
| 引用本文： | 张振京,金志刚,舒炎泰.基于节点运动预测的社会性DTN高效路由[J].计算机学报,2013,36(3):626-635. |
| |
| 作者姓名： | 张振京 金志刚 舒炎泰 |
| |
| 作者单位： | 1. 天津大学计算机科学与技术系 天津300072
2. 天津大学通信工程系 天津300072 |
| |
| 摘 要： | 延迟容忍网络是一种缺乏持续连接的新型网络体系结构,采用存储-携带-转发的路由方式进行消息的转发.考虑到节点的特性及运动模式,基于分簇、社会网络的路由协议已成为近年来的一个研究热点.该文分析现有基于分簇、社会网络的路由算法的缺陷及社会网络的特点,提出了一种新型的混合路由算法CS-DTN(Clustering&Social Delay Tolerant Network):预测节点间的相遇概率并据此对节点进行分簇,簇内根据节点间相遇概率限定消息的副本数量,将消息以二分喷射的方式转发到更可能到达目的节点的中继节点;簇间对节点进行运动预测并结合节点的特性将消息不断地转发到更接近目的节点的中继节点.不同于已有的基于分簇、社会网络的路由算法,CS-DTN从多个角度结合了节点自身及节点间的特性,更考虑了对节点的运动预测,降低了由不必要的消息转发带来的资源浪费,同时也能更高效地将消息投递到目的节点.仿真结果表明CS-DTN较为明显地提升了消息的成功投递率并降低了消息的平均端到端延迟,在缓存足够的前提下,CS-DTN可以实现高达95%的投递率,而在资源有限的情况下也能获得80%以上的投递率.
|
| 关 键 词： | 延迟容忍网络 路由 分簇 社会网络 投递率 |
Efficient Routing in Social DTN Based on Nodes' Movement Prediction |
| |
| ZHANG Zhen-Jing
,
JIN Zhi-Gang
,
SHU Yan-Tai.Efficient Routing in Social DTN Based on Nodes' Movement Prediction[J].Chinese Journal of Computers,2013,36(3):626-635. |
| |
| Authors: | ZHANG Zhen-Jing JIN Zhi-Gang SHU Yan-Tai |
| |
| Affiliation: | 1) 1)(Department of Computer Science and Technology,Tianjin University,Tianjin 300072) 2)(Department of Communication Engineering,Tianjin University,Tianjin 300072) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
