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

Research of DTN Routing Algorithm Based on Sociality

作　　者：朱铁英[1] 崔艳茹[1] 李童[1] 周治国[1] 张日明[1] 

机构地区：[1]东北师范大学计算机科学与信息技术学院,长春130117

出　　处：《计算机工程》2012年第14期96-98,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"对象集合动态可变的应对规划研究"(61070084);吉林省科技发展计划基金资助项目"IPv6中任播安全技术的研究与应用"(201101003)

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

关 键 词：DTN网络 PROPHET算法 社会性 相似性 介数中心性 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]