Abstract:Wireless Sensor Networks (WSNs) are key for various applications that involve long-term and low-cost monitoring and actuating. In these applications, sensor nodes use batteries as the sole energy source. Therefore, energy efficiency becomes critical. We observe that many WSN applications require redundant sensor nodes to achieve fault tolerance and Quality of Service (QoS) of the sensing. However, the same redundancy may not be necessary for multihop communication because of the light traffic load and the stable wireless links. In this paper, we present a novel sleep-scheduling technique called Virtual Backbone Scheduling (VBS). VBS is designed for WSNs has redundant sensor nodes. VBS forms multiple overlapped backbones which work alternatively to prolong the network lifetime. In VBS, traffic is only forwarded by backbone sensor nodes, and the rest of the sensor nodes turn off their radios to save energy. The rotation of multiple backbones makes sure that the energy consumption of all sensor nodes is balanced, which fully utilizes the energy and achieves a longer network lifetime compared to the existing techniques. The scheduling problem of VBS is formulated as the Maximum Lifetime Backbone Scheduling (MLBS) problem. Since the MLBS problem is NP-hard, we propose approximation algorithms based on the Schedule Transition Graph (STG) and Virtual Scheduling Graph (VSG). We also present an Iterative Local Replacement (ILR) scheme as a distributed implementation. Theoretical analyses and simulation studies verify that VBS is superior to the existing techniques.

Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks.

Approximation Algorithms For Load-Balanced Virtual Backbone Construction In Wireless Sensor Networks

Constructing a load-balanced virtual backbone in wireless sensor networks

Greedy Construction of Load-Balanced Virtual Backbones in Wireless Sensor Networks.

Constructing Load-Balanced Virtual Backbones in Probabilistic Wireless Sensor Networks Via Multi-Objective Genetic Algorithm

A Multi-Objective Genetic Algorithm for Constructing Load-Balanced Virtual Backbones in Probabilistic Wireless Sensor Networks.

An Energy-Balance Connected Dominating Set Algorithm in Wireless Sensor Networks

Construction of Quality Virtual Backbones with Link Fault Tolerance in Wireless Sensor Networks

On the Reconstruction of a Quality Virtual Backbone in a Wireless Sensor Network with Faulty Links

Load-Balanced Cds Construction In Wireless Sensor Networks Via Genetic Algorithm

Load Balancing Routing in Three Dimensional Wireless Networks

Genetic-algorithm-based construction of Load-Balanced CDSs in Wireless Sensor Networks

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

VBS: Maximum Lifetime Sleep Scheduling for Wireless Sensor Networks Using Virtual Backbones

Analysis on Theoretical Bounds for Approximating Dominating Set Problems

On Maximizing the Lifetime of Wireless Sensor Networks Using Virtual Backbone Scheduling

Research on Network Virtualization and Virtual Network Mapping Algorithm

A Novel Energy-Efficient Backbone for Sensor Networks

Virtual Backbone Network Construction Based on Algebraic Connectivity

A Communication Paradigm for Wireless Sensor/Actuator Networks

On the Construction of Virtual Multicast Backbone for Wireless Ad Hoc Networks