Sade: competitive MAC under adversarial SINR

DOI10.1007/s00446-017-0307-1zbMath1451.68053arXiv1307.7231OpenAlexW2741428621MaRDI QIDQ1635833

Jin Zhang, Christian Scheideler, Stefan Schmid, Adrian Ogierman, Andréa W. Richa

Publication date: 1 June 2018

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

Full work available at URL: https://arxiv.org/abs/1307.7231

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)

Related Items (7)

Sade: competitive MAC under adversarial SINR ⋮ Adaptive packet scheduling over a wireless channel under constrained jamming ⋮ Restrained medium access control on adversarial shared channels ⋮ Windowed backoff algorithms for WiFi: theory and performance under batched arrivals ⋮ Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses ⋮ A resource-competitive jamming defense ⋮ Singletons for simpletons revisiting windowed backoff with Chernoff bounds

Cites Work

• Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks
• Sade: competitive MAC under adversarial SINR
• Competitive and fair throughput for co-existing networks under adversarial interference
• A jamming-resistant MAC protocol for single-hop wireless networks
• Secure communication over radio channels
• Conflict on a communication channel
• Gossiping in a Multi-channel Radio Network
• A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
• Stochastic Contention Resolution With Short Delays
• The capacity of wireless networks
• How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness
• Analysis of Backoff Protocols for Multiple Access Channels
• Jamming-Resistant Learning in Wireless Networks
• The wireless synchronization problem
• Feasibility and complexity of broadcasting with random transmission failures
• Adversarial queuing on the multiple-access channel
• Reliable broadcast in radio networks
• Algorithms – ESA 2004
• Contention resolution with constant expected delay
• Broadcasting algorithms in radio networks with unknown topology

This page was built for publication: Sade: competitive MAC under adversarial SINR