[发明专利]邻居节点的发现方法以及装置

说明书

技术领域

本发明涉及无线自组织网络技术领域，尤其涉及一种无线自组织网络中邻居节点的发现方法以及装置。

背景技术

邻居节点的发现(neighbordiscovery，ND)技术，是指无线自组织网络中每个节点获取能够与其在一跳范围内直接通信的邻居节点标识(ID)的信息。邻居节点的发现是建立与配置无线自组织网络的第一步，并为后继发生的多址接入、路由选择、拓扑结构控制等操作提供所需的基本信息。快速而准确的ND对网络的后续运行非常重要。

经典的ND技术是类似ALOHA的协议，即每个节点均以一定的概率p₀向周围节点广播自身的节点ID信息，以概率1-p₀监听其邻居节点广播的信息；其中每个节点在同一个时隙内只能接收来自另外一个节点的信息，若收到两个或以上节点的信息时将发生数据冲突，即假设单数据包接收(singlepacketreception，SPR)。

上述传统方法所面临的两个挑战是：数据冲突与半双工的限制。因此，现有技术中提出采用多数据包接收(multi-packetreception，MPR)的技术，如CDMA技术或多用户MIMO技术，以提高ND的速度。为解决半双工的限制，现有技术提出用随机开关序列实现了虚拟全双工的ND技术，使得ND能够在一个帧内完成，加快了ND的实现过程。

最近，相关文献证明在短距离通信中全双工技术是可以实现的，因此，现有技术中提出了一种基于预握手(pre-handshaking)的ND技术，降低了发生数据冲突以及有空闲时隙的概率，加快了ND实现的速度。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

下面列出了对于理解本发明和常规技术有益的文献，通过引用将它们并入本文中，如同在本文中完全阐明了一样。

[非专利文献1]：R.Khalili，D.L.Goeckel，D.Towsley，andA.Swami，″Neighbordiscoverywithreceptionstatusfeedbacktotransmitters，″presentedattheProceedingsofthe29thconferenceonInformationcommunications，SanDiego，California，USA，2010.

[非专利文献2]：M.J.McGlynnandS.A.Borbash，″Birthdayprotocolsforlowenergydeploymentandflexibleneighbordiscoveryinadhocwirelessnetworks，″presentedattheProceedingsofthe2ndACMinternationalsymposiumonMobileadhocnetworking&amp；computing，LongBeach，CA，USA，2001.

[非专利文献3]：W.Zeng，S.Vasudevan，X.Chen，B.Wang，A.Russell，andW.Wei，″Neighbordiscoveryinwirelessnetworkswithmultipacketreception，″presentedattheProceedingsoftheTwelfthACMInternationalSymposiumonMobileAdHocNetworkingandComputing，Paris，France，2011.

[非专利文献4]：L.Zhang，J.Luo，andD.Guo，″Neighbordiscoveryforwirelessnetworksviacompressedsensing，″PerformanceEvaluation，vol.70，pp.457-471，2013.

[非专利文献5]：D.Bharadia，E.McMilin，andS.Katti，″Fullduplexradios，″presentedattheProceedingsoftheACMSIGCOMM2013，HongKong，China，2013.