Novel algorithms for distributed sequential hypothesis testing

Author

Jithin, K.S. ; Sharma, Vinod

Author_Institution

Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India

fYear

2011

fDate

28-30 Sept. 2011

Firstpage

1529

Lastpage

1536

Abstract

This paper considers sequential hypothesis testing in a decentralized framework. We start with two simple decentralized sequential hypothesis testing algorithms. One of which is later proved to be asymptotically Bayes optimal. We also consider composite versions of decentralized sequential hypothesis testing. A novel nonparametric version for decentralized sequential hypothesis testing using universal source coding theory is developed. Finally we design a simple decentralized multihypothesis sequential detection algorithm.

Keywords

algorithm theory; distributed algorithms; source coding; asymptotically Bayes optimal algorithm; decentralized framework; distributed sequential hypothesis testing algorithm; multihypothesis sequential detection algorithm; universal source coding theory; Algorithm design and analysis; Approximation algorithms; Detection algorithms; Noise; Source coding; Testing; Distributed Detection; Multihypothesis testing; Sequential Hypothesis Testing; Universal Source Coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on

Conference_Location

Monticello, IL

Print_ISBN

978-1-4577-1817-5

Type

conf

DOI

10.1109/Allerton.2011.6120349

Filename

6120349