Compressed Sensing Construction of Spectrum Map for Routing in Cognitive Radio Networks

Cooperative relay enables general multi-hop cognitive radio networks (CRN) over cognitive radios (CR) and nodes of primary system (PS). However, successful CR networking such as routing relies on the knowledge of radio resource availability associated with location, which is a challenge of traditional spectrum sensing. We introduce the concept of spectrum map encompassing spectrum and location information to deterministically assist multi-hop routing in highly dynamic environment, while common routing of CRN paying attention to statistical nature of opportunistic links. Since it is not feasible to construct the entire spectrum map as traditional spectrum sensing only knows local information of CR transmitter, we adopt the novel compressed sensing technique to establish spectrum map based on a small number of available local sensing results, and then to reliably route packets of CRs in an end-to-end way, under the guaranteed outage for nodes in PS and no dedicated bandwidth for CRs. In other words, we enlarge the scope of cooperative sensing to effectively facilitate routing of CRN, beyond traditional CR scope, which is justified by numerical results.