| 基于社会性的DTN网络路由算法研究 |
| |
| 引用本文： | 朱铁英,崔艳茹,李童,周治国,张日明.基于社会性的DTN网络路由算法研究[J].计算机工程,2012,38(14):96-98. |
| |
| 作者姓名： | 朱铁英 崔艳茹 李童 周治国 张日明 |
| |
| 作者单位： | 东北师范大学计算机科学与信息技术学院,长春,130117 |
| |
| 基金项目： | 国家自然科学基金资助项目，吉林省科技发展计划基金资助项目 |
| |
| 摘 要： | 针对DTN网络中的消息传输问题，结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想，提出一种DTN网络路由算法——ProSimbet。在选择转发节点时，综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标，从而降低消息转发次数。实验结果表明，在密集数据集INFOCOM06上，ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转发数目比较接近。在稀疏数据集MIT上，ProSimBet在消息转发次数上比SimBet降低26.1%，在消息成功转发数目上比PROPHET提高7.83%。
|
| 关 键 词： | DTN网络 PROPHET算法 社会性 相似性 介数中心性 |
| 收稿时间： | 2011-11-21 |
Research of DTN Routing Algorithm Based on Sociality |
| |
| ZHU Tie-ying
,
CUI Yan-ru
,
LI Tong
,
ZHOU Zhi-guo
,
ZHANG Ri-ming.Research of DTN Routing Algorithm Based on Sociality[J].Computer Engineering,2012,38(14):96-98. |
| |
| Authors: | ZHU Tie-ying CUI Yan-ru LI Tong ZHOU Zhi-guo ZHANG Ri-ming |
| |
| Affiliation: | (School of Computer Science and Information Technology,Northeast Normal University,Changchun 130117,China) |
| |
| 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. |
| |
| Keywords: | Delay Tolerant Network(DTN) Probabilistic Routing Protocol Using History of Encounters and Transitivity(PROPHET) algorithm sociality similarity betweenness centrality |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
