A Decomposition Approach to Quality-Driven Multiuser Video Streaming in Cellular Cognitive Radio Networks
Abstract: We tackle the challenging problem of streaming multiuser videos over the downlink of a cellular cognitive radio network (CRN), where each cognitive user (CU) can sense and access multiple channels at a time. Spectrum sensing, channel assignment, and power allocation strategies are jointly optimized to maximize the quality of service (QoS) for the CUs. We show that the formulated mixed integer nonlinear programming (MINLP) problem can be decomposed into two subproblems: 1) SP1 for the optimal spectrum sensing strategy and 2) SP2 for the optimal channel assignment and power allocation, without sacrificing optimality. We show that SP1 can be optimally solved if there is no restriction on the sensing capability for each CU, and develop a column generation (CG)-based algorithm to solve SP2 iteratively in a distributed manner. We also develop a heuristic algorithm for spectrum sensing with greatly reduced requirement on CU hardware, while still achieving a highly competitive sensing performance. We analyze the proposed algorithms with respect to complexity and time efficiency, and derive a performance upper bound. The proposed algorithms are validated with simulations.