Structuring unreliable radio networks

DOI10.1007/S00446-013-0198-8zbMath1291.68041OpenAlexW2043964337MaRDI QIDQ5919151

Fabian Kuhn, Calvin Newport, Nancy A. Lynch, Keren Censor-Hillel

Publication date: 11 July 2014

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

Full work available at URL: http://hdl.handle.net/1721.1/73186

zbMATH Keywords

connected dominating setmaximal independent setradio networkslink detector

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (4)

Broadcasting in an Unreliable SINR Model. ⋮ Unnamed Item ⋮ The cost of global broadcast in dynamic radio networks ⋮ On simple back-off in unreliable radio networks

Cites Work

• The abstract MAC layer
• Round robin is optimal for fault-tolerant broadcasting on wireless networks
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• Unreliable failure detectors for reliable distributed systems
• Bounds on Contention Management in Radio Networks
• Broadcasting in unreliable radio networks
• Constant-time distributed dominating set approximation

This page was built for publication: Structuring unreliable radio networks