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.

Information, energy and density for Ad Hoc sensor networks over correlated random fields: Large deviations analysis

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Distributed Information Theoretic Clustering

Information Density–based Energy-Limited Capacity of Ad Hoc Networks

Large deviations and information theory for sub-critical signal-to-interference-plus-noise ratio random network models

Diffusion Information Theoretic Learning for Distributed Estimation over Network

Distributed Quantile Regression over Sensor Networks

Decentralized Random-Field Estimation for Sensor Networks Using Quantized Spatially Correlated Data and Fusion-Center Feedback

Energy Aware Node Selection for Cluster-based Data Accuracy Estimation in Wireless Sensor Networks

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

Distributed Censored Regression over Networks

On Optimal Information Capture by Energy-Constrained Mobile Sensors

Information Coverage in Randomly Deployed Wireless Sensor Networks

Data Accuracy Estimation for Spatially Correlated Data in Wireless Sensor Networks under Distributed Clustering

Information Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

Probability-Guaranteed Distributed Estimation for Two-Dimensional Systems Under Stochastic Access Protocol

Data Accuracy Model for Distributed Clustering Algorithm based on Spatial Data Correlation in Wireless Sensor Networks

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