Dynamicity is one of the most challenging, yet, key aspects of wireless networks. It can come
in many guises, such as churn (node insertion/deletion) and node mobility. Although the …

We design leader election protocols for multi-hop radio networks that elect a leader in
almost the same time TBC that it takes for broadcasting one message (one ID). For the …

In this paper, we study upper and lower bounds for contention resolution on a single hop
fading channel; ie, a channel where receive behavior is determined by a signal to …

In the advent of large-scale multi-hop wireless technologies, such as MANET, VANET,
iThings, it is of utmost importance to devise efficient distributed protocols to maintain network …

In this paper, we present the first algorithm to precisely implement the abstract MAC
(absMAC) layer under the physical SINR model in dynamic networks. The absMac layer, first …

In this paper, we investigate distributed broadcasting in dynamic networks, where the
topology changes continually over time. We propose a network model that captures the …

In this work we address the question how important is the knowledge of geometric location
and network density to the efficiency of (distributed) wireless communication in ad hoc …

The problem of disseminating continuous data flow from a given source node to all other
network nodes is known as the dynamic broadcast problem, which is also a fundamental …

In this paper, we study distributed algorithms to realize efficient communications under the
Rayleigh-fading model. This model extends the popular deterministic SINR model using …

In this paper, we study fault-tolerant distributed consensus in wireless systems. In more
detail, we produce two new randomized algorithms that solve this problem in the abstract …