2011/06/03 by Dongyue Xue, Xue, Dongyue, Eylem Ekici +1
Computer Science · Engineering · #Advanced MIMO Systems Optimization #Cognitive Radio Networks and Spectrum Sensing #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #cs.NI
paper · pdf · doi:10.48550/arxiv.1106.0735
10 pages
arxiv created 2011/06/03 · openalex publication_date 2011/06/03 · arxiv updated 2011/06/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The paper aims to design cross-layer optimal scheduling algorithms for cooperative multi-hop Cognitive Radio Networks (CRNs), where secondary users (SUs) assist primary user (PU)'s multi-hop transmissions and in return gain authorization to access a share of the spectrum. We build two models for two different types of PUs, corresponding to elastic and inelastic service classes. For CRNs with elastic service, the PU maximizes its throughput while assigning a time-share of the channel to SUs proportional to SUs' assistance. For the inelastic case, the PU is guaranteed a minimum utility. The proposed algorithm for elastic PU model can achieve arbitrarily close to the optimal PU throughput, while the proposed algorithm for inelastic PU model can achieve arbitrarily close to the optimal SU utility. Both algorithms provide deterministic upper-bounds for PU queue backlogs. In addition, we show a tradeoff between throughput/utility and PU's average end-to-end delay upper-bounds for both algorithms. Furthermore, the algorithms work in both backlogged as well as arbitrary arrival rate systems.