Single round simulation on radio networks

DOI10.1016/0196-6774(92)90015-5zbMath0754.94024OpenAlexW2006277055MaRDI QIDQ3990605

Noga Alon, Amotz Bar-Noy, Nathan Linial, David Peleg

Publication date: 28 June 1992

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(92)90015-5

zbMATH Keywords

message-passing modelpacket radio networksSingle Round SimulationSRS schedule length

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)

Related Items (7)

A parallel algorithmic version of the local lemma ⋮ The abstract MAC layer ⋮ A randomized algorithm for gossiping in radio networks ⋮ Deterministic recurrent communication in restricted sensor networks ⋮ Time-Efficient Broadcast in Radio Networks ⋮ Power consumption in packet radio networks ⋮ Probabilistic methods in coloring and decomposition problems

This page was built for publication: Single round simulation on radio networks