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 language | English |
---|---|
Pages (from-to) | 75-85 |
Number of pages | 11 |
Journal | International Journal of Ad Hoc and Ubiquitous Computing |
Volume | 19 |
Issue number | 1-2 |
DOIs | |
State | Published - 2015 |
Keywords
- Ad hoc networks
- Delay/disruption-tolerant networks
- Erasure coding
- Intermittently connected networks
- Message forwarding
- Ubiquitous computing