Information bounds and quickest change detection in decentralized decision systems
- Creators
- Mei, Yajun
Abstract
The quickest change detection problem is studied in decentralized decision systems, where a set of sensors receive independent observations and send summary messages to the fusion center, which makes a final decision. In the system where the sensors do not have access to their past observations, the previously conjectured asymptotic optimality of a procedure with a monotone likelihood ratio quantizer (MLRQ) is proved. In the case of additive Gaussian sensor noise, if the signal-to-noise ratios (SNR) at some sensors are sufficiently high, this procedure can perform as well as the optimal centralized procedure that has access to all the sensor observations. Even if all SNRs are low, its detection delay will be at most pi/2-1 approximate to 57% larger than that of the optimal centralized procedure. Next, in the system where the sensors have full access to their past observations, the first asymptotically optimal procedure in the literature is developed. Surprisingly, the procedure has the same asymptotic performance as the optimal centralized procedure, although it may perform poorly in some practical situations because of slow asymptotic convergence. Finally, it is shown that neither past message information nor the feedback from the fusion center improves the asymptotic performance in the simplest model.
Additional Information
"© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." Manuscript received November 21, 2002; revised November 10, 2004. This work was supported in part by the National Institutes of Health under Grant R01 AI055343. The material in this correspondence was presented in part at the IEEE International Symposium on Information Theory, Chicago, IL, June/July 2004. The author would like to thank his advisor Dr. Gary Lorden, for his constant support and encouragement, Dr. Venugopal V. Veeravalli for bringing this problem to his attention, as well as Dr. Alexander G. Tartakovsky for fruitful discussions. The author also would like to thank the referees for helpful suggestions, which led to significant improvements in organization and presentation.Files
| Name | Size | Download all |
|---|---|---|
|
md5:33568f54c022ef3a697f31b098dc2a1d
|
555.9 kB | Preview Download |
Additional details
- Eprint ID
- 865
- Resolver ID
- CaltechAUTHORS:MEIieeetit05
- Created
-
2005-10-31Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field