Ring-walk rendezvous algorithms for cognitive radio networks

Zhiyong Lin*, Hai LIU, Xiaowen CHU, Yiu Wing LEUNG

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

16 Citations (Scopus)


Rendezvous in cognitive radio networks is the process that cognitive users meet and establish a communication link on a commonly available channel, so that consequent information exchange and data communications can be accomplished on the channel. In this study, we propose two ring-walk (RW) rendezvous algorithms to solve the problem of blind rendezvous, i.e., rendezvous without the help of any central controller and dedicated common control channel. Our basic idea is to represent each channel as a vertex in a ring. Cognitive users "walk" on the ring by visiting vertices of channels with different velocities. Rendezvous is achievable since the user with lower velocity will be eventually "caught" by the user with higher velocity. Compared with the existing solutions, our algorithms provide guaranteed rendezvous without the need of time-synchronization and are applicable to rendezvous of the multi-user and multi-hop scenario. We derive upper bounds on the time-to-rendezvous (TTR) and the expected TTR of our algorithms in both 2-user and multi-user scenarios. Extensive simulations are conducted to evaluate the performance of our algorithms.

Original languageEnglish
Pages (from-to)243-271
Number of pages29
JournalAd-Hoc and Sensor Wireless Networks
Issue number4
Publication statusPublished - 2012

Scopus Subject Areas

  • Computer Science(all)
  • Instrumentation
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Channel hopping
  • Cognitive radio
  • Rendezvous


Dive into the research topics of 'Ring-walk rendezvous algorithms for cognitive radio networks'. Together they form a unique fingerprint.

Cite this