Spectrum Map and its Application in Cognitive Radio Networks

Recent measurements on radio spectrum usage have revealed the abundance of underutilized bands of spectrum that belong to licensed users. This necessitated the paradigm shift from static to dynamic spectrum access. Cognitive radio based secondary networks that utilize such unused spectrum holes in the licensed band, have been proposed as a possible solution to the spectrum crisis. The idea is to detect times when a particular licensed band is unused and use it for transmission without causing interference to the licensed user. We argue that prior knowledge about occupancy of such bands and the corresponding achievable performance metrics can potentially help secondary networks to devise effective strategies to improve utilization. In this work, we use Shepard’s method of interpolation to create a spectrum map that provides a spatial distribution of spectrum usage over a region of interest. It is achieved by intelligently fusing the spectrum usage reports shared by the secondary nodes at various locations. The obtained spectrum map is a continuous and differentiable 2-dimension distribution function in space. With the spectrum usage distribution known, we show how different radio spectrum and network performance metrics like channel capacity, secondary network throughput, spectral efficiency, and bit error rate can be estimated. We show the applicability of the spectrum map in solving the intra-cell channel allocation problem in iii centralized cognitive radio networks, such as IEEE 802.22. We propose a channel allocation scheme where the base station allocates interference free channels to the consumer premise equipments (CPE) using the spectrum map that it creates by fusing the spectrum usage information shared by some CPEs. The most suitable CPEs for information sharing are chosen on a dynamic basis using an iterative clustering algorithm. Next, we present a contention based media access control (MAC) protocol for distributed cognitive radio network. The unlicensed secondary users contend among themselves over a common control channel. Winners of the contention get to access the available channels ensuring high utilization and minimum collision with primary incumbent. Last, we propose a multi-channel, multi-hop routing protocol with secondary transmission power control. The spectrum map, created and maintained by a set of sensors, acts as the basis of finding the best route for every source destination pair. The proposed routing protocol ensures primary receiver protection and maximizes achievable link capacity. Through simulation experiments we show the correctness of the prediction model and how it can be used by secondary networks for strategic positioning of secondary transmitterreceiver pairs and selecting the best candidate channels. The simulation model mimics realistic distribution of TV stations for urban and non-urban areas. Results validate the nature and accuracy of estimation, prediction of performance metrics, and efficiency of the allocation process in an IEEE 802.22 network. Results for the proposed MAC protocol show high channel utilization with primary quality of service degradation within a tolerable

[1]  Shamik Sengupta,et al.  Initializing mesh architecture for cognitive radio based IEEE 802.22 , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[2]  Rafael Cepeda,et al.  Long-term measurements of spectrum occupancy characteristics , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[3]  Janne Riihijärvi,et al.  Exploiting Spatial Statistics of Primary and Secondary Users towards Improved Cognitive Radio Networks , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[4]  Georgios B. Giannakis,et al.  A Wavelet Approach to Wideband Spectrum Sensing for Cognitive Radios , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[5]  Milind M. Buddhikot,et al.  DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[6]  Kaushik R. Chowdhury,et al.  A survey on MAC protocols for cognitive radio networks , 2009, Ad Hoc Networks.

[7]  R. Tandra,et al.  Fundamental limits on detection in low SNR under noise uncertainty , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[8]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[9]  Marco Di Felice,et al.  SEARCH: A routing protocol for mobile cognitive radio ad-Hoc networks , 2009, 2009 IEEE Sarnoff Symposium.

[10]  Wenqing Cheng,et al.  Spectrum Aware On-Demand Routing in Cognitive Radio Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[11]  Geoffrey Ye Li,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part I: Two User Networks , 2007, IEEE Transactions on Wireless Communications.

[12]  Tarik Taleb,et al.  A new opportunistic MAC layer protocol for cognitive IEEE 802.11-based wireless networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  Mihaela van der Schaar,et al.  Distributed Resource Management in Multihop Cognitive Radio Networks for Delay-Sensitive Transmission , 2009, IEEE Transactions on Vehicular Technology.

[14]  Serge Fdida,et al.  Multihop cognitive radio networks: to route or not to route , 2009, IEEE Network.

[15]  David G. Daut,et al.  Signature Based Spectrum Sensing Algorithms for IEEE 802.22 WRAN , 2007, 2007 IEEE International Conference on Communications.

[16]  William A. Gardner,et al.  Signal interception: a unifying theoretical framework for feature detection , 1988, IEEE Trans. Commun..

[17]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[18]  Wha Sook Jeon,et al.  A Novel MAC Scheme for Multichannel Cognitive Radio Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[19]  Songwu Lu,et al.  SAMER: Spectrum Aware Mesh Routing in Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[20]  F. Y. Wu,et al.  Spanning trees on graphs and lattices in d dimensions , 2000, cond-mat/0004341.

