標題: | 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 |
公開日期: | 八月-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 |
顯示於類別: | 期刊論文 |