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.

Utility-based asynchronous flow control algorithm for wireless sensor networks

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

A Congestion Control Algorithm for Ad Hoc Networks: A Dual Decomposition Approach

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

Distributed Rate Control, Routing, and Energy Management in Dynamic Rechargeable Sensor Networks

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

An Efficient Fuzzy based Congestion Control Technique for Wireless Sensor Networks

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

Time-Sensitive Utility-Based Single-Copy Routing in Low-Duty-Cycle Wireless Sensor Networks

A Stochastic Multiobjective Optimization Framework for Wireless Sensor Networks

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

Operation State Scheduling Towards Optimal Network Utility in RF-Powered Internet of Things.

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

Joint congestion control, contention control and resource allocation in wireless networks.

A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay

Time-Sensitive Utility-Based Routing in Duty-Cycle Wireless Sensor Networks with Unreliable Links.

Utility-Based Optimal Multi-Flow Rate Allocation for Concurrent Multipath Transport among Cooperative Terminals

Distributed Stochastic Power Control in Ad-hoc Networks: A Nonconvex Case