计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 96-98.doi: 10.3969/j.issn.1000-3428.2012.14.028

• 网络与通信 • 上一篇    下一篇

基于社会性的DTN网络路由算法研究

朱铁英,崔艳茹,李 童,周治国,张日明   

  1. (东北师范大学计算机科学与信息技术学院,长春 130117)
  • 收稿日期:2011-11-21 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:朱铁英(1972-),女,副教授,主研方向:网络与信息安全;崔艳茹、李 童,硕士研究生;周治国、张日明,博士
  • 基金项目:
    国家自然科学基金资助项目“对象集合动态可变的应对规划研究”(61070084);吉林省科技发展计划基金资助项目“IPv6中任播安全技术的研究与应用”(201101003)

Research of DTN Routing Algorithm Based on Sociality

ZHU Tie-ying, CUI Yan-ru, LI Tong, ZHOU Zhi-guo, ZHANG Ri-ming   

  1. (School of Computer Science and Information Technology, Northeast Normal University, Changchun 130117, China)
  • Received:2011-11-21 Online:2012-07-20 Published:2012-07-20

摘要: 针对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

中图分类号: