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.

Cross-Layer Optimized Routing for Wireless Sensor Networks Using Dynamic Programming

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Joint energy and route optimization in MIMO Wireless Sensor Networks

Qos-Aware Multihop Routing in Wireless Sensor Networks with Power Control Using Demodulation-And-Forward Protocol

Joint Optimization of Power, Packet Forwarding and Reliability in MIMO Wireless Sensor Networks

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

A Centralized Cross-Layer Protocol for Joint Power Control, Link Scheduling, and Routing in UWSNs

Low-complexity Distributed Routing Algorithm in Wireless Sensor Networks with Power Control for QoS Improvement

Optimal Rate Routing in Wireless Sensor Networks with Guaranteed Lifetime

Energy and QoS Aware Packet Forwarding in Wireless Sensor Networks

QoS-aware Packet Forwarding in MIMO Sensor Networks: a Cross-Layer Approach.

Optimal Routing with Scheduling and Channel Assignment in Multi-Power Multi-Radio Wireless Sensor Networks

A Two-Hop Based Real-Time Routing Protocol for Wireless Sensor Networks

Adaptive Cuckoo Optimized WSNs Routing Algorithm Based on Forward Transmission Dynamic Programming

Cross-Layer Design for Energy-Efficient Reliable Multi-Path Transmission in Event-Driven Wireless Sensor Networks

Dynamic Optimization Method of Wireless Network Routing Based on Deep Learning Strategy

A Hybrid Cross Layer with Harris-Hawk-Optimization-Based Efficient Routing for Wireless Sensor Networks

Joint Optimization of Data Routing and Energy Routing in Energy-Cooperative Wsns

Energy-efficient and delay-guaranteed routing algorithm for software-defined wireless sensor networks: A cooperative deep reinforcement learning approach

Collaborative Deployment Optimization and Dynamic Power Management in Wireless Sensor Networks