A New Virtual Backbone for Wireless Ad-Hoc Sensor Networks with Connected Dominating Set

A wireless Ad-hoc sensor network consists of a number of sensors spread across a geographical area as a collec-tion of sensors that form an ad-hoc wireless network. Sen-sors are very tiny devices that their primary function is to sense the target, convert the signal into a suitable data for-mat, and pass on the data to a command node. These sen-sor nodes are very heavily constrained in processing power, and have a limited energy supply. Since energy is such a scarce resource, several algorithms have been developed at the routing and MAC layers to utilize energy efficiently and extend the lifetime of the network. First layer of the sensor networks is the infrastructure layer and there is no back-bone for these networks. In this paper, we propose a vir-tual backbone for these networks and we measure the net-work lifetime and survivability as the performance evalua-tion metrics of the proposed model. 1