Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (9): 1244-1247.DOI: -

• OriginalPaper • Previous Articles     Next Articles

A routing algorithm for DTN

Liu, Jun (1); Ye, Ning (1); Zheng, Zhong (2); Sun, Jie (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Communication Institute, Equipment Academy of Air Force, Beijing 100096, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Liu, J.
  • About author:-
  • Supported by:
    -

Abstract: Due to its characteristics such as long communication delay, high dynamic topology, sparse distribution of nodes and frequent link break, a DTN routing algorithm with the mechanism of "storage-carry-forward" was proposed. Source nodes do not establish a complete route to destination nodes to send data packets. However, they just choose relay nodes which can carry data to destination nodes with larger probilities in their neighborhood. Under this circumstance, the relay node receives packets, stores them and then finds the destination or a better relay node to forward packets. Through hop-by-hop storage-carry-forward strategy, packet will finally arrive at the destination nodes. In the storage-carry-forward process, routs are constructed by considering the characteristics of the DTN. Although DTN topology is frequently changing, nodes within local area may be strongly connected in a short time and thus can provide a path from source or relay nodes to destination or better relay nodes. Ad hoc network routing strategies are used to improve the network performance. NS2 network simulation software is used to analyze the validity and reliability of the proposed DTN routing algorithm. Simulation results show that the proposed algorithm has better performances and it is suitable for DTN applications.

CLC Number: