Deterministic broadcasting in ad hoc radio networks

DOI10.1007/s446-002-8028-1zbMath1448.68084MaRDI QIDQ5138368

Andrzej Pelc, Wojciech Rytter, Leszek Gąsieniec, Bogdan S. Chlebus, Alan M. Gibbons

Publication date: 3 December 2020

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s446-002-8028-1

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68M14: Distributed systems

68W15: Distributed algorithms

Related Items

Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks, Coordination Problems in Ad Hoc Radio Networks, Information dissemination in unknown radio networks with large labels, Leader election in ad hoc radio networks: a keen ear helps, The impact of mobility on the geocasting problem in mobile ad-hoc networks: solvability and cost, Near-optimal radio use for wireless network synchronization, Monitoring churn in wireless networks, Deterministic recurrent communication in restricted sensor networks, Acknowledged broadcasting and gossiping in ad hoc radio networks, Scalable wake-up of multi-channel single-hop radio networks, Broadcasting in geometric radio networks, Fast radio broadcasting with advice, Acknowledged broadcasting in ad hoc radio networks, Distributed broadcast in radio networks of unknown topology., Information gathering in ad-hoc radio networks with tree topology, Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism, Broadcasting in UDG radio networks with unknown topology, Centralized asynchronous broadcast in radio networks, Time efficient centralized gossiping in radio networks, Contention resolution in a non-synchronized multiple access channel, Round complexity of leader election and gossiping in bidirectional radio networks, On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm, Deterministic M2M multicast in radio networks, Time-Efficient Broadcast in Radio Networks, A Random Graph Model of Mobile Wireless Networks, Fast Radio Broadcasting with Advice, 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