Channel assignment and access protocols for spectrum-agile networks with single-transceiver radios

Haythem Bany Salameh, Marwan M Krunz

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

Abstract

Many spectrum access/sharing algorithms for cognitive radio networks (CRNs) have been designed assuming multiple transceivers per CR user. However, in practice, such an assumption may not hold due to hardware cost. In this paper, we address the problem of assigning channels to CR transmissions, assuming one transceiver per CR. The primary goal of our design is to maximize the number of feasible concurrent CR transmissions with respect to both spectrum assignment and transmission power. Energy conservation is also treated, but as a secondary objective. The problem is posed as a utility maximization problem subject to target rate demand and interference constraints. For multi-transceiver CRNs, this optimization problem is known to be NP-hard. However, under the practical setting of a single transceiver per CR user, we show that this problem can be optimally solved in polynomial time. Specifically, we present a centralized algorithm for the channel assignment problem based on bipartite matching. We then integrate this algorithm into distributed MAC protocols. First, we consider a single-hop CRN, for which we introduce a CSMA-like MAC protocol that uses an access window (AW) for exchanging control information prior to data transmissions. This approach allows us to realize a centralized algorithm in a distributed manner. We then develop a distributed MAC protocol (WFC-MAC) for a multi-hop CRN. WFC-MAC improves the CRN throughput through a novel distributed channel assignment that relies only on information provided by the two communicating users. We compare the performance of our schemes with CSMA/CA variants. The results show that our schemes significantly decrease the blocking rate of CR transmissions, and hence improves the network throughput.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages178-197
Number of pages20
Volume6641 LNCS
EditionPART 2
DOIs
Publication statusPublished - 2011
Event10th International IFIP TC 6 Networking Conference, NETWORKING 2011 - Valencia, Spain
Duration: May 9 2011May 13 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6641 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International IFIP TC 6 Networking Conference, NETWORKING 2011
CountrySpain
CityValencia
Period5/9/115/13/11

    Fingerprint

Keywords

  • Cognitive Radio
  • Opportunistic Access
  • Single-transceiver

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Bany Salameh, H., & Krunz, M. M. (2011). Channel assignment and access protocols for spectrum-agile networks with single-transceiver radios. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 6641 LNCS, pp. 178-197). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6641 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-20798-3_14