Abstract: 在认知Ad-ho。网络中，部居发现是MAC协议、拓扑管理、路由协议运行的前提，对网络性能有重要影响。针对认知Ad-hoc网络中节点的可用信道集异构和缺乏全网公共控制信道的特点，提出了基于可用频谱相似性的快速部居发现算法。与现有同步部居算法要求节点在全网可用信道集上切换以进行部居发现的机制不同，所提算法要求节点在各自的可用信道集上切换，以一定的概率几发送包含节点信息的分组。由于认知Ad-hoc网络全网可用信道集一般很大，而对于每个节点来说可能仅有几个可用信道，因此所提算法大大减小了邻居发现的时间开销。仿真分析表明，与现有算法相比，所提算法的时间开销至少降低了47%。

Key words: Cognitive radio Ad-hoc networks, Neighbor discovery, Spectrum comparability, Common control channel