摘要： 针对DTN网络中的消息传输问题，结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想，提出一种DTN网络路由算法——ProSimbet。在选择转发节点时，综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标，从而降低消息转发次数。实验结果表明，在密集数据集INFOCOM06上，ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转发数目比较接近。在稀疏数据集MIT上，ProSimBet在消息转发次数上比SimBet降低26.1%，在消息成功转发数目上比PROPHET提高7.83%。
关键词:
DTN网络,
PROPHET算法,
社会性,
相似性,
介数中心性
Abstract: Aiming at the problem of message transmission on Delay Tolerant Network(DTN) network, combined with the basic ideas of probability routing algorithm PROPHET and social routing algorithm SimBet, this paper proposes a DTN routing algorithm——ProSimBet. When selecting the node to deliver messages, the probability estimated based on the history of meets and the sociality of nodes is considered. On INFOCOM06 dataset, the numbers of messages delivered of the four algorithms that are ProSimBet, SimBet, PROPHET and ER are approximate. On MIT dataset, ProSimbet reduces the messages forwards 26.1% compared with SimBet, and increases the numbers of messages delivered 7.83% to PROPHET.
Key words:
Delay Tolerant Network(DTN),
Probabilistic Routing Protocol Using History of Encounters and Transitivity(PROPHET) algorithm,
sociality,
similarity,
betweenness centrality
中图分类号:
朱铁英, 崔艳茹, 李童, 周治国, 张日明. 基于社会性的DTN网络路由算法研究[J]. 计算机工程, 2012, 38(14): 96-98.
SHU Tie-Yang, CUI Yan-Ru, LI Tong, ZHOU Chi-Guo, ZHANG Ri-Meng. Research of DTN Routing Algorithm Based on Sociality[J]. Computer Engineering, 2012, 38(14): 96-98.