Reliable Bulk-Data Dissemination in Delay Tolerant Networks

Deze Zeng, Song Guo, Jiankun Hu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

23 Citations (Scopus)

Abstract

Delay/Disruption Tolerant Network (DTN) differs from the conventional networks in that it has no continuous or contemporaneous connections among wireless nodes. Its inherent characteristic of intermittent connections makes existing routing solutions hardly to be applied directly. Epidemic routing using random linear network coding has been studied and proved as an efficient way for delivering small amount of data. To our best knowledge, we are the first to study high performance reliable transmission for bulk or stream-like data in DTNs. In this paper, we propose a dynamic segmented network coding scheme to efficiently exploit the transmission opportunity that is scarce in DTNs. In particular, we adopt a dynamic segment size control mechanism, which makes the segmentation adapt to the dynamics of the network. A lower bound of the expected delivery delay for bulk-data dissemination using segmented network coding is also derived. Both analytical and simulation results validate the high performance of our proposal. Several other interesting findings are also observed.
Original languageEnglish
Article number6587457
Pages (from-to)2180-2189
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Volume25
Issue number8
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Keywords

  • delay tolerant networks
  • performance evaluation
  • Segmented network coding

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this