Date Added: May 2010
In this paper, the authors design a virtual backbone to provide energy-efficient communication in Wireless Sensor Networks (WSNs). WSNs need virtual backbones to support in-network data transmission. In scenarios where there is no spatial redundancy (such as a sensor network in a petroleum installation), Connected Dominating Set (CDS)-based algorithms can be useful for hierarchical network management. They construct a CDS-based backbone to support the operation of an energy efficient network. They focus on three key ideas in the design: a realistic weight matrix, an asymmetric communication link between pairs of nodes, and a role switching technique to prolong the lifetime of the CDS backbone.