Erasure coding–based message forwarding to multiple destinations in intermittently connected networks. (2015)

• Record Type: Journal Article
• Authors: Hsu, Yu–Feng; Hu, Chih–Lin
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 19:Number 1/2(2015)
• Page Start: 75
• Page End: 85
• Publication Date: 2015
• Subjects: erasure coding -- message forwarding -- delay tolerant networks -- disruption tolerant networks -- intermittently connected networks -- ad hoc networks -- ubiquitous computing; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.