Skip to Main content Skip to Navigation
Conference papers

Gossiping with interference in radio chain networks (upper bound algorithms)

Jean-Claude Bermond 1 Takako Kodate 2 Joseph Yu 3
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : this paper, we study the problem of gossiping with interference constraint in radio chainnetworks. Gossiping (or total exchange information) is a protocol where each node in the networkhas a message and wants to distribute its own message to every other node in the network. Thegossiping problem consists in finding the minimum running time (makespan) of a gossiping protocoland efficient algorithms that attain this makespan.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download
Contributor : Jean-Claude Bermond <>
Submitted on : Tuesday, October 15, 2019 - 3:58:03 PM
Last modification on : Wednesday, October 14, 2020 - 4:22:50 AM
Long-term archiving on: : Friday, January 17, 2020 - 12:26:05 PM


Files produced by the author(s)


  • HAL Id : hal-02316854, version 1



Jean-Claude Bermond, Takako Kodate, Joseph Yu. Gossiping with interference in radio chain networks (upper bound algorithms). JCDCG-3 - 22th Japan Conference on Discrete and Computational Geometry, Graphs, and Games, Sep 2019, Tokyo, Japan. ⟨hal-02316854⟩



Record views


Files downloads