Date Added: Dec 2009
In this paper, the authors consider optimal Opportunistic Spectrum Access (OSA) policies for a transmitter in a multichannel wireless system, where a channel can be in one of multiple states. In such systems, the transmitter typically does not have complete information on the channel states, but can learn by probing individual channels at the expense of certain resources, e.g., energy and time. The main goal is to derive optimal strategies for determining which channels to probe, in what sequence, and which channel to use for transmission. They consider two problems within this context and show that they are equivalent to different data maximization and throughput maximization problems. For both problems, they derive key structural properties of the corresponding optimal strategy.