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.

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

An Efficient And Self-Adapting Localization In Static Wireless Sensor Networks

Towards Energy-Balanced Data Transmission for Lifetime Optimization in Wireless Sensor Networks

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

Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime

On Maximizing Sensor Network Lifetime by Energy Balancing

Lifetime Maximization in Wireless Sensor Networks with Network Coding

Distributed probabilistic routing for sensor network lifetime optimization

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

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

Distributed Optimal Rate–Reliability–Lifetime Tradeoff in Time-Varying Wireless Sensor Networks

Distributed Optimization Of Lifetime And Throughput With Power Consumption Balance Opportunistic Routing In Dynamic Wireless Sensor Networks

Probability and suboptimal distance based lifetime prolong algorithms for wireless sensor networks.

An Optimal Lifetime-Adaptive Method for Wireless Sensor Networks.

System-Level Energy Balance for Maximizing Network Lifetime in WSNs

Optimal Energy Allocation in Heterogeneous Wireless Sensor Networks for Lifetime Maximization

Maximizing Network Lifetime Based on Transmission Range Adjustment in Wireless Sensor Networks

Lifetime Optimization by Load-Balanced and Energy Efficient Tree in Wireless Sensor Networks

An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks

Network Lifetime Optimization in Wireless Healthcare Systems: Understanding the Gap Between Online and Offline Scenarios

Lifetime Prolonging Algorithms for Wireless Sensor Networks