A selection problem is among the basic communication primitives in networks. In this
problem at most k participating stations have to broadcast successfully their messages. This …

Wireless ad hoc radio networks have gained a lot of attention in recent years. We consider
geometric networks, where nodes are located in a euclidean plane. We assume that each …

We understand selection by intersection as distinguishing a single element of a set by the
uniqueness of its occurrence in some other set. More precisely, given two sets A and B, if …

We present new distributed deterministic solutions to two communication problems in n-
node ad-hoc radio networks: rumor gathering and multi-broadcast. In these problems, some …

A cognitive radio node is a radio device capable of operating over multiple channels. As a
result, a network consisting of one or more cognitive radio nodes can adapt to varying …

Radio networks model wireless data communication when the bandwidth is limited to one
wave frequency. The key restriction of such networks is mutual interference of packets …

We study deterministic gossi** in ad hoc radio networks with large node labels. The labels
(identifiers) of the nodes come from a domain of size N which may be much larger than the …