Date Added: Apr 2011
Following the distributed approach, source independent broadcasting protocols select a subset of nodes in a network as broadcasting nodes to cover the entire network. The selection of broadcasting nodes is performed prior to actual message transmission. These broadcasting nodes collectively form a connected dominating set or CDS. Aiming at finding a minimum CDS, existing source-independent broadcasting protocols consist of two phases. In this paper, the authors propose to add a third phase to eliminate unnecessary nodes in a CDS while ensuring all remaining nodes are still connected.