All-to-all broadcasting refers to the process by which every node broadcasts its certain piece of information to all other nodes. In this paper, we study all-to-all broadcasting for distributed systems by considering two classes schemes: one is based on generation of minimal complete sets and the other is based on propagation of experts. The former always completes the broadcasting in the minim...

Multi-hop wireless networks (such as ad-hoc or sensor networks) consist in sets of mobile nodes without the support of a pre-existing fixed infrastructure. For scalability purpose, ad-hoc and sensor networks may both need to be organized into clusters and require efficient protocols to perform common global communication patterns like the broadcasting operation. During a broadcasting task, a so...

** This research is supported in part by National Science Foundation grant No. EIA-9973465 Abstract Energy saving is the most important issue in wireless mobile computing due to power constraints on mobile units. Data broadcasting is the main method of information dissemination in wireless networks as its cost is independent of the number of mobile hosts receiving the information. A number of d...

Broadcasting protocols are proved to be efficient for transmitting most of the popular videos in video-on-demand systems. We propose a generalized analytical approach to evaluate the efficiency of the broadcasting protocols and derive the theoretical lower bandwidth requirement bound for any periodic broadcasting protocols. By means of the proposed analytical tool temporal-bandwidth map, the ap...

An operation is called broadcasting if a node sends a packet to all other nodes in an ad hoc network. Broadcasting is an elementary operation to support many applications in ad hoc networks. Thus, many schemes have been proposed for reducing the number of re-broadcasting packets. However, to the best of our knowledge, few papers discuss the bound of necessary broadcasting packets. In the work, ...