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 matching based spectrum allocation in cognitive radio networks

On Heterogeneous Sensing Capability or Distributed Rendezvous in Cognitive Radio Networks

Dynamic Matching Based Distributed Spectrum Trading in Multi-Radio Multi-Channel CRNs

Resource Allocation with Fairness in Cognitive Multi-hop Cellular Networks.

Aadptive Subcarrier Allocation for Multiple Cognitive Users over Fading Channels

On Achievable Rates and Spectrum Allocation in Cognitive Wireless Networks

A Distributed Beamforming Approach for Enhanced Opportunistic Spectrum Access in Cognitive Radios

Survey on Spectrum Allocation Algorithms for Cognitive Radio Networks

Distributed Uplink Resource Allocation in Cognitive Radio Networks -- Part I: Equilibria and Algorithms for Power Allocation

An Efficient Power Allocation Algorithm with Fairness Constraints in Cognitive OFDMA System

Dynamic Channel Allocation-Based Call Admission Control in Cognitive Radio Networks

Analysis of cognitive radio spectrum access with finite primary users and infinite secondary users

Joint spectrum access and power allocation in full-duplex cognitive cellular networks

Risk-Aware Cooperative Spectrum Access for Multi-Channel Cognitive Radio Networks

Queuing theory based spectrum allocation in cognitive radio networks

Spectrum Utilization Maximization in Energy Limited Cooperative Cognitive Radio Networks

Distributed Spectrum Access in Cognitive Radio Network Employing Rateless Codes

A Novel Spectrum Allocation and Resource Selection in Cognitive Radio using Multi-Antenna Spectrum Sharing Model

An Opportunistic Relaying Protocol Exploiting Distributed Beamforming and Token Passing in Cognitive Radios

Joint distributed access point selection and power allocation in cognitive radio networks

Power and Time Allocation Between Multiple Channels in Cognitive Radio Networks