Skip to Main content Skip to Navigation
Journal articles

Causal and Δ-Causal Broadcast in Opportunistic Networks

Abstract : Causal broadcast is a fundamental communication abstraction for many distributed applications. Several implementations of this abstraction have been proposed over the last decades for traditional networks, that is, networks that assume the existence of a continuous bi-directional end-to-end path between any pair of nodes. Opportunistic networks constitute a kind of networks in which this assumption cannot be made, though, so the implementation of causal broadcast in such networks must be addressed differently. This paper presents two algorithms based on causal barriers that can ensure the causally-ordered delivery of broadcast messages in an opportunistic network, considering both cases where the messages propagate in the network without or with a bounded lifetime. The latter case is especially interesting in networks that must run for a long time, or with a population of nodes that changes continuously.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-03112085
Contributor : Pascale Launay <>
Submitted on : Friday, January 22, 2021 - 2:39:19 PM
Last modification on : Saturday, January 23, 2021 - 3:29:47 AM

Identifiers

Citation

Frédéric Guidec, Pascale Launay, Yves Mahéo. Causal and Δ-Causal Broadcast in Opportunistic Networks. Future Generation Computer Systems, Elsevier, In press, 118, pp.142-156. ⟨10.1016/j.future.2020.12.024⟩. ⟨hal-03112085⟩

Share

Metrics

Record views

127

Files downloads

49