DocumentCode :
3600786
Title :
Spectrum Search Over Multiple Homogeneous Channels
Author :
Kehao Wang
Author_Institution :
Key Lab. of Fiber Opt. Sensing Technol. & Inf. Process., Wuhan Univ. of Technol., Wuhan, China
Volume :
64
Issue :
10
fYear :
2015
Firstpage :
4881
Lastpage :
4887
Abstract :
We consider spectrum detection in multiple homogeneous two-state channels. At each time, a secondary user (SU) can simultaneously detect multiple channels with imperfect spectrum detectors. The objective of the SU is to obtain the idle channels as quickly as possible under a false detection constraint. This detection problem is formulated as a restless multiarmed bandit (RMAB) problem that is proven to be PSPACE-hard. A feasible approach, namely myopic policy, is to detect the best channels until idle channels are caught. In this paper, we establish the structure of the myopic policy, prove that the myopic policy is optimal in the case of detecting N - 1 of N channels under certain mild assumptions, and further show that the myopic policy is not optimal generally by constructing a counterexample.
Keywords :
dynamic programming; radio spectrum management; telecommunication channels; false detection constraint; multiple homogeneous channels; myopic policy; restless multiarmed bandit problem; secondary user; spectrum detection; spectrum search; Detectors; Dynamic programming; Optical switches; Silicon; Vectors; Myopic policy; Spectrum detection; myopic policy; optimality; restless multi-armed bandit; restless multiarmed bandit (RMAB); spectrum detection; threshold structure;
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2014.2366493
Filename :
6948335
Link To Document :
بازگشت