异构认知无线电网络中匿名会合的拟随机算法

多信道会合问题要求两个次用户在认知无线电网络（CRN）中于一个共同可用信道上会合，近来受到大量关注。文献中多数会合算法侧重于构造信道跳变（CH）序列，以保证有限的最大会合时间（MTTR）。然而，即便与简单随机算法相比，这些算法在期望会合时间（ETTR）方面表现相当差。本文中，我们提出拟随机（QR）CH 算法，其 ETTR 与随机算法相当，且 MTTR 与文献中最佳界相当。我们的 QR 算法不需要唯一标识符（ID）假设，并且在带有多无线电的对称、异步和异构设置中非常易于实现。在具有 $N$ 个公共标记信道的 CRN 中，QR 算法的 MTTR 上界为 $9 M \lceil n_1/m_1 \rceil \cdot \lceil n_2/m_2 \rceil$ 个时隙，其中 $n_1$（相应 $n_2$）为用户 $1$（相应用户 $2$）的可用信道数，$m_1$（相应 $m_2$）为用户 $1$（相应用户 $2$）的无线电数，且 $M=\lceil \lceil \log_2 N \rceil /4 \rceil *5+6$。该界仅略大于文献中最佳的 $O((\log \log N) \frac{n_1 n_2}{m_1 m_2})$ 界。当每个 SU 具有单无线电时，ETTR 上界为 $\frac{n_1 n_2}{G}+9Mn_1n_2 \cdot (1-\frac{G}{n_1 n_2})^M$，其中 $G$ 为这两用户间公共信道数。通过大量仿真，我们表明在 MTTR 与 ETTR 上，我们的算法与简单随机算法相当，且优于文献中若干现有算法。