Abstract:Wireless sensor networks hold the potential to open new domains to distributed data acquisition. However, such networks are prone to premature failure because some nodes deplete their batteries more rapidly than others due to workload variations, non-uniform communication, and heterogenous hardware. Many-to-one traffic patterns are common in sensor networks, further increasing node power consumption heterogeneity. Most previous sensor network lifetime enhancement techniques focused on balancing power distribution, based on the assumption of uniform battery capacity allocation among homogeneous nodes. This paper gives a formulation and solution to the cost-constrained lifetime-aware battery allocation problem for sensor networks with arbitrary topologies and heterogeneous power distributions. An integer nonlinear programming formulation is given. Based on an energy-cost battery pack model and optimal node partitioning algorithm, a rapid battery pack selection heuristic is developed and its deviation from optimality is quantified. Experimental results indicate that the proposed technique achieves network lifetime improvements ranging from 3--11x compared to uniform battery allocation, with no more than 10 battery pack energy levels. The proposed technique achieves 2--5 orders of magnitude speedup compared to a general-purpose commercial nonlinear program solver, solution quality improves, and little approximation error is observed.

Battery optimal scheduling based on energy balance in wireless sensor networks

Self-sustainable Sensor Networks with Multi-source Energy Harvesting and Wireless Charging.

Distributed energy efficient scheduling in wireless sensor network for agriculture

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

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

Optimizing the Battery Energy Efficiency in Wireless Sensor Networks

BER-based Power Scheduling in Wireless Sensor Networks

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

A balanced energy consumption sleep scheduling algorithm in wireless sensor networks

An Energy Efficient Node Scheduling Algorithm of Wireless Sensor Network

Globally Optimizing Network Utility with Spatiotemporally-Coupled Constraint in Rechargeable Sensor Networks

Node Scheduling Algorithm Based on Grid for Wireless Sensor Networks

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

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

Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

A Method for Energy Balance and Data Transmission Optimal Routing in Wireless Sensor Networks

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

Battery-Aware MAC Analytical Modeling for Extending Lifetime of Low Duty-Cycled Wireless Sensor Network

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

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