DocumentCode :
3014026
Title :
Distributed learning under imperfect sensing in cognitive radio networks
Author :
Liu, Keqin ; Zhao, Qing ; Krishnamachari, Bhaskar
Author_Institution :
Univ. of California, Davis, CA, USA
fYear :
2010
fDate :
7-10 Nov. 2010
Firstpage :
671
Lastpage :
675
Abstract :
We consider a cognitive radio network, where M distributed secondary users search for spectrum opportunities among N independent channels without information exchange. The occupancy of each channel by the primary network is modeled as a Bernoulli process with unknown mean which represents the unknown traffic load of the primary network. In each slot, a secondary transmitter chooses one channel to sense and subsequently transmit if the channel is sensed as idle. Sensing is considered to be imperfect, i.e., an idle channel can be sensed as busy and vice versa. Users transmitting on the same channel collide and none of them can transmit successfully. The objective is to maximize the system throughput under the collision constraint imposed by the primary network while ensuring synchronized channel selection between each secondary transmitter and its receiver. The performance of a channel selection policy is measured by the system regret, defined as the expected total performance loss with respect to the optimal performance under the ideal scenario where all channel means are known to all users and collisions among users are eliminated throughput perfect scheduling. We show that the optimal system regret has the same logarithmic order as the centralized counterpart with perfect sensing. An order-optimal decentralized policy is constructed to achieve the logarithmic order of the system regret while ensuring fairness among all users.
Keywords :
cognitive radio; learning (artificial intelligence); radio networks; radio receivers; radio transmitters; telecommunication computing; telecommunication traffic; wireless channels; Bernoulli process; cognitive radio network; distributed learning; distributed secondary user search; imperfect sensing; order-optimal decentralized policy; secondary transmitter; synchronized channel selection; Cognitive radio; Radio transmitters; Receivers; Sensors; Synchronization; Throughput; Cognitive radio; decentralized multi-armed bandit; distributed learning; imperfect observation; regret;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
ISSN :
1058-6393
Print_ISBN :
978-1-4244-9722-5
Type :
conf
DOI :
10.1109/ACSSC.2010.5757646
Filename :
5757646
Link To Document :
بازگشت