The cost of global broadcast in dynamic radio networks

DOI10.1016/j.tcs.2019.07.013zbMath1436.68036OpenAlexW2964028594WikidataQ127452842 ScholiaQ127452842MaRDI QIDQ2285142

Anisur Rahaman Molla, Fabian Kuhn, Abdolhamid Ghodselahi, Mohamad Ahmadi

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/

zbMATH Keywords

radio networkdynamic networkinformation disseminationglobal broadcasthitting gameinterval connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• The abstract MAC layer
• Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
• Broadcasting in dynamic radio networks
• Many-to-many communication in radio networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony
• Deterministic M2M multicast in radio networks
• Distributed computation in dynamic networks
• Optimal gossiping in geometric radio networks in the presence of dynamical faults
• Time-efficient randomized multiple-message broadcast in radio networks
• Multi-message broadcast with abstract MAC layers and unreliable links
• Distributed connectivity decomposition
• On the impact of geometry on ad hoc communication in wireless networks
• How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• A randomized algorithm for gossiping in radio networks
• The capacity of wireless networks
• Parsimonious flooding in dynamic graphs
• The cost of radio network broadcast for different models of unreliable links
• Broadcasting in unreliable radio networks
• Maximal independent sets in radio networks
• The Cost of Global Broadcast in Dynamic Radio Networks.
• Analyzing network coding gossip made easy
• Radio Network Lower Bounds Made Easy
• Structuring unreliable radio networks
• Dynamic multiple-message broadcast: bounding throughput in the affectance model

This page was built for publication: The cost of global broadcast in dynamic radio networks