无线Ad Hoc网络(Mobile Ad Hoc Network,MANET)又称为无线自组网,由多个对等的可以互相通信的节点组成,它不需要通过固定的基础设施构建网络,由组成网络的节点之间自己组织、管理网络,具有组网速度快、抗毁能力强、结构灵活等优势。相比于全向天线,定向天线具有覆盖范围广、抗干扰能力强、不易被截获等特点,在军事对抗通信中具有优势,使用定向天线的无线自组网被广泛应用于军事领域中。由于无线自组网节点具有移动性,因此需要高效可靠的邻居发现算法来确保节点可以实时维护其拓扑表,保证稳定的通信。与全向天线相比,使用定向天线的网络在邻居发现过程中面临更多的困难,信号的方向性使得两个节点之间互相发现概率大大降低。由于事先难以预知邻居节点的方位以及收发状态,因此节点之间需要更好的配合以实现快速高效的邻居发现。现有的邻居发现算法大多针对波束切换天线,而相比之下自适应波束天线具有通信质量高,可以全方向侦听的特点,在邻居发现过程中也具有更大优势。为了解决邻居发现过程中的异步系统问题、信号冲突问题,以及通过节点之间协作来提高邻居发现效率,本文主要工作有以下两点:第一,将基于二进制编码的收发序列应用于自适应波束天线邻居发现算法中,探讨其可行性与性能并与其他算法对比,通过MATLAB进行仿真验证;通过规律性改变收发序列的方法对其改进,使其可以在异步系统中完成邻居发现,探讨异步系统对其性能影响;提出一种基于随机旋转的冲突避免方法,对上述邻居发现算法改进,增强其冲突避免能力,并与常见冲突避免方法进行对比。第二,提出一种基于协作的邻居发现机制,使节点可以通过其邻居节点的已经发现的邻居信息计算出自己的潜在邻居,得到潜在邻居的距离以及方位,改变在其潜在邻居方位上的收发策略来增大邻居发现的概率。分别在同步系统邻居发现算法和异步系统邻居发现算法中加入基于协作的邻居发现机制,分析有协作的和非协作的邻居发现算法性能差别,通过MATLAB对两种情况进行仿真,验证该邻居发现机制的优越性。