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 ...

In the broadcasting problem, one node needs to broadcast a message to all other nodes in a network. If nodes can only communicate with one neighbour at a time, broadcasting takes at least ⌈log2 N⌉ rounds in a network of N nodes. In the neighbourhood broadcasting problem, the node that is broadcasting only needs to inform its neighbours. In a binary hypercube with N nodes, each node has log2 N n...

In the broadcasting problem, one node needs to broadcast a message to all other nodes in a network. If nodes can only communicate with one neighbour at a time, broadcasting takes at least "log2 N# rounds in a network of N nodes. In the neighbourhood broadcasting problem, the node that is broadcasting only needs to inform its neighbours. In a binary hypercube with N nodes, each node has log2 N n...

Broadcasting protocols can lower the cost of video-ondemand services by more efficiently distributing all videos that are simultaneously watched by many viewers. The most efficient broadcasting protocols require a customer settop box capable of capturing data from five to seven video channels at the same time. We show how to modify existing broadcasting protocols so that their client bandwidth ...

Harmonic broadcasting was introduced by Juhn and Tseng in 1997 as a way to reduce the bandwidth requirements required for video-on-demand broadcasting. In this correspondence, we note that harmonic broadcasting is actually a special case of the priority encoded transmission scheme introduced by Albanese et al. in 1996 and prove—using an information theoretic argument—that it is impossible to ac...

We present a new video broadcasting protocol called the scalable preloading broadcast protocol. This protocol provides cost effective access times to viewers by using a scalable preloading method. The new protocol reduces the video stream management complexity as well as the required broadcasting bandwidth. To demonstrate the benefit of new protocol, we perform various simulations to compare it...

Terrestrial digital broadcasting services in Japan will start in 2003, and conventional analog broadcasting will be terminated in 2011. However, it has been reported that the mobile reception quality for the terrestrial digital broadcasting is significantly reduced for high bit rate transmissions such as high definition television broadcasting. In this study, the reception quality of terrestria...

With the deployment of digital broadcasting and broadband IP (Internet protocol) networks in recent years, broadcasting services are expected to change dynamically. However, it is difficult to integrate and exploit the advantages of broadband because of the established systems for broadcasting, which reflect the business and technical requirements of the broadcasting industry. It is essential t...