鄰居節(jié)點(diǎn)的發(fā)現(xiàn)方法以及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及無(wú)線自組織網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種無(wú)線自組織網(wǎng)絡(luò)中鄰居節(jié)點(diǎn) 的發(fā)現(xiàn)方法W及裝置。
【背景技術(shù)】
[0002] 鄰居節(jié)點(diǎn)的發(fā)現(xiàn)（nei曲bordiscovery,ND)技術(shù)，是指無(wú)線自組織網(wǎng)絡(luò)中每個(gè)節(jié) 點(diǎn)獲取能夠與其在一跳范圍內(nèi)直接通信的鄰居節(jié)點(diǎn)標(biāo)識(shí)（ID)的信息。鄰居節(jié)點(diǎn)的發(fā)現(xiàn)是 建立與配置無(wú)線自組織網(wǎng)絡(luò)的第一步，并為后繼發(fā)生的多址接入、路由選擇、拓?fù)浣Y(jié)構(gòu)控制 等操作提供所需的基本信息。快速而準(zhǔn)確的ND對(duì)網(wǎng)絡(luò)的后續(xù)運(yùn)行非常重要。
[000引經(jīng)典的ND技術(shù)是類似ALOHA的協(xié)議，即每個(gè)節(jié)點(diǎn)均W-定的概率P。向周圍節(jié)點(diǎn) 廣播自身的節(jié)點(diǎn)ID信息，W概率1-P。監(jiān)聽其鄰居節(jié)點(diǎn)廣播的信息；其中每個(gè)節(jié)點(diǎn)在同一個(gè) 時(shí)隙內(nèi)只能接收來(lái)自另外一個(gè)節(jié)點(diǎn)的信息，若收到兩個(gè)或W上節(jié)點(diǎn)的信息時(shí)將發(fā)生數(shù)據(jù)沖 突，即假設(shè)單數(shù)據(jù)包接收（singlepacketreception,SPR)。
[0004] 上述傳統(tǒng)方法所面臨的兩個(gè)挑戰(zhàn)是：數(shù)據(jù)沖突與半雙工的限制。因此，現(xiàn)有技術(shù) 中提出采用多數(shù)據(jù)包接收（multi-packetreception,MPR)的技術(shù)，如CDMA技術(shù)或多用戶 MIMO技術(shù)，W提高ND的速度。為解決半雙工的限制，現(xiàn)有技術(shù)提出用隨機(jī)開關(guān)序列實(shí)現(xiàn)了 虛擬全雙工的ND技術(shù)，使得ND能夠在一個(gè)頓內(nèi)完成，加快了ND的實(shí)現(xiàn)過(guò)程。
[0005] 最近，相關(guān)文獻(xiàn)證明在短距離通信中全雙工技術(shù)是可W實(shí)現(xiàn)的，因此，現(xiàn)有技術(shù)中 提出了一種基于預(yù)握手（pre-handshaking)的ND技術(shù)，降低了發(fā)生數(shù)據(jù)沖突W及有空閑時(shí) 隙的概率，加快了ND實(shí)現(xiàn)的速度。
[0006] 應(yīng)該注意，上面對(duì)技術(shù)背景的介紹只是為了方便對(duì)本發(fā)明的技術(shù)方案進(jìn)行清楚、 完整的說(shuō)明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因?yàn)樗托┓桨冈诒景l(fā)明的
【背景技術(shù)】部分進(jìn)行了闡述而認(rèn)為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。
[0007] 下面列出了對(duì)于理解本發(fā)明和常規(guī)技術(shù)有益的文獻(xiàn)，通過(guò)引用將它們并入本文 中，如同在本文中完全闡明了 一樣。
[0008] [非專利文獻(xiàn) 1] ;R.Khalili，D.L.Goeckel，D.Towsley,andA.Swami, "Nei曲bor discoverywithreceptionstatusfeedbacktotransmitters,"presentedatthe Proceedingsofthe29thconferenceonInformationcommunications，SanDiego， California,USA,2010.
[0009] [非專利文獻(xiàn) 2] :M.J.McGlynnandS.A.Borbash，"Birthdayprotocols forlowenergydeploymentandflexibleneighbordiscoveryinadhocwireless networks，"presentedattheProceedingsofthe2ndACMinternationalsymposium onMobileadhocnetworking&computing，LongBeach，CA,USA，2001.
[0010] [非專利文獻(xiàn) 3] :W.Zeng，S.Vasudevan，X.Qien，B.Wang,A.Russell, andW.Wei，''Neighbordiscoveryinwirelessnetworkswithmultipacket reception， "presentedattheProceedingsoftheTwelfthACMInternational SymposiumonMobileAdHocNetworkingandComputing,Paris,France,2011.
[0011] [非專利文獻(xiàn) 4]:LZhang,J.Luo,andD?加0，"Nei組bordiscoveryfor wirelessnetworksviacompressedsensing， "PerformanceEvaluation，vol.70， pp. 457-471,2013.
[0012] [非專利文獻(xiàn) 5]:D?趾aradia，E.McMilin，andS.Katti，"化11duplex radios,"presentedat化eProceedingsof化eACMSIGC0MM2013，HongKong,Qiina， 2013.
[001 引 [非專利文獻(xiàn) 6] :G.Sun,F.Wu，X.Gao,andG.Chen，"閒ED:Pre_Handshaking NeighborDiscoveryProtocolsinfullduplexwirelessadhocnetworks，"inIEEE GlobalCommunicationsConference(GLOBECOM) ,20122012,pp.584-590.
[0014] [非專利文獻(xiàn) 7] :D.LDonoho，"Compressedsensing, "IE邸Transactions onInformationTheory,vol. 52,pp.1289-1306,2006.
[0015] [非專利文獻(xiàn)引：P?加ptaandP.R.Kumar,"Criticalpowerforasymptotic connectivity，'，inProc. 1998IEEEConf.DecisionControl，vol. 1，pp. 1106-1110.
[0016] [非專利文獻(xiàn) 9] :M.Penrose,RandomGeometricGraphs.OxfordUniversity Press,2004.
[0017] [非專利文獻(xiàn) 10] :J.A.Tropp，"JustRelax:ConvexProgrammingMethodsfor IdentifyingSparseSignalsinNoise，，，IEEETransactionsonInformationTheory， Vol. 52,NO. 3,2006.

【發(fā)明內(nèi)容】

[0018] 但是，發(fā)明人發(fā)現(xiàn)：現(xiàn)有技術(shù)中實(shí)現(xiàn)ND仍然需要較長(zhǎng)的時(shí)間，例如需要幾十個(gè)時(shí) 隙或幾百甚至幾千個(gè)符號(hào)等；特別是當(dāng)鄰居節(jié)點(diǎn)數(shù)目較大，或者是在需要頻繁更新鄰居節(jié) 點(diǎn)信息的移動(dòng)網(wǎng)絡(luò)中，ND所耗費(fèi)的時(shí)間將變得更長(zhǎng)，迫切需要一種更加快速的鄰居節(jié)點(diǎn)發(fā) 現(xiàn)方法。
[0019] 本發(fā)明實(shí)施例提供一種鄰居節(jié)點(diǎn)的發(fā)現(xiàn)方法W及裝置，可W避免數(shù)據(jù)沖突與半雙 工的限制，能夠在一個(gè)時(shí)隙內(nèi)完成無(wú)線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的鄰居發(fā)現(xiàn)過(guò)程。
[0020] 根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供一種鄰居節(jié)點(diǎn)的發(fā)現(xiàn)方法，包括：
[0021] 無(wú)線自組織網(wǎng)絡(luò)中的一節(jié)點(diǎn)基于節(jié)點(diǎn)標(biāo)識(shí)生成一偽隨機(jī)序列，并且生成由所述偽 隨機(jī)序列和依據(jù)其他節(jié)點(diǎn)標(biāo)識(shí)產(chǎn)生的偽隨機(jī)序列所構(gòu)成的測(cè)量矩陣；
[0022] 向所述無(wú)線自組織網(wǎng)絡(luò)中的其他節(jié)點(diǎn)廣播所述節(jié)點(diǎn)的偽隨機(jī)序列，同時(shí)接收由所 述其他節(jié)點(diǎn)發(fā)送的偽隨機(jī)序列疊加而成的疊加信號(hào)；
[0023] 基于所述測(cè)量矩陣對(duì)所述疊加信號(hào)進(jìn)行解調(diào)，根據(jù)解調(diào)結(jié)果獲得鄰居節(jié)點(diǎn)的標(biāo)識(shí) 信息。
[0024] 根據(jù)本發(fā)明實(shí)施例的另一個(gè)方面，提供一種鄰居節(jié)點(diǎn)的發(fā)現(xiàn)裝置，包括：
[00巧]序列生成單元，基于節(jié)點(diǎn)標(biāo)識(shí)生成一偽隨機(jī)序列，并且生成由所述偽隨機(jī)序列和 依據(jù)其他節(jié)點(diǎn)標(biāo)識(shí)產(chǎn)生的偽隨機(jī)序列所構(gòu)成的測(cè)量矩陣；
[0026] 信號(hào)收發(fā)單元，向所述無(wú)線自組織網(wǎng)絡(luò)中的其他節(jié)點(diǎn)廣播所述節(jié)點(diǎn)的偽隨機(jī)序 列，同時(shí)接收由所述其他節(jié)點(diǎn)發(fā)送的偽隨機(jī)序列疊加而成的疊加信號(hào)；
[0027] 信號(hào)解調(diào)單元，基于所述測(cè)量矩陣對(duì)所述疊加信號(hào)進(jìn)行解調(diào)，根據(jù)解調(diào)結(jié)果獲得 鄰居節(jié)點(diǎn)的標(biāo)識(shí)信息。
[0028] 本發(fā)明的有益效果在于；通過(guò)節(jié)點(diǎn)生成偽隨機(jī)序列，并利用全雙工技術(shù)廣播和接 收偽隨機(jī)序列，W及對(duì)接收到的偽隨機(jī)序列的疊加信號(hào)進(jìn)行解調(diào)，可W獲得鄰居節(jié)點(diǎn)的標(biāo) 識(shí)信息。不僅可W避免數(shù)據(jù)沖突與半雙工的限制，而且能夠在一個(gè)時(shí)隙內(nèi)完成無(wú)線自組織 網(wǎng)絡(luò)中節(jié)點(diǎn)的鄰居發(fā)現(xiàn)過(guò)程，大大降低了鄰居節(jié)點(diǎn)發(fā)現(xiàn)所需的時(shí)間；此外，還具有很高的精 確度。
[0029] 參照后文的說(shuō)明和附圖，詳細(xì)公開了本發(fā)明的特定實(shí)施方式，指明了本發(fā)明的原 理可W被采用的方式。應(yīng)該理解，本發(fā)明的實(shí)施方式在范圍上并不因而受到限制。在所附 權(quán)利要求的精神和條款的范圍內(nèi)，本發(fā)明的實(shí)施方式包括許多改變、修改和等同。
[0030] 針對(duì)一種實(shí)施方式描述和/或示出的特征可W W相同或類似的方式在一個(gè)或更 多個(gè)其它實(shí)施方式中使用，與其它實(shí)施方式中的特征相組合，或替代其它實(shí)施方式中的特 征。
[0031] 應(yīng)該強(qiáng)調(diào)，術(shù)語(yǔ)"包括/包含"在本文使用時(shí)指特征、整件、步驟或組件的存在，但 并不排除一個(gè)或更多個(gè)其它特征、整件、步驟或組件的存在或附加。
【附圖說(shuō)明】
[0032] 所包括的附圖用來(lái)提供對(duì)本發(fā)明實(shí)施例的進(jìn)一步的理解，其構(gòu)成了說(shuō)明書的一部 分，用于例示本發(fā)明的實(shí)施方式，并與文字描述一起來(lái)闡釋本發(fā)明的原理。顯而易見地，下 面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于