Coordination of multi-link spectrum handoff in multi-radio multi-hop cognitive networks

Wei Feng, Jiannong Cao, Chisheng Zhang, Jun Zhang, Qin Xin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

8 Citations (Scopus)

Abstract

In cognitive networks, spectrum handoff occurs when primary users reclaim their rights to access their licensed spectrum. When links perform spectrum handoff, their communication may be interrupted for a certain period and incurs spectrum handoff delay. Existing work only considered the problem of minimizing spectrum handoff delay of a single link in single-hop cognitive networks, referred to as the SH-SLSH problem. This paper studies a more challenging problem (referred to as the SH-MLMH problem) in which multiple links perform spectrum handoff in multi-hop cognitive networks. Assuming each node is equipped with multiple radios and multi-path routing is adopted, the SH-MLMH problem targets at maintaining the network connectivity and minimizing the Total Handoff Completion Time (THCT) by coordinating multiple links to perform spectrum handoff. THCT is defined as the time for all links to finish spectrum handoff. We can keep the communication of switching links uninterrupted by maintaining network connectivity and adopting multi-path routing. To the best of our knowledge, we are the first to study the SH-MLMH problem. We make following contributions in this paper. We prove that the SH-MLMH problem is NP-hard. We propose both centralized and distributed algorithm to solve the SH-MLMH problem. We prove that the centralized algorithm can achieve a logarithmic approximation ratio. The simulation results show that our proposed algorithms not only improve the network throughput but also reduce THCT compared with spectrum handoff without coordination.
Original languageEnglish
Pages (from-to)613-625
Number of pages13
JournalJournal of Parallel and Distributed Computing
Volume72
Issue number4
DOIs
Publication statusPublished - 1 Apr 2012

Keywords

  • Cognitive radio
  • Multi-hop
  • Multi-link
  • Spectrum handoff

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this