Modeling radio networks

DOI10.1007/s00446-011-0135-7zbMath1231.68089MaRDI QIDQ661053

Calvin Newport, Nancy A. Lynch

Publication date: 6 February 2012

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

Full work available at URL: https://hdl.handle.net/1721.1/121485

zbMATH Keywords

modeling; distributed algorithms; radio networks

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68M14: Distributed systems

68W15: Distributed algorithms

Related Items

Modeling Radio Networks

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Composition and behaviors of probabilistic I/O automata
• Round robin is optimal for fault-tolerant broadcasting on wireless networks
• Consensus and collision detectors in radio networks
• The Wakeup Problem in Synchronous Broadcast Systems
• Secure communication over radio channels
• Fast broadcasting and gossiping in radio networks
• Modeling Radio Networks
• Gossiping in a Multi-channel Radio Network
• Decentralized dynamic control of a multiaccess broadcast channel
• Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Consensus and collision detectors in wireless Ad Hoc networks
• Algorithm Theory - SWAT 2004
• A better wake-up in radio networks