Currently, the radio spectrum is statically allocated and divided between licensed and unlicensed frequencies. Due to this inflexible policy, some frequency bands are growing in scarcity, while large portions of the entire radio spectrum remain unused independently of time and location. Cognitive Radio is a recent network paradigm that aims a more flexible and efficient usage of the radio spectrum. Basically, it allows wireless devices to opportunistically access portions of the entire radio spectrum without causing any harmful interference to licensed users. The present document surveys the literature on Cognitive Radio. It aims to provide a comprehensive and self-contained description of this research topic area, mainly focusing on communication protocols, spectrum decision issues, and future research directions. It is a tutorial in nature and consequently does not require any previous knowledge about Cognitive Radio. Readers are only required to have some general background on wireless data networks. Emphasis is put on Cognitive Radio genesis, issues that must be addressed, related technologies, standardization efforts, the state of the art, and future research directions according to the vision of the authors.