在移动无线网络中,不断涌现的基于位置信息的应用对于智能设备进行邻居发现的能力提出了要求。到目前为止,绝大多数现有工作的研究重点都集中在设计高效和节能的邻居发现协议上。然而,这些工作并不能在对称的占空比下实现最优的发现延时下限,并且它们在非对称占空比下的表现仍亟待提高。更重要的是,这些工作必须依赖于简单的信标短包解包机制,而忽略了移动无线通信介质中大量的干扰信号。因此,它们只能在没有强干扰信号存在的情况下才可以获得与理论情况相符的表现。在本项工作中,我们同时针对邻居发现的效率以及鲁棒性。首先,我们通过一种基于编码的方法研究了异步的邻居发现,包括了占空比对称和非对称两种情况。在对称的占空比下,我们推导出了发现延时在最差情况下的严密下限。我们设计了一类全新的对称占空比下的邻居发现活动模式Diff-Codes。而且当Diff-Codes可以由完全差集扩展而来时,它可以实现最优的发现延时。我们还考虑了非对称的占空比,并设计了ADiff-Codes模式。此外,我们利用伪随机序列的互相关特性,提出了ReCorder技术以消除现有邻居发现协议所依赖的数据包解码的必要性。在ReCorder中,一个用于邻居发现的信息可以通过与一段RCover前导序列的互相关计算被发现,并且包含了其发送节点唯一的ReCord身份信息。用于RCover发现以及ReCord识别的算法也被相应地提出。为了检测我们有关(A)Diff-Codes协议和ReCorder技术的设计,我们同时进行了仿真以及试验台实验的验证。一方面,仿真和实验的结果都表明(A)Diff-Codes在中位情况以及最差情况下均要远远优于现有的邻居发现协议。具体来说,在占空比对称的情况下,最差情况下的性能增益最大可达50%;在对称以及非对称的占空比下,中位情况的增益均高达30%。另一方面,ReCorder技术被证明与现有的基于信标短包解码的机制相比具有更好的鲁棒性,能够适应低10dB的信号与干扰加噪声比。同时,ReCorder可以不影响由BPSK调制的IEEE 802.11a/g背景传输信号的解码,这对其与并发的无线数据流的共存有很重要的意义。