A Coalition Formation Game for Cooperative Spectrum Sensing in Cognitive Radio Network under the Constraint of Overhead

Cooperative spectrum sensing improves the sensing performance of secondary users by exploiting spatial diversity in cognitive radio networks. However, the cooperation of secondary users introduces some overhead also that may degrade the overall performance of cooperative spectrum sensing.  The trade-off between cooperation gain and overhead plays a vital role in modeling cooperative spectrum sensing.  This paper considers overhead in terms of reporting energy and reporting time. We propose a cooperative spectrum sensing based coalitional game model where the utility of the game is formulated as a function of throughput gain and overhead. To achieve a rational average throughput of secondary users, the overhead incurred is to be optimized. This work emphasizes on optimization of the overhead incurred. In cooperative spectrum sensing, the large number of cooperating users improve the detection performance, on the contrary, it increases overhead too. So, to limit the maximum coalition size we propose a formulation under the constraint of the probability of false alarm. An efficient fusion center selection scheme and an algorithm to select eligible secondary users for reporting are proposed to reduce the reporting overhead. We also outline a distributed cooperative spectrum sensing algorithm using the properties of the coalition formation game and prove that the utility of the proposed game has non-transferable properties.  The simulation results show that the proposed schemes reduce the overhead of reporting without compromising the overall detection performance of cooperative spectrum sensing

Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel Cognitive Radio Networks

In this paper, we propose a semi-distributed cooperative spectrum sen sing (SDCSS) and channel access framework for multi-channel cognitive radio networks (CRNs). In particular, we c onsider a SDCSS scheme where secondary users (SUs) perform sensing and exchange sensing outcomes with ea ch other to locate spectrum holes. In addition, we devise the p -persistent CSMA-based cognitive MAC protocol integrating the SDCSS to enable efficient spectrum sharing among SUs. We then perform throughput analysis and develop an algorithm to determine the spectrum sensing and access parameters to maximize the throughput for a given allocation of channel sensing sets. Moreover, we consider the spectrum sensing set optimization problem for SUs to maxim ize the overall system throughput. We present both exhaustive search and low-complexity greedy algorithms to determine the sensing sets for SUs and analyze their complexity. We also show how our design and analysis can be extended to consider reporting errors. Finally, extensive numerical results are presented to demonstrate the sig nificant performance gain of our optimized design framework with respect to non-optimized designs as well as the imp acts of different protocol parameters on the throughput performance.Comment: accepted for publication EURASIP Journal on Wireless Communications and Networking, 201

Non-convex distributed power allocation games in cognitive radio networks

In this thesis, we explore interweave communication systems in cognitive radio networks where the overall objective is to maximize the sum-rate of each cognitive radio user by optimizing jointly both the detection operation based on sensing and the power allocation across channels, taking into account the influence of the sensing accuracy and the interference limitation to the primary users. The optimization problem is addressed in single and multiuser cognitive radio networks for both single-input single-output and multi-input multi-output channels. Firstly, we study the resource allocation optimization problem for single-input single-output single user cognitive radio networks, wherein the cognitive radio aims at maximizing its own sum-rate by jointly optimizing the sensing information and power allocation over all the channels. In this framework, we consider an opportunistic spectrum access model under interweave systems, where a cognitive radio user detects active primary user transmissions over all the channels, and decides to transmit if the sensing results indicate that the primary user is inactive at this channel. However, due to the sensing errors, the cognitive users might access the channel when it is still occupied by active primary users, which causes harmful interference to both cognitive radio users and primary users. This motivates the introduction of a novel interference constraint, denoted as rate-loss gap constraint, which is proposed to design the power allocation, ensuring that the performance degradation of the primary user is bounded. The resulting problem is non-convex, thus, an exhaustive optimization algorithm and an alternating direction optimization algorithm are proposed to solve the problem efficiently. Secondly, the resource allocation problem for a single-input single-output multiuser cognitive radio network under a sensing-based spectrum sharing scheme is analyzed as a strategic non-cooperative game, where each cognitive radio user is selfish and strives to use the available spectrum in order to maximize its own sum-rate by considering the effect of imperfect sensing information. The resulting game-theoretical formulations belong to the class of non-convex games. A distributed cooperative sensing scheme based on a consensus algorithm is considered in the proposed game, where all the cognitive radio users can share their sensing information locally. We start with the alternating direction optimization algorithm, and prove that the local Nash equilibrium is achieved by the alternating direction optimization algorithm. In the next step, we use a new relaxed equilibrium concept, namely, quasi-Nash equilibrium for the non-convex game. The analysis of the sufficient conditions for the existence of the quasi-Nash equilibrium for the proposed game is provided. Furthermore, an iterative primal-dual interior point algorithm that converges to a quasi-Nash equilibrium of the proposed game is also proposed. From the simulation results, the proposed algorithm is shown to yield a considerable performance improvement in terms of the sum-rate of each cognitive radio user, with respect to previous state-of-the-art algorithms. Finally, we investigate a multiple-input multiple-output multiuser cognitive radio network under the opportunistic spectrum access scheme. We focus on the throughput of each cognitive radio user under correct sensing information, and exclude the throughput due to the erroneous decision of the cognitive radio users to transmit over occupied channels. The optimization problem is analyzed as a strategic non-cooperative game, where the transmit covariance matrix, sensing time, and detection threshold are considered as multidimensional variables to be optimized jointly. We also use the new relaxed equilibrium concept quasi-Nash equilibrium and prove that the proposed game can achieve a quasi-Nash equilibrium under certain conditions, by making use of the variational inequality method. In particular, we prove theoretically the sufficient condition of the existence and the uniqueness of the quasi-Nash equilibrium for this game. Furthermore, a possible extension of this work considering equal sensing time is also discussed. Simulation results show that the iterative primal-dual interior point algorithm is an efficient solution that converges to the quasi-Nash equilibrium of the proposed game

