Stochastic analysis on the deactivation-controlled epidemic routing in DTNs with multiple sinks

Huawei Huang, Song Guo, Peng Li, Toshiaki Miyazaki

Research output: Journal article publicationJournal articleAcademic researchpeer-review

5 Citations (Scopus)


To characterize the delivery performance of message dissemination in Disruption/Delay Tolerant Networks, a number of approaches have been proposed. However, the existing studies typically share a common simplification that the pairwise meeting rate between any two mobile nodes is exponentially distributed and supposed to be known in advance. In this paper, instead of relying on such assumption, we jointly consider the deactivation-rate over relay nodes and the number of sinks deployed in the network as the primary tunable system parameters. Our goal is to describe how these two incentive parameters affect the performance of a message delivery procedure in DTNs. Two suites of Ordinary Differential Equations (ODEs) based theoretical frameworks are proposed for replication based and Network Coding (NC) based epidemic routing protocols that handle small-sized and large-sized message delivery, respectively. Via extensive simulations, the high accuracy of our analytical frameworks is verified.

Original languageEnglish
Pages (from-to)143-167
Number of pages25
JournalAd-Hoc and Sensor Wireless Networks
Issue number1-4
Publication statusPublished - 1 Jan 2017


  • Deactivation rate
  • DTN
  • Epidemic routing
  • Message dissemination
  • Network coding
  • ODE

ASJC Scopus subject areas

  • Computer Science(all)
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this