A Reliable Connected Dominating Set Algorithm in Wireless Sensor Networks

Provided by: Binary Information Press
Topic: Networking
Format: PDF
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.

Find By Topic