Abstract:Many physical systems, such as water/electricity distribution networks, are monitored by battery-powered Wireless Sensor Networks (WSNs). Since battery replacement of sensor nodes is generally difficult, long-term monitoring can be only achieved if the operation of the WSN nodes contributes to a long WSN lifetime. Two prominent techniques to long WSN lifetime are i) optimal sensor activation and ii) efficient data gathering and forwarding based on compressive sensing. These techniques are feasible only if the activated sensor nodes establish a connected communication network (connectivity constraint), and satisfy a compressive sensing decoding constraint (cardinality constraint). These two constraints make the problem of maximizing network lifetime via sensor node activation and compressive sensing NP-hard. To overcome this difficulty, an alternative approach that iteratively solves energy balancing problems is proposed. However, understanding whether maximizing network lifetime and energy balancing problems are aligned objectives is a fundamental open issue. The analysis reveals that the two optimization problems give different solutions, but the difference between the lifetime achieved by the energy balancing approach and the maximum lifetime is small when the initial energy at sensor nodes is significantly larger than the energy consumed for a single transmission. The lifetime achieved by the energy balancing is asymptotically optimal, and that the achievable network lifetime is at least $50$\% of the optimum. Analysis and numerical simulations quantify the efficiency of the proposed energy balancing approach.

Lifetime Maximization in Wireless Sensor Networks Using Residual Energy Sleep Scheduling

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

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

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

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

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

Analysis of Random Sleep Scheme for Wireless Sensor Networks

Lifetime-Aware Battery Allocation For Wireless Sensor Network Under Cost Constraints

Lifetime Maximization in Rechargeable Wireless Sensor Networks with Charging Interference.

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

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

On Maximizing Sensor Network Lifetime by Energy Balancing

A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks

Sleeping Management for Scalable Topology Control in Wireless Sensor Networks

Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

An energy-efficient sleep scheduling mechanism with similarity measure for wireless sensor networks

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

An Adaptive Energy Management Strategy for Simultaneous Long Life and High Wake‐Up Success Rate of Wireless Sensor Network Nodes

Node Scheduling Algorithm Based on Grid for Wireless Sensor Networks

Charging Scheduling Method for Wireless Rechargeable Sensor Networks Based on Energy Consumption Rate Prediction for Nodes