Treffer: A New Virtual Backbone forWireless 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 collection of sensors that form an ad-hoc wireless network. Sensors are very tiny devices that their primary function is to sense the target, convert the signal into a suitable data format, and pass on the data to a command node. These sensor 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 backbone for these networks. In this paper, we propose a virtual backbone for these networks and we measure the network lifetime and survivability as the performance evaluation metrics of the proposed model.