Distributed sequential algorithms for regional source localization

Authors:
Sandra H. Dandach;Francesco Bullo
Affiliations:
United Technologies Research Center, East Hartford, CT 06108, USA;Center for Control Dynamical Systems and Computation, University of California, Santa Barbara, CA 93106, USA
Venue:
Automatica (Journal of IFAC)
Year:
2013

Citing 5
Cited 0

Communication systems engineering

Communication systems engineering
Distributed optimization in sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Wireless sensor network localization techniques

Computer Networks: The International Journal of Computer and Telecommunications Networking
Randomized gossip algorithms

IEEE Transactions on Information Theory
A sequential procedure for multihypothesis testing

IEEE Transactions on Information Theory

Quantified Score

Hi-index	22.14

Visualization

Abstract

We study the problem of source localization as a multiple hypothesis testing problem, where each hypothesis corresponds to the event that the source belongs to a particular region. We use sequential hypothesis tests based on posterior computations to solve for the correct hypothesis. Measurements corrupted with noise are used to calculate conditional posteriors. We prove that the regional localization problem has asymptotic properties that allow correct detection almost surely in the limit of a large number of measurements. We present the Sense, Transmit & Test distributed algorithm that allows sequential sensing, communication and testing and we analyze the accuracy of this distributed algorithm and show that the test ends in a finite time. We also present numerical results illustrating properties of the suggested algorithm.