Efficient Rendezvous for Heterogeneous Interference in Cognitive Radio Networks

Rendezvous is a fundamental building block in distributed cognitive-radio networks (CRNs), in which pairs or groups of users must find a jointly available channel. Research on the rendezvous problem has focused so far on minimizing the time to rendezvous (to find a suitable channel) or on maximizing...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on wireless communications 2020-01, Vol.19 (1), p.91-105
Main Authors: Gu, Zhaoquan, Shen, Tong, Wang, Yuexuan, Lau, Francis C.M.
Format: Article
Language:English
Subjects:
Algorithms
Base stations
Channels
Cognitive radio
Cognitive radio networks
Computer simulation
heterogeneous interference
Heuristic algorithms
Interference
Mapping
Radio networks
Rendezvous
Time-frequency analysis
wireless communications
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Rendezvous is a fundamental building block in distributed cognitive-radio networks (CRNs), in which pairs or groups of users must find a jointly available channel. Research on the rendezvous problem has focused so far on minimizing the time to rendezvous (to find a suitable channel) or on maximizing the rendezvous degree (percentage of channels on which rendezvous can take place). In this paper, we model the rendezvous problem in a more realistic way that acknowledges the fact that available channels may suffer from interference which varies from location to location as well as over time. In other words, channels are influenced by heterogeneous interference. In this setting, CRNs benefit from rendezvous methods that find a quiet channel, which supports high symbol rates and does not suffer much from dropped packets. In this paper, we propose three important rendezvous design disciplines to achieve bounded rendezvous time, full rendezvous degree, and to rendezvous on quiet channels that suffer little interference. We first present the Disjoint Relaxed Difference Set (DRDS) based rendezvous algorithm as a cornerstone, which ensures rendezvous on every channel (full rendezvous degree) in bounded time. When channels suffer from heterogeneous interference, we propose the Interference based DRDS (I-DRDS) algorithm which ensures rendezvous on channels with less interference, incorporating the interference normalization and interference mapping methods. We conduct extensive simulations to evaluate the proposed algorithms; compared with the state-of-the-art algorithms, the results show that I-DRDS has the best rendezvous performance on less interfered channels, with slightly larger rendezvous time.
ISSN:1536-1276
1558-2248
DOI:10.1109/TWC.2019.2942296