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

Haythem Bany Salameh, Marwan Krunz

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

1 Scopus citations


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 publicationNETWORKING 2011 - 10th International IFIP TC 6 Networking Conference, Proceedings
Number of pages20
EditionPART 2
StatePublished - 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)0302-9743
ISSN (Electronic)1611-3349


Other10th International IFIP TC 6 Networking Conference, NETWORKING 2011


  • Cognitive Radio
  • Opportunistic Access
  • Single-transceiver

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Channel assignment and access protocols for spectrum-agile networks with single-transceiver radios'. Together they form a unique fingerprint.

Cite this