Enhanced Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks

Author

Zhiyong Lin ; Hai Liu ; Xiaowen Chu ; Yiu-Wing Leung

Author_Institution

Dept. of Comput. Sci., GuangDong Polytech. Normal Univ., Guangzhou, China

Volume

17

Issue

9

fYear

2013

fDate

Sep-13

Firstpage

1742

Lastpage

1745

Abstract

Rendezvous is a fundamental operation for cognitive users to establish communication links. In [5], we proposed a jump-stay (JS) rendezvous algorithm which was shown to have the overall best performance. In this work, we propose an enhanced jump-stay (EJS) algorithm. Compared with JS, EJS lowers the upper-bounds of both the maximum time-to-rendezvous (MTTR) and the expected time-to-rendezvous (E(TTR)) from O(P³) to O(P²) under the asymmetric model, while keeping the same order O(P) of upper-bounds of MTTR and E(TTR) under the symmetric mode, where P is the smallest prime number greater than the total number of channels.

Keywords

cognitive radio; radio links; radio networks; EJS algorithm; ETTR; MTTR; asymmetric model; cognitive radio networks; communication links; enhanced jump-stay rendezvous algorithm; expected time-to-rendezvous algorithm; maximum time-to-rendezvous algorithm; symmetric mode; upper-bounds; Algorithm design and analysis; Cognitive radio; Educational institutions; Indexes; Mathematical model; Mobile communication; Switches; Cognitive radio; channel hopping; rendezvous;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.071013.131029

Filename

6574308