專利名稱：在機(jī)會(huì)性開放訪問自組無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)鄰居的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信。
背景技術(shù)：
在遍及全球的不同區(qū)域根據(jù)主流的管理策略來(lái)進(jìn)行頻譜分配。除已 留出給無(wú)執(zhí)照運(yùn)行的幾小塊頻鐠之外，頻譜被典型地視為與所有權(quán)相關(guān) 聯(lián)的資產(chǎn)。由于頻譜的空間與時(shí)間使用根據(jù)來(lái)自不同服務(wù)的流量需求而 變化，這種靜態(tài)分配產(chǎn)生頻譜不足，即，在特定的位置和時(shí)間頻譜資源 不可用的假象。近來(lái)，非常關(guān)注設(shè)計(jì)允許開放、機(jī)會(huì)性地訪問頻譜的介 質(zhì)訪問控制(MAC)和物理層技術(shù)。這個(gè)能力是期望的，不僅為了滿足長(zhǎng) 期的商業(yè)、軍事和公共安全應(yīng)用的計(jì)劃的容量需求，而且還使得能夠進(jìn) 行無(wú)執(zhí)照商業(yè)或戰(zhàn)術(shù)軍事通信而無(wú)需任何頻率規(guī)劃或協(xié)調(diào)。
假定靜態(tài)、連續(xù)的頻語(yǔ)分配限制，典型地設(shè)計(jì)了演進(jìn)蜂窩和無(wú)線局 域網(wǎng)技術(shù)(如，IEEE 802.11)中采用的物理層技術(shù)、協(xié)議和算法，并且該 物理層技術(shù)、協(xié)議和算法通常限于窄帶運(yùn)行(幾十kHz到幾MHz)。未來(lái)， 通過在頻語(yǔ)可用性方面提供利用時(shí)間和空間的可變性的能力，在如頻鐠 感知和表征、頻率靈活性和動(dòng)態(tài)無(wú)線承栽管理等動(dòng)態(tài)頻語(yǔ)訪問技術(shù)方面 的進(jìn)步使得相對(duì)于當(dāng)前靜態(tài)分配在頻譜利用方面有望大的改善。
在基于機(jī)會(huì)性、開放頻譜訪問的自組網(wǎng)絡(luò)中的突出挑戰(zhàn)之一在于幫 助實(shí)現(xiàn)初始的鄰居發(fā)現(xiàn)和與鄰居的新節(jié)點(diǎn)的關(guān)聯(lián)的技術(shù)的設(shè)計(jì)。特別 地，在頻譜不是專有地分配給用戶和/或網(wǎng)絡(luò)時(shí)，用戶必須通過利用最少 的傳送/接收功率需求和最小的延遲全面搜索寬范圍的頻率來(lái)發(fā)現(xiàn)鄰近 用戶的存在。這需要在用于控制和/或數(shù)椐傳輸?shù)臒o(wú)線承栽的機(jī)會(huì)性建立 之前進(jìn)行。動(dòng)態(tài)頻鐠訪問架構(gòu)中的另一挑戰(zhàn)在于確保鄰居發(fā)現(xiàn)過程不會(huì)導(dǎo)致涉及與(諸如屬于遺留網(wǎng)絡(luò)的)非合作節(jié)點(diǎn)的共存的過多干擾。在設(shè) 計(jì)使能開放頻語(yǔ)訪問的協(xié)議和算法時(shí)必須仔細(xì)考慮這種共存的場(chǎng)合。
鄰居發(fā)現(xiàn)典型地包含遵從特定標(biāo)準(zhǔn)的信標(biāo)(探測(cè)消息)的傳送以及對(duì) 來(lái)自候選鄰居節(jié)點(diǎn)的信標(biāo)的掃描。這些探測(cè)消息可以指示包括節(jié)點(diǎn)的地 址(或標(biāo)識(shí)符)、位置和頻鐠質(zhì)量測(cè)量等的可能用于資源分配、路由或轉(zhuǎn) 發(fā)決定和能量節(jié)約的所關(guān)注的多個(gè)參數(shù)。當(dāng)成功檢測(cè)并解碼來(lái)自之前不 知道它的存在的協(xié)作節(jié)點(diǎn)的探測(cè)消息時(shí)，稱為發(fā)生鄰居發(fā)現(xiàn)。
盡管可能能夠通過將信標(biāo)傳送限制到固定、預(yù)定的頻譜區(qū)域來(lái)改善 鄰居發(fā)現(xiàn)的性能，但是這種方法是不可伸縮的，例如，為支持具有大量 協(xié)作節(jié)點(diǎn)或大量共存網(wǎng)絡(luò)的開放頻譜訪問網(wǎng)絡(luò)。此外，頻語(yǔ)的固定區(qū)域 也極易受到來(lái)自非協(xié)作節(jié)點(diǎn)的干擾或干涉，因此使協(xié)作節(jié)點(diǎn)難于發(fā)現(xiàn)彼 此。如果協(xié)作節(jié)點(diǎn)不能夠發(fā)現(xiàn)彼此，則用于這些節(jié)點(diǎn)之間的數(shù)椐傳送的 頻鐠的機(jī)會(huì)性使用是不可能的。
在鄰居發(fā)現(xiàn)方面的技術(shù)現(xiàn)狀集中在靜態(tài)和/或小的頻語(yǔ)分配。例如，
基于802.11x標(biāo)準(zhǔn)的無(wú)線局域網(wǎng)根據(jù)運(yùn)行的模式而使用不同的信標(biāo)幀傳 送和接收技術(shù)。在一種基礎(chǔ)架構(gòu)模式中，訪問點(diǎn)在頻率信道上進(jìn)行周期 性的信標(biāo)幀傳輸，并且所有其它節(jié)點(diǎn)全面掃描不同的信道以檢測(cè)訪問點(diǎn) 的存在。在自組模式中，正嘗試發(fā)現(xiàn)的每個(gè)節(jié)點(diǎn)在特定的時(shí)間段上掃描 信標(biāo)，并且如果什么也沒有檢測(cè)到則在隨機(jī)的延遲之后在特定的信道上 傳送信標(biāo)。在L. Gallulccio, G. Marbit和 S. Palazzo的"Analytical Evaluation of a Tradeoff Between Energy Efficiency and Responsiveness of Neighbor Discovery in Self-Organizing Ad Hoc Networks,", IEEE Journal on Selected Areas in Communications, Vol. 22， No. 7， 2004年9月中， 說(shuō)明了針對(duì)采用隨機(jī)信標(biāo)傳送和隨機(jī)接收的自組網(wǎng)絡(luò)的鄰居發(fā)現(xiàn)的性 能分析的結(jié)果。該工作基于預(yù)先固定的頻率載波集合，并且沒有應(yīng)用到 在其中被認(rèn)為對(duì)于信標(biāo)傳送和/或接收可接受的頻率可以根據(jù)所感知的 頻譜質(zhì)量而從節(jié)點(diǎn)到節(jié)點(diǎn)不相同的動(dòng)態(tài)頻譜訪問架構(gòu)。此外，沒有考慮 與機(jī)會(huì)性開放訪問無(wú)線網(wǎng)絡(luò)相關(guān)聯(lián)的策略限制。

