In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks, modeled as Gaussian frequency-selective interference channels, wherein each secondary user (SU) competes against the others to maximize his own opportunistic throughput by choosing jointly the sensing duration, the detection thresholds, and the vector power allocation. The proposed general formulation allows to accommodate several (transmit) power and (deterministic probabilistic) interference constraints, such as constraints on the maximum individual and or aggregate (probabilistic) interference tolerable at the primary receivers. To keep the optimization as decentralized as possible, global (coupling) interference constraints are imposed by penalizing each SU with a set of time-varying prices based upon his contribution to the total interference; the prices are thus additional variable to optimize. The resulting players' optimization problems are nonconvex; moreover, there are possibly price clearing conditions associated with the global constraints to be satisfied by the solution. All this makes the analysis of the proposed games a challenging task; none of classical results in the game theory literature can be successfully applied. The main contribution of this paper is to develop a novel optimization-based theory for studying the proposed nonconvex games; we provide a comprehensive analysis of the existence and uniqueness of a standard Nash equilibrium, devise alternative best-response based algorithms, and establish their convergence.
The joint optimization of the sensing and transmission strategies has been only partially addressed in the literature, even for simple CR scenarios composed of one PU and one SU. For example, in @cite_40 @cite_24 , the authors proposed alternative centralized schemes that optimize the detection thresholds for a bank of energy detectors, in order to maximize the . The optimization of the sensing time and the sensing time detection thresholds for a given missed detection probability and constant rate of one SU was addressed in @cite_26 @cite_44 and @cite_31 , respectively. A throughput-sensing trade-off for a fixed transmission rate was studied in @cite_48 . In @cite_9 (or @cite_47 ) the authors focused on the joint optimization of the power allocation and the equi-false alarm rate (or the sensing time) of a SU over multi-channel links, for a fixed sensing time (or detection probability). All the aforementioned schemes however are not applicable to scenarios composed of multiple SUs (and PUs). The case of multiple SUs and one PU was considered in @cite_33 (and more recently in @cite_23 ), under the same assumptions of @cite_9 ; however no formal analysis of the proposed formulation was provided.
@cite_47 @cite_26 @cite_33 @cite_48 @cite_9 @cite_24 @cite_44 @cite_40 @cite_23 @cite_31
1989741244 1992806133 2069258250 2113303683 2158604761 2044301459 2118314698 2140236440 2011082600 1608479615
In this paper, we investigate the joint optimal sensing and distributed Medium Access Control (MAC) protocol design problem for cognitive radio (CR) networks. We consider both scenarios with single and multiple channels. For each scenario, we design a synchronized MAC protocol for dynamic spectrum sharing among multiple secondary users (SUs), which incorporates spectrum sensing for protecting active primary users (PUs). We perform saturation throughput analysis for the corresponding proposed MAC protocols that explicitly capture the spectrum-sensing performance. Then, we find their optimal configuration by formulating throughput maximization problems subject to detection probability constraints for PUs. In particular, the optimal solution of the optimization problem returns the required sensing time for PUs' protection and optimal contention window to maximize the total throughput of the secondary network. Finally, numerical results are presented to illustrate developed theoretical findings in this paper and significant performance gains of the optimal sensing and protocol configuration. Because of the asynchronization between primary and secondary wireless networks, the synchronization between primary users (PUs) and secondary users (SUs) can be hardly guaranteed in nontime-slotted cognitive radio networks (CRNs). In this paper, we propose a novel framework for multichannel nontime-slotted CRNs, where the PUs randomly access and leave the licensed channels. Since the PUs cannot distinguish between primary and secondary signals, the PUs may sense a busy channel when the PUs start to reactivate during the SUs' transmission, thus generating a collision or entering the backoff stage. To guarantee the high-throughput transmission of the PUs and increase the channel utilization of the SUs, in this paper, we propose the wireless full-duplex spectrum sensing (FD-SS) scheme for SUs in multichannel nontime-slotted CRNs. Using our developed FD-SS scheme, the SUs can timely sense the PUs' reactivation during the same time when the SUs are transmitting their signals. Then, based on our proposed wireless FD-SS scheme, we further develop and analyze the wireless full-duplex cognitive medium access control (FDC-MAC) protocol for multichannel nontime-slotted CRNs. We conduct extensive numerical analyses, showing that our developed FD-SS scheme and FDC-MAC protocol can efficiently guarantee the high-throughput transmission of the PUs and increase the channel utilization of the SUs without requiring the synchronization between the PUs and the SUs over the multichannel nontime-slotted CRNs. In this paper, a cross-layer framework for joint distributed spectrum sensing, estimation and scheduling in agile wireless networks is presented. A network of secondary users (SUs) opportunistically accesses portions of the spectrum left unused by a network of licensed primary users (PUs). A central controller (CC) schedules the spectrum bands detected as idle for access by the SUs, based on compressed measurements acquired by the SUs and local feedback information from the PUs. The sparsity in the spectrum occupancy dynamics is exploited: leveraging the spectrum occupancy estimate in the previous slot, the CC needs to estimate only a residual uncertainty vector via sparse recovery techniques, thus few measurements suffice. The sensing probability of the SUs and the spectrum scheduling are adapted over time by the CC, based on the current spectrum occupancy estimate, and jointly optimized so as to maximize the SU throughput, under constraints on the PU throughput degradation and the sensing-transmission cost incurred by the SUs. The high dimensionality of the POMDP formulation is reduced by resorting to a compact state space representation via minimization of the Kullback-Leibler divergence. Simulation results demonstrate improvements up to 70 in the SU throughput over a scheme where sensing is done only locally at the CC, at a fraction of the sensing cost with respect to a scheme where sensing is done in each slot by the SUs. In this paper, a new spectrum-sharing model called sensing-based spectrum sharing is proposed for cognitive radio networks. This model consists of two phases: In the first phase, the secondary user (SU) listens to the spectrum allocated to the primary user (PU) to detect the state of the PU; in the second phase, the SU adapts its transit power based on the sensing results. If the PU is inactive, the SU allocates the transmit power based on its own benefit. However, if the PU is active, the interference power constraint is imposed to protect the PU. Under this new model, the evaluation of the ergodic capacity of the SU is formulated as an optimization problem over the transmit power and the sensing time. Due to the complexity of this problem, two simplified versions, which are referred to as the perfect sensing case and the imperfect sensing case, are studied in this paper. For the perfect sensing case, the Lagrange dual decomposition is applied to derive the optimal power allocation policy to achieve the ergodic capacity. For the imperfect sensing case, an iterative algorithm is developed to obtain the optimal sensing time and the corresponding power allocation strategy. Finally, numerical results are presented to validate the proposed studies. It is shown that the SU can achieve a significant capacity gain under the proposed model, compared with that under the opportunistic spectrum access or the conventional spectrum sharing model. Collaborative spectrum sensing among secondary users (SUs) in cognitive networks is shown to yield a significant performance improvement. However, there exists an inherent trade off between the gains in terms of probability of detection of the primary user (PU) and the costs in terms of false alarm probability. In this paper, we study the impact of this trade off on the topology and the dynamics of a network of SUs seeking to reduce the interference on the PU through collaborative sensing. Moreover, while existing literature mainly focused on centralized solutions for collaborative sensing, we propose distributed collaboration strategies through game theory. We model the problem as a non-transferable coalitional game, and propose a distributed algorithm for coalition formation through simple merge and split rules. Through the proposed algorithm, SUs can autonomously collaborate and self-organize into disjoint independent coalitions, while maximizing their detection probability taking into account the cooperation costs (in terms of false alarm). We study the stability of the resulting network structure, and show that a maximum number of SUs per formed coalition exists for the proposed utility model. Simulation results show that the proposed algorithm allows a reduction of up to 86.6 of the average missing probability per SU (probability of missing the detection of the PU) relative to the non-cooperative case, while maintaining a certain false alarm level. In addition, through simulations, we compare the performance of the proposed distributed solution with respect to an optimal centralized solution that minimizes the average missing probability per SU. Finally, the results also show how the proposed algorithm autonomously adapts the network topology to environmental changes such as mobility. In this paper we study the resource allocation problem for the multiuser orthogonal frequency division multiplexing (OFDM)-based cognitive radio (CR) systems with proportional rate constraints. The mutual interference introduced by primary user (PU) and cognitive radio user (also referred to secondary user, SU) makes the optimization problem of CR systems more complex. Moreover, the interference introduced to PUs must be kept under a given threshold. In this paper, the highest achievable rate of each OFDM subchannel is calculated by jointly considering the channel gain and interference level. First, a subchannel is assigned to the SU with the highest achievable rate. The remaining subchannels are always allocated to the SU that suffers the severest unjustness. Second, an efficient bit allocation algorithm is developed to maximize the sum capacity, which is again based on the highest achievable rate of each subchannel. Finally, an adjustment procedure is designed to maintain proportional fairness. Simulation results show that the proposed algorithm maximizes the sum capacity while keeping the proportional rate constraints satisfied. The algorithm exhibits a good tradeoff between sum capacity maximization and proportional fairness. Furthermore, the proposed algorithm has lower complexity compared with other algorithms, rendering it promising for practical applications. Copyright © 2011 John Wiley & Sons, Ltd. (By jointly considering the channel gain and the interference level of the OFDM-based cognitive radio systems, the highest achievable rate of each subchannel can be calculated, which indicates the ability of carrying bits of the subchannel. Using the normalized cost index list, an efficient algorithm is proposed to maximize the sum capacity of the cognitive OFDM systems while keeping the proportional rate constraints satisfied.) Sensing monitoring of spectrum-availability has been identified as a key requirement for dynamic spectrum allocation in cognitive radio networks (CRNs). An important issue associated with MAC-layer sensing in CRNs is how often to sense the availability of licensed channels and in which order to sense those channels. To resolve this issue, we address (1) how to maximize the discovery of spectrum opportunities by sensing-period adaptation and (2) how to minimize the delay in finding an available channel. Specifically, we develop a sensing-period optimization mechanism and an optimal channel-sequencing algorithm, as well as an environment- adaptive channel-usage pattern estimation method. Our simulation results demonstrate the efficacy of the proposed schemes and its significant performance improvement over nonoptimal schemes. The sensing-period optimization discovers more than 98 percent of the analytical maximum of discoverable spectrum-opportunities, regardless of the number of channels sensed. For the scenarios tested, the proposed scheme is shown to discover up to 22 percent more opportunities than nonoptimal schemes, which may become even greater with a proper choice of initial sensing periods. The idle-channel discovery delay with the optimal channel-sequencing technique ranges from 0.08 to 0.35 seconds under the tested scenarios, which is much faster than nonoptimal schemes. Moreover, our estimation method is shown to track time-varying channel-parameters accurately. In this paper, we investigate a joint scheduling and power control for an infrastructure-based cognitive radio network (CRN) in coexistence with a cellular primary radio network (PRN). The PRN uses a set of licensed nonoverlapping orthogonal frequency channels for transmission. This set of channels is also accessed in an opportunistic manner by a set of cognitive radio base stations (CR-BSs) to support secondary users (SUs). The problem is formulated to maximize the spectrum utilization of SUs without causing excessive interference to active primary users (PUs) of the PRN. In addition, all the serviced SUs must meet a certain Quality of Service (QoS), such as satisfying a predefined signal to interference noise ratio (SINR). A centralized solution for joint scheduling and power control is derived to make the global accessing decision for all unserved SUs. With the assumption that the knowledge of all subscribers is available, a coordinator of the CRN can use the joint scheduling and power control algorithm to maximize the spectrum utilization of serviced SUs by solving a mixed-integer linear programming (MILP) with an NP-hard complexity. To avoid the NP-hard complexity, we propose a suboptimal heuristic greedy algorithm that can be obtained at a much lower complexity based on the coloring interference graph among unserved SUs effected by serviced SUs and active PUs. Its superior performance over the existing algorithms is demonstrated through simulations. Cognitive radios (CRs) need to continuously monitor the availability of unoccupied spectrum. Prior work on spectrum sensing mainly focused on time-slotted schemes where sensing and communication take place on different time periods in the same frequency. This however leads to a) limited CR throughput as data transmissions need to be interrupted for the sensing task, and b) unreliable detection performance since sensing happens in specific confined time durations. The paper describes the basic design challenges and hardware requirements that restrain CRs from simultaneously and continuously sensing the spectrum while transmitting in the same frequency band. The paper then describes a novel approach based on spatial filtering that promises to empower CRs with concurrent transmission and sensing capabilities. The idea is to equip the CR with redundant transmit antennas for forming an adaptive spatial filter that selectively nulls the transmit signal in the sensing direction. By doing so, a wideband isolation level of 60 dB is obtained by the antenna system. Finally, by following the spatial filtering stage with active power cancellation in the radio-frequency stage and in the baseband stage, a total isolation in excess of a 100 dB required for enabling concurrent communication and sensing can be obtained. In a cognitive radio scenario, we consider a single secondary user (SU) accessing a multichannel system. The SU senses the channels sequentially to detect if a primary user (PU) is occupying the channels and stops its search to access a channel if it offers a significantly high throughput. The optimal stopping rule and power control problem is considered. The problem is formulated as an SU's throughput-maximization problem under power, interference, and packet delay constraints. We first show the effect of the optimal stopping rule on packet delay and then solve this optimization problem for both the overlay system, where the SU transmits only at the spectrum holes, and the underlay system, where tolerable interference (or tolerable collision probability) is allowed. We provide closed-form expressions for the optimal stopping rule and show that the optimal power control strategy for this multichannel problem is a modified waterfilling approach. We extend the work to a multi-SU scenario and show that when the number of SUs is large, the complexity of the solution becomes smaller than that of the single-SU case. We discuss the application of this problem in typical networks where packets simultaneously arrive and have the same departure deadline. We further propose an online adaptation policy to the optimal stopping rule that meets the packets' hard-deadline constraint and, at the same time, gives higher throughput than the offline policy.