[21]  Sisi Liu,et al.  Cluster-Based Control Channel Allocation in Opportunistic Cognitive Radio Networks , 2012, IEEE Transactions on Mobile Computing.

[22]  Zhu Han,et al.  Dynamic spectrum access in IEEE 802.22- based cognitive wireless networks: a game theoretic model for competitive spectrum bidding and pricing , 2009, IEEE Wireless Communications.

[23]  Hang Su,et al.  Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[24]  Francesca Cuomo,et al.  Routing in cognitive radio networks: Challenges and solutions , 2011, Ad Hoc Networks.

[25]  Hou-Shin Chen,et al.  Spectrum Sensing for TV White Space in North America , 2011, IEEE Journal on Selected Areas in Communications.

[26]  Hung-Yu Wei,et al.  Game Theoretical Resource Allocation for Inter-BS Coexistence in IEEE 802.22 , 2010, IEEE Transactions on Vehicular Technology.

[27]  Kang G. Shin,et al.  In-Band Spectrum Sensing in IEEE 802.22 WRANs for Incumbent Protection , 2010, IEEE Transactions on Mobile Computing.

[28]  Kang G. Shin,et al.  Asymmetry-Aware Real-Time Distributed Joint Resource Allocation in IEEE 802.22 WRANs , 2010, 2010 Proceedings IEEE INFOCOM.

[29]  F. Y. Wu Number of spanning trees on a lattice , 1977 .

[30]  Qianbin Chen,et al.  Modelling and simulation of Rayleigh fading, path loss, and shadowing fading for wireless mobile networks , 2011, Simul. Model. Pract. Theory.

[31]  Yoshihiro Kawahara,et al.  Building a spectrum map for future cognitive radio technology , 2009, CoRoNet '09.

[32]  Andrew R Nix,et al.  Personal Indoor and Mobile Radio Communications (PIMRC) , 2013 .

[33]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[34]  Luciano Lenzini,et al.  A Fully Distributed Game Theoretic Approach to Guarantee Self-Coexistence among WRANs , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[35]  Xuesong Zhang,et al.  Cross-layer Routing Design in Cognitive Radio Networks by Colored Multigraph Model , 2009, Wirel. Pers. Commun..

[36]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[37]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[38]  Yonghong Zeng,et al.  Maximum-Minimum Eigenvalue Detection for Cognitive Radio , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[39]  Francesca Cuomo,et al.  Gymkhana: A Connectivity-Based Routing Scheme for Cognitive Radio Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[40]  Sofie Pollin,et al.  Performance Analysis of Multichannel Medium Access Control Algorithms for Opportunistic Spectrum Access , 2009, IEEE Transactions on Vehicular Technology.

[41]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[42]  D. Shepard A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[43]  Shamik Sengupta,et al.  A Game Theoretic Framework for Distributed Self-Coexistence Among IEEE 802.22 Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[44]  Marwan Krunz,et al.  POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[45]  J. I. Mararm,et al.  Energy Detection of Unknown Deterministic Signals , 2022 .

[46]  Lang Tong,et al.  A Measurement-Based Model for Dynamic Spectrum Access in WLAN Channels , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[47]  Bozidar Vujicic Modeling and characterization of traffic in a public safety wireless networks , 2006 .

[48]  Kang G. Shin,et al.  Secure Cooperative Sensing in IEEE 802.22 WRANs Using Shadow Fading Correlation , 2011, IEEE Transactions on Mobile Computing.

[49]  Andrew Stirling Exploiting hybrid models for spectrum access: Building on the capabilities of geolocation databases , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[50]  Vijay K. Bhargava,et al.  Design of OMC-MAC: An Opportunistic Multi-Channel MAC with QoS Provisioning for Distributed Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[51]  Haitao Zheng,et al.  Route and spectrum selection in dynamic spectrum networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[52]  Sae-Young Chung,et al.  Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network , 2008, IEEE Transactions on Information Theory.

[53]  Ian F. Akyildiz,et al.  A survey on spectrum management in cognitive radio networks , 2008, IEEE Communications Magazine.

[54]  Geoffrey Ye Li,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part II: Multiuser Networks , 2007, IEEE Transactions on Wireless Communications.

[55]  Chien-Chung Shen,et al.  A novel layered graph model for topology formation and routing in dynamic spectrum access networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[56]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[57]  Paramvir Bahl,et al.  SenseLess: A database-driven white spaces network , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[58]  Eylem Ekici,et al.  Minimum maintenance cost routing in Cognitive Radio Networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[59]  Yiwei Thomas Hou,et al.  A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.