Reliable broadcasting in dynamic network

A protocol for reliable broadcasting in dynamic networks is presented and analyzed. This protocol, which we call reliable broadcast protocol (RBP) disseminates the same message at least once to all those network nodes that have a path to the source of the message while the message is being distributed. In contrast with previous approaches to reliable broadcasting in dynamic networks, RBP requires the source to send a single message to accomplish broadcasting. Simulation results show that RBP is much more efficient and converges much faster than reliable broadcasting based on the propagation of information with feedback (PIF) algorithm on which several reliable broadcast protocols are based. In the case of single-channel wireless networks in which each node has a single broadcast link to all its neighbors, the performance of RBP is shown to approach the optimum