[發明專利]鄰居節點的發現方法以及裝置

在審

• 申請號: 201410336196.1
• 申請日: 2014-07-15
• 公開（公告）號: CN105338509A
• 公開（公告）日: 2016-02-17
• 發明（設計）人: 楊現俊;王昕;楊銳;張健
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04W8/00
• 分類號: H04W8/00;H04W48/10
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 陶海萍

技術領域

本發明涉及無線自組織網絡技術領域，尤其涉及一種無線自組織網絡中鄰居節點的發現方法以及裝置。

背景技術

鄰居節點的發現(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.