东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (12): 1698-1701.DOI: -

• 论著 • 上一篇    下一篇

DTN中基于转发概率的散发和等待路由

耿蓉;唐美思;姜向鸿;   

  1. 东北大学信息科学与工程学院;空军雷达学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(N110404034);;

Spray and wait routing based on relay-probability in DTN

Geng, Rong (1); Tang, Mei-Si (1); Jiang, Xiang-Hong (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Radar Academic of Airforce, Wuhan 430010, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Geng, R.
  • About author:-
  • Supported by:
    -

摘要: 针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.

关键词: DTN, 路由, 转发概率, 散发和等待路由, 拥塞控制

Abstract: Due to the blindness in choices of relay nodes, a DTN routing algorithm named R-SW (spray and wait routing based on relay-probability) was proposed. In the stage of relay node selection, the probability of packet forwarding and the number of packet copies were under control. If the forwarding probability of a relay node was greater than the current node, packet forwarding would be permitted. Therefore, nodes with larger forwarding probability could carry more packets to avoid causing poor performance in transmission delay and packet delivery ratio. Furthermore, with congestion control, NS2 network simulation software was used to analyze the validity and reliability of the proposed DTN routing algorithm. Simulation results showed that the proposed algorithm could decrease routing overhead and transmission delay, and it could also improve packet delivery ratio, which is suitable for DTN.

中图分类号: