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.

Heterogeneous Multi-Channel Neighbor Discovery Formobile Sensing Applications: Theoretical Foundationand Protocol Design

Never Live Without Neighbors: from Single- to Multi-Channel Neighbor Discovery for Mobile Sensing Applications

Mc-Dis: A Heterogeneous Neighbor Discovery Protocol for Multi-channel Wireless Networks.

Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks

Neighbor discovery in mobile sensing applications

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

Improving Neighbor Discovery by Operating at the Quantum Scale

Improving Neighbor Discovery with Slot Index Synchronization

Poster: Selective Reference Mechanism for Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks

Design of A Scalable Hybrid MAC Protocol for Heterogeneous M2M Networks.

On Heterogeneous Neighbor Discovery in Wireless Sensor Networks

A Low-Latency and Energy-Efficient Neighbor Discovery Algorithm for Wireless Sensor Networks.

On Heterogeneous Sensing Capability or Distributed Rendezvous in Cognitive Radio Networks

McDisc: A Reliable Neighbor Discovery Protocol in Low Duty Cycle and Multi-channel Wireless Networks

Hello: A Generic Flexible Protocol for Neighbor Discovery

On Achieving Asynchronous Energy-Efficient Neighbor Discovery for Mobile Sensor Networks.

Energy-Efficient Neighbor Discovery in Mobile Ad Hoc and Wireless Sensor Networks: A Survey

Oblivious Neighbor Discovery for Wireless Devices with Directional Antennas

Robust Neighbor Discovery in Multi-Hop Multi-Channel Heterogeneous Wireless Networks

BlindDate: A Neighbor Discovery Protocol

Greedy Multi-Channel Neighbor Discovery