由于无线ad hoc网络通常不具备固定基础设施,并且网络拓扑动态变化,因此每个网络节点在网络初始化和通信等阶段都需要定期或者不定期地执行邻居节点发现的功能,实时更新其邻居节点列表和网络拓扑,从而更好地为后续的路由发现和数据传输等网络基本功能提供可靠保障。为此,本论文将研究重点放在了无线ad hoc网络的邻居发现技术上。一方面,针对配置了全向天线的能量受限无线ad hoc网络,我们研究了时钟异步网络节点在工作和休眠两种模式下的节能型邻居发现技术,并重点考虑了如下两个节能型邻居发现的优化问题。第一,当每个网络节点的电池能量利用率受限时,如何尽可能缩短任意两个相邻网络节点发现彼此所需要经历的最长时延;第二,当邻居发现时长受限时,如何尽可能地节约每个网络节点的电池能量消耗。针对这两个问题,我们基于松弛循环差集的数学理论设计了分别以最小化邻居发现时延和最小化节点工作时长占比为优化目标的两种适用于时钟异步网络节点的工作时隙生成方法。数值计算结果显示,本论文所提的两种工作时隙生成方法能分别获得优于现有同类型方法的邻居发现最大时延和工作时长最大占比。另一方面,针对每个网络节点均配置了定向天线的无线ad hoc网络,我们重点研究了在任意两个相邻节点均不了解彼此物理位置、天线扇区编号方式和时钟差异等限制条件下基于定向天线扇区切换的邻居发现技术,并设计出一种适用于定向天线网络节点的扇区切换序列生成方法。该方法能支持任意两个N扇区定向天线节点在任意时钟差异情况下总能在有限的时间长度内实现所有N~2种可能的扇区组合,从而确保了这两个节点在有限时长内一定能利用彼此对准的扇区实现邻居发现。数值计算结果显示,与现有同类型扇区切换序列生成方法相比,本论文所设计的扇区切换序列生成方法应具备更小的最长和平均扇区对准时间间隔,从而在更短的时间长度内实现任意两个网络节点的定向天线对准和邻居发现功能。