Accession Number:

ADA564635

Title:

Distributed Sequential Algorithms for Regional Source Localization

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV SANTA BARBARA CENTER FOR CONTROL, DYNAMICAL SYSTEMS AND COMPUTATION (CCDC)

Personal Author(s):

• Dandach, Sandra H.
• Bullo, Francesco

Report Date:

2011-03-10

Pagination or Media Count:

9.0

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.

Descriptors:

• *ALGORITHMS
• COMMUNICATION AND RADIO SYSTEMS
• COMPUTATIONS
• DECISION MAKING
• DETECTION
• DISTRIBUTION
• HYPOTHESES
• MEASUREMENT
• NUMERICAL ANALYSIS
• REGIONS
• SEQUENTIAL ANALYSIS
• STATISTICAL TESTS
• TEST AND EVALUATION

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE