Structuring unreliable radio networks

DOI10.1007/S00446-013-0198-8MaRDI QIDQ5919151zbMATH OpenOpenAlexFDO

Authors Keren Censor-Hillel, Fabian Kuhn, Nancy Lynch, Calvin Newport, Seth Gilbert

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

maximal independent setconnected dominating setradio networkslink detector

Mathematics Subject Classification ID

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

Recommendations

• Structuring unreliable radio networks
• Lower bounds for structuring unreliable radio networks
• Broadcasting in unreliable radio networks
• On simple back-off in unreliable radio networks
• On simple back-off in unreliable radio networks
• scientific article; zbMATH DE number 2090695
• Fault-tolerant broadcasting in radio networks
• A (truly) local broadcast layer for unreliable radio networks
• On reliable broadcast in a radio network
• The cost of radio network broadcast for different models of unreliable links

Cites work

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

Cited in

(8)

• scientific article; zbMATH DE number 7561455 (Why is no real title available?)
• Broadcasting in an Unreliable SINR Model.
• Structuring unreliable radio networks
• Lower bounds for structuring unreliable radio networks
• On simple back-off in unreliable radio networks
• The cost of global broadcast in dynamic radio networks
• scientific article; zbMATH DE number 5454843 (Why is no real title available?)
• A (truly) local broadcast layer for unreliable radio networks

This page was built for publication: Structuring unreliable radio networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5919151)