This paper addresses time-efficient broadcast scheduling problem in Cognitive Radio (CR) Networks. Cognitive Radio is a promising technology that enables the use of unused spectrum in an opportunistic manner. Because of the unique characteristics of CR technology, the broadcast scheduling problem in CR networks needs unique solutions. Even for single channel wireless networks, finding a minimum...

The paper investigates deterministic and randomized protocols for achieving broadcast (distributing a message from a source to all other nodes) in arbitrary multi-hop synchronous radio networks. The model consists of an arbitrary (undirected) network, with processors communicating in synchronous time-slots subject to the following rules. In each time-slot, each processor acts either as a transm...

One of the most frequently studied problems in the context of information dissemination in communication networks is the broadcasting problem. In this paper we consider radio broadcasting in random geometric graphs, in which n nodes are placed uniformly at random in [0, √ n], and there is a (directed) edge from a node u to a node v in the corresponding graph iff the distance between u and v is ...

This paper has two parts. In the first part we give an alternative (and much simpler) proof for the best known lower bound of Ω(D log (N/D)) for randomized broadcasting in radio networks with unknown topology. In the second part we give an O(N log N)-time randomized algorithm for gossiping in such radio networks. This is an improvement over the fastest previously known algorithm that works in t...