Abstract:Recently, many opportunistic spectrum sensing and access protocols have been proposed for cognitive radio networks (CRNs), For achieving optimized spectrum usage, existing solutions model the spectrum sensing and access problem as a partially observed Markov decision process (POMDP) and assume that the information states and/or the primary users' (PUs) traffic statistics are known a priori to the secondary users (SUs). While theoretically sound, these existing approaches may not be effective in practice due to two main concerns. First, the assumptions they made are not practical, as before the communication starts, PUs' traffic statistics may not be readily available to the SUs. Secondly and more seriously, existing approaches are extremely vulnerable to malicious jamming attacks. A cognitive attacker can always jam the channels to be accessed by leveraging the same statistic information and stochastic dynamic decision making process that the SUs would follow. To address the above concerns, we formulate the problem of anti-jamming multichannel access in CRNs and solve it as a non-stochastic multi-armed bandit (NS-MAB) problem, where the secondary sender and receiver adaptively choose their arms (i. e., sending and receiving channels) to operate. The proposed protocol enables them to hop to the same set of channels with high probability in the presence of jamming. We analytically show the convergence of the learning algorithms, i. e., the performance difference between the secondary sender and receiver's optimal strategies is no more than $O \big({20k \over \sqrt{\varepsilon}}\sqrt{Tn\ln n}\,\big)$. Extensive simulations are conducted to validate the theoretical analysis and show that the proposed protocol is highly resilient to various jamming attacks.

Almost Optimal Channel Access in Multi-Hop Networks with Unknown Channel Variables

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Almost Optimal Dynamically-Ordered Channel Sensing and Accessing for Cognitive Networks.

Spa: Almost Optimal Accessing Of Nonstochastic Channels In Cognitive Radio Networks

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

Observation Vs Statistics: Near Optimal Online Channel Access In Cognitive Radio Networks

Cognitive Multiple Access Channels: Optimal Power Allocation for Weighted Sum Rate Maximization

Low-complexity Channel Reservation Design Scheme in Cognitive Radio Networks.

Distributed NOMA-Based Multi-Armed Bandit Approach for Channel Access in Cognitive Radio Networks

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

Exploration Vs Exploitation for Distributed Channel Access in Cognitive Radio Networks: A Multi-User Case Study.

A Channel Allocation Strategy for Multi-Hop Cognitive Radio Networks.

Opportunistic Multichannel Access with Decentralized Channel State Information

Hybrid Channel Assignment in Multi-Hop Multi-Radio Cognitive Ad Hoc Network

Toward Order Optimal Channel Access in Unknown Environments: an Online Learning Method

Anti-jamming communication in cognitive radio networks with unknown channel statistics

A Novel Sensing Scheme for Dynamic Multichannel Access

Optimal Multicast in Multi-Channel Multi-Radio Wireless Networks.

Optimal Route Selection and Resource Allocation in Multi-Hop Cognitive Radio Networks

Modeling and Analysis of an Opportunistic Transmission Scheme Based on Channel Quality Information in Multi-Channel Cognitive Networks

Channel Assignment in Dense MC-MR Wireless Networks: Scaling Laws and Algorithms