Constructing a CDS-Based Network Backbone for Energy Efficiency in Industrial Wireless Sensor Networks

In this work we 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. We construct a CDS-based backbone to support the operation of an energy efficient network. We focus on three key ideas in our design: (a) a realistic weight matrix, (b) an asymmetric communication link between pairs of nodes, and (c) a role switching technique to prolong the lifetime of the CDS backbone. We simulate our proposed design using realistic scenarios for performance evaluation. We compare the proposed design with a traditional CDS algorithm. The simulation results prove the efficiency of the proposed algorithm in terms of network lifetime and packet loss.