7,091 research outputs found
Rate Allocation for Decentralized Detection in Wireless Sensor Networks
We consider the problem of decentralized detection where peripheral nodes
make noisy observations of a phenomenon and send quantized information about
the phenomenon towards a fusion center over a sum-rate constrained multiple
access channel. The fusion center then makes a decision about the state of the
phenomenon based on the aggregate received data. Using the Chernoff information
as a performance metric, Chamberland and Veeravalli previously studied the
structure of optimal rate allocation strategies for this scenario under the
assumption of an unlimited number of sensors. Our key contribution is to extend
these result to the case where there is a constraint on the maximum number of
active sensors. In particular, we find sufficient conditions under which the
uniform rate allocation is an optimal strategy, and then numerically verify
that these conditions are satisfied for some relevant sensor design rules under
a Gaussian observation model.Comment: Accepted at SPAWC 201
Optimal Quantization in Energy-Constrained Sensor Networks under Imperfect Transmission
This paper addresses the optimization of quantization at local sensors under strict energy constraint and imperfect transmission to improve the reconstruction performance at the fusion center in the wireless sensor networks (WSNs). We present optimized quantization scheme including the optimal quantization bit rate and the optimal transmission power allocation among quantization bits for BPSK signal and binary orthogonal signal with envelope detection, respectively. The optimization of the quantization is formulated as a convex problem and the optimal solution is derived analytically in both cases. Simulation results demonstrate the effectiveness of our proposed quantization schemes
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
Estimation Diversity and Energy Efficiency in Distributed Sensing
Distributed estimation based on measurements from multiple wireless sensors
is investigated. It is assumed that a group of sensors observe the same
quantity in independent additive observation noises with possibly different
variances. The observations are transmitted using amplify-and-forward (analog)
transmissions over non-ideal fading wireless channels from the sensors to a
fusion center, where they are combined to generate an estimate of the observed
quantity. Assuming that the Best Linear Unbiased Estimator (BLUE) is used by
the fusion center, the equal-power transmission strategy is first discussed,
where the system performance is analyzed by introducing the concept of
estimation outage and estimation diversity, and it is shown that there is an
achievable diversity gain on the order of the number of sensors. The optimal
power allocation strategies are then considered for two cases: minimum
distortion under power constraints; and minimum power under distortion
constraints. In the first case, it is shown that by turning off bad sensors,
i.e., sensors with bad channels and bad observation quality, adaptive power
gain can be achieved without sacrificing diversity gain. Here, the adaptive
power gain is similar to the array gain achieved in Multiple-Input
Single-Output (MISO) multi-antenna systems when channel conditions are known to
the transmitter. In the second case, the sum power is minimized under
zero-outage estimation distortion constraint, and some related energy
efficiency issues in sensor networks are discussed.Comment: To appear at IEEE Transactions on Signal Processin
Distributed Detection and Estimation in Wireless Sensor Networks
In this article we consider the problems of distributed detection and
estimation in wireless sensor networks. In the first part, we provide a general
framework aimed to show how an efficient design of a sensor network requires a
joint organization of in-network processing and communication. Then, we recall
the basic features of consensus algorithm, which is a basic tool to reach
globally optimal decisions through a distributed approach. The main part of the
paper starts addressing the distributed estimation problem. We show first an
entirely decentralized approach, where observations and estimations are
performed without the intervention of a fusion center. Then, we consider the
case where the estimation is performed at a fusion center, showing how to
allocate quantization bits and transmit powers in the links between the nodes
and the fusion center, in order to accommodate the requirement on the maximum
estimation variance, under a constraint on the global transmit power. We extend
the approach to the detection problem. Also in this case, we consider the
distributed approach, where every node can achieve a globally optimal decision,
and the case where the decision is taken at a central node. In the latter case,
we show how to allocate coding bits and transmit power in order to maximize the
detection probability, under constraints on the false alarm rate and the global
transmit power. Then, we generalize consensus algorithms illustrating a
distributed procedure that converges to the projection of the observation
vector onto a signal subspace. We then address the issue of energy consumption
in sensor networks, thus showing how to optimize the network topology in order
to minimize the energy necessary to achieve a global consensus. Finally, we
address the problem of matching the topology of the network to the graph
describing the statistical dependencies among the observed variables.Comment: 92 pages, 24 figures. To appear in E-Reference Signal Processing, R.
Chellapa and S. Theodoridis, Eds., Elsevier, 201
- …