Quickest change detection in multiple on-off processes: Switching with memory

• Published in: 2009 47th Annual Allerton Conference on Communication, Control, and Computing pp. 1476 - 1481
• Main Authors: Jia Ye, Qing Zhao
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2009
• Subjects: Bayesian methods; Change detection algorithms; Cognitive radio; Decision making; Delay; genie-aided system; Manufacturing processes; Minimax techniques; on-off process; Quality control; Quickest change detection; Random processes; spectrum opportunity detection; Upper bound
• ISBN: 9781424458707; 1424458706
• DOI: 10.1109/ALLERTON.2009.5394500

We consider the quickest detection of idle periods in multiple on-off processes. At each time, only one process can be observed, and the observations are random realizations drawn from two different distributions depending on the current state (on or off) of the chosen process. Switching back to a previously visited process is allowed, and measurements obtained during previous visits are taken into account in decision making. The objective is to catch an idle period in any of the on-off processes as quickly as possible subject to a constraint on the probability of mistaking a busy period for an idle one. Assuming geometrically distributed busy and idle times, we establish a Bayesian formulation of the problem within a decision-theoretic framework. Basic structures of the optimal decision rules are established. Based on these basic structures, we propose a low-complexity threshold policy for switching among processes and declaring idle periods. The near optimal performance of this threshold policy is demonstrated by a comparison with a genie-aided system which defines an upper bound on the optimal performance. This problem finds applications in spectrum opportunity detection in cognitive radio networks where a secondary user searches for idle channels in the spectrum.