Sequential opportunistic spectrum access with imperfect channel sensing

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses instantaneous channel quality as a second criterion (along with the idle/busy status of the channel) in selecting channels to use for opportunistic transmission. The difficulty of the problem comes from the fact that it is practically infeasible for a cognitive radio (CR) to first scan all channels and then pick the best among them, due to the potentially large number of channels open to OSA and the limited power/hardware capability of a CR. As a result, the CR can only sense and probe channels sequentially. To avoid collisions with other CRs, after sensing and probing a channel, the CR needs to make a decision on whether to terminate the scan and use the underlying channel or to skip it and scan the next one. The optimal use-or-skip decision strategy that maximizes the CR's average throughput is one of our primary concerns in this study. This problem is further complicated by practical considerations, such as sensing/probing overhead and sensing errors. An optimal decision strategy that addresses all the above considerations is derived by formulating the sequential sensing/probing process as a rate-of-return problem, which we solve using optimal stopping theory. We further explore the special structure of this strategy to conduct a "second-round" optimization over the operational parameters, such as the sensing and probing times. The aggregate throughput performance when a network of CRs coexist with primary radios is evaluated under homogeneous and heterogeneous spectrum environments, respectively. We show through simulations that significant throughput gains (e.g., about 100%) are achieved using our joint sensing/probing scheme over the conventional one that uses sensing alone.

Original languageEnglish (US)
Pages (from-to)778-797
Number of pages20
JournalAd Hoc Networks
Volume11
Issue number3
DOIs
StatePublished - May 2013

Fingerprint

Cognitive radio
Throughput
Radio receivers
Hardware

Keywords

  • Channel sensing and probing
  • Opportunistic spectrum access
  • Optimal stopping

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Sequential opportunistic spectrum access with imperfect channel sensing. / Shu, Tao; Krunz, Marwan M.

In: Ad Hoc Networks, Vol. 11, No. 3, 05.2013, p. 778-797.

Research output: Contribution to journalArticle

@article{405b7ba8863e495794fe14c4cfd0093d,
title = "Sequential opportunistic spectrum access with imperfect channel sensing",
abstract = "In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses instantaneous channel quality as a second criterion (along with the idle/busy status of the channel) in selecting channels to use for opportunistic transmission. The difficulty of the problem comes from the fact that it is practically infeasible for a cognitive radio (CR) to first scan all channels and then pick the best among them, due to the potentially large number of channels open to OSA and the limited power/hardware capability of a CR. As a result, the CR can only sense and probe channels sequentially. To avoid collisions with other CRs, after sensing and probing a channel, the CR needs to make a decision on whether to terminate the scan and use the underlying channel or to skip it and scan the next one. The optimal use-or-skip decision strategy that maximizes the CR's average throughput is one of our primary concerns in this study. This problem is further complicated by practical considerations, such as sensing/probing overhead and sensing errors. An optimal decision strategy that addresses all the above considerations is derived by formulating the sequential sensing/probing process as a rate-of-return problem, which we solve using optimal stopping theory. We further explore the special structure of this strategy to conduct a {"}second-round{"} optimization over the operational parameters, such as the sensing and probing times. The aggregate throughput performance when a network of CRs coexist with primary radios is evaluated under homogeneous and heterogeneous spectrum environments, respectively. We show through simulations that significant throughput gains (e.g., about 100{\%}) are achieved using our joint sensing/probing scheme over the conventional one that uses sensing alone.",
keywords = "Channel sensing and probing, Opportunistic spectrum access, Optimal stopping",
author = "Tao Shu and Krunz, {Marwan M}",
year = "2013",
month = "5",
doi = "10.1016/j.adhoc.2012.09.004",
language = "English (US)",
volume = "11",
pages = "778--797",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Sequential opportunistic spectrum access with imperfect channel sensing

AU - Shu, Tao

AU - Krunz, Marwan M

PY - 2013/5

Y1 - 2013/5

N2 - In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses instantaneous channel quality as a second criterion (along with the idle/busy status of the channel) in selecting channels to use for opportunistic transmission. The difficulty of the problem comes from the fact that it is practically infeasible for a cognitive radio (CR) to first scan all channels and then pick the best among them, due to the potentially large number of channels open to OSA and the limited power/hardware capability of a CR. As a result, the CR can only sense and probe channels sequentially. To avoid collisions with other CRs, after sensing and probing a channel, the CR needs to make a decision on whether to terminate the scan and use the underlying channel or to skip it and scan the next one. The optimal use-or-skip decision strategy that maximizes the CR's average throughput is one of our primary concerns in this study. This problem is further complicated by practical considerations, such as sensing/probing overhead and sensing errors. An optimal decision strategy that addresses all the above considerations is derived by formulating the sequential sensing/probing process as a rate-of-return problem, which we solve using optimal stopping theory. We further explore the special structure of this strategy to conduct a "second-round" optimization over the operational parameters, such as the sensing and probing times. The aggregate throughput performance when a network of CRs coexist with primary radios is evaluated under homogeneous and heterogeneous spectrum environments, respectively. We show through simulations that significant throughput gains (e.g., about 100%) are achieved using our joint sensing/probing scheme over the conventional one that uses sensing alone.

AB - In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses instantaneous channel quality as a second criterion (along with the idle/busy status of the channel) in selecting channels to use for opportunistic transmission. The difficulty of the problem comes from the fact that it is practically infeasible for a cognitive radio (CR) to first scan all channels and then pick the best among them, due to the potentially large number of channels open to OSA and the limited power/hardware capability of a CR. As a result, the CR can only sense and probe channels sequentially. To avoid collisions with other CRs, after sensing and probing a channel, the CR needs to make a decision on whether to terminate the scan and use the underlying channel or to skip it and scan the next one. The optimal use-or-skip decision strategy that maximizes the CR's average throughput is one of our primary concerns in this study. This problem is further complicated by practical considerations, such as sensing/probing overhead and sensing errors. An optimal decision strategy that addresses all the above considerations is derived by formulating the sequential sensing/probing process as a rate-of-return problem, which we solve using optimal stopping theory. We further explore the special structure of this strategy to conduct a "second-round" optimization over the operational parameters, such as the sensing and probing times. The aggregate throughput performance when a network of CRs coexist with primary radios is evaluated under homogeneous and heterogeneous spectrum environments, respectively. We show through simulations that significant throughput gains (e.g., about 100%) are achieved using our joint sensing/probing scheme over the conventional one that uses sensing alone.

KW - Channel sensing and probing

KW - Opportunistic spectrum access

KW - Optimal stopping

UR - http://www.scopus.com/inward/record.url?scp=84875732952&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875732952&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2012.09.004

DO - 10.1016/j.adhoc.2012.09.004

M3 - Article

VL - 11

SP - 778

EP - 797

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 3

ER -