Broadcasting algorithms in radio networks with unknown topology
From MaRDI portal
Publication:5491455
DOI10.1016/j.jalgor.2004.08.001zbMath1100.68649OpenAlexW2160268831MaRDI QIDQ5491455
Publication date: 5 October 2006
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.08.001
Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10) Randomized algorithms (68W20)
Related Items (60)
Distributed bare-bones communication in wireless networks ⋮ Fast message dissemination in random geometric networks ⋮ Sade: competitive MAC under adversarial SINR ⋮ Broadcasting in UDG radio networks with missing and inaccurate information ⋮ Broadcasting in UDG radio networks with unknown topology ⋮ Centralized asynchronous broadcast in radio networks ⋮ Time efficient centralized gossiping in radio networks ⋮ Upper and lower bounds for deterministic broadcast in powerline communication networks ⋮ Feasibility and complexity of broadcasting with random transmission failures ⋮ Competitive throughput in multi-hop wireless networks despite adaptive jamming ⋮ Acknowledged broadcasting and gossiping in ad hoc radio networks ⋮ Information dissemination in unknown radio networks with large labels ⋮ Information gathering in ad-hoc radio networks with tree topology ⋮ Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election ⋮ Fast Radio Broadcasting with Advice ⋮ Randomized broadcast in radio networks with collision detection ⋮ Dynamic multiple-message broadcast: bounding throughput in the affectance model ⋮ Unnamed Item ⋮ Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization ⋮ Scalable wake-up of multi-channel single-hop radio networks ⋮ Deterministic Communication in Radio Networks ⋮ Optimal deterministic broadcasting in known topology radio networks ⋮ Activating anonymous ad hoc radio networks ⋮ Broadcasting in geometric radio networks ⋮ On Radio Broadcasting in Random Geometric Graphs ⋮ Broadcasting in UDG Radio Networks with Missing and Inaccurate Information ⋮ Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges ⋮ Round complexity of leader election and gossiping in bidirectional radio networks ⋮ Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks ⋮ Sensor Network Gossiping or How to Break the Broadcast Lower Bound ⋮ The abstract MAC layer ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Information Spreading in Dynamic Networks: An Analytical Approach ⋮ Faster information gathering in ad-hoc radio tree networks ⋮ Energy-efficient broadcasting in ad hoc wireless networks ⋮ Tree exploration with advice ⋮ Fast radio broadcasting with advice ⋮ Trade-offs between the size of advice and broadcasting time in trees ⋮ Communication algorithms with advice ⋮ Improved lower bound for deterministic broadcasting in radio networks ⋮ Acknowledged broadcasting in ad hoc radio networks ⋮ Deterministic M2M multicast in radio networks ⋮ On simple back-off in unreliable radio networks ⋮ Global synchronization and consensus using beeps in a fault-prone multiple access channel ⋮ Broadcasting in undirected ad hoc radio networks ⋮ Information gathering in ad-hoc radio networks ⋮ Bounded-contention coding for the additive network model ⋮ Broadcasting in dynamic radio networks ⋮ On the effect of the deployment setting on broadcasting in Euclidean radio networks ⋮ Fault-Tolerant Consensus with an Abstract MAC Layer. ⋮ Many-to-many communication in radio networks ⋮ Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast ⋮ Energy efficient randomised communication in unknown AdHoc networks ⋮ Deterministic recurrent communication in restricted sensor networks ⋮ Time-Efficient Broadcast in Radio Networks ⋮ On Efficient Gossiping in Radio Networks ⋮ Leader election in multi-hop radio networks ⋮ Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel ⋮ Exactly optimal deterministic radio broadcasting with collision detection ⋮ Noisy beeping networks
This page was built for publication: Broadcasting algorithms in radio networks with unknown topology
