Abstract:We consider the problem of gathering correlated sensor data by a single sink node in a wireless sensor network. We assume that the sensor nodes are energy constrained and design efficient distributed protocols to maximize the network lifetime. Many existing approaches focus on optimizing the routing layer only, but in fact the routing strategy is often coupled with power control in the physical layer and link access in the MAC layer. This paper represents a first effort on network lifetime maximization that jointly considers the three layers. We first assume that link access probabilities are known and consider the joint optimal design of power control and routing. We show that the formulated optimization problem is convex and propose a distributed algorithm, JRPA, for the solution. We also discuss the convergence of JRPA. When the optimal link access probabilities are unknown, as in many practical networks, we generalize the problem formulation to encompass all the three layers of routing, power control, and link-layer random access. In this case, the problem cannot be converted into a convex optimization problem, but there exists a duality gap when the Lagrangian dual method is employed. We propose an efficient heuristic algorithm, JRPRA, to solve the general problem, and show through numerical experiments that it can significantly narrow the gap between the computed and optimal solutions. Moreover, even without a priori knowledge of the best link access probabilities predetermined for JRPA, JRPRA achieves extremely competitive performance with JRPA. Beyond the metric of network lifetime, we also discuss how to solve the problem of correlated data gathering under general utility functions. Numerical results are provided to show the convergence of the algorithms and their advantages over existing solutions.

A genetic algorithm on multi-sensor networks lifetime optimization

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

Maximum Lifetime Genetic Routing Algorithm in Wireless Sensor Networks

Optimal routing scheme to extend lifetime of wireless sensor networks based on data aggregation

Battery Allocation for Wireless Sensor Network Lifetime Maximization under Cost Constraints

Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks

Optimal Energy Allocation in Heterogeneous Wireless Sensor Networks for Lifetime Maximization

Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks

Network Lifetime Optimization in Wireless Video Sensor Networks

Optimal Node Scheduling for the Lifetime Maximization of Two-Tier Wireless Sensor Networks

A Coverage-Based Maximum Lifetime Data Gathering Algorithm in Sensor Networks

A survey of optimization algorithms for wireless sensor network lifetime maximization

Optimal Flow Control for Utility-Lifetime Tradeoff in Wireless Sensor Networks

Towards an Optimal Lifetime in Heterogeneous Surveillance Wireless Sensor Networks

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

Path Optimization of Wireless Sensor Network Based on Genetic Algorithm

Optimal Utility-Lifetime Tradeoff in Wireless Sensor Networks with Multi-Path Routing

Energy-Efficient Collaborative Communication for Optimization Cluster Heads Selection Based on Genetic Algorithms in Wireless Sensor Networks

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

On Maximizing Sensor Network Lifetime by Energy Balancing