發(fā)明內(nèi)容
根據(jù)本發(fā)明一實(shí)施例，當(dāng)處于鄰居發(fā)現(xiàn)和傳送信標(biāo)的狀態(tài)中時(shí)，傳 送節(jié)點(diǎn)在一時(shí)隙內(nèi)并且在根據(jù)一個(gè)或多個(gè)所關(guān)聯(lián)而且已知的偽隨機(jī)或循環(huán)的跳頻序列而從時(shí)隙到時(shí)隙不同的頻率上傳送信標(biāo)。當(dāng)在一時(shí)隙中 跳頻序列會(huì)選擇如果傳送則會(huì)違背在該時(shí)隙中適用的現(xiàn)有頻譜策略的 信標(biāo)頻率時(shí)，則在該時(shí)隙中，不傳送信標(biāo)。在每個(gè)時(shí)隙中，鄰居接收節(jié)
點(diǎn)嘗試在由它預(yù)期傳送節(jié)點(diǎn)正使用的跳頻序列所指定的頻率上檢測(cè)和 解碼所傳送的信標(biāo)。當(dāng)接收節(jié)點(diǎn)成功地檢測(cè)并解碼由傳送節(jié)點(diǎn)所傳送的 信標(biāo)時(shí)，實(shí)現(xiàn)了傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的鄰居發(fā)現(xiàn)。
在一單跳頻序列(SFHS)實(shí)施例中，傳送節(jié)點(diǎn)使用單跳頻序列來(lái)確定 連續(xù)的傳送頻率并且針對(duì)每個(gè)時(shí)隙判斷在由該跳頻序列指定的頻率上 在該時(shí)隙中的傳送是否違背頻譜策略。如果會(huì)違背頻譜策略，則不在由 該跳頻序列指定的頻率上在該時(shí)隙中傳送信標(biāo)。接收節(jié)點(diǎn)嘗試在由該相 同的已知跳頻序列確定的頻率上在時(shí)隙中檢測(cè)和解碼。
在一采用隨機(jī)序列選擇的多跳頻序列(MFHS-RSS)實(shí)施例中，傳送 和接收節(jié)點(diǎn)為每個(gè)時(shí)隙從多跳頻序列中獨(dú)立地隨機(jī)進(jìn)行選擇。當(dāng)在一時(shí) 隙中所選擇的跳頻序列會(huì)導(dǎo)致在會(huì)違背現(xiàn)有的頻語(yǔ)策略的頻率上的信 標(biāo)傳送時(shí)，則不在該時(shí)隙傳送信標(biāo)。在每個(gè)時(shí)隙中，接收節(jié)點(diǎn)為該時(shí)隙 隨機(jī)地選擇可能的跳頻序列之一，并且在由所選擇的跳頻序列所指定的 頻率上進(jìn)行解碼。
在 一 采用基于策略的序列選擇的多跳頻序列(MFHS-PBSS)實(shí)施例 中，類似地允許多跳頻序列。然而，在每個(gè)時(shí)隙中進(jìn)行嘗試，來(lái)通過將 由傳送節(jié)點(diǎn)所使用的可能的多跳頻序列刪減到只有會(huì)指定由頻譜策略 所允許的傳送頻率的那些跳頻序列，并且然后隨機(jī)地選擇那些跳頻序列 之一及其所關(guān)聯(lián)的頻率來(lái)在該時(shí)隙傳送信標(biāo)，使傳送會(huì)由主流的頻諳策 略允許的可能性最大化。如果在該時(shí)隙沒有跳頻序列具有由頻譜策略所 允許的所關(guān)聯(lián)的頻率，則在該時(shí)隙不傳送信標(biāo)。正如在前面的實(shí)施例中， 接收節(jié)點(diǎn)在每個(gè)時(shí)隙中隨機(jī)地選擇可能的跳頻序列之一，并且嘗試在該 時(shí)隙在由該跳頻序列所指定的頻率上進(jìn)行解碼。
在一采用順次能量檢測(cè)及解碼的多跳頻序列(MFHS-SeEDD)實(shí)施例 中，傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)在由L個(gè)時(shí)隙組成的幀中進(jìn)入傳送、接收和空 閑發(fā)現(xiàn)狀態(tài)。傳送節(jié)點(diǎn)中的操作與在幀內(nèi)使用單跳頻序列的MFHS-RSS
實(shí)施例類似。接收節(jié)點(diǎn)在L長(zhǎng)度的幀的最初的LED個(gè)時(shí)隙上進(jìn)行能量檢
測(cè)，以減少可能被用于了該信標(biāo)的傳送的候選跳頻序列的數(shù)量。在幀的
最后LoEC個(gè)時(shí)隙中，接收節(jié)點(diǎn)基于在最初的LED個(gè)時(shí)隙中確定的經(jīng)過減少的候選序列的集合來(lái)隨機(jī)地嘗試解碼。
在一采用同時(shí)能量檢測(cè)及解碼的多跳頻序歹ij(MFHS-SiEDD)實(shí)施例 中，在同一時(shí)隙進(jìn)行能量檢測(cè)和解碼，或者基于通過在L長(zhǎng)度的幀內(nèi)的 前面的時(shí)隙中的能量檢測(cè)而收集的信息來(lái)進(jìn)行能量檢測(cè)和解碼。


