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.

Optimal Energy Allocation in Heterogeneous Wireless Sensor Networks for Lifetime Maximization

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

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

Optimal Lifetime Model of Heterogeneous Surveillance Sensor Network in Cellular Coverage Condition

Energy Minimization for Heterogeneous Wireless Sensor Networks

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

Maximum Lifetime Model of Heterogeneous WSN in Hexagon Coverage Condition

Towards an Optimal Lifetime in Heterogeneous Surveillance Wireless Sensor Networks

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

Energy Assignment To Prolong The Lifetime In Heterogeneous Wireless Sensor Network

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

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

Design of Maximizing Homogeneous and Heterogeneous Clustered Sensor Network Lifetime

Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime

Maximizing System Lifetime in Wireless Sensor Networks

On Maximizing Sensor Network Lifetime by Energy Balancing

Efficent algorithm of energy minimization for heterogeneous wireless sensor network

A Deployment Scheme for Lifetime Enhancement of Heterogeneous Wireless Sensor Network

Lifetime Prolonging Algorithms for Wireless Sensor Networks

Prolonging Network Lifetime in Two-Level Heterogeneous Wireless Sensor Networks

Optimal Node Scheduling for Heterogeneous Energy Harvesting Sensor Networks