A New Phase for Screening Redundant Broadcast Nodes in Source-Independent Broadcasting Protocols

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.

Provided by: Institute of Electrical & Electronic Engineers Topic: Networking Date Added: Apr 2011 Format: PDF

Find By Topic