Consensus and collision detectors in radio networks

DOI10.1007/S00446-008-0056-2MaRDI QIDQ2377252zbMATH OpenOpenAlexFDO

Authors Gregory Chockler, Murat Demirbas, Calvin Newport, Tina Nolte, Nancy Lynch, Seth Gilbert

Publication date 28 June 2013

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00446-008-0056-2

zbMATH Keywords

collision detectorsconsensusfault-tolerancewireless ad hoc networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Consensus and collision detectors in wireless ad hoc networks
• Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps
• Consensus with an abstract MAC layer
• Leader election in ad hoc radio networks: a keen ear helps
• Randomized broadcast in radio networks with collision detection

Cites work

• \textsc{Maximal Independent Sets} in radio networks
• A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols
• Adversarial queuing on the multiple-access channel
• Analysis of Backoff Protocols for Multiple Access Channels
• Broadcast in radio networks tolerating Byzantine adversarial behavior
• Consensus and collision detectors in wireless ad hoc networks
• Contention resolution with constant expected delay
• Development of the ALOHANET
• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• Impossibility of distributed consensus with one faulty process
• Lower Bounds for Clear Transmissions in Radio Networks
• On selection problem in radio networks
• Probabilistic algorithms for the wake-up problem in single-hop radio networks
• Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems
• Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
• Stochastic Contention Resolution With Short Delays
• Unreliable failure detectors for reliable distributed systems

Cited in

(13)

• Optimistically tuning synchronous Byzantine consensus: another win for null messages
• Global synchronization and consensus using beeps in a fault-prone multiple access channel
• Who are you? Secure identities in single hop ad hoc networks
• Modeling Radio Networks
• ALOHA With Collision Resolution (ALOHA-CR): Theory and Software Defined Radio Implementation
• scientific article; zbMATH DE number 2089983 (Why is no real title available?)
• Consensus and collision detectors in wireless ad hoc networks
• Reliable broadcast in radio networks
• Coordination Problems in Ad Hoc Radio Networks
• SOFSEM 2006: Theory and Practice of Computer Science
• Modeling radio networks
• Randomization can be a healer: consensus with dynamic omission failures
• The abstract MAC layer

This page was built for publication: Consensus and collision detectors in radio networks

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