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.

Joint Opportunistic Network Coding and Opportunistic Routing for Correlated Data Gathering in Wireless Sensor Network

Correlated Data Gathering on Dynamic Network Coding Policy and Opportunistic Routing in Wireless Sensor Network

Major Coefficients Recovery: A Compressed Data Gathering Scheme for Wireless Sensor Network

Ancr-An Adaptive Network Coding Routing Scheme For Wsns With Different-Success-Rate Links

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

Correlated data gathering in wireless sensor networks based on distributed source coding

Joint Coding/Routing Optimization for Correlated Sources in Wireless Visual Sensor Networks

Network Joint Coding-Aware Routing for Wireless Ad Hoc Networks

Network CodingOpportunity Analysis of COPE in Multihop Wireless Networks

Energy efficient data correlation aware opportunistic routing protocol for wireless sensor networks

Joint Design of Network Coding and Transmission Rate Selection for Multihop Wireless Networks

Joint Transmission Rate Control and Opportunistic Network Coding over Wireless Networks

The Gain of Network Coding in Wireless Sensor Networking

Coding, Scheduling, and Cooperation in Wireless Sensor Networks

Data gathering for network compressed coding enabled wireless sensor networks

Using Network Coding to Improve Robustness and Persistence for Data Transmission in Sensor Networks

Joint Physical Network Coding and Destination Aided Cooperative Jamming for Secure Wireless Sensor Networks

Method for Discovering Intra-Session Network Coding Opportunity in Wireless Ad Hoc Networks

A Joint Source-Channel-Network Coding Design for Wireless Sensor Network

An Opportunistic Network Coding Routing for Opportunistic Networks