摘要
针对DTN网络中的消息传输问题,结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想,提出一种DTN网络路由算法——ProSimbet。在选择转发节点时,综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标,从而降低消息转发次数。实验结果表明,在密集数据集INFOCOM06上,ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转发数目比较接近。在稀疏数据集MIT上,ProSimBet在消息转发次数上比SimBet降低26.1%,在消息成功转发数目上比PROPHET提高7.83%。
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.
出处
《计算机工程》
CAS
CSCD
2012年第14期96-98,共3页
Computer Engineering
基金
国家自然科学基金资助项目"对象集合动态可变的应对规划研究"(61070084)
吉林省科技发展计划基金资助项目"IPv6中任播安全技术的研究与应用"(201101003)
关键词
DTN网络
PROPHET算法
社会性
相似性
介数中心性
Delay Tolerant Network（DTN）
Probabilistic Routing Protocol Using History of Encounters and Transitivity（PROPHET） algorithm
sociality
similarity
betweenness centrality
