Spectrum Assignment and Sharing for Delay Minimization in Multi-Hop Multi-Flow CRNs

Wei Li,Xiuzhen Cheng,Tao Jing,Yong Cui,Kai Xing,Wendong Wang
DOI: https://doi.org/10.1109/jsac.2013.131103
IF: 16.4
2013-01-01
IEEE Journal on Selected Areas in Communications
Abstract:This paper investigates the problem of spectrum assignment and sharing to minimize the total delay of multiple concurrent flows in multi-hop cognitive radio networks. We first analyze the expected per-hop delay, which incorporates the sensing delay and transmission delay characterizing the PU activities and spectrum capacities. Then we formulate a minimum delay optimization problem with interference constraints, and propose an approximation algorithm termed MCC to solve the problem. According to our theoretical analysis, MCC has a bounded performance ratio and a low computational complexity. Finally, we exploit the minimum potential delay fairness in spectrum sharing to mitigate the inter-flow contentions. Extensive simulation study has been performed to validate our design and to compare the performance of our algorithms with that of the state-of-the-art.
What problem does this paper attempt to address?