李经安徐志平

（1中国电子科技集团公司第五十四研究所，河北石家庄 050081）

（2中国人民解放军96275部队，河南洛阳 471003）

一种改进的邻节点发现算法

李经安1徐志平2

（1中国电子科技集团公司第五十四研究所，河北石家庄 050081）

（2中国人民解放军96275部队，河南洛阳 471003）

邻节点发现是无线Ad Hoc网络自组织过程中的关键步骤之一，邻节点发现效率的高低直接影响着网络的性能。以定向天线模式下的无线Ad Hoc网络为研究对象，对邻居发现问题进行深入探讨，通过归纳和总结现有邻节点发现算法的实现机理，找出现有邻节点算法的不足，适当改进算法，针对定向天线，提出一种采用慢扫描时多次发送Hello数据包的方案，并对算法进行了仿真，验证了邻节点发现算法的合理性且完全符合预期结果。

无线自组网 邻节点发现 定向天线 波束扫描

1 引言

当今，由于移动通信、无线网络和因特网技术的高速发展，当前信息领域的研究方向便转向了如何更好的运用通信及网络技术为人们提供便利的服务。无线网络自身具有灵活性和方便性等特点，这些特点引起了研究者的关注，它的应用范围也得到了扩展。

邻节点发现是无线网络初始化过程中的关键步骤之一，有效的邻节点发现算法对于大部分的基于无线网络的MAC协议、路由算法和拓扑控制算法是必不可少的[1]，邻节点发现算法的效率的高低是网络性能的制约。以定向天线模式下的无线Ad Hoc网络为研究对象，讨论现有邻节点算法存在的不足，并提出一种改进的邻节点算法。……