Erasure coding-based message forwarding to multiple destinations in intermittently connected networks

Yu Feng Hsu, Chih Lin Hu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Erasure coding-based paradigm is a typical sort of message forwarding paradigms to improve robustness of message forwarding against dynamics and unreliability in intermittently connected networks. Since previous erasure coding-based schemes were mainly dedicated to delivering messages to any single destination, this paper considers the other situation of delivering messages to multiple destinations in intermittently connected networks. This paper obtains a straightforward expression for the delay distribution of multiple destinations if the delay distribution of a single destination is given. Afterwards, this paper analyses the delay distribution for message forwarding to not only a single destination but also multiple destinations. Upon delivery ratio and delay time, the examination of performance sensitivity results in many new inherent observations, properties and insights into the virtue of the erasure coding-based forwarding scheme, providing significant information for the design of erasure coding-based forwarding mechanisms in support of multiple destinations in intermittently connected networks.

Original languageEnglish
Pages (from-to)75-85
Number of pages11
JournalInternational Journal of Ad Hoc and Ubiquitous Computing
Volume19
Issue number1-2
DOIs
StatePublished - 2015

Keywords

  • Ad hoc networks
  • Delay/disruption-tolerant networks
  • Erasure coding
  • Intermittently connected networks
  • Message forwarding
  • Ubiquitous computing

Fingerprint

Dive into the research topics of 'Erasure coding-based message forwarding to multiple destinations in intermittently connected networks'. Together they form a unique fingerprint.

Cite this