Distributed Joint Detection and Estimation: A Sequential Approach

We investigate the problem of jointly testing two hypotheses and estimating a random parameter based on data that is observed sequentially by sensors in a distributed network. In particular, we assume the data to be drawn from a Gaussian distribution, whose random mean is to be estimated. Forgoing the need for a fusion center, the processing is performed locally and the sensors interact with their neighbors following the consensus+innovations approach. We design the test at the individual sensors such that the performance measures, namely, error probabilities and mean-squared error, do not exceed predefined levels while the average sample number is minimized. After converting the constrained problem to an unconstrained problem and the subsequent reduction to an optimal stopping problem, we solve the latter utilizing dynamic programming. The solution is shown to be characterized by a set of non-linear Bellman equations, parametrized by cost coefficients, which are then determined by linear programming as to fulfill the performance specifications. A numerical example validates the proposed theory.

[1]  I. Ibragimov,et al.  On Sequential Estimation , 1975 .

[2]  Abdelhak M. Zoubir,et al.  Robust Sequential Detection in Distributed Sensor Networks , 2018, IEEE Transactions on Signal Processing.

[3]  Anit Kumar Sahu,et al.  Distributed Sequential Detection for Gaussian Shift-in-Mean Hypothesis Testing , 2014, IEEE Transactions on Signal Processing.

[4]  Michael Muma,et al.  Spatial Inference in Sensor Networks using Multiple Hypothesis Testing and Bayesian Clustering , 2019, 2019 27th European Signal Processing Conference (EUSIPCO).

[5]  Lotfi Chaâri,et al.  Fast Joint Detection-Estimation of Evoked Brain Activity in Event-Related fMRI Using a Variational Approach , 2013, IEEE Transactions on Medical Imaging.

[6]  S. Reboul,et al.  A hybrid fusion system applied to off-line detection and change-points estimation , 2010, Inf. Fusion.

[7]  Xiaodong Wang,et al.  Fully Distributed Sequential Hypothesis Testing: Algorithms and Asymptotic Analyses , 2018, IEEE Transactions on Information Theory.

[8]  Soummya Kar,et al.  Consensus + innovations distributed inference over networks: cooperation and sensing in networked systems , 2013, IEEE Signal Processing Magazine.

[9]  David Middleton,et al.  Simultaneous signal detection and estimation under multiple hypotheses , 1972, IEEE Trans. Inf. Theory.

[10]  Abdelhak M. Zoubir,et al.  A Linear Programming Approach to Sequential Hypothesis Testing , 2015, 1501.05870.

[11]  Abdelhak M. Zoubir,et al.  Sequential Joint Detection and Estimation with an Application to Joint Symbol Decoding and Noise Power Estimation , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Xiaodong Wang,et al.  Joint Detection and Estimation: Optimum Tests and Applications , 2011, IEEE Transactions on Information Theory.

[14]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[15]  Abdelhak M. Zoubir,et al.  Bayesian Sequential Joint Signal Detection and Signal-to-Noise Ratio Estimation , 2019, 2019 27th European Signal Processing Conference (EUSIPCO).

[16]  Aliakbar Tadaion,et al.  Joint Detection and Estimation of Speech Spectral Amplitude Using Noncontinuous Gain Functions , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[17]  David Middleton,et al.  Simultaneous optimum detection and estimation of signals in noise , 1968, IEEE Trans. Inf. Theory.

[18]  Abdelhak M. Zoubir,et al.  Bayesian sequential joint detection and estimation , 2018, ArXiv.

[19]  Bin Li,et al.  Simultaneous channel estimation and signal detection in wireless ultraviolet communications combating inter-symbol-interference. , 2018, Optics express.

[20]  George V. Moustakides,et al.  Sequential Joint Detection and Estimation , 2013, 1302.6058.

[21]  Abdelhak M. Zoubir,et al.  An approach to joint sequential detection and estimation with distributional uncertainties , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[22]  M. Basseville,et al.  Sequential Analysis: Hypothesis Testing and Changepoint Detection , 2014 .