Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/11264
Title: Multichannel opportunistic access by overhearing primary ARQ messages
Authors: Wang, K
Liu, Q
Lau, FCM 
Keywords: Domination theory
Myopic policy
Opportunistic spectrum access (OSA)
Restless multiarmed bandit (RMAB)
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on vehicular technology, 2013, v. 62, no. 7, 6472802, p. 3486-3492 How to cite?
Journal: IEEE transactions on vehicular technology 
Abstract: We consider the scenario of a cognitive radio network overlaying on top of a legacy primary network by overhearing feedback signals over primary channels. The considered problem can be cast into a restless multiarmed bandit (RMAB) problem that is of fundamental importance in decision theory. It is well known that the optimal policy of the RMAB problem is PSPACE-hard to obtain due to its exponential computation complexity. A natural alternative is to consider an easily implementable myopic policy that maximizes immediate reward but ignores the impact of the current strategy on future reward. In this paper, we perform an analytical study on the structure, optimality, and performance of the myopic policy for the considered RMAB problem. The myopic policy is shown to have a simple queue structure, and then, its optimality is established for accessing N-1 of N channels and conjectured for the general case. The performance of the myopic policy is analyzed, which, based on the structure of the myopic policy and the domination theory, characterizes the lower and upper bounds of the throughput of a multichannel opportunistic communication system.
URI: http://hdl.handle.net/10397/11264
ISSN: 0018-9545
EISSN: 1939-9359
DOI: 10.1109/TVT.2013.2251028
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

9
Last Week
0
Last month
0
Citations as of Oct 8, 2017

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
0
Citations as of Oct 15, 2017

Page view(s)

36
Last Week
7
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.