-
题名基于节点相似性的容迟网络概率路由算法
被引量：5
- 1
-
-
作者
宋有美
李建波
和天玥
徐吉兴
-
机构
青岛大学信息工程学院
南京邮电大学海外教育学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2016年第9期63-70,共8页
-
基金
国家自然科学基金资助项目(61502261,61572457,61379132)
山东省自然科学基金资助项目(ZR2013FQ022)
山东省教育厅高校科技计划基金资助项目(J14LN85)
-
文摘
在容迟网络(DTN)中节点密度稀疏和节点移动导致网络拓扑结构频繁割裂,消息在传递时无法始终存在一条端到端的连通路径,因此DTN路由算法通常采用存储-携带-转发机制将消息从源节点投递至目的节点。针对上述情况,结合节点间相似性与消息生存时间内节点到达目的节点的概率值,提出一种基于节点相似性的概率路由算法(SBPR),包含消息复制与消息转发2种策略。当持有消息的节点与其他节点相遇时,将消息复制给消息节点相似性较小的节点以提高消息投递率。对于与其相似性较大的邻居节点,如果该邻居节点到达目的节点的概率更大,将消息转发至邻居节点以节省网络资源消耗。实验结果表明,在节点缓存不足的情况下,SBPR在消息投递率、网络负载率及消息丢包数等方面的表现均优于Epidemic,Prophet和First Contact路由算法。
-
关键词
容迟网络
路由算法
消息复制
节点相似性
概率转发
-
Keywords
Delay Tolerant Network （DTN）
routing algorithm
message copy
node similarity
probabilistic forwarding
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
