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.

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

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

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Distributed energy efficient scheduling in wireless sensor network for agriculture

Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks.

Lifetime Maximization in Wireless Sensor Networks Using Residual Energy Sleep Scheduling

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

A Novel Load Balanced and Lifetime Maximization Routing Protocol in Wireless Sensor Networks

Qos-Aware Heuristic Scheduling With Delay-Constraint For Wbsns

Energy-Conserving Scheduling in Multi-hop Wireless Networks with Time-Varying Channels

Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks.

Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

Spiking Quantum Fire Hawk Network Based Reliable Scheduling for Lifetime Maximization of Wireless Sensor Network

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

Sleeping Management for Scalable Topology Control in Wireless Sensor Networks

Joint Optimization of Battery Allocation and Routing for Maximum Lifetime in Wireless Sensor Networks

Integrated Scheduling for Mobility-Assisted Wireless Sensor Networks.

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