Binary Information Press
The Connected Dominating Set (CDS) has been proposed as a virtual backbone or routing to alleviate the broadcasting storm problem in wireless sensor networks. Since the nodes in CDS need to carry other node's traffic, it is desirable that the CDS is reliable. In this paper, the authors define the concepts of area-fault-rate as a weight to select dominator. Then it is proved that the reliability optimization for CDS is a Minimum Weight Connected Dominating Set (MWCDS) problem. Therefore, an algorithm of MWCDS called RCDS is proposed.