基于节点相似性的容迟网络概率路由算法

在容迟网络（DTN）中节点密度稀疏和节点移动导致网络拓扑结构频繁割裂，消息在传递时无法始终存在一条端到端的连通路径，因此DTN路由算法通常采用存储-携带-转发机制将消息从源节点投递至目的节点。针对上述情况，结合节点间相似性与消息生存时间内节点到达目的节点的概率值，提出一种基于节点相似性的概率路由算法（SBPR），包含消息复制与消息转发2种策略。当持有消息的节点与其他节点相遇时，将消息复制给消息节点相似性较小的节点以提高消息投递率。对于与其相似性较大的邻居节点，如果该邻居节点到达目的节点的概率更大，将消息转发至邻居节点以节省网络资源消耗。实验结果表明，在节点缓存不足的情况下，SBPR在消息投递率...

Full description

Saved in:
Bibliographic Details
Published in计算机工程 Vol. 42; no. 9; pp. 63 - 70
Main Author 宋有关 李建波 和天玥 徐吉兴
Format Journal Article
LanguageChinese
Published 青岛大学信息工程学院,山东青岛,266071%南京邮电大学海外教育学院,南京,210023 2016
Subjects
容迟网络
概率转发
消息复制
节点相似性
路由算法
节点相似性
概率转发
node similarity
routing algorithm
message copy
probabilistic forwarding
容迟网络
路由算法
Delay Tolerant Network (DTN)
消息复制
Online AccessGet full text
ISSN1000-3428
DOI10.3969/j.issn.1000-3428.2016.09.012

Cover

More Information
Summary:在容迟网络（DTN）中节点密度稀疏和节点移动导致网络拓扑结构频繁割裂，消息在传递时无法始终存在一条端到端的连通路径，因此DTN路由算法通常采用存储-携带-转发机制将消息从源节点投递至目的节点。针对上述情况，结合节点间相似性与消息生存时间内节点到达目的节点的概率值，提出一种基于节点相似性的概率路由算法（SBPR），包含消息复制与消息转发2种策略。当持有消息的节点与其他节点相遇时，将消息复制给消息节点相似性较小的节点以提高消息投递率。对于与其相似性较大的邻居节点，如果该邻居节点到达目的节点的概率更大，将消息转发至邻居节点以节省网络资源消耗。实验结果表明，在节点缓存不足的情况下，SBPR在消息投递率、网络负载率及消息丢包数等方面的表现均优于Epidemic，Prophet和FirstContact路由算法。
Bibliography:SONG Youmei 1 ,LI Jianbo 1 ,HE Tianyue2 ,XU Jixing1 （ 1. College of Information Engineering, Qingdao University, Qingdao, Shandong 266071, China; 2. College of Overseas Education, Nanjing University of Posts and Telecommunications, Nanjing 210023, China）
In Delay Tolerant Network（ DTN）, due to the frequent network partitions caused by sparse node density and node mobility,there is not always a connected end-to-end path in the process of message delivery. Thus, the routing algorithms in DTN generally adopt a store,carry and forward mechanism so as to deliver a message from a source to a destination. For the above problems, a Similarity-based Probabilistic Routing （SBPR） algorithm is proposed, which combines the concept of node similarity with the delivery probability to the destination during the messages＇ Time to Live（TTL）. Both message replication and message forwarding strategies are adopted in SBPR. Concretely, on one hand, when a node holding messages encounters other nodes, it replicates the message to th
ISSN:1000-3428
DOI:10.3969/j.issn.1000-3428.2016.09.012