Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (02): 367-369.DOI: 10.3724/SP.J.1087.2012.00367

• Network and communications • Previous Articles     Next Articles

Spray and Wait routing based on ACK-mechanism in disruption tolerant networks

ZHENG En,LUO Qiu-xia   

  1. No.30 Institute, China Electronic Technology Group Corporation, Chengdu Sichuan 610041, China
  • Received:2011-08-15 Revised:2011-10-13 Online:2012-02-23 Published:2012-02-01
  • Contact: ZHENG En



  1. 中国电子科技集团公司 第三十研究所,成都 610041
  • 通讯作者: 郑恩
  • 作者简介:郑恩(1987-),男,福建莆田人,硕士研究生,主要研究方向:无线通信网络;
  • 基金资助:

Abstract: Disruption Tolerant Network (DTN) attempts to transfer messages via intermittently connected nodes. The difficulty lies in that the routing connectivity is opportunistic, and the network topology information is lacking between nodes. Spray and Wait is an efficient routing scheme in such environment, it "sprays" a number of copies into the network, and then "waits" till one of these nodes meets the destination. Compared with epidemic routing, Spray and Wait consumes less network resources, but still suffers from severe contention under high network load. Therefore, based on the analysis of Spray and Wait routing, an ACK-mechanism was used to remove the redundant messages which lead to less network resource consumption. Meanwhile, token forwarding was adopted in order to improve the bandwidth utilization. The improved routing scheme was simulated on ONE platform and the simulation results show that it has higher average delivery rate and consumes fewer network resources though it has slight higher average delivery delay. The scheme works well in intermittently connected mobile networks without any priori connectivity knowledge.

Key words: Disruption Tolerant Network (DTN), routing algorithm, Opportunistic Network Environment (ONE) simulator, epidemic routing, simulation

摘要: 容断网络(DTN)试图通过间歇连通的节点传送信息,其路由的困难在于连通是机会性的,节点间缺乏网络拓扑连接的信息。喷射等待路由是这种网络的一种高效路由策略,它先向网络中喷射一定数目的消息副本,然后等待其中之一遇见目的节点。与传染路由算法相比,喷射等待路由消耗的网络资源明显减少,但在高网络负载下仍遭受严重的资源竞争。为此,在喷射等待路由分析的基础上,针对缓存消耗大、带宽效率不高的问题,提出利用ACK机制移除冗余的消息副本和使用令牌转发技术提高带宽利用率的改进机制。通过仿真平台ONE对改进算法进行了仿真分析,结果表明改进后的算法虽平均延迟略有增加,但能够提升投递率,降低网络资源消耗量。该算法不依赖任何预先连接知识,适用于间歇连通移动网络环境。

关键词: 容断网络, 路由算法, 机会网络仿真器, 传染路由, 仿真

CLC Number: