| 注册
首页|期刊导航|计算机应用研究|一种考虑节点拥塞情况的DTN概率路由算法

一种考虑节点拥塞情况的DTN概率路由算法

宋鑫 胡勇 王炳庭 王贵竹

计算机应用研究2012,Vol.29Issue(4):1493-1496,4.
计算机应用研究2012,Vol.29Issue(4):1493-1496,4.DOI:10.3969/j.issn.1001-3695.2012.04.081

一种考虑节点拥塞情况的DTN概率路由算法

Probabilistic routing algorithm based on node congestion in DTN

宋鑫 1胡勇 1王炳庭 1王贵竹1

作者信息

  • 1. 安徽大学计算智能与信号处理教育部重点实验室,合肥230039
  • 折叠

摘要

Abstract

The delay tolerant network is a new network system structure. The probabilistic routing algorithm calculates and updates encounter probability based on encounter frequency of history, and determines whether to forward messages according to the encounter probability. When the buffer of the node is restricted by the size, the networks that use the probabilistic routing would more easily have node congestion, influence the transmission of the messages. In order to reduce the influence of the congestion on the PROPHET, this paper proposed PROPHET-NC (probabilistic routing algorithm based on node congestion), which combined encounter probability with the node congestion situation to estimate delivery probability of messages, lessened the influence on network performance caused by the congestion, enhanced the delivery probability, reduced the time that messages stay in the buffer. The simulation results show that comparing to the PROPHET, in PROPHET-NC the delivery probability of message is obviously increased higher and the average latency is decreased.

关键词

容迟网络/概率路由/拥塞程度/相遇概率/报文递交概率

Key words

DTN/ PROPHET/ congestion situation/ encounter probability/ message delivery probability

分类

信息技术与安全科学

引用本文复制引用

宋鑫,胡勇,王炳庭,王贵竹..一种考虑节点拥塞情况的DTN概率路由算法[J].计算机应用研究,2012,29(4):1493-1496,4.

基金项目

国家自然科学基金资助项目(61071168) (61071168)

安徽大学“211工程”学术创新团队基金资助项目 ()

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文