Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16450
Title: Coordination of multi-link spectrum handoff in multi-radio multi-hop cognitive networks
Authors: Feng, W
Cao, J 
Zhang, C
Zhang, J
Xin, Q
Keywords: Cognitive radio
Multi-hop
Multi-link
Spectrum handoff
Issue Date: 2012
Publisher: Academic Press
Source: Journal of parallel and distributed computing, 2012, v. 72, no. 4, p. 613-625 How to cite?
Journal: Journal of parallel and distributed computing 
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.
URI: http://hdl.handle.net/10397/16450
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2011.11.004
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

6
Last Week
0
Last month
0
Citations as of Sep 7, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Sep 16, 2017

Page view(s)

51
Last Week
2
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.