Restoring Virtual Backbone of Wireless Sensor Network on Sensor Failure

In Wireless Sensor Network (WSN) sensor nodes are energy constrained. The network is partitioned into segments due to power depletion or node failure. This requires the deployment of additional nodes / mobile actuators in order to restore network connectivity. In order to reduce the energy depletion of the network and to simplify the design of routing protocols and topology control algorithms Connected Dominating Set (CDS) is preferred as a virtual backbone of the network. The CDS simplifies routing by restricting the main routing path through the dominator nodes only. It is preferred the CDS is small and robust to node failure. In this paper, we consider CDS forms the backbone of the sensor networks. A small size CDS decrease the protocol overhead and energy consumption of the network. Sensors are prone to failure, after the initial construction of CDS. Therefore, restoring the CDS is an important issue in sensor network. In this paper, we study possibilities for CDS restoration after sensor node failure. Various cases are studied to check the possibilities of CDS restoration for the impaired network. Using the observations, we propose efficient algorithms for restoring a CDS for the Wireless Sensor Network after node failure.