Distributed Sequential Algorithms for Regional Source Localization

Abstract

We study the problem of source localization as a multiple hypothesis testing, 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 geometric properties that allow correct detection almost surely in the limit of infinite measurements. We present the Sense, Transmit & Test 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 10, 2011
Accession Number
ADA564635

Entities

People

  • Francesco Bullo
  • Sandra H. Dandach

Organizations

  • University of California, Santa Barbara

Tags

Communities of Interest

  • Energy and Power Technologies
  • Sensors

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Communication Systems
  • Computations
  • Data Fusion
  • Detection
  • Detectors
  • False Alarms
  • Information Processing
  • Information Science
  • Measurement
  • Networks
  • Probability
  • Random Variables
  • Sensor Networks
  • Signal Processing
  • Wireless Networks

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Mathematical Modeling and Probability Theory.
  • Regression Analysis.