|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks
Oct. 2012 (vol. 23 no. 10)
pp. 1867-1881
| ASCII Text | x | ||
| Hai Liu, Zhiyong Lin, Xiaowen Chu, Yiu-Wing Leung, "Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 10, pp. 1867-1881, Oct., 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2012.22, author = {Hai Liu and Zhiyong Lin and Xiaowen Chu and Yiu-Wing Leung}, title = {Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {10}, issn = {1045-9219}, year = {2012}, pages = {1867-1881}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.22}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks IS - 10 SN - 1045-9219 SP1867 EP1881 EPD - 1867-1881 A1 - Hai Liu, A1 - Zhiyong Lin, A1 - Xiaowen Chu, A1 - Yiu-Wing Leung, PY - 2012 KW - Algorithm design and analysis KW - Cognitive radio KW - Indexes KW - Synchronization KW - Clocks KW - Numerical models KW - channel hopping KW - Cognitive radio KW - blind rendezvous VL - 23 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.22
Web Extra: View Supplemental Material(PDF)
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 centralized controller and common control channel (CCC). We propose a jump-stay 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. We prove that two users can achieve rendezvous in one of four possible pattern combinations: jump-stay, stay-jump, jump-jump, and stay-stay. Compared with the existing CH algorithms, our algorithm has the overall best performance in various scenarios and is applicable to rendezvous of multiuser and multihop scenarios. We derive upper bounds on the maximum time-to-rendezvous (TTR) and the expected TTR of our algorithm for both 2-user and multiuser scenarios (shown in Table 1). Extensive simulations are conducted to evaluate the performance of our algorithm.
Index Terms:
Algorithm design and analysis,Cognitive radio,Indexes,Synchronization,Clocks,Numerical models,channel hopping,Cognitive radio,blind rendezvous
Citation:
Hai Liu, Zhiyong Lin, Xiaowen Chu, Yiu-Wing Leung, "Jump-Stay Rendezvous Algorithm for Cognitive Radio Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 10, pp. 1867-1881, Oct. 2012, doi:10.1109/TPDS.2012.22
Usage of this product signifies your acceptance of the Terms of Use.

