Interference is an unavoidable property of the wireless communication medium and, in
sensor networks, such interference is exacerbated due to the energy-starved nature of the …

Proof-of-work (PoW) is an algorithmic tool used to secure networks by imposing a
computational cost on participating devices. Unfortunately, traditional PoW schemes require …

Energy is often the most constrained resource for battery-powered wireless devices, and
most of the energy is often spent on transceiver usage (ie, transmitting and receiving …

We study broadcasting in multiple access channels with dynamic packet arrivals and
jamming. Communication environments are represented by adversarial models that specify …

Alice and Bob want to run a protocol over a noisy channel, where some bits are flipped
adversarially. Several results show how to make an L-bit noise-free communication protocol …

This paper initiates the formal study of a fundamental problem: How to efficiently allocate a
shared communication medium among a set of K co-existing networks in the presence of …

To defend against denial-of-service (DoS) attacks, we employ a technique called resource
burning (RB). RB is the verifiable expenditure of a resource, such as computational power …

Binary exponential backoff (BEB) is a decades-old algorithm for coordinating access to a
shared channel. In modern networks, BEB plays a crucial role in WiFi and other wireless …

The point of adversarial analysis is to model the worst-case performance of an algorithm.
Unfortunately, this analysis may not always reect performance in practice because the …

Contention resolution addresses the problem of coordinating access to a shared
communication channel. Time is discretized into synchronized slots, and a packet …