In conventional wireless systems, unless a contiguous frequency band with width at least equal to the required bandwidth is obtained, multimedia communication cannot be effected with the desired quality of service. We propose here a novel channel allocation technique to overcome this limitation in a cognitive radio network, which is based on utilizing several noncontiguous channels, each of width smaller than the required bandwidth, but whose sum equals at least the required bandwidth. We present algorithms for channel sensing, channel reservation, and channel deallocation along with transmission and reception protocols with two different implementations based on FDM-FDMA and OFDM-FDMA techniques. Simulation results for both these implementations show that the proposed technique outperforms the existing first-fit and best-fit allocation techniques in terms of the average number of attempts needed for acquiring the necessary number of channels for all traffic situations ranging from light to extremely heavy traffic. Furthermore, the proposed technique can allocate the required numbers of channels in less than 1 s with FDM-FDMA even (4.5 s with OFDM-FDMA ) for 96% traffic load, while the first-fit and best-fit techniques fail to allocate any channel in such situations.