SPECTRUM SENSING AND COOPERATION IN COGNITIVE-OFDM BASED WIRELESS COMMUNICATIONS NETWORKS

The world has witnessed the development of many wireless systems and applications. In addition to the large number of existing devices, such development of new and advanced wireless systems increases rapidly the demand for more radio spectrum. The radio spectrum is a limited natural resource; however, it has been observed that it is not efficiently utilized. Consequently, different dynamic spectrum access techniques have been proposed as solutions for such an inefficient use of the spectrum. Cognitive Radio (CR) is a promising intelligent technology that can identify the unoccupied portions of spectrum and opportunistically uses those portions with satisfyingly high capacity and low interference to the primary users (i.e., licensed users). The CR can be distinguished from the classical radio systems mainly by its awareness about its surrounding radio frequency environment. The spectrum sensing task is the main key for such awareness. Due to many advantages, Orthogonal Frequency Division Multiplexing system (OFDM) has been proposed as a potential candidate for the CR‟s physical layer. Additionally, the Fast Fourier Transform (FFT) in an OFDM receiver supports the performance of a wide band spectrum analysis. Multitaper spectrum estimation method (MTM) is a non-coherent promising spectrum sensing technique. It tolerates problems related to bad biasing and large variance of power estimates. This thesis focuses, generally, on the local, multi antenna based, and global cooperative spectrum sensing techniques at physical layer in OFDM-based CR systems. It starts with an investigation on the performance of using MTM and MTM with singular value decomposition in CR networks using simulation. The Optimal MTM parameters are then found. The optimal MTM based detector theoretical formulae are derived. Different optimal and suboptimal multi antenna based spectrum sensing techniques are proposed to improve the local spectrum sensing performance. Finally, a new concept of cooperative spectrum sensing is introduced, and new strategies are proposed to optimize the hard cooperative spectrum sensing in CR networks. The MTM performance is controlled by the half time bandwidth product and number of tapers. In this thesis, such parameters have been optimized using Monte Carlo simulation. The binary hypothesis test, here, is developed to ensure that the effect of choosing optimum MTM parameters is based upon performance evaluation. The results show how these optimal parameters give the highest performance with minimum complexity when MTM is used locally at CR. The optimal MTM based detector has been derived using Neyman-Pearson criterion. That includes probabilities of detection, false alarm and misses detection approximate derivations in different wireless environments. The threshold and number of sensed samples controlling is based on this theoretical work. In order to improve the local spectrum sensing performance at each CR, in the CR network, multi antenna spectrum sensing techniques are proposed using MTM and MTM with singular value decomposition in this thesis. The statistical theoretical formulae of the proposed techniques are derived including the different probabilities. ii The proposed techniques include optimal, that requires prior information about the primary user signal, and two suboptimal multi antenna spectrum sensing techniques having similar performances with different computation complexity; these do not need prior information about the primary user signalling. The work here includes derivations for the periodogram multi antenna case. Finally, in hard cooperative spectrum sensing, the cooperation optimization is necessary to improve the overall performance, and/or minimize the number of data to be sent to the main CR-base station. In this thesis, a new optimization method based on optimizing the number of locally sensed samples at each CR is proposed with two different strategies. Furthermore, the different factors that affect the hard cooperative spectrum sensing optimization are investigated and analysed and a new cooperation scheme in spectrum sensing, the master node, is proposed.Ministry of Interior-Kingdom of Saudi Arabi

