http://dx.doi.org/10.1109/GreenCom-CPSCom.2010.30">
 

Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Ring-walk based channel-hopping algorithms with guaranteed rendezvous for cognitive radio networks

Language

English

Abstract

Rendezvous is a fundamental and essential operation for users of cognitive radio networks (CRNs) to meet and establish a link on a common channel, so that information exchange and data communication can be carried on. This work addresses the problem of blind rendezvous, i.e., rendezvous without the help of any central controller and dedicated common control channel. We propose two ring-walk (RW) based channel-hopping (CH) algorithms. The basic idea is to represent each channel as a vertex in a ring. Users "walk" on the ring by visiting vertices of channels with different velocities. Rendezvous is achievable since the user with lower velocity will eventually be "caught" by the user with higher velocity. Compared with the existing solutions, our algorithms achieve 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 expected TTR of our algorithms in both 2-user and multi-user scenarios (shown in Table I). Simulation results show superior performance of our algorithms. © 2010 IEEE.

Keywords

Channel hopping, Cognitive radio, Rendezvous

Publication Date

2010

Source Publication Title

Proceedings: 2010 IEEE/ACM International Conference on Green Computing and Communications (GreenCom 2010)/ 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing (CPSCom 2010)

Start Page

755

End Page

760

Conference Location

Hangzhou, China

Publisher

IEEE

ISBN (print)

9781424497799

ISBN (electronic)

9780769543314

This document is currently not available here.

Share

COinS