We present an analytical framework to assess the link layer throughput of multichannel Opportunistic Spectrum Access (OSA) ad hoc networks. Specifically, we focus on analyzing various combinations of collaborative spectrum sensing and Medium Access Control (MAC) protocol abstractions. We decompose collaborative spectrum sensing into layers, parametrize each layer, classify existing solutions, and propose a new protocol called Truncated Time Division Multiple Access (TTDMA) that supports efficient distribution of sensing results in “K out of N” fusion rule. In case of multichannel MAC protocols, we evaluate two main approaches of control channel design with 1) dedicated and 2) hopping channel. We propose to augment these protocols with options of handling secondary user (SU) connections preempted by primary user (PU) by 1) connection buffering until PU departure and 2) connection switching to a vacant PU channel. By comparing and optimizing different design combinations, we show that 1) it is generally better to buffer preempted SU connections than to switch them to PU vacant channels and 2) TTDMA is a promising design option for collaborative spectrum sensing process when K does not change over time.
In later works, assumptions on the OSA network model became more realistic. Specifically, Markovian analysis of SU traffic buffering on the event of PU arrival was presented for a SU exponential service time @cite_48 and for a SU phase-type service time @cite_55 . Unfortunately the impact of spectrum sensing detection time overhead on the OSA network performance was not investigated and the connection arrangement process for new SU arrivals, i.e. method to select and access a channel for a new sender-receiver pair, was assumed to be performed by a centralized entity. A different option of the above model has been analyzed in @cite_26 , with only PU channels dedicated to the OSA network and with a mixture of PU and SU exclusive channels. SU connection buffering was not allowed, however, SU connections were able to switch to an empty SU exclusive channel on the event of channel preemption by the PU.
@cite_48 @cite_55 @cite_26
2163965981 2171528576 117948830
Market-based mechanisms offer promising approaches for spectrum access in cognitive radio networks. In this paper, we focus on two market models, one with a monopoly primary user (PU) market and the other with a multiple PU market, where each PU sells its temporarily unused spectrum to secondary users (SUs). We propose a pricing-based spectrum trading mechanism that enables SUs to contend for channel usage by random access, in a distributed manner, which naturally mitigates the complexity and time overhead associated with centralized scheduling. For the monopoly PU market model, we first consider SUs contending via slotted Aloha. The revenue maximization problems here are nonconvex. We first characterize the Pareto optimal region, and then obtain a Pareto optimal solution that maximizes the SUs' throughput subject to the SUs' budget constraints. To mitigate the spectrum underutilization due to the “price of contention,” we revisit the problem where SUs contend via CSMA, and show that spectrum utilization is enhanced, resulting in higher revenue. When the PU's unused spectrum is a control parameter, we study further the tradeoff between the PU's utility and its revenue. For the multiple PU market model, we cast the competition among PUs as a three-stage Stackelberg game, where each SU selects a PU's channel to maximize its throughput. We characterize the Nash equilibria, in terms of access prices and the spectrum offered to SUs. Our findings reveal that the number of equilibria exhibits a phase transition phenomenon, in the sense that when the number of PUs is greater than a threshold, there exist infinitely many equilibria; otherwise, there exists a unique Nash equilibrium, where the access prices and spectrum opportunities are determined by the budgets elasticity of SUs and the utility level of PUs. 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 work we study joint pricing and power allocation for Dynamic Spectrum Access (DSA) networks with Stackelberg game. In our model, Primary User (PU) is the game leader and jointly determines its power allocation (to guarantee its QoS requirement) and the interference price charged to Secondary User (SU) (to reap revenue). Meanwhile, SU is the game follower and determines its power demand in response to PU's decisions. We quantify PU's and SU's benefit from the channel sharing model by deriving the Stackelberg equilibrium. Our results show that PU's equilibrium profit is asymptotically upper bounded with its marginal power cost and rate requirement. A distributed algorithm is proposed to find the equilibrium. We also propose an incentive-compatible mechanism for PU and SU to keep the social welfare optimum cooperatively. We extend our Stackelberg game to the multiple SUs scenario, where the interference among SUs results in a noncooperative power demand subgame. We propose a low-complexity heuristic algorithm for PU to maximize its profit. Our results show that PU can benefit by selecting multiple SUs to share its channel if SUs' mutual interference is limited. We venture beyond the "listen-before-talk" strategy that is common in many traditional cognitive radio access schemes. We exploit the bi-directional nature of most primary communication systems. By intelligently choosing their transmission parameters based on the observation of primary user (PU) communications, secondary users (SUs) in a cognitive network can achieve higher spectrum usage while limiting their interference to the PU. Specifically, we propose that the SUs listen to the PU's feedback channel to assess their interference on the primary receiver (PU-Rx), and adjust radio power accordingly to satisfy the PU's interference constraint. We investigate both centralized and distributed power control algorithms without active PU cooperation. We show that the PU feedback information inherent in many two-way primary systems can be used as important coordination signal among multiple SUs to distributively achieve a joint performance guarantee on the primary receiver's quality of service. Providing proper economic incentives is essential for the success of dynamic spectrum sharing. Cooperative spectrum sharing is one effective way to achieve this goal. In cooperative spectrum sharing, secondary users (SUs) relay traffics for primary users (PUs), in exchange for dedicated transmission time for the SUs' own communication needs. In this paper, we study the cooperative spectrum sharing under incomplete information, where SUs' types (which capture the relay channel gains and the SUs' power costs) are private information and are not known to the PU. Inspired by the contract theory, we model the network as a labor market. The PU is an employer who offers a contract to the SUs. The contract consists of a set of items representing combinations of spectrum access time (i.e., reward) and relay power (i.e., contribution). The SUs are employees, and each of them selects the best contract item to maximize its payoff. We study the optimal contract design for both weakly and strongly incomplete information scenarios. First, we provide necessary and sufficient conditions for feasible contracts in both scenarios. In the weakly incomplete information scenario, we further derive the optimal contract that achieves the same maximum PU's utility as in the complete information benchmark. In the strongly incomplete information scenario, we propose a Decompose-and-Compare algorithm that achieves a close-to-optimal contract. We further show that the PU's expected utility loss due to the suboptimal algorithm and the strongly incomplete information are both relatively small (less than 2 and 1.3 , respectively, in our numerical results with two SU types). For achieving optimized spectrum usage, most existing opportunistic spectrum sensing and access protocols model the spectrum sensing and access problem as a partially observed Markov decision process by assuming that the information states and or the primary users' (PUs) traffic statistics are known a priori to the secondary users (SUs). While theoretically sound, the existing solutions may not be effective in practice due to two main concerns. First, the assumptions are not practical, as before the communication starts, PUs' traffic statistics may not be readily available to the SUs. Second and more serious, existing approaches are extremely vulnerable to malicious jamming attacks. By leveraging the same statistic information and stochastic dynamic decision-making process that the SUs would follow, a cognitive attacker with sensing capability can sense and jam the channels to be accessed by SUs, while not interfering PUs. To address these concerns, we formulate the antijamming, multichannel access problem as a nonstochastic multi-armed bandit problem. By leveraging probabilistically shared information between the sender and the receiver, our proposed protocol enables them to hop to the same set of channels with high probability while gaining resilience to jamming attacks without affecting PUs' activities. We analytically show the convergence of the learning algorithms and derive the performance bound based on regret . We further discuss the problem of tracking the best adaptive strategy and characterize the performance bound based on a new regret . Extensive simulation results show that the probabilistic spectrum sensing and access protocol can overcome the limitation of existing solutions and is highly resilient to various jamming attacks even with jammed acknowledgment (ACK) information. We consider a cognitive radio network where multiple secondary users (SUs) contend for spectrum usage, using random access, over available primary user (PU) channels. Our focus is on SUs' queueing delay performance, for which a systematic understanding is lacking. We take a fluid queue approximation approach to study the steady-state delay performance of SUs, for cases with a single PU channel and multiple PU channels. Using stochastic fluid models, we represent the queue dynamics as Poisson driven stochastic differential equations, and characterize the moments of the SUs' queue lengths accordingly. Since in practical systems, a secondary user would have no knowledge of other users' activities, its contention probability has to be set based on local information. With this observation, we develop adaptive algorithms to find the optimal contention probability that minimizes the mean queue lengths. Moreover, we study the impact of multiple channels and multiple interfaces, on SUs' delay performance. As expected, the use of multiple channels and or multiple interfaces leads to significant delay reduction. In this letter, a resource allocation strategy based on a deep neural network (DNN) is proposed for multi-channel cognitive radio networks, where the secondary user (SU) opportunistically utilizes channels without causing excessive interference to the primary user (PU). In the proposed scheme, the allocation of transmit power in each channel for SUs is found by utilizing the newly proposed DNN model, which separately determines the overall transmit power of individual SUs and the proportion of transmit power allocated to each channel. Both the spectral efficiency (SE) of the SU and the amount of interference caused to the PU are considered in the training of the DNN model, such that the interference caused to the PUs can be properly regulated while the SE of the SU is improved. Through simulations, we show that our scheme enables a high SE of the SU to be achieved while the interference caused to the PU can be maintained at less than the threshold. 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. In this paper, we consider a cognitive radio system, consisting of a primary user (PU), a secondary user (SU) transmitter, and a SU receiver. The SUs are equipped with directional antennas. The SU transmitter first performs spectrum sensing (with errors) and then transmits data. We assume the SU and PU can coexist and the SU transmits at two power levels, according to the result of spectrum sensing (i.e., whether the spectrum is sensed idle or busy). We establish a lower bound on the ergodic capacity of the channel between SU transmitter and receiver, and study how spectrum sensing errors affect the bound. Furthermore, we explore the optimal SU transmit power levels and the optimal directions of SU transmit and receive antennas, such that the lower bound is maximized, subject to average transmit power and average interference power constraints. Through numerical simulations, we show that (compared with the case when the SUs use omni-directional antennas) directional antennas can significantly improve the lower bound in the presence of spectrum sensing errors, subject to the constraints. This paper introduces a novel technique for access by a cognitive Secondary User (SU) to a spectrum with an incumbent Primary User (PU), which uses Type-I Hybrid ARQ. The technique allows the SU to perform selective retransmissions of previously corrupted SU data packets. The temporal redundancy introduced by the primary ARQ protocol and by the selective SU retransmission process can be exploited by the SU receiver to perform Interference Cancellation (IC) over the entire interference pattern, thus creating a "clean" channel for the decoding of the concurrent message. The chain decoding technique, initiated by a successful decoding operation of a SU or PU message, consists in the iterative application of IC, as previously corrupted messages become decodable. Based on this scheme, we design an optimal policy that maximizes the SU throughput under a constraint on the average long-term PU throughput degradation. We show that the optimal policy can be found by first optimizing the SU access policy using a Markov Decision Process formulation, and then applying a chain decoding protocol defined by five basic rules. Such an approach enables a compact state representation of the protocol, and its efficient numerical optimization. Finally, we show by numerical results the throughput benefit of the proposed technique. Database-driven cognitive radio has been well recognized as an efficient way to reduce interference between Primary Users (PUs) and Secondary Users (SUs). In database-driven cognitive radio, PUs and SUs must provide their locations to enable dynamic channel allocation, which raises location privacy breach concern. Previous studies only focus on unilateral privacy preservation, i.e., Only PUs' or SUs' privacy is preserved. In this paper, we propose to protect bilateral location privacy of a PU and an SU. The main challenge lies in how to coordinate the PU and SU to maximize their utility provided that their location privacy is protected. We first introduce a quantitative method to calculate both PU's and SU's location privacy, and then design a novel privacy preserving Utility Maximization protocol (UMax). UMax allows for both PU and SU to adjust their privacy preserving levels and optimize transmit power iteratively to achieve the maximum utility. Through extensive evaluations, we demonstrate that our proposed mechanism can efficiently increase the utility of both PU and SU while preserving their location privacy. 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. In this paper, we introduce a distributed dynamic routing algorithm in multi-hop cognitive radio (CR) networks, in which secondary users (SUs) want to minimize their interference to the primary users (PUs) while keeping the delay along the route low. We employ a cognitive pilot channel (CPC) for SUs to be able to access the information about PUs, including PUs' locations and channel conditions. Medial axis with a relaxation factor is used as a reference path for the routing, along which we develop a hierarchical structure for multiple sources to reach their destinations. We introduce a temporal and spatial dynamic non-cooperative game to model the interactions among the SUs as well as their influences on the PUs, and obtain by backward induction a set of mixed (behavioral) Nash equilibrium strategies. We also employ a multi-stage fictitious play learning algorithm for distributed routing, which minimizes the overall interference from the SUs to the PUs, as well as the average packet delay along the route from the SU nodes to their destinations. Simulation results show that our proposed algorithm can avoid congestion in the CR network and minimize delay while keeping the interference level low. 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. 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. Cognitive Radio Network (CRN) is regarded as a promising way to address the increasing demand for wireless channel resources. It solves the channel resource shortage problem by allowing a Secondary User (SU) to access the channel of a Primary User (PU) when the channel is not occupied by the PU. The latest FCC's rule in May 2012 enforces database-driven CRNs, in which an SU queries a database to obtain spectrum availability information by submitting a location based query. However, one concern about database-driven CRNs is that the queries sent by SUs will inevitably leak the location information. In this study, we identify a new kind of attack against location privacy of database-drive CRNs. Instead of directly learning the SUs' locations from their queries, our discovered attacks can infer an SU's location through his used channels. We propose Spectrum Utilization based Location Inferring Algorithm that enables the attacker to geo-locate an SU. To thwart location privacy leaking from query process, we propose a novel Private Spectrum Availability Information Retrieval scheme that utilizes a blind factor to hide the location of the SU. To defend against the discovered attack, we propose a novel prediction based Private Channel Utilization protocol that reduces the possibilities of location privacy leaking by choosing the most stable channels. We implement our discovered attack and proposed scheme on the data extracted from Google Earth Coverage Maps released by FCC. Experiment results show that the proposed protocols can significantly improve the location privacy. This paper investigates power control and relay selection in Full Duplex Cognitive Relay Networks (FDCRNs), where the secondary-user (SU) relays can simultaneously receive and forward the signal from the SU source. We study both non-coherent and coherent scenarios. In the non-coherent case, the SU relay forwards the signal from the SU source without regulating the phase; while in the coherent scenario, the SU relay regulates the phase when forwarding the signal to minimize the interference at the primary-user (PU) receiver. We consider the problem of maximizing the transmission rate from the SU source to the SU destination subject to the interference constraint at the PU receiver and power constraints at both the SU source and SU relay. We develop low-complexity and high-performance joint power control and relay selection algorithms. The superior performance of the proposed algorithms are confirmed using extensive numerical evaluation. In particular, we demonstrate the significant gain of phase regulation at the SU relay (i.e., the gain of the coherent mechanism over the noncoherent mechanism). An uplink multisecondary user (SU) cognitive radio system having average delay constraints as well as an interference constraint to the primary user (PU) is considered. If the interference channels between the SUs and the PU are statistically heterogeneous due to the different physical locations of the different SUs, the SUs will experience different delay performances. This is because SUs located closer to the PU transmit with lower power levels. Two dynamic scheduling-and-power-allocation policies that can provide the required average delay guarantees to all SUs irrespective of their locations are proposed. The first policy solves the problem when the interference constraint is an instantaneous one, while the second is for problems with long-term average interference constraints. We show that although the average interference problem is an extension to the instantaneous interference one, the solution is totally different. The two policies, derived using the Lyapunov optimization technique, are shown to be asymptotically delay optimal while satisfying the delay and interference constraints. Our findings are supported by extensive system simulations and shown to outperform the existing policies as well as shown to be robust to channel estimation errors. 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.