A wireless communication system based on a Cognitive Radio (CR) is provided. A method includes checking channels unused by a licensed system through a spectrum sensing; selecting one of the channels unused by the licensed system as a control channel based on a channel quality per channel; and transmitting control information to terminals within a cell over the control channel.