Title :
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
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;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4577-1817-5
DOI :
10.1109/Allerton.2011.6120349
