Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks

• Published in: 2011 Proceedings IEEE INFOCOM pp. 2444 - 2452
• Main Authors: Zhiyong Lin, Hai Liu, Xiaowen Chu, Yiu-Wing Leung
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2011
• Subjects: Algorithm design and analysis; blind rendezvous; channel hopping; Clocks; Cognitive radio; Indexes; Servers; Synchronization
• ISBN: 1424499194; 9781424499199
• ISSN: 0743-166X; 2641-9874
• DOI: 10.1109/INFCOM.2011.5935066

Cognitive radio networks (CRNs) have emerged as advanced and promising paradigm to exploit the existing wireless spectrum opportunistically. It is crucial for users in CRNs to search for neighbors via rendezvous process and thereby establish the communication links to exchange the information necessary for spectrum management and channel contention etc. This paper focuses on the design of algorithms for blind rendezvous, i.e., rendezvous without using any central controller and common control channel (CCC). We propose a jump-stay based channel-hopping (CH) algorithm for blind rendezvous. The basic idea is to generate CH sequence in rounds and each round consists of a jump-pattern and a stay-pattern. Users "jump" on available channels in the jump-pattern while "stay" on a specific channel in the stay-pattern. Compared with the existing CH algorithms, our algorithm achieves the following advances: i) guaranteed rendezvous without the need of time-synchronization; ii) applicability to rendezvous of multi-user and multi-hop scenarios. We derive the maximum time-to-rendezvous (TTR) and the upper-bound of expected TTR of our algorithm for both 2-user and multi-user scenarios (shown in Table I). Extensive simulations are further conducted to evaluate performance of our algorithm.