標題: Tight Lower Bounds for Channel Hopping Schemes in Cognitive Radio Networks
作者: Chang, Cheng-Shang
Liao, Wanjiun
Wu, Tsung-Ying
傳播研究所
Institute of Communication Studies
關鍵字: Channel hopping;cognitive radio networks;Galois field;rendezvous search
公開日期: Aug-2016
摘要: In this paper, we consider the two-user multichannel rendezvous problem in a cognitive radio network (CRN) and derive tight lower bounds for maximum time-to-rendezvous (MTTR) and maximum conditional time-to-rendezvous (MCTTR) of various channel hopping (CH) schemes under a channel loading constraint. In the symmetric and synchronous setting, we propose a novel Cycle-Adjustable Channel Hopping (CACH) scheme to achieve the MTTR lower bound (when the channel loading is bounded above by with being a prime power). Thus, the MTTR lower bound is tight and the CACH scheme is optimal in minimizing MTTR among all the symmetric and synchronous CH schemes under the same channel loading constraint. In the asymmetric setting, we show that the classical wait-for-mommy strategy can be used to achieve the MCTTR lower bound, and thus it is optimal. In the symmetric and asynchronous setting, we also show a hierarchical construction of an asynchronous CH sequence by using two smaller asynchronous CH sequences. To further understand the effect of channel loading to the other performance metrics in a CRN, we perform various computer simulations for various CH schemes. Our simulation results show that the average time-to-rendezvous of CACH is independent of the total number of channels, and it is also robust to the disturbance of primary users.
URI: http://dx.doi.org/10.1109/TNET.2015.2453403
http://hdl.handle.net/11536/134104
ISSN: 1063-6692
DOI: 10.1109/TNET.2015.2453403
期刊: IEEE-ACM TRANSACTIONS ON NETWORKING
Volume: 24
Issue: 4
起始頁: 2343
結束頁: 2356
Appears in Collections:Articles