Abstract:We consider a single-hop data gathering sensor cluster consisting of a set of sensors that need to transmit data periodically to a base-station. We are interested in maximizing the lifetime of this network. Even though the setting of our problem is very simple, it turns out that the solution is far from easy. The complexity arises from several competing system-level opportunities available to reduce the energy consumed in radio transmission. First, sensor data is spatially and temporally correlated. Recent advances in distributed source-coding allow us to take advantage of these correlations to reduce the number of transmitted bits, with concomitant savings in energy. Second, it is also well-known that channel-coding can be used to reduce transmission energy by increasing transmission time. Finally, sensor nodes are cooperative, unlike nodes in an ad hoc network that are often modeled as competitive, allowing us to take full advantage of the first two opportunities for the purpose of maximizing cluster lifetime. In this paper, we pose the problem of maximizing lifetime as a max-min optimization problem subject to the constraint of successful data collection and limited energy supply at each node. By introducing the notion of instantaneous decoding, we are able to simplify this optimization problem into a joint scheduling and time allocation problem. We show that even with our ample simplification, the problem remains NP-hard. We provide some algorithms, heuristics and insight for various scenarios. Our chief contribution is to illustrate both the challenges and gains provided by joint source-channel coding and scheduling.

Maximum Lifetime Transmission in Wireless Sensor Networks for a Common Source Observation

MAXIMUMLIFETIME TRANSMISSIONIN WIRELESS SENSOR NETWORKSFOR A COMMONSOURCE OBSERVATION

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

Maximizing System Lifetime in Wireless Sensor Networks

The Maximized Relay Capacity and Optimal Data Transmission for Wireless Sensor Networks.

Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime

Optimal Energy Allocation in Heterogeneous Wireless Sensor Networks for Lifetime Maximization

Transmit-time allocation in wireless sensor relay transmission with energy fairness

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

Optimizing the Battery Energy Efficiency in Wireless Sensor Networks

Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks

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

An Energy Efficient Data Transmission Approach for Low-Duty-cycle Wireless Sensor Networks

On Maximizing Sensor Network Lifetime by Energy Balancing

A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks

Lifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect.

Coding, Scheduling, and Cooperation in Wireless Sensor Networks

Simulated Annealing-Based Maximum Lifetime Routing for Wireless Sensor Networks

Design of Maximizing Clustered Sensor Network Lifetime

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

Lifetime Maximization in Wireless Sensor Networks Using Residual Energy Sleep Scheduling