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.

Energy-Efficient Maximum Lifetime Algorithm in Wireless Sensor Networks

An Energy-Efficient Algorithm for Maximum Lifetime and Minimum Routing in Wireless Sensor Networks

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

Simulated Annealing-Based Maximum Lifetime Routing for Wireless Sensor Networks

Increasing Wireless Sensor Networks Lifetime with New Method

Energy Efficient Clustering Routing Algorithm in Wireless Sensor Networks

Lifetime Enhancement in Wireless Sensor and Actuator Network Using Uniform Energy Consumption Algorithm.

Maximizing System Lifetime in Wireless Sensor Networks

An Energy Efficient Multipath Routing Algorithm in Wireless Sensor Network

A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks

Energy-Efficient Algorithm for Sensor Networks with Non-Uniform Maximum Transmission Range

EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks

CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks

Energy efficient head node selection algorithm in wireless sensor networks

EECS:an Energy-Efficient Clustering Scheme in Wireless Sensor Networks

Maximum Lifetime Genetic Routing Algorithm in Wireless Sensor Networks

An Energy-Efficient Clustering Algorithm for Wireless Sensor Networks

Lifetime Maximization in Wireless Sensor Networks Using Residual Energy Sleep Scheduling

An Energy-Efficient Link Clustering Algorithm for Wireless Sensor Networks

Efficent algorithm of energy minimization for heterogeneous wireless sensor network

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints