The cost of global broadcast in dynamic radio networks
DOI10.1016/J.TCS.2019.07.013zbMATH Open1436.68036OpenAlexW2964028594WikidataQ127452842 ScholiaQ127452842MaRDI QIDQ2285142FDOQ2285142
Authors: Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla 
Publication date: 16 January 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6598/
Recommendations
- The cost of global broadcast in dynamic radio networks
- The cost of radio network broadcast for different models of unreliable links
- Broadcasting in dynamic radio networks
- scientific article; zbMATH DE number 2080468
- Broadcast networks with near optimal cost
- Efficient and competitive broadcast in multi-channel radio networks
- Time-Efficient Broadcasting in Radio Networks
- On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
dynamic networkinformation disseminationradio networkglobal broadcasthitting gameinterval connectivity
Distributed algorithms (68W15) Network design and communication in computer systems (68M10) Network protocols (68M12)
Cites Work
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
- Title not available (Why is that?)
- Title not available (Why is that?)
- How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
- Parsimonious flooding in dynamic graphs
- Distributed computation in dynamic networks
- The capacity of wireless networks
- \textsc{Maximal Independent Sets} in radio networks
- On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
- Multi-message broadcast with abstract MAC layers and unreliable links
- The cost of radio network broadcast for different models of unreliable links
- Time-efficient randomized multiple-message broadcast in radio networks
- An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
- Broadcasting in dynamic radio networks
- Many-to-many communication in radio networks
- Deterministic M2M multicast in radio networks
- Broadcasting in unreliable radio networks
- The abstract MAC layer
- Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
- Distributed connectivity decomposition
- Analyzing network coding gossip made easy
- On the impact of geometry on ad hoc communication in wireless networks
- Radio Network Lower Bounds Made Easy
- A randomized algorithm for gossiping in radio networks
- The cost of global broadcast in dynamic radio networks
- Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony
- Optimal gossiping in geometric radio networks in the presence of dynamical faults
- Structuring unreliable radio networks
- Dynamic multiple-message broadcast: bounding throughput in the affectance model
Cited In (6)
- Brief announcement: Data dissemination in unified dynamic wireless networks
- The cost of global broadcast in dynamic radio networks
- Lower bounds on information dissemination in dynamic networks
- On the complexity of information spreading in dynamic networks
- Token dissemination in geometric dynamic networks
- Not a COINcidence: sub-quadratic asynchronous Byzantine agreement WHP
This page was built for publication: The cost of global broadcast in dynamic radio networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2285142)
