skip to main content


Title: Decentralized random-field estimation for sensor networks using quantized spatially correlated data and fusion-center feedback
In large-scale wireless sensor networks, sensor-processor elements (nodes) are densely deployed to monitor the environment; consequently, their observations form a random field that is highly correlated in space.We consider a fusion sensor-network architecture where, due to the bandwidth and energy constraints, the nodes transmit quantized data to a fusion center. The fusion center provides feedback by broadcasting summary information to the nodes. In addition to saving energy, this feedback ensures reliability and robustness to node and fusion-center failures. We assume that the sensor observations follow a linear-regression model with known spatial covariances between any two locations within a region of interest. We propose a Bayesian framework for adaptive quantization, fusion-center feedback, and estimation of the random field and its parameters. We also derive a simple suboptimal scheme for estimating the unknown parameters, apply our estimation approach to the no-feedback scenario, discuss field prediction at arbitrary locations within the region of interest, and present numerical examples demonstrating the performance of the proposed methods.  more » « less
Award ID(s):
0545571
NSF-PAR ID:
10013060
Author(s) / Creator(s):
;
Date Published:
Journal Name:
IEEE transactions on signal processing
Volume:
56
Issue:
12
ISSN:
1053-587X
Page Range / eLocation ID:
6069-6085
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract (WSN) using encrypted non-binary quantized data is studied. In a WSN, sensors transmit their observations to a fusion center through a wireless medium where the observations are susceptible to unauthorized eavesdropping. Encryption approaches for WSNs with fixed threshold binary quantization were previously explored. However, fixed threshold binary quantization limits parameter estimation to scalar parameters. In this paper, we propose a stochastic encryption approach for WSNs that can operate on non-binary quantized observations and has the capability for vector parameter estimation. We extend a binary stochastic encryption approach proposed previously, to a nonbinary generalized case. Sensor outputs are quantized using a quantizer with R + 1 levels, where R in {1.2. 3 ...}, encrypted by flipping them with certain flipping probabilities, and then transmitted. Optimal estimators using maximum-likelihood estimation are derived for both a legitimate fusion center (LFC) and a third party fusion center (TPFC) perspectives. We assume the TPFC is unaware of the encryption. Asymptotic analysis of the estimators is performed by deriving the Cramer-Rao lower bound for LFC estimation, and the asymptotic bias and variance for TPFC estimation. Numerical results validating the asymptotic analysis are presented. 
    more » « less
  2. null (Ed.)
    A quickest change detection problem is considered in a sensor network with observations whose statistical dependency structure across the sensors before and after the change is described by a decomposable graphical model (DGM). Distributed computation methods for this problem are proposed that are capable of producing the optimum centralized test statistic. The DGM leads to the proper way to collect nodes into local groups equivalent to cliques in the graph, such that a clique statistic which summarizes all the clique sensor data can be computed within each clique. The clique statistics are transmitted to a decision maker to produce the optimum centralized test statistic. In order to further improve communication efficiency, an ordered transmission approach is proposed where transmissions of the clique statistics to the fusion center are ordered and then adaptively halted when sufficient information is accumulated. This procedure is always guaranteed to provide the optimal change detection performance, despite not transmitting all the statistics from all the cliques. A lower bound on the average number of transmissions saved by ordered transmissions is provided and for the case where the change seldom occurs the lower bound approaches approximately half the number of cliques provided a well behaved distance measure between the distributions of the sensor observations before and after the change is sufficiently large. We also extend the approach to the case when the graph structure is different under each hypothesis. Numerical results show significant savings using the ordered transmission approach and validate the theoretical findings. 
    more » « less
  3. Abstract

    The magnetotail is the main source of energetic electrons for Earth’s inner magnetosphere. Electrons are adiabatically heated during flow bursts (rapid earthward motion of the plasma) within dipolarizing flux bundles (concurrent increases and dipolarizations of the magnetic field). The electron heating is evidenced near or within dipolarizing flux bundles as rapid increases in the energetic electron flux (10–100 keV); it is often referred to as injection. The anisotropy in the injected electron distributions, which is often perpendicular to the magnetic field, generates whistler‐mode waves, also commonly observed around such dipolarizing flux bundles. Test‐particle simulations reproduce several features of injections and electron adiabatic dynamics. However, the feedback of the waves on the electron distributions has been not incorporated into such simulations. This is because it has been unclear, thus far, whether incorporating such feedback is necessary to explain the evolution of the electron pitch‐angle and energy distributions from their origin, reconnection ejecta in the mid‐tail region, to their final destination, and the electron injection sites in the inner magnetosphere. Using an analytical model we demonstrate that wave feedback is indeed important for the evolution of electron distributions. Combining canonical guiding center theory and the mapping technique we model electron adiabatic heating and scattering by whistler‐mode waves around a dipolarizing flux bundle. Comparison with spacecraft observations allows us to validate the efficacy of the proposed methodology. Specifically, we demonstrate that electron resonant interactions with whistler‐mode waves can indeed change markedly the pitch‐angle distribution of energetic electrons at the injection site and are thus critical to incorporate in order to explain the observations. We discuss the importance of such resonant interactions for injection physics and for magnetosphere‐ionosphere coupling.

     
    more » « less
  4. We consider a dynamic sensor fusion problem where a large number of remote sensors observe a common Gauss-Markov process and the observations are transmitted to a fusion center over a resource constrained communication network. The design objective is to allocate an appropriate data rate to each sensor in such a way that the total data traffic to the fusion center is minimized, subject to a constraint on the fusion center's state estimation error covariance. We show that the problem can be formulated as a difference-of-convex program, to which we apply the convex-concave procedure (CCP) and the alternating direction method of multiplier (ADMM). Through a numerical study on a truss bridge sensing system, we observe that our algorithm tends to allocate zero data rate to unneeded sensors, implying that the proposed method is an effective heuristic for sensor selection. 
    more » « less
  5. null (Ed.)
    Quickest change detection in a sensor network is considered where each sensor observes a sequence of random variables and transmits its local information on the observations to a fusion center. At an unknown point in time, the distribution of the observations at all sensors changes. The objective is to detect the change in distribution as soon as possible, subject to a false alarm constraint. We consider minimax formulations for this problem and propose a new approach where transmissions are ordered and halted when sufficient information is accumulated at the fusion center. We show that the proposed approach can achieve the optimal performance equivalent to the centralized cumulative sum (CUSUM) algorithm while requiring fewer sensor transmissions. Numerical results for a shift in mean of independent and identically distributed Gaussian observations show significant communication savings for the case where the change seldom occurs which is frequently true in many important applications. 
    more » « less