Optimal target channel sequence design for multiple spectrum handoffs in cognitive radio networks

Li-Chun Wang*, Chung Wei Wang, Chung-Ju Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

46 Scopus citations

Abstract

In this paper, we investigate how to determine an optimal target channel sequence with the minimum cumulative handoff delay in cognitive radio networks. When the secondary user encounters multiple spectrum handoffs during its transmission period, the effects of multiple interruptions from the high-priority primary users and the traffic statistics of both the primary and the secondary users should be incorporated in the design of the optimal target sequence. The optimal target channel sequence can guild the secondary user to change its operating channel when the primary user's interruptions occur. With M candidate channels and L elements in the target channel sequence for spectrum handoffs, the exhaustive search (ES) requires time complexity of O(ML). In this paper, we propose a dynamic programming (DP) algorithm with time complexity of O(LM2) to determine an optimal target channel sequence. Furthermore, we propose a greedy algorithm with time complexity of O(M) and prove that the greedy algorithm only requires comparing six target channel sequences. Numerical results show that the low-complexity greedy algorithm can yield similar cumulative handoff delay performance as the optimal DP-based or ES-based algorithms in most cases except when the primary users' service time distributions at their operating channels are different.

Original languageEnglish
Article number6241381
Pages (from-to)2444-2455
Number of pages12
JournalIEEE Transactions on Communications
Volume60
Issue number9
DOIs
StatePublished - Sep 2012

Keywords

  • Cognitive radio
  • preemptive priority
  • queueing theory
  • spectrum handoff
  • spectrum mobility

Fingerprint Dive into the research topics of 'Optimal target channel sequence design for multiple spectrum handoffs in cognitive radio networks'. Together they form a unique fingerprint.

Cite this