We consider broadcasting in radio networks: one node of the network knows a message that needs to be learned by all the remaining nodes. We seek distributed deterministic algorithms to perform this task. Radio networks are modeled as directed graphs. They are unknown, in the sense that nodes are not assumed to know their neighbors, nor the size of the network, they are aware only of their indiv...

The universal radio In the beginning of the 21 st century, the Internet may be heralded as the great bringer of free information to all, but in the earlier parts of the 20 th century this role appointed to the great new invention, the radio. In Denmark, the earliest experiments with radio broadcasting started as private initiatives in the 1910s and 1920s. By 1925, the state took over responsibi...

Broadcasting is a basic network communication task, where a message initially held by a source node has to be disseminated to all other nodes in the network. Fast algorithms for broadcasting in radio networks have been studied in a wide variety of different models and under different requirements. Some of the main parameters giving rise to the different variants of the problem are the accessibi...

Digital radio mondiale (DRM) is a terrestrial radio broadcasting standard to replace existing analogue AM and FM broadcasting, which is based on an orthogonal frequency division multiplexing (OFDM) technique. This paper focuses on the issue of estimating a sampling frequency offset (SFO) in OFDM-based broadcasting systems under frequency selective fading channels. In order to design a robust SF...

We consider the problem of distributed deterministic broadcasting in radio networks. Nodes send messages in synchronous time-slots. Each node v has a given transmission range. All nodes located within this range can receive messages from v. However, a node situated in the range of two or more nodes that send messages simultaneously, cannot receive these messages and hears only noise. Each node ...

Multi-radio multi-channel multi-hop wireless networks have recently received a substantial amount of interest. An important question in multi-radio multi-channel networks is how to perform efficient network-wide broadcast. However, currently almost all broadcasting protocols assume a single-radio single-channel network model. Simply using them in multi-channel environment without careful enhanc...