Consensus and collision detectors in radio networks

DOI10.1007/s00446-008-0056-2zbMath1267.68065OpenAlexW2152937969MaRDI QIDQ2377252

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

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

fault-toleranceconsensuswireless ad hoc networkscollision detectors

Mathematics Subject Classification ID

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

Related Items (8)

Modeling Radio Networks ⋮ Who are you? Secure identities in single hop ad hoc networks ⋮ Modeling radio networks ⋮ Randomization can be a healer: consensus with dynamic omission failures ⋮ The abstract MAC layer ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Optimistically tuning synchronous Byzantine consensus: another win for null messages ⋮ Global synchronization and consensus using beeps in a fault-prone multiple access channel

Cites Work

• Unnamed Item
• Unnamed Item
• Probabilistic algorithms for the wake-up problem in single-hop radio networks
• Lower Bounds for Clear Transmissions in Radio Networks
• Development of the ALOHANET
• Impossibility of distributed consensus with one faulty process
• Stochastic Contention Resolution With Short Delays
• Unreliable failure detectors for reliable distributed systems
• A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols
• Analysis of Backoff Protocols for Multiple Access Channels
• Maximal independent sets in radio networks
• On selection problem in radio networks
• Consensus and collision detectors in wireless Ad Hoc networks
• Adversarial queuing on the multiple-access channel
• Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems
• Contention resolution with constant expected delay
• Broadcast in radio networks tolerating byzantine adversarial behavior

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