Optimal Target Channel Sequence Design for Multiple Spectrum Handoffs in Cognitive Radio Networks
Authors:
- 16 July 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 60 (9) , 2444-2455
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.Keywords
This publication has 24 references indexed in Scilit:
- Analysis of Reactive Spectrum Handoff in Cognitive Radio NetworksIEEE Journal on Selected Areas in Communications, 2012
- Design and Analysis of Optimal Channel-Hopping Sequence for Cognitive Radio Networks2010
- A Predictive Opportunistic Access Scheme for Cognitive Radios2009
- Blind Cognitive MAC Protocols2009
- Packet-wise vertical handover for unlicensed multi-standard spectrum access with cognitive radiosIEEE Transactions on Wireless Communications, 2008
- Proactive channel access in dynamic spectrum networksPhysical Communication, 2008
- Exploiting Multi-Channel Diversity in Spectrum-Agile Networks2008
- Opportunistic Spectrum Access via Periodic Channel SensingIEEE Transactions on Signal Processing, 2008
- Cognitive Radio with Secondary Packet-By-Packet Vertical Handover2008
- Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP frameworkIEEE Journal on Selected Areas in Communications, 2007