Joint Optimization of Detection Threshold and Resource Allocation in Infrastructure-based Multi-band Cognitive Radio Networks

[EN] Consider an infrastructure-based multi-band cognitive radio network (CRN) where secondary users (SUs) opportunistically access a set of sub-carriers when sensed as idle. The carrier sensing threshold which affects the access opportunities of SUs is conventionally regarded as static and treated independently from the resource allocation in the model. In this article, we study jointly the optimization of detection threshold and resource allocation with the goal of maximizing the total downlink capacity of SUs in such CRNs. The optimization problem is formulated considering three sets of variables, i.e., detection threshold, sub-carrier assignment and power allocation, with constraints on the PUs¿ rate loss and the power budget of the CR base station. Two schemes, referred to as offline and online algorithms respectively, are proposed to solve the optimization problem. While the offline algorithm finds the global optimal solution with high complexity, the online algorithm provides a close-to-optimal solution with much lower complexity and realtime capability. The performance of the proposed schemes is evaluated by extensive simulations and compared with the conventional static threshold selection algorithm specified in the IEEE 802.22 standard.This work is supported by the EU FP7 S2EuNet project (247083), the National Nature Science Foundation of China (NSF61121001), Program for New Century Excellent Talents in University (NCET) and the Spanish Ministry of Education and Science under project (TIN2008-06739-C04-02).Shi, C.; Wang, Y.; Wang, T.; Zhang, P.; Martínez Bauset, J.; Li, FY. (2012). Joint Optimization of Detection Threshold and Resource Allocation in Infrastructure-based Multi-band Cognitive Radio Networks. EURASIP Journal on Wireless Communications and Networking. 2012(334):1-16. https://doi.org/10.1186/1687-1499-2012-334S1162012334Wang B, Liu K: Advances in cognitive radio networks: a survey. IEEE J. Sel. Top. Signal Process 2011, 5: 5-23.Akyildiz I, Lee W, Vuran M, Mohanty S: Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput. Netw. 2006, 50(13):2127-2159. 10.1016/j.comnet.2006.05.001Haykin S: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun 2005, 23(2):201-220.Zhao Q, Sadler B: A survey of dynamic spectrum access. IEEE Signal Process. Mag 2007, 24(3):79-89.Nguyen M, Lee H: Effective scheduling in infrastructure-based cognitive radio network. IEEE Trans. Mobile Comput 2011, 10(6):853-867.Almalfouh S, Stuber G: Interference-aware radio resource allocation in OFDMA-based cognitive radio networks. IEEE Trans. Veh. Technol 2011, 60(4):1699-1713.Kang X, Liang Y, Nallanathan A, Garg H, Zhang R: Optimal power allocation for fading channels in cognitive radio networks: ergodic capacity and outage capacity. IEEE Trans. Wirel. Commun 2009, 8(2):940-950.Bansal G, Hossain M, Bhargava V: Optimal and suboptimal power allocation schemes for OFDM-based cognitive radio systems. IEEE Trans. Wirel. Commun 2008, 7(11):4710-4718.Yucek T, Arslan H: A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun. Surv. Tutor 2009, 11: 116-130.Cordeiro C, Ghosh M, Cavalcanti D, Challapali K: Spectrum sensing for dynamic spectrum access of TV bands. In Proceedings of the 2nd Cognitive Radio Oriented Wireless Networks and Communications (CrownCom’07). (Orlando, FL, USA, 1–3 Aug 2007);Chong J, Sung D, Sung Y: Cross-layer performance analysis for CSMA/CA protocols: impact of imperfect sensing. IEEE Trans. Veh. Technol 2010, 59(3):1100-1108.Seol D, Lim H, Im G: Cooperative spectrum sensing with dynamic threshold adaptation. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM’09). Honolulu, HI, USA; 1.Liang Y, Zeng Y, Peh E, Hoang A: Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans. Wirel. Commun 2008, 7(4):1326-1337.Kang X, Liang Y, Garg H, Zhang L: Sensing-based spectrum sharing in cognitive radio networks. IEEE Trans. Veh. Technol 2009, 58(8):4649-4654.Choi H, Jang K, Cheong Y: Adaptive sensing threshold control based on transmission power in cognitive radio systems. In Proceedings of the 3rd Cognitive Radio Oriented Wireless Networks and Communications (CrownCom’08). (Singapore, 15–17 May 2008), pp.1–6Gorcin A, Qaraqe K, Celebi H, Arslan H: An adaptive threshold method for spectrum sensing in multi-channel cognitive radio networks. In Proceedings of the IEEE International Conference on Telecommunications (ICT’10). Doha, Qatar; 4.Foukalas F, Mathiopoulos P, Karetsos G: Joint optimal power allocation and sensing threshold selection for SU’s capacity maximisation in SS CRN. Electron. Lett 2010, 46(20):1406-1407. 10.1049/el.2010.1355Jia P, Vu M, Le-Ngoc T, Hong S, Tarokh V: Capacity-and bayesian-based cognitive sensing with location side information. IEEE J. Sel. Areas Commun 2011, 29(2):276-289.Wang R, Lau V, Lv L, Chen B: Joint cross-layer scheduling and spectrum sensing for OFDMA cognitive radio systems. IEEE Trans. Wirel. Commun 2009, 8(5):2410-2416.Kang X, Garg H, Liang Y, Zhang R: Optimal power allocation for OFDM-based cognitive radio with new primary transmission protection criteria. IEEE Trans. Wirel. Commun 2010, 9(6):2066-2075.Quan Z, Cui S, Sayed A, Poor H: Optimal multiband joint detection for spectrum sensing in cognitive radio networks. IEEE Trans. Signal Process 2009, 57(3):1128-1140.López-Benítez M, Casadevall F: An overview of spectrum occupancy models for cognitive radio networks. In International IFIP TC 6 Workshops: PE-CRN, NC-Pro, WCNS , and SUNSET. Valencia, Spain; 13 May 2011.Pla V, Vidal J, Martinez-Bause J, Guijarro L: Modeling and characterization of spectrum white spaces for underlay cognitive radio networks. In Proceedings of IEEE International Conference on Communications (ICC’10). Cape Town, South Africa; 23.Yu W, Lui R: Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun 2006, 54(7):1310-1322.Boyd S, Vandenberghe L: Convex Optimization. Cambridge University Press, Cambridge; 2004.Jang J, Lee K: Transmit power adaptation for multiuser OFDM systems. IEEE J. Sel. Areas Commun 2003, 21(2):171-178. 10.1109/JSAC.2002.807348Luenberger D, Ye Y: Linear and Nonlinear Programming. Springer Verlag, Stanford; 2008.Barbarossa S, Sardellitti S, Scutari G: Joint optimization of detection thresholds and power allocation for opportunistic access in multicarrier cognitive radio networks. In Proceedings of 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP’09). Aruba, Netherlands; 13

