The Multiswitch project at Purdue University is investigating broadcast techniques for use in point-to-point networks. This paper analyzes four techniques for delivery of a broadcast message to all processors in a network. The current Multi-switch prototype network uses one of these techniques, called Flooding with Duplicate Discard (FDD). FDD is attractive because it provides high reliability ...

How to safely or reliably flood a packet via broadcast scheme to all nodes in computer networks is an important issue. However, it is a big challenge and critical problem to broadcast data packets over mobile ad hoc networks reliably due to the unsettled wireless links, high mobility, and the lack of the acknowledgment (ACK) scheme. Many solutions deal with this problem by adopting multiple uni...

The problem of multi-cell broadcast in cellular structured wireless networks is considered. It is shown that mobile subscribers that traverse cell boundaries while a multi-cell broadcast is in progress can experience a number of negative eeects. These eeects include severe jitter during multimedia transmissions and possible loss of critical data in mobile computing applications. As a solution, ...

This paper studies the hierarchical broadcast networks, which are deened as broadcast networks whose every connected induced subgraph is also a broadcast network. We show that the minimum number of edges of a hierarchical broadcast network of order n is d n(n?2) 2 e for any n 4.

This paper investigates unsupervised language model adaptation on a new task of Mandarin broadcast conversation transcription. It was found that N-gram adaptation yields 1.1% absolute character error rate gain and continuous space language model adaptation done with PLSA and LDA brings 1.3% absolute gain. Moreover, using broadcast news language model alone trained on large data under-performs a...

A broadcast encryption system allows a center to communicate securely over a broadcast channel with selected sets of users. Each time the set of privileged users changes, the center enacts a protocol to establish a new broadcast key that only the privileged users can obtain, and subsequent transmissions by the center are encrypted using the new broadcast key. We study the inherent trade-off bet...

Broadcast is a common communication means in mobile ad hoc network or wireless sensor network. In directed diffusion protocol, broadcast is used to disseminate interest, discover routing path and repair the routing path. However, straightforward broadcast scheme (such as flooding) may result in serious broadcast storm problem, especially with respect to large densely deployed wireless sensor ne...

We consider the problem of multihop broadcast over adaptively duty-cycled wireless sensor networks (WSNs) where neighborhood nodes are not simultaneously awake. We present Hybrid-cast, an asynchronous and multihop broadcasting protocol, which can be applied to low duty-cycling or quorum-based duty-cycling schedule where nodes send out a beacon message at the beginning of wakeup slots. Hybridcas...

Broadcasting is an information dissemination process in communication networks whereby a message, originated at any node of a network, is transmitted to all other nodes of the network. In c-broadcasting, each node having the message completes up to c transmissions to its neighbors over the communication lines in one time unit. In a kfault tolerant c-broadcast network, the broadcasting process c...

This paper proposes the use of repetitive broadcast as a way of augmenting the memory hierarchy of clients in an asymmetric communication environment. We describe a new technique called “Broadcast Disks” for structuring the broadcast in a way that provides improved performance for non-uniformly accessed data. The Broadcast Disk superimposes multiple disks spinning at different speeds on a singl...