Distributed Adaptive Connected Dominating Set Protocol for Sensor Networks

In many sensor network applications, messages are periodically flooded through the network. Routing protocols also depend on such flooding for their functioning. Establishment of a connected dominating set (CDS) helps in reducing the cost of such operations. We propose a robust distributed algorithm for setting up a CDS and maintaining the CDS under a variety of node and link failures. We compare our protocol with benchmark algorithms to show that our proposal produces comparable size CDS even though the protocol is distributed and thus suitable for implementation in sensor networks. Further, we propose a low cost protocol to detect and fix faults in the CDS due to node and link failures.