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

Authors: Yu-Feng Hsu; Chih-Lin Hu

Addresses: Department of Communication Engineering, National Central University, Taoyuan 32001, Taiwan ' Department of Communication Engineering, National Central University, Taoyuan 32001, Taiwan

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.

Keywords: erasure coding; message forwarding; delay tolerant networks; disruption tolerant networks; intermittently connected networks; ad hoc networks; ubiquitous computing.

DOI: 10.1504/IJAHUC.2015.069496

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.19 No.1/2, pp.75 - 85

Received: 03 Dec 2013
Accepted: 26 May 2014
Published online: 19 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article