Abstract:Cognitive radio networks (CRNs) have been proposed to solve the spectrum scarcity problem. One of their fundamental procedures is to construct a communication link on a common channel for the users, which is referred to as rendezvous. In reality, the capability to sense the spectrum may vary from user to user. We study distributed rendezvous for heterogeneous sensing capabilities in this paper. The licensed spectrum is divided into ,t channels, U = {1, 2, ..., n}. We denote the sensing capability of user i as C-i subset of U and the set of available channels (i.e., the channels not occupied by paying users) as V-i subset of C-i. Due to hardware differences, the users may have different sensing capabilities: C-i not equal Cj, and this is called heterogeneous sensing capability. In this paper, we propose efficient algorithms for two scenarios: the fully available scenario where V-i = C-i and the partially available scenario where V-i subset of C-i. Our idea is to utilize two 'pointers' to traverse the sensing capability set, which sets our algorithms apart from the extant rendezvous algorithms. Considering any two neighboring users a, b, we propose the Traversing Pointer (TP) algorithm that guarantees rendezvous in O(max{vertical bar C-a vertical bar, vertical bar C-b vertical bar}log log n) time slots for the fully available scenario. This result is only O(log log n) larger than the theoretical lower bound. Moreover, it removes an O(min{vertical bar C-a vertical bar, vertical bar C-b vertical bar}) factor when compared to the state-of-the-art result (O(vertical bar C-a vertical bar vertical bar C-b vertical bar) in S.-H. Wu et a/. For the partially available scenario, we propose the Moving Traversing Pointers (MTP) and Prime based Moving Traversing Pointers {P-MTP) algorithms that can guarantee rendezvous within O((max{ vertical bar V-a vertical bar, vertical bar V-b vertical bar}(2)log log n) and O(O(vertical bar V-a vertical bar vertical bar V-b vertical bar log log n) time slots respectively, where the latter one combines the pointers and a common technique of plugging in a prime number. The proposed algorithms work more efficiently than the previous best result (O(O(vertical bar C-a vertical bar vertical bar C-b vertical bar) in C.-C. Wu et al. under various circumstances. We also conduct extensive simulations and the results corroborate our analyses.

Distributed estimation for Radio Environment Map in cognitive radio networks

Trust-aware Crowdsourcing for Radio Environment Mapping with Privacy Preservation.

Sparse Bayesian Learning-Based 3D Radio Environment Map Construction—Sampling Optimization, Scenario-Dependent Dictionary Construction and Sparse Recovery

On Heterogeneous Sensing Capability or Distributed Rendezvous in Cognitive Radio Networks

A Reliable Collaborative Spectrum Sensing Scheme Based on the ROCQ Reputation Model for Cognitive Radio Networks

Where to Rendezvous?: Preferring Quiet Channels in Cognitive Radio Networks.

A Radio Environment Map Updating Mechanism Based on an Attention Mechanism and Siamese Neural Networks

Distributed Spectrum Cartography for Cognitive Radio Network with Convex Optimization

REM-U-net: Deep Learning Based Agile REM Prediction with Energy-Efficient Cell-Free Use Case

Energy Efficiency Analysis of Cooperative Sensing and Sharing in Cognitive Radio Networks.

INEMO: Distributed RF-Based Indoor Location Determination with Confidence Indicator

Distributed Spectrum Sensing Using Radio Environment Maps in Cognitive Radio Networks

A Semi Range-Based Iterative Localization Algorithm for Cognitive Radio Networks

A Robust Distributed Localization Algorithm for Cognitive Radio

Analysis on Deployment Parameters of Secondary Users in Cognitive Radio Networks

Sparse Bayesian Learning-Based Hierarchical Construction for 3D Radio Environment Maps Incorporating Channel Shadowing

Application of Radio Environment Map Reconstruction Techniques to Platoon-based Cellular V2X Communications

UAV-aided Radio Map Construction Exploiting Environment Semantics

Theoretical Analysis of the Radio Map Estimation Problem

Stochastic Event-based Sensor Schedules for Remote State Estimation in Cognitive Radio Sensor Networks

Distributed Radio Map Modeling Based on Feature Augmentation of Augmented Scatter Graph