Time of Deterministic Broadcasting in Radio Networks with Local Knowledge

DOI10.1137/S0097539702419339zbMath1105.68113OpenAlexW1981696935MaRDI QIDQ4651497

Andrzej Pelc, Dariusz R. Kowalski

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539702419339

zbMATH Keywords

deterministicbroadcastingradio networkdistributed

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (29)

Fast message dissemination in random geometric networks ⋮ Broadcasting in UDG radio networks with missing and inaccurate information ⋮ Broadcasting in UDG radio networks with unknown topology ⋮ Centralized asynchronous broadcast in radio networks ⋮ Modeling Radio Networks ⋮ Feasibility and complexity of broadcasting with random transmission failures ⋮ Information dissemination in unknown radio networks with large labels ⋮ Leader election in ad hoc radio networks: a keen ear helps ⋮ Counting in one-hop beeping networks ⋮ Fast Radio Broadcasting with Advice ⋮ Dynamic multiple-message broadcast: bounding throughput in the affectance model ⋮ Broadcasting in geometric radio networks ⋮ On Radio Broadcasting in Random Geometric Graphs ⋮ Broadcasting in UDG Radio Networks with Missing and Inaccurate Information ⋮ Round complexity of leader election and gossiping in bidirectional radio networks ⋮ Sensor Network Gossiping or How to Break the Broadcast Lower Bound ⋮ Modeling radio networks ⋮ The abstract MAC layer ⋮ Energy-efficient broadcasting in ad hoc wireless networks ⋮ Fast radio broadcasting with advice ⋮ Improved lower bound for deterministic broadcasting in radio networks ⋮ Token traversal in ad hoc wireless networks via implicit carrier sensing ⋮ Broadcasting in undirected ad hoc radio networks ⋮ On the effect of the deployment setting on broadcasting in Euclidean radio networks ⋮ 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 ⋮ Asynchronous Broadcasting with Bivalent Beeps ⋮ Time-Efficient Broadcast in Radio Networks

This page was built for publication: Time of Deterministic Broadcasting in Radio Networks with Local Knowledge