计算机应用研究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
摘要
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工程”学术创新团队基金资助项目 ()