圖1是示出在自組無(wú)線網(wǎng)絡(luò)中鄰近的多個(gè)節(jié)點(diǎn)的框圖，這些節(jié)點(diǎn)可 能有時(shí)期望基于一對(duì)一或者基于一對(duì)多彼此通信；以及 圖2示出SFHS實(shí)施例的例子；
圖3是示出根據(jù)SFHS實(shí)施例在傳送節(jié)點(diǎn)中的步驟的流程圖； 圖4是示出根據(jù)SFHS實(shí)施例在接收節(jié)點(diǎn)中的步驟的流程圖； 圖5示出MFHS-RSS實(shí)施例的例子；
圖6是示出根據(jù)MFHS-RSS實(shí)施例在傳送節(jié)點(diǎn)中的步驟的流程圖； 圖7是示出根據(jù)MFHS-RSS實(shí)施例在接收節(jié)點(diǎn)中的步驟的流程圖； 圖8示出MFHS-PBSS實(shí)施例的例子；
圖9是示出根據(jù)MFHS-PBSS實(shí)施例在傳送節(jié)點(diǎn)中的步驟的流程圖; 圖10示出MFHS-SeEDD實(shí)施例的例子；
圖11是示出根據(jù)MFHS-SeEDD實(shí)施例在接收節(jié)點(diǎn)中的步驟的流程
圖12示出MFHS-SiEDD實(shí)施例的例子；以及
圖13是示出根據(jù)MFHS-SiEDD實(shí)施例在接收節(jié)點(diǎn)中的步驟的流程圖。
具體實(shí)施例方式
盡管以下被說(shuō)明為基于支持在無(wú)執(zhí)照頻語(yǔ)中的自組通信的 一 般無(wú) 線通信網(wǎng)絡(luò)或系統(tǒng)，并且將在該示例性環(huán)境中進(jìn)行說(shuō)明，但是應(yīng)注意， 此處示出并說(shuō)明的典型實(shí)施例旨在僅作為示例性而不以任何方式限定。
另外，在下面的使用中，可以認(rèn)為術(shù)語(yǔ)"節(jié)點(diǎn)"與用戶設(shè)備、終端、 移動(dòng)終端、傳感器節(jié)點(diǎn)(sensor node)、訂戶、用戶、遠(yuǎn)程站(remote station)、 移動(dòng)站、訪問終端等同義，并且表示無(wú)線通信網(wǎng)絡(luò)中的無(wú)線資源的遠(yuǎn)程 用戶。
圖1是其中多個(gè)移動(dòng)節(jié)點(diǎn)101能夠彼此通信的自組無(wú)線通信系統(tǒng)100的框圖。每個(gè)節(jié)點(diǎn)101具有用于向一個(gè)或多個(gè)其它終端傳送消息的 傳送器。類似地，每個(gè)節(jié)點(diǎn)101具有用于接收由另一節(jié)點(diǎn)101向其發(fā)送 的消息的接收器。由節(jié)點(diǎn)101傳送的消息能夠在傳送節(jié)點(diǎn)的通信范圍內(nèi)
點(diǎn)對(duì)點(diǎn)(即單播)地發(fā)送到另一節(jié)點(diǎn)，能夠發(fā)送到目標(biāo)節(jié)點(diǎn)組(即，在傳送 節(jié)點(diǎn)的通信范圍內(nèi)的多播)，或者能夠發(fā)送到在傳送節(jié)點(diǎn)的通信范圍內(nèi)的 所有節(jié)點(diǎn)(即，廣播)。消息報(bào)頭可以指定消息類型(即單播、多播或廣 播)，并且如果是單播或多播，則可以指定目標(biāo)節(jié)點(diǎn)或組接收者。盡管本 質(zhì)上所有的自組消息都是廣播的，從而通信范圍內(nèi)的所有節(jié)點(diǎn)都能夠嘗 試解碼消息，在消息報(bào)頭中的消息類型的說(shuō)明使節(jié)點(diǎn)可以通過忽略該節(jié) 點(diǎn)不是目標(biāo)接收者的消息的凈荷來(lái)提高電池壽命。另外，凈荷可以是加 密的。
信標(biāo)傳送可以發(fā)生在單個(gè)頻率上或者可以發(fā)生在可能相鄰或不相
鄰的多個(gè)頻率上；為了簡(jiǎn)單，假定傳送發(fā)生在單個(gè)頻率上。另外，假定 按時(shí)隙的信標(biāo)傳送和其中為了節(jié)省能量而沒有傳送和接收的空閑周期。 還假定通過各節(jié)點(diǎn)中的公共系統(tǒng)時(shí)間基準(zhǔn)的可用性(如，通過各節(jié)點(diǎn)內(nèi)的 GPS能力)來(lái)時(shí)間同步各節(jié)點(diǎn)。還可以使用定時(shí)獲取技術(shù)來(lái)與異步節(jié)點(diǎn)進(jìn) 行鄰居發(fā)現(xiàn)，但這種方法可能比同步的情況占用更長(zhǎng)時(shí)間。
在任何時(shí)間點(diǎn)，節(jié)點(diǎn)可以正在傳送信標(biāo)、嘗試接收信標(biāo)或?yàn)榭臻e(即， 即不傳送信標(biāo)也不嘗試接收信標(biāo))。假定信標(biāo)包含足夠的信息(如，移動(dòng) ID、組ID、策略信息、可用協(xié)議等)以允許節(jié)點(diǎn)在實(shí)現(xiàn)發(fā)現(xiàn)后彼此通信。 因此，為了此處的說(shuō)明，假定當(dāng)一節(jié)點(diǎn)傳送信標(biāo)并且一鄰近節(jié)點(diǎn)接收到 該信標(biāo)并將其成功解碼時(shí)，實(shí)現(xiàn)了鄰居發(fā)現(xiàn)。
將更詳細(xì)地說(shuō)明用于鄰居發(fā)現(xiàn)的方法的各種實(shí)施例。 在單跳頻序列(Single Frequency Hopping Sequence, SFHS)鄰居發(fā)現(xiàn) 實(shí)施例中，當(dāng)發(fā)現(xiàn)正在進(jìn)行時(shí)傳送節(jié)點(diǎn)使用單個(gè)循環(huán)或偽隨機(jī)跳頻序列 來(lái)確定在那些連續(xù)的時(shí)隙中的傳送頻率。由于跳頻序列是預(yù)定的，傳送 節(jié)點(diǎn)針對(duì)每個(gè)時(shí)隙判斷在該時(shí)隙中在由跳頻序列指定的頻率上的信標(biāo) 傳送是否會(huì)違背頻譜策略。如果該傳送會(huì)違背頻譜策略，則不在該時(shí)隙 傳送信標(biāo)。接收節(jié)點(diǎn)嘗試在時(shí)隙中并在根據(jù)同 一跳頻序列的頻率信道上 進(jìn)行解碼。由于傳送和接收節(jié)點(diǎn)使用同一單個(gè)跳頻序列，因此不存在關(guān) 于信標(biāo)傳送將在每個(gè)時(shí)隙中在其上發(fā)生的頻率的不清楚。因此，如果傳 送節(jié)點(diǎn)傳送信標(biāo)，則在主要的射頻(RF)條件足夠的情況下，試圖接收信
8標(biāo)傳送的鄰近接收節(jié)點(diǎn)很可能接收到該信標(biāo)并完成與該發(fā)送節(jié)點(diǎn)的鄰 居發(fā)現(xiàn)。
圖2示出有兩個(gè)正嘗試將彼此發(fā)現(xiàn)為鄰居的節(jié)點(diǎn)的本方法的運(yùn)行的 例子。在一般情況中，如之前提到的，每個(gè)節(jié)點(diǎn)可能正在從時(shí)隙到時(shí)隙 地(或從幀到幀地，其中每個(gè)幀由多個(gè)時(shí)隙組成)傳送信標(biāo)、嘗試接收信 標(biāo)或者處于空閑狀態(tài)。然而，為了簡(jiǎn)單，假定在策略允許時(shí)，第一節(jié)點(diǎn) 連續(xù)地試圖傳送而第二節(jié)點(diǎn)連續(xù)地試圖接收。當(dāng)?shù)诙?jié)點(diǎn)成功地接收到 由第一節(jié)點(diǎn)正傳送的信標(biāo)時(shí)，發(fā)生發(fā)現(xiàn)。在圖2中，跳頻(FH)序列指定 f3作為頭兩個(gè)時(shí)隙to和t,的信標(biāo)頻率。在這個(gè)示例性例子中，這頭兩個(gè) 時(shí)隙中在f3的傳送是頻語(yǔ)策略禁止的，如在圖中指出的，從而不會(huì)發(fā)生。 在第三個(gè)時(shí)隙t3,由跳頻序列指定的跳頻為頻譜策略未禁用的f7，因而 允許傳輸節(jié)點(diǎn)在該頻率傳送信標(biāo)。由于存在由傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)均利 用的單個(gè)跳頻序列，因此在該第三個(gè)時(shí)隙中實(shí)現(xiàn)了鄰居發(fā)現(xiàn)。應(yīng)注意， 管理頻率的使用的頻語(yǔ)策略，或許在不同的時(shí)間點(diǎn)上，在傳送節(jié)點(diǎn)和接 收節(jié)點(diǎn)之間可以相同或者稍微不同。
圖3中的流程圖示出根據(jù)本實(shí)施例的傳送節(jié)點(diǎn)中的步驟。在步驟 301中，根據(jù)偽隨機(jī)或循環(huán)跳頻序列為時(shí)隙確定信標(biāo)的傳送頻率。在步 驟302中，判斷在該時(shí)隙中，該頻率上的信標(biāo)傳送是否會(huì)違背頻譜策略。 如果會(huì)違背頻譜策略，則然后在步驟303中，沒有信標(biāo)在該時(shí)隙傳送。 如果不會(huì)違背頻語(yǔ)策略，則然后在步驟304中，在該時(shí)隙傳送在該所確 定的頻率上的信標(biāo)。
在圖4中的流程圖示出根據(jù)本實(shí)施例的接收節(jié)點(diǎn)中的相應(yīng)步驟。在 步驟401中，根據(jù)已知的偽隨機(jī)或循環(huán)跳頻序列為一時(shí)隙確定將在其上 嘗試信標(biāo)檢測(cè)的頻率。在步驟402中，判斷在該時(shí)隙中在該頻率上是否 違背頻譜策略。如果不違背頻譜策略，則然后在步驟403中，不在該時(shí) 隙嘗試在該頻率上檢測(cè)和解碼信標(biāo)。如果不違背頻語(yǔ)策略，則然后在步 驟404中，在該時(shí)隙進(jìn)行在該頻率上檢測(cè)和解碼信標(biāo)的嘗試，從而沒有 實(shí)現(xiàn)發(fā)現(xiàn)。在步驟405中，如果RF條件足夠，則接收節(jié)點(diǎn)成功地檢測(cè) 和解碼信標(biāo)，從而實(shí)現(xiàn)在傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的鄰居發(fā)現(xiàn)。
在采用隨機(jī)序列選擇的多跳頻序列(MFHS-RSS)實(shí)施例中，允許傳 送節(jié)點(diǎn)和接收節(jié)點(diǎn)從多個(gè)跳頻序列中進(jìn)行選擇。在本實(shí)施例中，假定傳 送節(jié)點(diǎn)隨機(jī)地選擇Bn個(gè)跳頻序列中的一個(gè)跳頻序列。根據(jù)上述SFHS方法，傳送節(jié)點(diǎn)僅在頻譜策略允許時(shí)傳送信標(biāo)。針對(duì)每個(gè)時(shí)隙，接收節(jié)點(diǎn)
隨機(jī)地選擇Bn個(gè)跳頻序列中的一個(gè)跳頻序列并且嘗試在由該跳頻序列 指定的頻率上進(jìn)行解碼。因此，在特定時(shí)隙發(fā)生發(fā)現(xiàn)的可能性縮小為相 對(duì)于SFHS方法的(1/BJ。
使用與以上SFHS方法中說(shuō)明相同的假定，圖5示出MFHS-RSS方 法的運(yùn)行的例子。在本示例性實(shí)施例中，存在兩個(gè)跳頻序列。針對(duì)第一 時(shí)隙to, FH序列O指定f!而且FH序列l(wèi)指定fs。傳送節(jié)點(diǎn)隨機(jī)地選擇 FH序列0并且在&上進(jìn)行傳送，而接收節(jié)點(diǎn)隨機(jī)地選擇FH序列1并且 嘗試在fs上解碼。因此在時(shí)隙to中沒有實(shí)現(xiàn)鄰居發(fā)現(xiàn)。對(duì)于第二時(shí)隙t,， 分別由FH序列0和1兩者指定的頻率ft和f7被頻語(yǔ)策略禁用，因此兩 者均不發(fā)送。對(duì)于第三時(shí)隙t3,傳送節(jié)點(diǎn)隨機(jī)地選擇FH序列0,但是針 對(duì)該FH序列，所指定的頻率f4被頻譜策略禁用，因此不進(jìn)行傳送。對(duì) 于第四時(shí)隙t3,傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)均選擇同一跳頻序列FH序列0,并 且當(dāng)傳送節(jié)點(diǎn)在f6上傳送信標(biāo)并且接收節(jié)點(diǎn)在同一頻率上檢測(cè)和解碼 該信標(biāo)時(shí)，實(shí)現(xiàn)了發(fā)現(xiàn)。
圖6中的流程圖示出根據(jù)MFHS-RSS實(shí)施例的傳送節(jié)點(diǎn)中的步驟。 在步驟601中，為一時(shí)隙，隨機(jī)地選擇出Bn個(gè)可能的跳頻序列中的一個(gè) 跳頻序列。在步驟602中，針對(duì)該時(shí)隙并且使用所選擇的跳頻序列，確 定信標(biāo)頻率。在步驟603中，判斷在該時(shí)隙中在所確定的頻率上的信標(biāo) 傳送是否會(huì)違背頻鐠策略。如果會(huì)違背頻鐠策略，則然后在步驟604中， 不在該時(shí)隙傳送信標(biāo)。如果不違背頻鐠策略，則然后在步驟605中，在 該時(shí)隙在所確定的頻率上傳送信標(biāo)。
圖7中的流程圖示出根據(jù)MFHS-RSS實(shí)施例的接收節(jié)點(diǎn)的步驟。在 步驟701中，針對(duì)一個(gè)時(shí)隙，接收節(jié)點(diǎn)隨機(jī)或循環(huán)地從Bn個(gè)跳頻序列中 選擇出一個(gè)跳頻序列來(lái)用于解碼。在步驟702中，針對(duì)所選擇的跳頻序 列，確定將在該時(shí)隙中嘗試檢測(cè)和解碼的頻率。在步驟703,判斷在該 時(shí)隙中在該頻率上是否違背了頻譜策略。如果違背了頻謙策略，則然后 在步驟704中，在該時(shí)隙中不嘗試在該頻率上檢測(cè)和解碼。如果沒有違 背頻譜策略，則然后在步驟705中，在該時(shí)隙中，嘗試在由所選擇的跳 頻序列指定的頻率上進(jìn)行檢測(cè)和解碼。在步驟706中，判斷所指定的頻 率是否是傳送節(jié)點(diǎn)實(shí)際正在傳送信標(biāo)的頻率(即，接收節(jié)點(diǎn)是否正確地選 擇了傳送節(jié)點(diǎn)在該時(shí)隙正使用的跳頻序列)。如果是并且RF條件良好，則然后在步驟707中，實(shí)現(xiàn)了傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的鄰居發(fā)現(xiàn)。如 果該頻率不是傳送節(jié)點(diǎn)實(shí)際正在傳送信標(biāo)的頻率，則在步驟708中，在 該時(shí)隙中未實(shí)現(xiàn)鄰居發(fā)現(xiàn)。成功的鄰居發(fā)現(xiàn)等待其中傳送節(jié)點(diǎn)和接收節(jié) 點(diǎn)均分別在同 一頻率傳送和接收的另 一后續(xù)時(shí)隙。
采用基于策略的序列選擇的多跳頻序列(MFHS-PBSS)實(shí)施例與上 述MFHS-RSS實(shí)施例類似之處在于允許Bn個(gè)跳頻序列。然而，與 MFHS-RSS實(shí)施例不同的是，試圖使根據(jù)主流的頻譜策略允許傳送的可 能性最大化。特別地，針對(duì)每個(gè)時(shí)隙，傳送節(jié)點(diǎn)通過刪除其頻率在該時(shí) 隙違背頻譜策略的任何跳頻序列來(lái)刪減可能的Bn個(gè)跳頻序列的集合。 然后隨機(jī)地從與剩余的所允許的候選跳頻序列的子集相關(guān)聯(lián)的頻率中 選擇用于在時(shí)隙中傳送信標(biāo)的頻率。如果在該時(shí)隙中沒有候選跳頻序列 具有頻鐠策略允許的所關(guān)聯(lián)的頻率，則不進(jìn)行信標(biāo)傳送。與之前的 MFHS-RSS實(shí)施例類似，為每個(gè)時(shí)隙，接收節(jié)點(diǎn)隨機(jī)地選擇Bn個(gè)跳頻序 列中的一個(gè)跳頻序列并且在由該序列指定的頻率上進(jìn)行解碼。
圖8示出本MFHS-PBSS實(shí)施例的例子。對(duì)于第一時(shí)隙t0,傳送節(jié) 點(diǎn)隨機(jī)地選擇FH序列0并且在f,上進(jìn)行傳送，而接收節(jié)點(diǎn)隨機(jī)地選擇 FH序列1并且嘗試在fs進(jìn)行解碼，從而未實(shí)現(xiàn)發(fā)現(xiàn)。對(duì)于第二時(shí)隙t!, 由FH序列O和FH序列1分別指定的頻率ft和fz均被策略禁用，因此 沒有傳送信標(biāo)。對(duì)于第三時(shí)隙t2, FH序列0指定的頻率f4被策略禁用， 但FH序列1指定的頻率f,未被禁用，從而傳送節(jié)點(diǎn)在該時(shí)隙排除FH 序列0而選擇所允許的f\。正如所提到的，接收節(jié)點(diǎn)隨機(jī)地選擇FH序 列l(wèi)并且在f!上進(jìn)行解碼，從而實(shí)現(xiàn)發(fā)現(xiàn)。然而，如果接收節(jié)點(diǎn)隨機(jī)地 選擇了 FH序列0,則不會(huì)發(fā)生發(fā)現(xiàn)。在本實(shí)施例的可替換形式中，接 收節(jié)點(diǎn)會(huì)類似地因策略限制而避免在時(shí)隙12選擇FH序列0并且會(huì)選擇 在所允許的FH序列1指定的頻率f4上進(jìn)行解碼。
圖9中的流程圖示出根據(jù)MFHS-PBSS實(shí)施例的傳送節(jié)點(diǎn)中的步驟。 在步驟901中，針對(duì)一個(gè)時(shí)隙，判斷在其上的信標(biāo)傳送會(huì)違背頻譜策略 的頻率。在步驟902中，從Bn個(gè)可能的跳頻序列的集合中刪減在該時(shí)隙 會(huì)選擇在其上的信標(biāo)傳輸會(huì)違背頻語(yǔ)策略的頻率的所有跳頻序列。在步 驟903中，在刪減后的子集合中隨機(jī)地選擇跳頻序列中的一個(gè)跳頻序列。 在步驟卯4中，在該時(shí)隙在由所選擇的跳頻序列指定的頻率上傳輸信標(biāo)。
根椐MFHS-PBSS實(shí)施例的接收節(jié)點(diǎn)中的步驟序列與用于上述MFHS-RSS實(shí)施例的圖7中所示的相同。對(duì)于MFHS-PBSS實(shí)施例的替 換形式，針對(duì)一個(gè)時(shí)隙，在嘗試接收之前，接收節(jié)點(diǎn)從所指定的頻率不 違背頻語(yǔ)策略的跳頻序列的子集中隨機(jī)地進(jìn)行選擇。
在采用順次能量檢測(cè)及解碼的多頻率跳頻(MFHS-SeEDD)實(shí)施例 中，假定節(jié)點(diǎn)以L個(gè)時(shí)隙的幀進(jìn)入傳送、接收和空閑發(fā)現(xiàn)狀態(tài)。除此之 外在傳送節(jié)點(diǎn)的操作與上述的MFHS-RSS實(shí)施例相同。傳送節(jié)點(diǎn)連續(xù)在 當(dāng)頻謙策略允許時(shí)的根據(jù)用于整個(gè)幀內(nèi)的每個(gè)時(shí)隙的單個(gè)選擇的跳頻 序列的頻率上傳送。然而，跳頻序列可以是從幀到幀不相同，或者可以 是貫穿多個(gè)或所有幀不變。該MFHS-SeEDD實(shí)施例的接收節(jié)點(diǎn)操作不 同于MFHS-RSS實(shí)施例之處在于幀被分割為L(zhǎng)ed和LDEC個(gè)時(shí)隙，其中 L = LED + LDEC。在幀中接收節(jié)點(diǎn)活動(dòng)的最初的LmD個(gè)時(shí)隙中，接收節(jié)點(diǎn)
進(jìn)行跨M個(gè)頻率和LED個(gè)時(shí)隙的能量檢測(cè)以使候選跳頻序列的數(shù)量從
Bn個(gè)減少。例如，如果在特定時(shí)隙，F(xiàn)H序列i指示在頻率f的信標(biāo)傳送， 但在頻率f上沒有檢測(cè)到能量，則接收節(jié)點(diǎn)假定使用FH序列i的信標(biāo)傳 送沒有正在發(fā)生。以這種方式，能量檢測(cè)被假定為比解碼更靈敏并且無(wú) 誤地運(yùn)行(例如，如果檢測(cè)到了能量，則可以假定該能量是或者源自傳送 信標(biāo)的節(jié)點(diǎn)或者源自干擾源)。將在能量檢測(cè)之后的剩余候選序列的數(shù)量
定義為Bc,其中Bc至多等于Bn。在幀的最后的LoEC個(gè)時(shí)隙中，接收節(jié)
點(diǎn)根椐剩余的Bc個(gè)序列隨機(jī)地進(jìn)行解碼。
圖10是示出本實(shí)施例在L-6并且LE。-L。Ec-3時(shí)的例子。由于在to 沒有在f3檢測(cè)到能量并且在t2沒有在fs檢測(cè)到能量，由于FH序列2指 定在這些時(shí)隙中在這些頻率上傳送信標(biāo)因此去除該跳頻序列。在第四時(shí) 隙t3,接收節(jié)點(diǎn)開始隨機(jī)地在剩余的兩個(gè)候選跳頻序列FH序列0和FH 序列l(wèi)之間進(jìn)行解碼。可選地，接收節(jié)點(diǎn)可以在剩余候選跳頻序列中循 環(huán)。如圖5所示，在第四時(shí)隙t3，接收節(jié)點(diǎn)選擇在由FH序列l(wèi)指定的 頻率f3上解碼，但是在由FH序列0指定的頻率fs上進(jìn)行信標(biāo)傳送。在 第五時(shí)隙U，由FH序列O和FH序列1分別指定的頻率fi和fs均被頻 譜策略禁用，因此沒有實(shí)現(xiàn)發(fā)現(xiàn)。在第六時(shí)隙ts，以FH序列0在&上 進(jìn)行信標(biāo)傳送并且接收節(jié)點(diǎn)也選擇FH序列0并且選擇在f3上進(jìn)行解碼。 因此，除非較弱的RF條件妨礙了信標(biāo)成功解碼，否則實(shí)現(xiàn)發(fā)現(xiàn)。正如 之前的實(shí)施例，傳送和接收節(jié)點(diǎn)兩者可能隨機(jī)地或者由于選擇受到禁用 了跳頻序列1所指定的頻率的策略的影響而選擇了同一跳頻序列。
12正如所提到的，除跳頻序列在每個(gè)L個(gè)時(shí)隙的幀上保持不改變之外， 傳送節(jié)點(diǎn)的步驟與圖6的流程圖中所示的MFHS-RSS實(shí)施例相同。圖 11的流程圖示出根據(jù)MFHS-SeEDD節(jié)點(diǎn)的接收節(jié)點(diǎn)中的步驟。在步驟 1101中，針對(duì)L個(gè)時(shí)隙的幀的最初的LED個(gè)時(shí)隙中的每個(gè)時(shí)隙，確定沒 有檢測(cè)到能量的頻率。在步驟1102中，將會(huì)在時(shí)隙中并且在沒有檢測(cè) 到能量的頻率上傳送信標(biāo)的跳頻序列從Bn個(gè)可能的跳頻序列的集合中 去除。在步驟1103中，在幀的剩余的LoEc個(gè)時(shí)隙的每個(gè)時(shí)隙中，嘗試 在由剩余的可能跳頻序列之一所指定的頻率上進(jìn)行檢測(cè)并解碼信標(biāo)。在 步驟1104中，判斷是否檢測(cè)到了信標(biāo)。如果是，則然后在步驟1105中， 實(shí)現(xiàn)在傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的發(fā)現(xiàn)。如果沒有^r測(cè)到并解碼信標(biāo)， 則然后在步驟1106中，沒有實(shí)現(xiàn)發(fā)現(xiàn)。然后，在步驟U07中，判斷該 最近的時(shí)隙是否為幀的最后的時(shí)隙。如果是，則流程返回到步驟1101 以處理下一幀。如果最近的時(shí)隙不是幀中的最后時(shí)隙，則流程返回到步 驟1103以針對(duì)當(dāng)前幀中的下一時(shí)隙選擇不同的跳頻序列和在其上嘗試 檢測(cè)和解碼的所關(guān)聯(lián)頻率。
與假定能量檢測(cè)和解碼是順序進(jìn)行的并且接收節(jié)點(diǎn)在每個(gè)時(shí)隙中 或者檢測(cè)能量或者解碼的上述MFHS-SeEDD實(shí)施例不同，在采用同時(shí) 能量檢測(cè)和解碼的多跳頻序列(MFHS-SiEDD)實(shí)施例中，能夠在同 一 時(shí) 隙中進(jìn)行能量檢測(cè)和解碼。在MFHS-SiEDD實(shí)施例中，接收節(jié)點(diǎn)在時(shí)隙 S中進(jìn)行能量檢測(cè)并且在具有大于S的索引的時(shí)隙中使用從時(shí)隙S得來(lái) 的信息(如，來(lái)允許處理延遲)。正如在MFHS-SeEDD實(shí)施例中，在由L 個(gè)時(shí)隙組成的幀中始終^f吏用同一S匕頻序列。在該MFHS-SiEDD實(shí)施例 中，接收節(jié)點(diǎn)在幀內(nèi)的連續(xù)的時(shí)隙i中進(jìn)行能量檢測(cè)，Hl,...,L,維護(hù)用 于每個(gè)相繼的時(shí)隙的剩余候選序列的數(shù)量Bc,i，從而Bw至多等于Bc，w。 接收節(jié)點(diǎn)隨機(jī)地或循環(huán)地選擇來(lái)自剩余的Be,i個(gè)候選序列之一的頻率以 進(jìn)行解碼，其中，B"可以基于由在當(dāng)前或之前的幀中的能量檢測(cè)所收 集的信息。
圖12示出本方法的操作。在由L個(gè)時(shí)隙組成的幀的第一時(shí)隙to中, 接收節(jié)點(diǎn)在由跳頻序列2指定的頻率f3沒有檢測(cè)到能量。因此，將跳頻 序列2去除而不進(jìn)一步考慮作為在整個(gè)該幀中使用的跳頻序列。在該第 一時(shí)隙中，接收節(jié)點(diǎn)選擇在跳頻序列0在該時(shí)隙指定的頻率fi進(jìn)行解碼。 然而，如所提到的，由于在由跳頻序列2所指定的頻率fs進(jìn)行傳送，因此沒有實(shí)現(xiàn)信標(biāo)發(fā)現(xiàn)。在第二時(shí)隙t，，能量檢測(cè)沒有提供更多的信息并
且接收節(jié)點(diǎn)隨機(jī)地(或以循環(huán)的方式)從剩余可能的跳頻序列0和1中選 擇，并且特別地選擇跳頻序列O和該跳頻序列在該時(shí)隙所關(guān)聯(lián)的頻率f3。
然而，由于傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)選擇了不同的跳頻序列，沒有實(shí)現(xiàn)發(fā)現(xiàn)。
然而，在第三時(shí)隙t2中，接收節(jié)點(diǎn)選擇跳頻序列l(wèi)在該時(shí)隙所關(guān)聯(lián)的頻
率f,，跳頻序列1是由傳送節(jié)點(diǎn)在該幀中選擇的跳頻序列。因此，除非
RF條件差，否則在該時(shí)隙t2實(shí)現(xiàn)鄰居發(fā)現(xiàn)。
正如前面說(shuō)明的MFHS-SeEDD實(shí)施例，除正如在MFHS-SeEDD實(shí) 施例那樣跳頻序列在每個(gè)L個(gè)時(shí)隙的幀上維持不變之外，針對(duì) MFHS-SiEDD的在傳送節(jié)點(diǎn)中的步驟與圖6的流程圖中示出的 MFHS-RSS實(shí)施例相同。圖13是示出根據(jù)MFHS-SiEDD模式的接收節(jié) 點(diǎn)中的步驟的流程圖。在步驟1301中，針對(duì)L個(gè)時(shí)隙的幀內(nèi)的給定時(shí) 隙，確定沒有檢測(cè)到能量的一個(gè)或多個(gè)頻率。在步驟1302中，針對(duì)該 時(shí)隙中沒有檢測(cè)到能量的每個(gè)頻率，將對(duì)其的使用會(huì)導(dǎo)致在這種頻率上 的能量的那些跳頻序列去除而不進(jìn)行考慮。在步驟1303中，在該同一 時(shí)隙，從剩余的可能跳頻序列中隨機(jī)或循環(huán)地選擇跳頻序列，并且嘗試 在由該跳頻序列為該時(shí)隙所指定的頻率上檢測(cè)和解碼信標(biāo)。在步驟1304 中，判斷是否檢測(cè)到并解碼了信標(biāo)。如果成功地檢測(cè)到并解碼了信標(biāo)， 則然后在步驟1305中，實(shí)現(xiàn)發(fā)現(xiàn)。如果沒有成功地檢測(cè)到并解碼了信 標(biāo)，則然后在步驟1306中，沒有實(shí)現(xiàn)發(fā)現(xiàn)。在步驟1307中，判斷該沒 有實(shí)現(xiàn)發(fā)現(xiàn)的時(shí)隙是否為幀中的最后的時(shí)隙。如果是最后的時(shí)隙，則在 當(dāng)前幀中沒有實(shí)現(xiàn)發(fā)現(xiàn)，并且在步驟1308中，以下一幀中的第一時(shí)隙 繼續(xù)處理。然后流程返回步驟1301以在下一幀內(nèi)的第一時(shí)隙進(jìn)行處理。 如果在步驟1307中，判斷為之前處理的時(shí)隙不是幀中的最后時(shí)隙，則 在步驟1309中，處理進(jìn)入當(dāng)前幀內(nèi)的下一時(shí)隙并且流程返回步驟1301 以在該下一時(shí)隙進(jìn)行處理，其中在步驟1302中刪除的跳頻序列，與之 前在當(dāng)前幀內(nèi)的前一時(shí)隙的處理中刪除的跳頻序列累積。
盡管參考示意性的典型實(shí)施例描述了特定的發(fā)明，但是本描述不旨 在以限制的意義進(jìn)行解釋。應(yīng)理解，盡管已經(jīng)描述了本發(fā)明，不脫離如 在所附權(quán)利要求中所述的本發(fā)明的精神的示意性實(shí)施例的各種修改和 另外的本發(fā)明實(shí)施例對(duì)于本領(lǐng)域普通技術(shù)人員在參考本描述時(shí)是顯而 易見的。因此，本領(lǐng)域技術(shù)人員將容易地發(fā)現(xiàn)可以不脫離本發(fā)明的精神
14和范圍而對(duì)本發(fā)明作出這樣的各種其它修改、布置和方法，而無(wú)需嚴(yán)格 地遵從在此說(shuō)明和示出的典型實(shí)施例。因此，預(yù)期所附權(quán)利要求將概括 落入本發(fā)明的確切范圍的任何這種變形或?qū)嵤├?br> 權(quán)利要求
1.一種自組無(wú)線網(wǎng)絡(luò)中的傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的鄰居發(fā)現(xiàn)方法，在該自組無(wú)線網(wǎng)絡(luò)中節(jié)點(diǎn)彼此直接通信，該方法包括在傳送節(jié)點(diǎn)傳送根據(jù)至少一個(gè)預(yù)定跳頻序列從時(shí)隙到時(shí)隙改變頻率的信標(biāo)。
2. 根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)在一時(shí)隙中，信標(biāo)在由跳 頻序列確定的頻率上的傳送會(huì)違背頻鐠策略時(shí)，不在該時(shí)隙傳送信標(biāo)。
3. 根據(jù)權(quán)利要求2所述的方法，其中，跳頻序列是偽隨機(jī)序列。
4. 根據(jù)權(quán)利要求2所述的方法，還包括為時(shí)隙從多個(gè)不同的預(yù)定跳 頻序列中選擇用于確定信標(biāo)傳送頻率的跳頻序列。
5. 根據(jù)權(quán)利要求4所述的方法，其中，隨機(jī)地從該多個(gè)不同的預(yù)定 跳頻序列中選擇跳頻序列。
6. 根據(jù)權(quán)利要求4所述的方法，其中，為時(shí)隙從在該時(shí)隙中不違背 頻譜策略的多個(gè)不同的預(yù)定跳頻序列中選擇跳頻序列。
7. 根據(jù)權(quán)利要求6所迷的方法，其中，從在該時(shí)隙中不違背頻譜策 略的多個(gè)不同的預(yù)定跳頻序列中隨機(jī)地選擇跳頻序列。
8. 根據(jù)權(quán)利要求4所述的方法，其中，從該多個(gè)預(yù)定跳頻序列中選 擇的跳頻序列對(duì)于包括預(yù)定數(shù)量時(shí)隙的幀內(nèi)的每個(gè)時(shí)隙保持不變。
9. 根據(jù)權(quán)利要求8所述的方法，其中，從該多個(gè)預(yù)定跳頻序列中隨 機(jī)地選擇為每個(gè)幀選擇的跳頻序列。
10. —種自組網(wǎng)絡(luò)中的傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的鄰居發(fā)現(xiàn)方法， 在該自組網(wǎng)絡(luò)中節(jié)點(diǎn)彼此直接通信，該方法包括:在接收節(jié)點(diǎn)在時(shí)隙中，嘗試檢測(cè)并解碼由傳送節(jié)點(diǎn)傳送的根據(jù)跳頻序列從時(shí)隙 到時(shí)隙改變頻率的信標(biāo)，其中當(dāng)成功地檢測(cè)并解碼了信標(biāo)時(shí)，實(shí)現(xiàn)與傳 送節(jié)點(diǎn)的鄰居發(fā)現(xiàn)。
11. 根椐權(quán)利要求IO所述的方法，其中，當(dāng)跳頻序列指示會(huì)在時(shí)隙 中違背頻譜策略的頻率時(shí)，在該時(shí)隙中不傳送信標(biāo)。
12. 根據(jù)權(quán)利要求11所述的方法，其中，跳頻序列是偽隨機(jī)序列。
13. 根據(jù)權(quán)利要求11所述的方法，其中，在傳送節(jié)點(diǎn)傳送信標(biāo)的每 個(gè)時(shí)隙中，傳送節(jié)點(diǎn)從多個(gè)不同的預(yù)定跳頻序列中選擇跳頻序列，并且在每個(gè)這種時(shí)隙中，接收節(jié)點(diǎn)在嘗試檢測(cè)并解碼所傳送的信標(biāo)中選擇該 多個(gè)不同的預(yù)定跳頻序列中的 一個(gè)跳頻序列。
14. 根據(jù)權(quán)利要求13所述的方法，其中，在每個(gè)這種時(shí)隙中，接收 節(jié)點(diǎn)隨機(jī)地選擇該多個(gè)不同的預(yù)定跳頻序列中的 一個(gè)跳頻序列。
15. 根椐權(quán)利要求13所迷的方法，其中，在每個(gè)這種時(shí)隙中，接收 節(jié)點(diǎn)從指示不在該時(shí)隙中違背頻鐠策略的信標(biāo)頻率的那些跳頻序列中 選擇該多個(gè)不同的預(yù)定跳頻序列中的 一個(gè)跳頻序列。
16. 根據(jù)權(quán)利要求13所迷的方法，其中，對(duì)于包括預(yù)定數(shù)量時(shí)隙的 幀內(nèi)的每個(gè)時(shí)隙，由傳送節(jié)點(diǎn)從該多個(gè)不同的跳頻序列中選擇出的跳頻 序列保持不變，接收節(jié)點(diǎn)在幀內(nèi)該預(yù)定數(shù)量時(shí)隙的子集中的每個(gè)時(shí)隙中，在每個(gè)可能的信標(biāo) 頻率上進(jìn)行能量檢測(cè)；將作為由傳送節(jié)點(diǎn)使用的可能跳頻序列的，會(huì)以在幀內(nèi)的該時(shí)隙子 集中的至少 一個(gè)時(shí)隙中沒有檢測(cè)到能量的頻率傳送信標(biāo)的任何跳頻序 列去除；在幀內(nèi)的該時(shí)隙子集之后的時(shí)隙中，使用未去除的跳頻序列來(lái)嘗試 檢測(cè)并解碼信標(biāo)。
17. 根據(jù)權(quán)利要求13所述的方法，其中，對(duì)于包括預(yù)定數(shù)量時(shí)隙的 幀內(nèi)的每個(gè)時(shí)隙，傳送節(jié)點(diǎn)從該多個(gè)不同的預(yù)定跳頻序列中選擇出的跳 頻序列保持不變，接收節(jié)點(diǎn)a) 在幀內(nèi)的至少一個(gè)時(shí)隙中在每個(gè)可能的信標(biāo)頻率上進(jìn)行能量檢測(cè)；b) 將作為由傳送節(jié)點(diǎn)使用的可能跳頻序列的，會(huì)以在該至少一個(gè) 預(yù)定時(shí)隙中沒有檢測(cè)到能量的頻率傳送信標(biāo)的任何跳頻序列去除；c) 在幀內(nèi)的該至少 一 個(gè)時(shí)隙中使用未去除的跳頻序列嘗試檢測(cè)和 解碼；以及d) 在幀內(nèi)相繼的其它時(shí)隙中，重復(fù)步驟a)到c),其中累積所去除 的可能跳頻序列。
全文摘要
在自組無(wú)線網(wǎng)絡(luò)中，為了鄰居發(fā)現(xiàn)，傳送節(jié)點(diǎn)在時(shí)隙中并在根據(jù)一個(gè)或多個(gè)所關(guān)聯(lián)并已知的偽隨機(jī)或循環(huán)跳頻序列而從時(shí)隙到時(shí)隙不同的頻率上傳送信標(biāo)。當(dāng)在時(shí)隙中，跳頻序列會(huì)選擇如果傳送則會(huì)違背在在該時(shí)隙中適用的頻譜策略的信標(biāo)頻率時(shí)，那么，在該時(shí)隙中，不在該時(shí)隙傳送信標(biāo)。在每個(gè)時(shí)隙中，鄰居接收節(jié)點(diǎn)嘗試在由它預(yù)期傳送節(jié)點(diǎn)正使用的跳頻序列所指定的頻率上檢測(cè)和解碼所傳送的信標(biāo)。當(dāng)接收節(jié)點(diǎn)成功地檢測(cè)并解碼由傳送節(jié)點(diǎn)所傳送的信標(biāo)時(shí)，實(shí)現(xiàn)了傳送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的鄰居發(fā)現(xiàn)。
文檔編號(hào)H04L12/56GK101517993SQ200780035150
公開日2009年8月26日 申請(qǐng)日期2007年5月16日 優(yōu)先權(quán)日2006年9月22日
發(fā)明者J·H·康, K·巴拉錢德蘭 申請(qǐng)人:盧森特技術(shù)有限公司