Adjustable rendezvous in multi-radio cognitive radio networks

Lu Yu, Hai Liu, Yiu Wing LEUNG, Xiaowen CHU, Zhiyong Lin

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

22 Citations (Scopus)


Rendezvous is a fundamental operation for cognitive users to establish communication links so as to realize data communications and network management. Most of existing rendezvous algorithms implicitly assume that each cognitive user is equipped with one radio, i.e., one wireless transceiver. As the cost of wireless transceivers is dropping, it becomes economically feasible to utilize multiple radios to significantly improve the rendezvous performance. In this paper, we propose an Adjustable Multi-Radio Rendezvous (AMRR) algorithm which exploits multiple radios for fast rendezvous based on available channels only. Suppose that a cognitive user is equipped with m radios. Our basic idea is to partition the radios into two groups: k stay radios and (m-k) hopping radios. The user stays on specific channels in the stay radios while hops on its available channels parallelly in the hopping radios. We prove that the maximum time-to-rendezvous (MTTR) of AMRR is upper-bounded by O(|C-1||C-2|/m-1m-2}), where |C-1| and |C-2| are the numbers of available channels of two users and m-1 and m-2 are the numbers of radios of the two users. This bound meets the lower bound of MTTR of any deterministic rendezvous algorithm when two users are equipped with the same number of radios (i.e., m-1=m-2). AMRR is adjustable in giving its best performance on either MTTR or E(TTR) by adjusting value of k. Simulation results show that AMRR performs better than the state-of-the-art.

Original languageEnglish
Title of host publication2015 IEEE Global Communications Conference, GLOBECOM 2015
ISBN (Electronic)9781479959525
Publication statusPublished - 2015
Event58th IEEE Global Communications Conference, GLOBECOM 2015 - San Diego, United States
Duration: 6 Dec 201510 Dec 2015

Publication series

Name2015 IEEE Global Communications Conference, GLOBECOM 2015


Conference58th IEEE Global Communications Conference, GLOBECOM 2015
Country/TerritoryUnited States
CitySan Diego

Scopus Subject Areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

User-Defined Keywords

  • Blind rendezvous
  • Channel hopping
  • Cognitive radio
  • Multiple radios


Dive into the research topics of 'Adjustable rendezvous in multi-radio cognitive radio networks'. Together they form a unique fingerprint.

Cite this