Skip to Main content Skip to Navigation

A scalable causal broadcast that tolerates dynamics of mobile networks

Abstract : Many distributed applications and protocols require causal broadcast. Various existing algorithms ensure causal order of broadcast messages, but they are either not scalable, or do not take into account the characteristics of mobile networks, such as nodes mobility, message losses, or limited capacity of nodes. This paper proposes a causal broadcast algorithm suitable for mobile networks since it copes with the dynamics, constraints, and specifications of such networks. Control information included in each message, and maintained on each node, is of small size and the algorithm handles message losses. Performance evaluation of experiments conducted on Omnet++ confirms the effectiveness of our causal broadcast protocol.
Document type :
Complete list of metadata
Contributor : Daniel Wilhelm Connect in order to contact the contributor
Submitted on : Tuesday, October 19, 2021 - 7:31:51 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:07 PM


ensemble (1).pdf
Files produced by the author(s)


  • HAL Id : hal-02652082, version 4


Daniel Wilhelm, Luciana Arantes, Pierre Sens. A scalable causal broadcast that tolerates dynamics of mobile networks. [Technical Report] Sorbonne University UPMC. 2020. ⟨hal-02652082v4⟩



Record views


Files downloads