The abstract MAC layer

DOI10.1007/s00446-010-0118-0zbMath1231.68085OpenAlexW2756497387MaRDI QIDQ661062

Fabian Kuhn, Nancy A. Lynch, Calvin Newport

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/134460

zbMATH Keywords

abstractionwireless networksbroadcastmedium access control

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items (7)

On fast and robust information spreading in the vertex-congest model ⋮ Broadcasting in an Unreliable SINR Model. ⋮ Modeling and efficient verification of wireless ad hoc networks ⋮ Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model ⋮ The cost of global broadcast in dynamic radio networks ⋮ Structuring unreliable radio networks ⋮ Fault-Tolerant Consensus with an Abstract MAC Layer.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A leader election algorithm for dynamic networks with causal clocks
• 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
• Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
• 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
• Fault-Tolerant Broadcasting in Radio Networks
• The Theory of Timed I/O Automata, Second Edition
• The price of being near-sighted
• The Abstract MAC Layer
• Rude-CSMA: A Multihop Channel Access Protocol
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Single round simulation on radio networks
• The capacity of wireless networks
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• Broadcasting in unreliable radio networks
• Maximal independent sets in radio networks
• Distributed Computing
• Broadcasting algorithms in radio networks with unknown topology
• A mutual exclusion algorithm for ad hoc mobile networks

This page was built for publication: The abstract MAC layer