452 research outputs found
Collaborative Information Processing in Wireless Sensor Networks for Diffusive Source Estimation
In this dissertation, we address the issue of collaborative information processing for diffusive source parameter estimation using wireless sensor networks (WSNs) capable of sensing in dispersive medium/environment, from signal processing perspective. We begin the dissertation by focusing on the mathematical formulation of a special diffusion phenomenon, i.e., an underwater oil spill, along with statistical algorithms for meaningful analysis of sensor data leading to efficient estimation of desired parameters of interest. The objective is to obtain an analytical solution to the problem, rather than using non-model based sophisticated numerical techniques. We tried to make the physical diffusion model as much appropriate as possible, while maintaining some pragmatic and reasonable assumptions for the simplicity of exposition and analytical derivation. The dissertation studies both source localization and tracking for static and moving diffusive sources respectively. For static diffusive source localization, we investigate two parametric estimation techniques based on the maximum-likelihood (ML) and the best linear unbiased estimator (BLUE) for a special case of our obtained physical dispersion model. We prove the consistency and asymptotic normality of the obtained ML solution when the number of sensor nodes and samples approach infinity, and derive the Cramer-Rao lower bound (CRLB) on its performance. In case of a moving diffusive source, we propose a particle filter (PF) based target tracking scheme for moving diffusive source, and analytically derive the posterior Cramer-Rao lower bound (PCRLB) for the moving source state estimates as a theoretical performance bound. Further, we explore nonparametric, machine learning based estimation technique for diffusive source parameter estimation using Dirichlet process mixture model (DPMM). Since real data are often complicated, no parametric model is suitable. As an alternative, we exploit the rich tools of nonparametric Bayesian methods, in particular the DPMM, which provides us with a flexible and data-driven estimation process. We propose DPMM based static diffusive source localization algorithm and provide analytical proof of convergence. The proposed algorithm is also extended to the scenario when multiple diffusive sources of same kind are present in the diffusive field of interest. Efficient power allocation can play an important role in extending the lifetime of a resource constrained WSN. Resource-constrained WSNs rely on collaborative signal and information processing for efficient handling of large volumes of data collected by the sensor nodes. In this dissertation, the problem of collaborative information processing for sequential parameter estimation in a WSN is formulated in a cooperative game-theoretic framework, which addresses the issue of fair resource allocation for estimation task at the Fusion center (FC). The framework allows addressing either resource allocation or commitment for information processing as solutions of cooperative games with underlying theoretical justifications. Different solution concepts found in cooperative games, namely, the Shapley function and Nash bargaining are used to enforce certain kinds of fairness among the nodes in a WSN
Likelihood Consensus and Its Application to Distributed Particle Filtering
We consider distributed state estimation in a wireless sensor network without
a fusion center. Each sensor performs a global estimation task---based on the
past and current measurements of all sensors---using only local processing and
local communications with its neighbors. In this estimation task, the joint
(all-sensors) likelihood function (JLF) plays a central role as it epitomizes
the measurements of all sensors. We propose a distributed method for computing,
at each sensor, an approximation of the JLF by means of consensus algorithms.
This "likelihood consensus" method is applicable if the local likelihood
functions of the various sensors (viewed as conditional probability density
functions of the local measurements) belong to the exponential family of
distributions. We then use the likelihood consensus method to implement a
distributed particle filter and a distributed Gaussian particle filter. Each
sensor runs a local particle filter, or a local Gaussian particle filter, that
computes a global state estimate. The weight update in each local (Gaussian)
particle filter employs the JLF, which is obtained through the likelihood
consensus scheme. For the distributed Gaussian particle filter, the number of
particles can be significantly reduced by means of an additional consensus
scheme. Simulation results are presented to assess the performance of the
proposed distributed particle filters for a multiple target tracking problem
A survey on gas leakage source detection and boundary tracking with wireless sensor networks
Gas leakage source detection and boundary tracking of continuous objects have received a significant research attention in the academic as well as the industries due to the loss and damage caused by toxic gas leakage in large-scale petrochemical plants. With the advance and rapid adoption of wireless sensor networks (WSNs) in the last decades, source localization and boundary estimation have became the priority of research works. In addition, an accurate boundary estimation is a critical issue due to the fast movement, changing shape, and invisibility of the gas leakage compared with the other single object detections. We present various gas diffusion models used in the literature that offer the effective computational approaches to measure the gas concentrations in the large area. In this paper, we compare the continuous object localization and boundary detection schemes with respect to complexity, energy consumption, and estimation accuracy. Moreover, this paper presents the research directions for existing and future gas leakage source localization and boundary estimation schemes with WSNs
Cooperative localization with information-seeking control
We propose a Bayesian method for cooperative localization and control in mobile agent networks. Distributed, cooperative self-localization of each agent is supported by an information-seeking control of the movement of the agents. For cooperative localization, the SPAWN message passing scheme is used. Cooperative control is achieved by maximizing the negative joint posterior entropy of the agent states via a gradient ascent. The localization part of our method provides the control part with sample-based probabilistic information. Simulation results demonstrate intelligent behavior of the agents and excellent localization accuracy
Distributed Estimation with Information-Seeking Control in Agent Network
We introduce a distributed, cooperative framework and method for Bayesian
estimation and control in decentralized agent networks. Our framework combines
joint estimation of time-varying global and local states with
information-seeking control optimizing the behavior of the agents. It is suited
to nonlinear and non-Gaussian problems and, in particular, to location-aware
networks. For cooperative estimation, a combination of belief propagation
message passing and consensus is used. For cooperative control, the negative
posterior joint entropy of all states is maximized via a gradient ascent. The
estimation layer provides the control layer with probabilistic information in
the form of sample representations of probability distributions. Simulation
results demonstrate intelligent behavior of the agents and excellent estimation
performance for a simultaneous self-localization and target tracking problem.
In a cooperative localization scenario with only one anchor, mobile agents can
localize themselves after a short time with an accuracy that is higher than the
accuracy of the performed distance measurements.Comment: 17 pages, 10 figure
Distributed detection, localization, and estimation in time-critical wireless sensor networks
In this thesis the problem of distributed detection, localization, and estimation
(DDLE) of a stationary target in a fusion center (FC) based wireless sensor network
(WSN) is considered. The communication process is subject to time-critical
operation, restricted power and bandwidth (BW) resources operating over a shared
communication channel Buffering from Rayleigh fading and phase noise. A novel algorithm
is proposed to solve the DDLE problem consisting of two dependent stages:
distributed detection and distributed estimation. The WSN performs distributed
detection first and based on the global detection decision the distributed estimation
stage is performed. The communication between the SNs and the FC occurs over a
shared channel via a slotted Aloha MAC protocol to conserve BW.
In distributed detection, hard decision fusion is adopted, using the counting
rule (CR), and sensor censoring in order to save power and BW. The effect of
Rayleigh fading on distributed detection is also considered and accounted for by
using distributed diversity combining techniques where the diversity combining is
among the sensor nodes (SNs) in lieu of having the processing done at the FC.
Two distributed techniques are proposed: the distributed maximum ratio combining
(dMRC) and the distributed Equal Gain Combining (dEGC). Both techniques show
superior detection performance when compared to conventional diversity combining
procedures that take place at the FC.
In distributed estimation, the segmented distributed localization and estimation
(SDLE) framework is proposed. The SDLE enables efficient power and BW
processing. The SOLE hinges on the idea of introducing intermediate parameters
that are estimated locally by the SNs and transmitted to the FC instead of the
actual measurements. This concept decouples the main problem into a simpler set
of local estimation problems solved at the SNs and a global estimation problem
solved at the FC. Two algorithms are proposed for solving the local problem: a
nonlinear least squares (NLS) algorithm using the variable projection (VP) method
and a simpler gird search (GS) method. Also, Four algorithms are proposed to solve
the global problem: NLS, GS, hyperspherical intersection method (HSI), and robust
hyperspherical intersection (RHSI) method. Thus, the SDLE can be solved through
local and global algorithm combinations. Five combinations are tied: NLS2 (NLS-NLS),
NLS-HSI, NLS-RHSI, GS2, and GS-N LS. It turns out that the last algorithm
combination delivers the best localization and estimation performance. In fact , the
target can be localized with less than one meter error.
The SNs send their local estimates to the FC over a shared channel using the
slotted-Aloha MAC protocol, which suits WSNs since it requires only one channel.
However, Aloha is known for its relatively high medium access or contention delay
given the medium access probability is poorly chosen. This fact significantly
hinders the time-critical operation of the system. Hence, multi-packet reception
(MPR) is used with slotted Aloha protocol, in which several channels are used for
contention. The contention delay is analyzed for slotted Aloha with and without
MPR. More specifically, the mean and variance have been analytically computed
and the contention delay distribution is approximated. Having theoretical expressions
for the contention delay statistics enables optimizing both the medium access
probability and the number of MPR channels in order to strike a trade-off between
delay performance and complexity
Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks
Cooperative localization in agent networks based on interagent time-of-flight
measurements is closely related to synchronization. To leverage this relation,
we propose a Bayesian factor graph framework for cooperative simultaneous
localization and synchronization (CoSLAS). This framework is suited to mobile
agents and time-varying local clock parameters. Building on the CoSLAS factor
graph, we develop a distributed (decentralized) belief propagation algorithm
for CoSLAS in the practically important case of an affine clock model and
asymmetric time stamping. Our algorithm allows for real-time operation and is
suitable for a time-varying network connectivity. To achieve high accuracy at
reduced complexity and communication cost, the algorithm combines particle
implementations with parametric message representations and takes advantage of
a conditional independence property. Simulation results demonstrate the good
performance of the proposed algorithm in a challenging scenario with
time-varying network connectivity.Comment: 13 pages, 6 figures, 3 tables; manuscript submitted to IEEE
Transaction on Signal Processin
- …