Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

94 Citations (Scopus)

Abstract

In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses 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 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. 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)
Title of host publicationProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Pages37-48
Number of pages12
DOIs
StatePublished - 2009
Event15th Annual ACM International Conference on Mobile Computing and Networking, MobiCom 2009 - Beijing, China
Duration: Sep 20 2009Sep 25 2009

Other

Other15th Annual ACM International Conference on Mobile Computing and Networking, MobiCom 2009
CountryChina
CityBeijing
Period9/20/099/25/09

Fingerprint

Cognitive radio
Throughput
Hardware

Keywords

  • Cognitive radio networks
  • Opportunistic spectrum access
  • Optimal stopping theory
  • Spectrum sensing and probing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Shu, T., & Krunz, M. M. (2009). Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (pp. 37-48) https://doi.org/10.1145/1614320.1614325

Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors. / Shu, Tao; Krunz, Marwan M.

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2009. p. 37-48.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shu, T & Krunz, MM 2009, Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors. in Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. pp. 37-48, 15th Annual ACM International Conference on Mobile Computing and Networking, MobiCom 2009, Beijing, China, 9/20/09. https://doi.org/10.1145/1614320.1614325
Shu T, Krunz MM. Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2009. p. 37-48 https://doi.org/10.1145/1614320.1614325
Shu, Tao ; Krunz, Marwan M. / Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2009. pp. 37-48
@inproceedings{4d6ee89772fe48f491ef99aa93d3e2da,
title = "Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors",
abstract = "In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses 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 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. 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 = "Cognitive radio networks, Opportunistic spectrum access, Optimal stopping theory, Spectrum sensing and probing",
author = "Tao Shu and Krunz, {Marwan M}",
year = "2009",
doi = "10.1145/1614320.1614325",
language = "English (US)",
isbn = "9781605587028",
pages = "37--48",
booktitle = "Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM",

}

TY - GEN

T1 - Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors

AU - Shu, Tao

AU - Krunz, Marwan M

PY - 2009

Y1 - 2009

N2 - In this paper, we exploit channel diversity for opportunistic spectrum access (OSA). Our approach uses 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 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. 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 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 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. 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 - Cognitive radio networks

KW - Opportunistic spectrum access

KW - Optimal stopping theory

KW - Spectrum sensing and probing

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

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

U2 - 10.1145/1614320.1614325

DO - 10.1145/1614320.1614325

M3 - Conference contribution

SN - 9781605587028

SP - 37

EP - 48

BT - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

ER -