Dynamic Spectrum Allocation and Sharing in Cognitive Cooperative Networks

The dramatic increase of service quality and channel capacity in wireless networks is severely limited by the scarcity of energy and bandwidth, which are the two fundamental resources for communications. New communications and networking paradigms such as cooperative communication and cognitive radio networks emerged in recent years that can intelligently and efficiently utilize these scarce resources. With the development of these new techniques, how to design efficient spectrum allocation and sharing schemes becomes very important, due to the challenges brought by the new techniques. In this dissertation we have investigated several critical issues in spectrum allocation and sharing and address these challenges. Due to limited network resources in a multiuser radio environment, a particular user may try to exploit the resources for self-enrichment, which in turn may prompt other users to behave the same way. In addition, cognitive users are able to make intelligent decisions on spectrum usage and communication parameters based on the sensed spectrum dynamics and other users' decisions. Thus, it is important to analyze the intelligent behavior and complicated interactions of cognitive users via game-theoretic approaches. Moreover, the radio environment is highly dynamic, subject to shadowing/fading, user mobility in space/frequency domains, traffic variations, and etc. Such dynamics brings a lot of overhead when users try to optimize system performance through information exchange in real-time. Hence, statistical modeling of spectrum variations becomes essential in order to achieve near-optimal solutions on average. In this dissertation, we first study a stochastic modeling approach for dynamic spectrum access. Since the radio spectrum environment is highly dynamic, we model the traffic variations in dynamic spectrum access using continuous-time Markov chains that characterizes future traffic patterns, and optimize access probabilities to reduce performance degradation due to co-channel interference. Second, we propose an evolutionary game framework for cooperative spectrum sensing with selfish users, and develop the optimal collaboration strategy that has better performance than fully cooperating strategy. Further, we study user cooperation enforcement for cooperative networks with selfish users. We model the optimal relay selection and power control problem as a Stackelberg game, and consider the joint benefits of source nodes as buyers and relay nodes as sellers. The proposed scheme achieves the same performance compared to traditional centralized optimization while reducing the signaling overhead. Finally, we investigate possible attacks on cooperative spectrum sensing under the evolutionary sensing game framework, and analyze their damage both theoretically and by simulations