PosterPDF Available

Joint sensing and resource allocation for underlay cognitive radios

Authors:
  • Universitetet i Agder, Grimstad, Norway

Abstract and Figures

This work optimizes the (traditionally separated) tasks of sensing and radio resource allocation jointly for an underlay CR paradigm. The formulation considers that secondary users adapt their power and rate based on the available imperfect channel state information, while taking into account the cost associated with acquiring such an information. The objective of the optimization is twofold: maximize the (sum-rate) performance of the CR and protect the primary users through an average interference constraint. Designing the sensing in our underlay paradigm amounts to decide what channel/frequency slots are sensed at every time instant.
Content may be subject to copyright.
A preview of the PDF is not available

Supplementary resource (1)

Article
Full-text available
Algorithms for spectrum sharing over resource-limited cognitive radio networks are often designed to solve specific problems. This means that a certain algorithm deals specifically with a certain limited resource, and is not suitable for other resources. This limitation violates the software-defined networking philosophy, where a scheme has to be reprogrammable to cope with different limited resources that can dynamically arise depending on network conditions. In this work, we investigate the problem of spectrum sharing in resource-limited cognitive radio networks. Specifically, we introduce a novel spectrum sharing algorithm that is compatible with software-defined networks, in the sense that it can be reprogrammed to support multiple constraints on resources of different types. A main feature of the proposed scheme is that computations could be distributed across multiple processing units to reduce computational complexity on each unit. In addition, the proposed algorithm is equipped with a fairness scheme. Simulation results demonstrate the efficacy of the proposed scheme.
Chapter
In order to improve the effective utilization of available resources in the traditional wireless network, this paper studies the optimization of resource allocation (RA) in the underlay cognitive radio network (CRN). Our goal is to maximize the sum rate of the whole system (e.i., primary users (PUs) and secondary users (SUs)), taking into account the constraints of interference temperature (IT) and minimum rate, and the Quality of Service (QoS) guarantees. A heuristic algorithm is proposed to solve the non-convex non-linear programming optimization problem. Theoretical analysis and simulation results show that this algorithm can effectively reduce the power interference to the PUs, maximize the transmission rate of PUs and SUs, and improve resource utilization of the CRN.
Article
Full-text available
Unmanned aerial vehicles (UAVs)-enabled base stations (BSs) can boost the system performance of the terrestrial networks with device-to-device (D2D) communication in the scenarios that fixed BSs in the ground are not available. However, the serious interference among UAVs and multiple D2D pairs is more challenging than the terrestrial case because UAVs are changing the networks topology frequently over time. In this paper, the power control optimization is investigated for D2D communications underlaying UAV-assisted access systems, where a UAV-enabled BS serves multiple users, and the remaining users communicate with each other with the assistance of the UAV, also referred to as D2D pairs. With the aim of throughput maximization, we need to address a non-convex optimization. To this end, D.C. (difference of two convex functions) programming is invoked to solve the formulated optimization, which can obtain suboptimal solutions. Considering the UAV’s limited energy and low computational capability, we further design a low-complexity power control algorithm by exploiting the Hessian matrix’s structure. Simulation results show that the proposed algorithms perform quite well for all considered scenarios. Both of them can improve the system throughput dramatically. Moreover, the low-complexity algorithm produces almost the same throughput as the D.C. programming method with much lower computation burden. OAPA
Article
For conventional wireless networks, the main target of resource allocation (RA) is to efficiently utilize the available resources. Generally, there are no changes in the available spectrum, thus static spectrum allocation policies were adopted. However, these allocation policies lead to spectrum under-utilization. In this regard, cognitive radio networks (CRNs) have received great attention due to their potential to improve the spectrum utilization. In general, efficient spectrum management and resource allocation are essential and very crucial for CRNs. This is due to the fact that unlicensed users should attain the most benefit from accessing the licensed spectrum without causing adverse interference to the licensed ones. The cognitive users or called secondary users (SUs) have to effectively capture the arising spectrum opportunities in time, frequency, and space to transmit their data. Mainly, two aspects characterize the resource allocation for CRNs: (i) primary (licensed) network protection and (ii) secondary (unlicensed) network performance enhancement in terms of quality-of-service (QoS), throughput, fairness, energy efficiency, etc.
Article
The ergodic resource allocation (ERA) problem for uplink transmission in underlay cognitive radio networks (CRNs) is investigated. The objective is to maximize the ergodic sum-rate of secondary users (SUs) considering the unavailability of perfect channel state information (CSI), and subject to transmit power limitations of SUs, and the interference threshold constraint to guarantee the quality of service of primary users. Since with average-based formulation of ERA, the interference threshold constraint and transmit power limitations of SUs do not hold instantaneously, one can replace the average-based constraints in ERA with their outage-based counterparts. For the uncertainty on the CSI values, we utilize the robust optimization theory where the uncertain parameters are modeled as a sum of the estimated value and error which is assumed to be bounded. We then map the considered ERA problems to their robust counterparts. Generally, the robust approaches degrade the performance (e.g., sum rate of SU), as they conservatively consider the error to be in the maximum extent and try to preserve the constrains under any condition of error (worst-case scenario). We aim to moderate this effect by using appropriate models for uncertain parameters, relaxing the worst-case scenario, and stochastically preserving the constraints. Moreover, robust problems are in general non-convex and suffer from high computational complexity due to the existence of uncertain system parameters. Therefore, we use effective suboptimal approaches to solve them with a reasonable complexity. This includes methods based on chance constraint approach as well as an iterative scheme. The proposed solutions provide a trade-off between robustness, performance, and complexity. Simulation results reveal that by using the proposed schemes, stable sum-rate of SUs in the presence of CSI uncertainties can be achieved while the instantaneous power and interference constraints are met with a desired probability.
Conference Paper
Full-text available
Under probability-of-interference constraints, proper spectrum sensing is crucial in Cognitive Radios (CRs). However, the capability of a CR to sense the spectrum is limited, especially when multiple users try to access multiple channels. As a consequence, control and resource allocation schemes should optimize not only transmitting resources, but also sensing resources. In this paper, the cost of such sensing resources is incorporated into the optimization, with the aim of dynamically adapting the power (energy) devoted to sense each channel. More precisely, the tradeoff among: throughput, power devoted to sense, power devoted to transmit, and probability of interference is optimized. A soft-decision Bayesian sequential sensing scheme is used to exploit the time-correlation of the primary occupancy. The joint design leverages tools of dynamic programming to solve the sequential sensing problem and relies on reinforcement learning to develop a stochastic solution.
Conference Paper
Full-text available
Successful deployment of cognitive radios requires efficient sensing of the spectrum and dynamic adaptation of the available resources according to the sensed (imperfect) information. While most works design these two tasks separately, in this paper the sensing and resource allocation schemes are designed jointly. We investigate an interweave CR with multiple secondary users that access orthogonally a set frequency bands originally devoted to primary users. The schemes are designed to optimize the performance of the secondary users while limiting the “probability of interfering” the primary users. The joint design is addressed using dynamic programming and nonlinear optimization techniques. A two-step strategy that first finds the optimal resource allocation for any sensing scheme and then uses that solution as input to solve for the optimal sensing policy is implemented. The two-step strategy is optimal and entails a computational complexity much lower than that required to solve the original formulation.
Article
Full-text available
Efficient design of cognitive radios (CRs) calls for secondary users implementing adaptive resource allocation schemes that exploit knowledge of the channel state information (CSI), while at the same time limiting interference to the primary system. This paper introduces stochastic resource allocation algorithms for both interweave (also known as overlay) and underlay cognitive radio paradigms. The algorithms are designed to maximize the weighted sum-rate of orthogonally transmitting secondary users under average-power and probabilistic interference constraints. The latter are formulated either as short- or as long-term constraints, and guarantee that the probability of secondary transmissions interfering with primary receivers stays below a certain pre-specified level. When the resultant optimization problem is non-convex, it exhibits zero-duality gap and thus, due to a favorable structure in the dual domain, it can be solved efficiently. The optimal schemes leverage CSI of the primary and secondary networks, as well as the Lagrange multipliers associated with the constraints. Analysis and simulated tests confirm the merits of the novel algorithms in: i) accommodating time-varying settings through stochastic approximation iterations; and ii) coping with imperfect CSI.
Article
Full-text available
This is an overview of partially observable Markov decision processes (POMDPs). We describe POMDP value and policy iteration as well as gradient ascent algorithms. The emphasis is on solution methods that work directly in the space of policies.
Article
New Bayesian approach helps you solve tough problems in signal processing with ease. Signal processing is based on this fundamental concept-the extraction of critical information from noisy, uncertain data. Most techniques rely on underlying Gaussian assumptions for a solution, but what happens when these assumptions are erroneous? Bayesian techniques circumvent this limitation by offering a completely different approach that can easily incorporate non-Gaussian and nonlinear processes along with all of the usual methods currently available. This text enables readers to fully exploit the many advantages of the "Bayesian approach" to model-based signal processing. It clearly demonstrates the features of this powerful approach compared to the pure statistical methods found in other texts. Readers will discover how easily and effectively the Bayesian approach, coupled with the hierarchy of physics-based models developed throughout, can be applied to signal processing problems that previously seemed unsolvable. Bayesian Signal Processing features the latest generation of processors (particle filters) that have been enabled by the advent of high-speed/high-throughput computers. The Bayesian approach is uniformly developed in this book's algorithms, examples, applications, and case studies. Throughout this book, the emphasis is on nonlinear/non-Gaussian problems; however, some classical techniques (e.g. Kalman filters, unscented Kalman filters, Gaussian sums, grid-based filters, et al) are included to enable readers familiar with those methods to draw parallels between the two approaches. Special features include: Unified Bayesian treatment starting from the basics (Bayes's rule) to the more advanced (Monte Carlo sampling), evolving to the next-generation techniques (sequential Monte Carlo sampling). Incorporates "classical" Kalman filtering for linear, linearized, and nonlinear systems; "modern" unscented Kalman filters; and the "next-generation" Bayesian particle filters. Examples illustrate how theory can be applied directly to a variety of processing problems. Case studies demonstrate how the Bayesian approach solves real-world problems in practice. MATLAB notes at the end of each chapter help readers solve complex problems using readily available software commands and point out software packages available. Problem sets test readers' knowledge and help them put their new skills into practice. The basic Bayesian approach is emphasized throughout this text in order to enable the processor to rethink the approach to formulating and solving signal processing problems from the Bayesian perspective. This text brings readers from the classical methods of model-based signal processing to the next generation of processors that will clearly dominate the future of signal processing for years to come. With its many illustrations demonstrating the applicability of the Bayesian approach to real-world problems in signal processing, this text is essential for all students, scientists, and engineers who investigate and apply signal processing to their everyday problems.
Article
A Dynamic Programming Example: A Shortest Path Problem The Three Curses of Dimensionality Some Real Applications Problem Classes The Many Dialects of Dynamic Programming What is New in this Book? Bibliographic Notes
Article
We consider joint optimization of cooperative spectrum sensing, channel access and power allocation in an overlay multiband cognitive radio network. A soft-decision cooperative spectrum sensing concept using continuous-valued sensing test statistics is considered, instead of making hard binary decisions as in traditional hypothesis testing spectrum sensing schemes. The channel access decision about whether to access the channel or not is relaxed into allowing the secondary user to access channels with some probability. The sensing decision is made at the secondary base station based on the sensing statistics received from all or a subset of secondary users. This joint optimization problem is aimed at maximizing the secondary users' sum instantaneous throughput while keeping the interference to primary users under a specified threshold. The problem is shown to be a convex optimization problem and the Lagrangian dual method is employed to obtain the optimal solution. Two heuristic algorithms are also proposed to reduce computational complexity. We also discuss an alternative formulation where additionally interference to individual PUs is also constrained. Simulation results show that our soft sensing based algorithm significantly outperforms a traditional hard decision sensing algorithm.