Robust topology control in multi-hop cognitive radio networks

Jing Zhao, Guohong Cao

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


The opening of under-utilized spectrum creates the opportunity of substantial performance improvement through cognitive radio techniques. However, the real network performance may be limited since unlicensed users must vacate and switch to other available spectrum if the current spectrum is reclaimed by the licensed (primary) users. During spectrum switching, network partitions may occur since multiple links may be affected if they use the channel reclaimed by the primary users. In this paper, we address this problem through robust topology control, where channels are assigned to minimize channel interference while maintaining network connectivity when primary users appear. The problem is proved to be NP-hard and a sufficient condition for a robust channel assignment is derived. To solve this problem, we first propose centralized algorithms which can reduce the channel interference while satisfying the robustness constraints. Moreover, we derive its performance bound on channel interference and its computational overhead through theoretical analysis. Then, we propose distributed algorithms based on channel hopping techniques, and prove their correctness. Simulation results show that our solutions outperform existing interference-aware approaches substantially when primary users appear and achieve similar performance at other times.

Original languageEnglish (US)
Article number6776525
Pages (from-to)2634-2647
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number11
StatePublished - Nov 1 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Robust topology control in multi-hop cognitive radio networks'. Together they form a unique fingerprint.

Cite this