專利名稱：在對等網(wǎng)絡(luò)中的對等設(shè)備發(fā)現(xiàn)間隔中傳送標(biāo)識符和同步信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
下面的描述主要涉及無線通信，并且更具體地涉及在對等網(wǎng)絡(luò)中在對 等設(shè)備發(fā)現(xiàn)期間基于已編碼的信號來識別對等設(shè)備。
背景技術(shù)：
無線通信系統(tǒng)被廣泛地用以提供各種類型的通信；例如，經(jīng)由該無線 通信系統(tǒng)可以提供語音和/或數(shù)據(jù)。典型的無線通信系統(tǒng)或網(wǎng)絡(luò)可以向多個 用戶提供對一個或多個共享資源的訪問。例如，系統(tǒng)可以使用各種多址技 術(shù)，比如頻分復(fù)用(FDM)、時分復(fù)用(TDM)、碼分復(fù)用(CDM)、正交 頻分復(fù)用(OFDM)等。
普通無線通信系統(tǒng)運用提供覆蓋區(qū)域的一個或多個基站。典型基站可 以發(fā)送多個數(shù)據(jù)流用于廣播、多播和/或單播服務(wù)，其中數(shù)據(jù)流可以是對無 線終端而言具有獨立接收興趣的數(shù)據(jù)的流。這種基站的覆蓋區(qū)域內(nèi)的無線 終端可以用于接收由復(fù)合流攜帶的一個、 一個以上或者所有數(shù)據(jù)流。同樣， 無線終端可以向基站或另一無線終端發(fā)送數(shù)據(jù)。
無線通信系統(tǒng)利用無線頻譜的各個部分用于傳送數(shù)據(jù)。然而，無線頻 譜是昂貴的且有價值的資源。例如，希望在無線頻譜的一部分上(例如， 在許可的頻譜內(nèi))運營無線通信系統(tǒng)的公司可能會承受較大的成本。此外， 傳統(tǒng)技術(shù)通常提供對無線頻譜的低效利用。根據(jù)普通示例，通常沒有在時 間和空間上均勻地利用為廣域網(wǎng)蜂窩通信分配的頻譜；因此，在給定地理 位置或在給定時間間隔中可能沒有使用頻譜的較大子集。
根據(jù)另一例子，無線通信系統(tǒng)經(jīng)常運用對等或^/^c體系結(jié)構(gòu)，從而 無線終端可以直接向另一無線終端傳送信號。因此，信號不需要經(jīng)過基站; 而且，在彼此范圍內(nèi)的無線終端可以發(fā)現(xiàn)和/或直接通信。然而，傳統(tǒng)對等 網(wǎng)絡(luò)通常以異步方式工作，從而對等設(shè)備可以在特定時間實現(xiàn)不同的任務(wù)。因此，對等設(shè)備會遇到與識別和/或與范圍內(nèi)的不同對等設(shè)備進行通信、可 能低效利用功率等相關(guān)聯(lián)的困難。

發(fā)明內(nèi)容
下面給出了一個或多個實施例的簡要概述，以便提供對這些實施例的 基本理解。該概述不是對所有預(yù)期實施例的廣泛概括，而是旨在既不指出 所有實施例的關(guān)鍵或重要元素，也不限定任意或所有實施例的范圍。其目 的僅是以簡化形式給出一個或多個實施例的一些概念，來作為后面給出的 更具體描述的前序。
根據(jù)一個或多個實施例及其相應(yīng)公開，描述了與有助于在對等網(wǎng)絡(luò)中 在對等設(shè)備發(fā)現(xiàn)期間基于已編碼信號識別對等設(shè)備相關(guān)的各個方面。例如， 可以利用將時間-頻率資源劃分為多個段的直接信號傳送來在對等設(shè)備發(fā)現(xiàn)
間隔內(nèi)傳送標(biāo)識符；因此，被選擇用于傳輸?shù)奶囟ǘ慰梢砸孕盘柗绞絺魉?標(biāo)識符的一部分，可以基于在所選擇的段內(nèi)傳送的音調(diào)來以信號方式傳送 剩余部分。此外，可以保留(例如，不使用)資源內(nèi)的符號的子集以便能 夠識別和/或校正定時偏移。此外，可以在多個對等設(shè)備發(fā)現(xiàn)間隔上實現(xiàn)信 號傳送，使得能夠鏈接在每個對等設(shè)備發(fā)現(xiàn)間隔期間傳送的部分標(biāo)識符(例 如，基于重疊比特和/或bloom濾波器信息)。
根據(jù)相關(guān)方面，本文描述了一種有助于在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保 留符號的方法。該方法可以包括同步對等網(wǎng)絡(luò)內(nèi)的定時。此外，該方法可 以包括在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部 分。此外，該方法可以包括在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號， 以便能夠識別定時偏移并從定時偏移中恢復(fù)。
另一方面涉及一種無線通信裝置。該無線通信裝置可以包括存儲器， 其保存與以下操作相關(guān)的指令同步對等網(wǎng)絡(luò)內(nèi)的定時，在由所述定時指 定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分，以及在所述對等設(shè) 備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號以便能夠識別定時偏移并從定時偏移中恢 復(fù)。此外，該無線通信裝置可以包括處理器，其耦合到所述存儲器，所述 處理器用于執(zhí)行保存在所述存儲器中的所述指令。
另一方面涉及一種能夠在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的無線通信裝置。該無線通信裝置可以包括用于同步對等網(wǎng)絡(luò)內(nèi)的定時的模塊；
用于在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分
的模塊；以及用于在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號以便能夠 識別定時偏移并從定時偏移中恢復(fù)的模塊。
另一方面涉及一種機器可讀介質(zhì)，其上存儲有用于以下操作的機器可 執(zhí)行指令同步對等網(wǎng)絡(luò)內(nèi)的定時，在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間 隔期間發(fā)送標(biāo)識符的至少一部分，以及在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至 少一個符號，以便能夠識別定時偏移并從定時偏移中恢復(fù)。
根據(jù)另一方面， 一種在無線通信系統(tǒng)中的裝置可以包括處理器，其中 該處理器可以用于同步對等網(wǎng)絡(luò)內(nèi)的定時。此外，該處理器可以用于在由 所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分。此外， 該處理器可以用于在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號，以便能 夠識別定時偏移并從定時偏移中恢復(fù)。
根據(jù)其它方面，本文描述了一種有助于移位定時以減小對等設(shè)備發(fā)現(xiàn) 內(nèi)的偏移的方法。該方法可以包括同步對等網(wǎng)絡(luò)內(nèi)的定時。此外，該方法 可以包括在對等設(shè)備發(fā)現(xiàn)間隔期間，在與至少一個標(biāo)識符相關(guān)的符號上接 收音調(diào)。此外，該方法可以包括當(dāng)在保留符號上獲得音調(diào)時識別定時偏移。 此外，該方法可以包括校正所述定時偏移。
另一方面涉及一種無線通信裝置，其可以包括存儲器，該存儲器保存 與以下操作相關(guān)的指令同步對等網(wǎng)絡(luò)內(nèi)的定時，在對等設(shè)備發(fā)現(xiàn)間隔期 間在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)，當(dāng)在保留符號上獲得音調(diào) 時識別定時偏移，以及校正所述定時偏移。此外，該無線通信裝置可以包 括處理器，其耦合到所述存儲器，所述處理器用于執(zhí)行保存在所述存儲器 中的所述指令。
另一方面涉及一種能夠移位定時以減小對等設(shè)備發(fā)現(xiàn)內(nèi)的偏移的無線 通信裝置。該無線通信裝置可以包括用于同步對等網(wǎng)絡(luò)內(nèi)的定時的模塊; 用于在對等設(shè)備發(fā)現(xiàn)間隔期間在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào) 的模塊；用于當(dāng)在保留符號上獲得音調(diào)時識別定時偏移的模塊；以及用于 校正所述定時偏移的模塊。
另一方面涉及一種機器可讀介質(zhì)，其上存儲有用于以下操作的機器可執(zhí)行指令同步對等網(wǎng)絡(luò)內(nèi)的定時，在對等設(shè)備發(fā)現(xiàn)間隔期間，在與至少 一個標(biāo)識符相關(guān)的符號上接收音調(diào)，當(dāng)在保留符號上獲得音調(diào)時識別定時 偏移，以及校正所述定時偏移。
根據(jù)另一方面， 一種在無線通信系統(tǒng)中的裝置可以包括處理器，其中 該處理器可以用于同步對等網(wǎng)絡(luò)內(nèi)的定時和/或在對等設(shè)備發(fā)現(xiàn)間隔期間， 在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)。此外，該處理器可以用于當(dāng) 在保留符號上獲得音調(diào)時識別定時偏移和/或校正所述定時偏移。
為了實現(xiàn)前述及相關(guān)目標(biāo)， 一個或多個實施例包括下文中充分描述的
并在權(quán)利要求中明確指出的特征。以下描述和附圖具體闡述了一個或多個
實施例的某些示例性方面。然而，這些方面僅指出了可以運用各種實施例
的原理的各種方式中的一小部分，并且所描述的實施例旨在包括所有這些 方面及其等價體。


圖1是根據(jù)本文給出的各個方面的無線通信系統(tǒng)的示圖。
圖2是在對等網(wǎng)絡(luò)中的無線終端之間同步通信的示例系統(tǒng)的示圖。
圖3是由在對等環(huán)境內(nèi)通信的同步對等設(shè)備所采用的示例定時圖的示圖。
圖4是對等設(shè)備發(fā)現(xiàn)間隔的示例定時圖的示圖。 圖5是在對等網(wǎng)絡(luò)上實現(xiàn)同步通信的示例系統(tǒng)的示圖。 圖6是與對等設(shè)備發(fā)現(xiàn)間隔期間的傳輸相關(guān)聯(lián)的示例時間一頻率坐標(biāo) 方格的示圖。
圖7是能夠運用可逆函數(shù)用于生成對等設(shè)備發(fā)現(xiàn)信號的示例系統(tǒng)的示 圖，其中采用可逆函數(shù)允許從對等網(wǎng)絡(luò)中的接收信號中解譯標(biāo)識符。
圖8是對利用可逆函數(shù)生成的對等設(shè)備發(fā)現(xiàn)信號的鏈接序列的估計的 示例圖形描繪的示圖。
圖9是對用于對等設(shè)備發(fā)現(xiàn)的直接信號傳送編碼方案所采用的資源的 示例圖形描繪的示圖。
圖IO是從對等設(shè)備發(fā)現(xiàn)間隔中選擇的示例段的示圖。
圖11是在對等設(shè)備發(fā)現(xiàn)期間在無線終端之間的示例定時偏移的示圖。圖12是描繪在多個對等設(shè)備發(fā)現(xiàn)間隔上傳送部分標(biāo)識符以便傳送用于 對等設(shè)備發(fā)現(xiàn)的完整標(biāo)識符的圖形示例的示圖。
圖13是對用于在多個對等設(shè)備發(fā)現(xiàn)間隔上傳送標(biāo)識符的鏈接方案的另 一示例圖形描繪的示圖。
圖14是運用bloom濾波器來驗證是否在對等設(shè)備發(fā)現(xiàn)期間傳送標(biāo)識符 的方案的示例圖形描繪的示圖。
圖15是對滑動窗口和bloom濾波器的示例圖形描繪的示圖。
圖16是有助于在對等設(shè)備發(fā)現(xiàn)期間直接以信號方式傳送標(biāo)識符的示例 方法的示圖。
圖17是有助于對在對等設(shè)備發(fā)現(xiàn)期間直接以信號方式傳送的標(biāo)識符進 行解碼的示例方法的示圖。
圖18是有助于在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的示例方法的示圖。
圖19是有助于在對等設(shè)備發(fā)現(xiàn)內(nèi)移位定時以減小偏移的示例方法的示圖。
圖20是有助于在多個對等設(shè)備發(fā)現(xiàn)間隔上以信號方式傳送標(biāo)識符的示 例方法的示圖。
圖21是有助于基于重疊信息來鏈接在不同對等設(shè)備發(fā)現(xiàn)間隔期間得到 的部分標(biāo)識符的示例方法的示圖。
圖22是有助于在以信號方式傳送用于對等設(shè)備發(fā)現(xiàn)的部分標(biāo)識符時運 用bloom濾波器的示例方法的示圖。
圖23是有助于運用Bloom濾波器以匹配部分標(biāo)識符的示例方法的示圖。
圖24是根據(jù)各個方面實現(xiàn)的包括多個小區(qū)的示例通信系統(tǒng)的示圖。 圖25是根據(jù)各個方面的示例基站的示圖。
圖26是根據(jù)本文描述的各個方面實現(xiàn)的示例無線終端(例如，移動設(shè) 備、端節(jié)點、...)的示圖。
圖27是能夠在對等設(shè)備發(fā)現(xiàn)期間直接以信號方式傳送標(biāo)識符的示例系 統(tǒng)的示圖。
圖28是能夠在對等設(shè)備發(fā)現(xiàn)期間對直接以信號方式傳送的標(biāo)識符進行解碼的示例系統(tǒng)的示圖。
圖29是能夠在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的示例系統(tǒng)的示圖。 圖30是能夠在對等設(shè)備發(fā)現(xiàn)內(nèi)移位定時以減小偏移的示例系統(tǒng)的示圖。
圖31是能夠在多個對等設(shè)備發(fā)現(xiàn)間隔上以信號方式傳送的標(biāo)識符的示 例系統(tǒng)的示圖。
圖32是能夠基于重疊信息來鏈接在不同對等設(shè)備發(fā)現(xiàn)間隔期間得到的 部分標(biāo)識符的示例系統(tǒng)的示圖。
圖33是能夠在以信號方式傳送用于對等設(shè)備發(fā)現(xiàn)的部分標(biāo)識符時運用 bloom濾波器的示例系統(tǒng)的示圖。
圖34是能夠運用bloom濾波器以匹配部分標(biāo)識符的示例系統(tǒng)的示圖。
具體實施例方式
現(xiàn)在參照附圖描述各種實施例，在附圖中使用相同的參考標(biāo)號來表示 相同的元件。在以下描述中，為了說明的目的，給出了大量具體細(xì)節(jié)以便 提供對一個或多個實施例的全面理解。然而，顯而易見，這些實施例可以 在沒有這些具體細(xì)節(jié)的情況下實施。在其它實例中，以方框圖形式示出了 公知結(jié)構(gòu)和設(shè)備以便有助于描述一個或多個實施例。
如在本申請中所使用的，術(shù)語"部件"、"模塊"、"系統(tǒng)"等旨在指代 計算機相關(guān)實體，該計算機相關(guān)實體可以是硬件、固件、硬件和軟件的組 合、軟件或者執(zhí)行中的軟件。例如，部件可以是，但不局限于，在處理器 上運行的進程、處理器、對象、可執(zhí)行碼、執(zhí)行線程、程序和/或計算機。 舉例而言，在計算設(shè)備上運行的應(yīng)用程序以及該計算設(shè)備都可以是部件。 一個或多個部件可以駐留在進程和/或執(zhí)行線程內(nèi)，并且部件可以位于一個 計算機上和/或分布在兩個或多個計算機之間。此外，這些部件可以從各種 計算機可讀介質(zhì)中執(zhí)行，其中這些介質(zhì)上存儲有各種數(shù)據(jù)結(jié)構(gòu)。部件可以 通過本地和/或遠(yuǎn)程處理方式來進行通信，比如根據(jù)具有一個或多個數(shù)據(jù)分 組的信號(例如，來自一個部件的數(shù)據(jù)通過信號方式與本地系統(tǒng)中、分布 式系統(tǒng)中的另 一部件和/或在比如因特網(wǎng)的網(wǎng)絡(luò)上與其它系統(tǒng)進行交互)。
此外，本文描述了與無線終端相關(guān)的各個實施例。無線終端也可以稱
15臺、遠(yuǎn) 程終端、接入終端、用戶終端、終端、無線通信設(shè)備、用戶代理、用戶裝 置或用戶設(shè)備(l正)。無線終端可以是蜂窩電話、無繩電話、會話發(fā)起協(xié)議
(SIP)電話、無線本地環(huán)路(WLL)站、個人數(shù)字助理(PDA)、具有無 線連接能力的手持設(shè)備、計算設(shè)備或連接到無線調(diào)制解調(diào)器的其它處理設(shè) 備。此外，本文描述了與基站相關(guān)的各個實施例?；究梢杂糜谂c無線終 端進行通信，并且也可以稱為接入點、節(jié)點B、或一些其它術(shù)語。
此外，本文描述的各種方面或者特征可以使用標(biāo)準(zhǔn)編程和/或工程技術(shù) 實施為方法、裝置或者制造產(chǎn)品。如本文所用術(shù)語"制造產(chǎn)品"旨在涵蓋 可從任何計算機可讀設(shè)備、載體或者介質(zhì)中獲得的計算機程序。例如，計 算機可讀介質(zhì)可以包括但不限于磁性存儲設(shè)備(例如，硬盤、軟盤、磁帶 等)、光盤(例如，壓縮盤(CD)、數(shù)字多功能盤(DVD)等)、智能卡和 閃存設(shè)備(例如，EPROM、卡、棒、鑰匙型驅(qū)動等)。此外，本文描述的 各種存儲介質(zhì)可以代表用于存儲信息的一個或者多個設(shè)備和/或其它機器可 讀介質(zhì)。術(shù)語"機器可讀介質(zhì)"可以包括但不限于無線信道和能夠存儲、 包含和/或攜帶指令和/或數(shù)據(jù)的各種其它介質(zhì)。
現(xiàn)在參照圖1，根據(jù)本文給出的各個實施例示出了無線通信系統(tǒng)100。 系統(tǒng)100可以包括一個或多個無線終端102。盡管描繪了兩個無線終端102， 但是應(yīng)當(dāng)認(rèn)識到系統(tǒng)100可以包括基本上任意數(shù)目的無線終端102。無線終 端102可以是例如蜂窩電話、智能電話、膝上型計算機、手持通信設(shè)備、 手持計算設(shè)備、衛(wèi)星無線電、全球定位系統(tǒng)、PDA和/或用于在無線通信系 統(tǒng)100上通信的任何其它適當(dāng)設(shè)備。無線終端102可以經(jīng)由局域?qū)Φ?P2P) 網(wǎng)絡(luò)(例如，ad 網(wǎng)絡(luò))彼此直接通信。對等通信可以通過在無線終端 102之間直接傳送信號來實現(xiàn)；因此，信號不需要經(jīng)過基站(例如，基站 104)。對等網(wǎng)絡(luò)可以提供短距離、高數(shù)據(jù)速率通信(例如，在家庭、辦公 室等類型的環(huán)境內(nèi))。
此夕卜，系統(tǒng)100可以支持廣域網(wǎng)(WAN)。系統(tǒng)100可以在一個或多個 扇區(qū)中包括基站104 (例如，接入點)和/或任意數(shù)目的不同基站(未示出)， 其彼此和/或向一個或多個無線終端102對無線通信信號進行接收、發(fā)送、 重復(fù)等。如本領(lǐng)域技術(shù)人員將認(rèn)識到的，基站104可以包括發(fā)射機鏈和接收機鏈，其可以各自包括與信號發(fā)送和接收相關(guān)聯(lián)的多個部件(例如，處
理器、調(diào)制器、復(fù)用器、解調(diào)器、解復(fù)用器、天線、...)。無線終端102可 以在經(jīng)由系統(tǒng)100支持的廣域基礎(chǔ)設(shè)施網(wǎng)進行通信時向基站104發(fā)送信號 和/或從基站104接收信號。
無線終端102之間的對等通信可以是同步的。例如，無線終端102可 以利用公共時鐘基準(zhǔn)來同步執(zhí)行不同功能。無線終端102可以從基站104 (和/或提供較少功能的發(fā)射機(未示出))獲得用于同步無線終端102的操 作的定時信號。無線終端102可以從其它源(例如，GPS衛(wèi)星)獲得定時 信號。根據(jù)示例，在對等網(wǎng)絡(luò)中可以有意義地劃分時間，以用于諸如對等 設(shè)備發(fā)現(xiàn)、尋呼和業(yè)務(wù)的功能。此外，可以預(yù)期每個對等網(wǎng)絡(luò)可以設(shè)置其 自己的吋間。
在發(fā)生對等網(wǎng)絡(luò)中的通信之前，無線終端102 (例如，對等設(shè)備)可以 彼此檢測和識別。在對等設(shè)備之間發(fā)生這種相互檢測和識別的過程可以稱 為對等設(shè)備發(fā)現(xiàn)。系統(tǒng)100可以通過假設(shè)想要建立對等通信的對等設(shè)備定 期地發(fā)送短消息并偵聽其它設(shè)備的傳輸，來支持對等設(shè)備發(fā)現(xiàn)。
用于對等設(shè)備發(fā)現(xiàn)的傳輸可以在稱為對等設(shè)備發(fā)現(xiàn)間隔的指定時間期 間定期地發(fā)生，其中所述對等設(shè)備發(fā)現(xiàn)間隔的定時可以通過協(xié)議來預(yù)定且 對無線終端102已知?？梢詫Φ仍O(shè)備同步到公共時鐘基準(zhǔn)。例如，無線 終端102可以對來自局部定位的基站104的少量廣播信息進行解碼。同步 可以允許給定地理位置中的對等設(shè)備識別每個發(fā)現(xiàn)間隔的開始和結(jié)束。
局域?qū)Φ染W(wǎng)絡(luò)和廣域網(wǎng)可以共享公共無線頻譜以實現(xiàn)通信；因此，可 以共享帶寬以用于將由不同類型的網(wǎng)絡(luò)傳送數(shù)據(jù)。例如，對等網(wǎng)絡(luò)和廣域 網(wǎng)均可以在許可頻譜上進行通信。然而，對等通信不需要采用廣域網(wǎng)基礎(chǔ) 設(shè)施。
現(xiàn)在參照圖2，示出了在對等網(wǎng)絡(luò)中的無線終端之間同步通信的系統(tǒng) 200。系統(tǒng)200包括直接與基本上任意數(shù)目的不同無線終端(例如，不同無
線終端1 204.....不同無線終端X206，其中X可以是任意整數(shù))進行通
信的無線終端202。盡管下面提供了關(guān)于無線終端202的更多細(xì)節(jié)，但是應(yīng) 當(dāng)認(rèn)識到這些示例可以類似地適用于不同無線終端204-206。
無線終端202還可以包括同步器208，其使無線終端202和不同無線終端204-206之間的定時一致。同步器208可以根據(jù)公共時鐘基準(zhǔn)來得到其定 時。不同無線終端204-206的相似同步器(未示出)可以根據(jù)相同的公共時 鐘基準(zhǔn)得到其各自的定時。此外，同步器208可以利用預(yù)定協(xié)議來估計公 共時鐘基準(zhǔn)，以便識別在與公共時鐘基準(zhǔn)相關(guān)聯(lián)的時間(例如，當(dāng)前時間) 將實現(xiàn)的功能類型。因此，例如，同步器208和不同無線終端204-206的相 似同步器(未示出)可以確定根據(jù)公共時鐘基準(zhǔn)識別的時間段可以用于對 等設(shè)備發(fā)現(xiàn)、尋呼或業(yè)務(wù)之一。即使無線終端202-206沒有彼此直接通信， 所識別的時間段對于同步器208和不同無線終端204-206的相似同步器(未 示出)也將是基本相同或相似的。
同步器208采用的公共時鐘基準(zhǔn)可以是來自無線終端202和不同無線 終端204-206附近的基站(未示出)的廣播信息。另一公共時鐘基準(zhǔn)可以包 括GPS衛(wèi)星信號。例如，所述廣播信息可以是信標(biāo)、PN (偽隨機)序列信 號、導(dǎo)頻信號或其它廣播信號。此外，可以定期地從該基站接收廣播信號。 此外，同步器208可以根據(jù)廣播信號確定定時信息。舉例而言，無線終端 202和不同無線終端204-206可以接收并同步到相同廣播信號，并且從而具 有對時間的共同理解。可以采用公共時間概念來根據(jù)由空口協(xié)議定義的預(yù) 定模式來將時間線劃分為用于每種類型的功能(例如，對等設(shè)備發(fā)現(xiàn)、尋 呼、業(yè)務(wù))的不同時段。
此外，無線終端202可以包括對等設(shè)備發(fā)現(xiàn)通信器210，其在如同步器 208確定的對等設(shè)備發(fā)現(xiàn)間隔期間實現(xiàn)對等設(shè)備發(fā)現(xiàn)。對等設(shè)備發(fā)現(xiàn)通信器 210還可以包括信號廣播器212和對等設(shè)備檢測器214。信號廣播器212可 以在對等設(shè)備發(fā)現(xiàn)間隔的第一部分中向不同無線終端204-206發(fā)送消息，該 消息使不同無線終端204-206能夠檢測并識別無線終端202。此外，在對等 設(shè)備發(fā)現(xiàn)間隔的第二部分中，對等設(shè)備檢測器214可以接收從不同無線終 端204-206發(fā)送的消息；對等設(shè)備檢測器214可以對接收的消息進行分析， 以檢測并識別該消息所對應(yīng)的不同無線終端204-206。在一些實施例中，對 等設(shè)備發(fā)現(xiàn)間隔的第一和第二部分可以在時間上不重疊。此外，可以在對 等設(shè)備發(fā)現(xiàn)間隔的第一和第二部分之間保留發(fā)送/接收切換保護時間。
舉例而言，無線終端202可以進入包括不同無線終端1 204和不同無線 終端X 206的對等網(wǎng)絡(luò)。當(dāng)進入該網(wǎng)絡(luò)時，同步器208可以確定與對等通信相關(guān)聯(lián)的定時(例如，基于接收的公共時鐘基準(zhǔn))。此外，在被劃分用于
對等設(shè)備發(fā)現(xiàn)的時間，信號廣播器212可以向范圍內(nèi)的不同無線終端(例 如，不同無線終端204-206)廣播信號。不同無線終端204-206可以利用該 信號來檢測無線終端202已經(jīng)進入該網(wǎng)絡(luò)和/或確定無線終端202的標(biāo)識。 此外，對等設(shè)備檢測器214可以獲得來自不同無線終端204-206的廣播信號。 對等設(shè)備檢測器214可以對獲得的信號進行分析，以檢測不同無線終端 204-206和/或識別不同無線終端204-206。
由對等設(shè)備發(fā)現(xiàn)通信器210實現(xiàn)的對等設(shè)備發(fā)現(xiàn)可以是被動的。此外， 對等設(shè)備發(fā)現(xiàn)可以是對稱的；因此，無線終端202可以檢測并識別不同無 線終端l 204，并且不同無線終端l 204可以檢測并識別無線終端202。然 而，能夠預(yù)期第一無線終端可以檢測并識別第二無線終端，但是第二無線 終端不可以檢測并識別第一無線終端。此外，所定義的用于對等設(shè)備發(fā)現(xiàn) 的時間間隔可能比對等設(shè)備發(fā)現(xiàn)間隔之間的時間短很多。此外，在檢測和 識別之后，可以但是不必在無線終端202和不同無線終端204-206之間實現(xiàn) 進一步的通信(例如，尋呼、業(yè)務(wù))。
參照圖3，示出了由在對等環(huán)境內(nèi)通信的同步對等設(shè)備采用的示例定時 圖300。定時圖300可以利用用于對等設(shè)備發(fā)現(xiàn)的間隔以及用于不同功能(例 如，尋呼和傳送業(yè)務(wù))的間隔來劃分。如上所述，可以基于公共時鐘基準(zhǔn) 來使對等設(shè)備彼此同步；因此，對等設(shè)備可以具有公共定時圖概念300。示 出了對等設(shè)備發(fā)現(xiàn)間隔302。每個對等設(shè)備發(fā)現(xiàn)間隔302可以具有持續(xù)時間 T0。對等設(shè)備發(fā)現(xiàn)間隔302可以專用于檢測和識別對等設(shè)備。此外，對等 設(shè)備發(fā)現(xiàn)間隔302之間的時間可以是T1Q在相鄰對等設(shè)備發(fā)現(xiàn)間隔302之 間的Ti期間可以包括任意數(shù)目的尋呼和減業(yè)務(wù)間隔。終端可以在^間隔 期間，例如當(dāng)終端在對等設(shè)備發(fā)現(xiàn)間隔中沒有找到任何對等設(shè)備或沒有找 到任何感興趣的對等設(shè)備時，可以轉(zhuǎn)換到休眠模式(例如，用于節(jié)省功率)。
被分配用于對等設(shè)備發(fā)現(xiàn)的時間量可以是總時間的一小部分。例如， 對等設(shè)備發(fā)現(xiàn)間隔之間的時間(TP可以大于被分配用于每個對等設(shè)備發(fā) 現(xiàn)間隔302的時間(To)至少5倍。根據(jù)另一例子，T,與To之比可以是10、 50、 100、 200、 300等。根據(jù)另一例子，對等設(shè)備發(fā)現(xiàn)間隔302可以具有類 似于2ms的持續(xù)時間Tc (例如，約10ms、 50ms、...)。通過另一示例，對
19等設(shè)備發(fā)現(xiàn)間隔之間的時間^可以類似于幾秒或1分鐘。因為沒有在傳送
尋呼和/或業(yè)務(wù)的對等設(shè)備可以在每個對等設(shè)備發(fā)現(xiàn)間隔302之間的時間T，期間休眠，所以分配總時間的一小部分用于對等設(shè)備發(fā)現(xiàn)提供了對功率的有效利用。
參照圖4，示出了對等設(shè)備發(fā)現(xiàn)間隔的示例定時圖400。對等設(shè)備發(fā)現(xiàn)間隔可以包括多個可能的傳輸時間，在該傳輸時間期間無線終端可以廣播信號。例如，對等設(shè)備發(fā)現(xiàn)間隔可以包括N個符號(例如，OFDM符號)，其中N可以是任意整數(shù)。此外，每個符號可以持續(xù)lO(is，并且N可以是50、100、 200等；然而，本主題權(quán)利要求不局限于此。對等網(wǎng)絡(luò)內(nèi)的每個對等設(shè)備可以采用一個或多個符號進行發(fā)送；對等設(shè)備可以偵聽剩余符號以檢測和/或識別范圍內(nèi)的其它對等設(shè)備。根據(jù)一個例子，對等設(shè)備可以在第一時間在第一符號上發(fā)送并在第二時間在第二符號上發(fā)送，其中第一時間和第二時間可以連續(xù)或者可以不連續(xù)。
根據(jù)一個例子，對等設(shè)備發(fā)現(xiàn)間隔可以包括200個符號。在一個或多個實施例中，這200個符號可以由終端用于發(fā)送廣播信號。在其它實施例中，每個其它符號可以用于傳輸(例如，100個符號可以用于傳輸)。在對等設(shè)備發(fā)現(xiàn)間隔之前，想要進行對等通信的每個無線終端可以選擇一個或多個傳輸符號(例如，根據(jù)上述例子從全部100個傳輸符號中選出)。在所選擇的符號時間期間，無線終端向不同無線終端(例如，對等設(shè)備)發(fā)送消息。該消息可以包括所選擇的傳輸符號之一中的一個音調(diào)。此外，在對等設(shè)備發(fā)現(xiàn)間隔中的剩余符號時間的至少一部分期間，無線終端偵聽并對不同無線終端的傳輸進行解碼。因為對等通信可以運用半雙工模式，其中無線終端可以在特定時間發(fā)送或接收數(shù)據(jù)，所以無線終端可以在10%的傳輸時間內(nèi)進行發(fā)送并且在剩余90%的時間內(nèi)進行接收。通過另一例子，無線終端可以在30%的時間內(nèi)進行發(fā)送并在70%的時間內(nèi)進行接收。根據(jù)示例，無線終端可以基于(例如，根據(jù)接收的信標(biāo)導(dǎo)出的)標(biāo)識符和/或時間概念來確定用于發(fā)送的傳輸時間和/或波形(例如，在所選擇的傳輸符號中發(fā)送的頻率音調(diào))。時間概念實際上是隨時間變化的變量。所有無線終端可以得到相同的時間概念。例如，無線終端可以從來自基站的廣播(例如，信標(biāo))信號中獲得隨時間變化的變量。該隨時間變化的變量可以是在廣播信號中發(fā)送的某個變量。例如，該變量可以是某個時間計數(shù)器或系統(tǒng)時間，其隨時間而變化。在本文中，時間概念是指時間計數(shù)器。希望時間計數(shù)器隨著對等設(shè)備發(fā)現(xiàn)間隔而變化。通過另一例子，無線終端可以采用偽隨機數(shù)生成器來選擇傳輸時間和/或波形，其中該偽隨機數(shù)生成器的種子可以是無線終端的標(biāo)識符和來自基站的廣播信號所提供的當(dāng)前計數(shù)器值。當(dāng)時間計數(shù)器變化時，所選擇的傳輸符號時間和/或波形也會隨著對等設(shè)備發(fā)現(xiàn)間隔而變化。
現(xiàn)在參照圖5，示出了在對等網(wǎng)絡(luò)上實現(xiàn)同步通信的系統(tǒng)500。系統(tǒng)500包括無線終端202，其可以經(jīng)由對等網(wǎng)絡(luò)與不同無線終端(例如，對等設(shè)備)進行通信。無線終端202可以包括同步器208，其調(diào)整各種功能(例如，對等設(shè)備發(fā)現(xiàn)、尋呼、業(yè)務(wù))的執(zhí)行。同步器208可以獲得并分析公共時鐘基準(zhǔn)以確定有意義的時間概念。此外，不同無線終端可以獲得并分析公共時鐘基準(zhǔn)以產(chǎn)生相同時間概念；因此，局部區(qū)域內(nèi)的對等設(shè)備可以與(例如，來自同一基站的)同一公共時鐘基準(zhǔn)同步。因此，對等設(shè)備在沒有彼此直接通信的情況下得到相同定時(同步的定時)。例如，公共時鐘基準(zhǔn)可以是由無線終端202和對等設(shè)備的范圍內(nèi)的基站發(fā)送的信標(biāo)信號。此外，無線終端202可以包括對等設(shè)備發(fā)現(xiàn)通信器210，對等設(shè)備發(fā)現(xiàn)通信器210進一步包括信號廣播器212和對等設(shè)備檢測器214。
對等設(shè)備發(fā)現(xiàn)通信器210還可以包括信號生成器502，其產(chǎn)生將由信號廣播器212發(fā)送的消息。根據(jù)一個例子，信號生成器502可以確定對等設(shè)備發(fā)現(xiàn)間隔內(nèi)的傳輸時間和/或?qū)⒈话l(fā)送的波形。信號生成器502可以根據(jù)(例如，與無線終端202對應(yīng)的)標(biāo)識符(ID)和(例如，根據(jù)公共時鐘基準(zhǔn)確定的)時間來產(chǎn)生消息的傳輸時間和/或波形。根據(jù)一個例子，由信號生成器502產(chǎn)生的消息可以是信標(biāo)信號，其可以提供功率效率；因此，信號生成器502可以實現(xiàn)在選擇的OFDM符號上發(fā)送特定音調(diào)。能夠預(yù)期可以發(fā)送一個以上的信標(biāo)信號。此外，由于保密問題，可以放入安全保護以減少對無線終端202的ID的不期望的分發(fā)。
根據(jù)另一例子，信號生成器502可以為信號廣播器212提供與無線終端202相關(guān)聯(lián)的ID，其中可以將該ID廣播到對等設(shè)備。獲得該ID的對等設(shè)備可以通過利用所接收的ID來檢測和識別無線終端202。例如，無線終端202的ID可以是M比特哈希函數(shù)的輸出，其中該M比特哈希函數(shù)的輸入是無線終端202的純文本名稱和由基站廣播信號(例如，公共時鐘基準(zhǔn)、信標(biāo)、…)提供的當(dāng)前計數(shù)器值。例如，該計數(shù)器值可以在當(dāng)前對等設(shè)備發(fā)現(xiàn)間隔期間是恒定的，并且可以被所有對等設(shè)備解碼。此外，哈希函數(shù)可以由協(xié)議來預(yù)先指定并對對等設(shè)備已知。
舉例而言，對等設(shè)備檢測器214可以維護與無線終端202相關(guān)聯(lián)的伙伴對等設(shè)備的純文本名稱的列表。此外，在對特定ID進行解碼之后，對等設(shè)備檢測器214可以使用當(dāng)前計數(shù)器值對其純文本伙伴名稱進行哈希運算。如果至少一個輸出ID匹配己解碼ID，則對等設(shè)備檢測器214可以推斷存在相對應(yīng)的伙伴對等設(shè)備。如果沒有發(fā)現(xiàn)匹配或有多個匹配，則對等設(shè)備檢測器214不能關(guān)于存在任何伙伴對等設(shè)備做出判斷。此外，每個對等設(shè)備可以改變ID生成哈希函數(shù)的輸出的比特數(shù)目，在前記為M，以便確保最終發(fā)現(xiàn)該對等設(shè)備。對等設(shè)備維護在當(dāng)前時間存在的已檢測的不同無線終端的列表。該列表可以包括所有不同無線終端，或者可以包括在無線終端202或正在使用無線終端202的用戶的預(yù)定義的伙伴列表中的無線終端。因為一些不同無線終端可能消失(例如，因為相應(yīng)的用戶離開)或者因為其它不同無線終端可能出現(xiàn)(例如，因為相應(yīng)的用戶走近)，該列表隨著時間而演變。對等設(shè)備可以向列表添加新的不同無線終端或者從列表中刪除消失的不同無線終端。在實施例中，對等設(shè)備被動地維護該列表。在該情況中，第一對等設(shè)備可以檢測存在第二對等設(shè)備，并且在沒有通知第二對等設(shè)備的情況下將該第二對等設(shè)備保存在其列表中。因此，第二對等設(shè)備可能不知道第一對等設(shè)備已經(jīng)將第二對等設(shè)備保存在列表中。對稱地，根據(jù)無線信道和干擾條件，第二對等設(shè)備也可以檢測到存在第一對等設(shè)備，并且在沒有通知第一對等設(shè)備的情況下，將該第一對等設(shè)備保存在其列表中。在另一實施例中，在第一對等設(shè)備檢測到存在第二對等設(shè)備之后，第一對等設(shè)備主動地發(fā)送信號以通知第二對等設(shè)備，使得第二對等設(shè)備現(xiàn)在知道第一對等設(shè)備已經(jīng)將第二對等設(shè)備保存在列表中，即使第一對等設(shè)備尚且沒有數(shù)據(jù)業(yè)務(wù)要與第二對等設(shè)備通信。第一對等設(shè)備可以選擇地決定是否發(fā)送信號。例如，第一對等設(shè)備可以僅向預(yù)定義的伙伴列表中的另一對等設(shè)備發(fā)送信號。無線終端202還可以包括尋呼器504和業(yè)務(wù)通信器506?；谕狡?208產(chǎn)生的同步的時間概念，尋呼器504和業(yè)務(wù)通信器506可以在用于這種 功能的各自分配的時間期間經(jīng)由對等網(wǎng)絡(luò)發(fā)送和/或接收信號。當(dāng)檢測并識 別到對等設(shè)備時，尋呼器504使無線終端202能夠發(fā)起與對等設(shè)備的通信。 此外，在分配的業(yè)務(wù)間隔期間，無線終端202和對等設(shè)備可以通過運用業(yè) 務(wù)通信器506來發(fā)送和/或接收業(yè)務(wù)。
無線終端202還可以包括狀態(tài)轉(zhuǎn)變器508，為了提供功率節(jié)省，狀態(tài)轉(zhuǎn) 變器508可以使無線終端202能夠在與除對等設(shè)備發(fā)現(xiàn)之外的功能(例如， 尋呼、業(yè)務(wù))相關(guān)聯(lián)的時間間隔期間進入休眠狀態(tài)，其中在所述時間間隔 期間無線終端202沒有涉及所述功能。此外，狀態(tài)轉(zhuǎn)變器508在對等設(shè)備 發(fā)現(xiàn)間隔期間將無線終端202 (例如，從休眠狀態(tài))切換到打開狀態(tài)，以使 無線終端202能夠發(fā)現(xiàn)對等設(shè)備和/或被對等設(shè)備發(fā)現(xiàn)。
此外，無線終端202可以包括存儲器510和處理器512。存儲器510 可以保存與無線終端202相關(guān)聯(lián)的標(biāo)識符。此外，存儲器510可以包括可 以由對等設(shè)備檢測器214參考的伙伴對等設(shè)備列表。此外，存儲器510可 以保存與以下操作相關(guān)的指令與不同無線終端同步用于不同功能的時間 間隔，建立公共時間段用于局部區(qū)域中的對等設(shè)備發(fā)現(xiàn)(例如，基于從基 站獲得的信息)，識別對等設(shè)備發(fā)現(xiàn)間隔內(nèi)用于廣播與無線終端相關(guān)的信號 的位置，生成用于傳輸?shù)讲煌瑹o線終端的信號，檢測和/或識別范圍內(nèi)的不 同無線終端，等等。此外，處理器512可以執(zhí)行本文描述的指令。
參照圖6，示出了與在對等設(shè)備發(fā)現(xiàn)間隔期間的傳輸相關(guān)聯(lián)的示例時間 -頻率坐標(biāo)方格600。 x軸表示時間并且可以包括N個符號(例如，其中N 可以是任意整數(shù))，y軸表示頻率并且可以包括M個音調(diào)(例如，其中M 可以是任意整數(shù))。根據(jù)一個例子，無線終端可以選擇特定符號(例如，傳 輸時間)用于傳輸(例如，基于無線終端或正在使用該無線終端的用戶的 標(biāo)識符和/或時間計數(shù)器)。此外，可以確定與所選擇的符號相對應(yīng)的特定音 調(diào)(例如，基于標(biāo)識符和/或時間)。因此，如通過陰影所示，坐標(biāo)方格600 內(nèi)的x和y坐標(biāo)(例如，(Xl， y。)可以提供信息(例如，當(dāng)被接收到該信 號的對等設(shè)備估計時)。通過發(fā)送單個符號，無線終端運用的字母表可以是 log2(M.iV)。根據(jù)另一例子，無線終端可以采用一個以上的符號用于在對等設(shè)備發(fā)現(xiàn)間隔期間的傳輸。根據(jù)該例子，可以在不同時間發(fā)送音調(diào)(例如，
信標(biāo))。舉例而言，如果利用坐標(biāo)(Xl， yi)和(x2， y2)來發(fā)送兩個信標(biāo)， 則X,與X2不同，以減少同時發(fā)送這兩個信標(biāo)。
現(xiàn)在參照圖7，示出了能夠運用可逆函數(shù)用于生成對等設(shè)備發(fā)現(xiàn)信號的 系統(tǒng)700，其中利用可逆函數(shù)允許從對等網(wǎng)絡(luò)中的接收信號中解譯出標(biāo)識 符。系統(tǒng)700包括無線終端202,其經(jīng)由對等網(wǎng)絡(luò)與不同無線終端進行通信。 無線終端202可以包括同步器208、對等設(shè)備發(fā)現(xiàn)通信器210和存儲器510。
對等設(shè)備發(fā)現(xiàn)通信器210 (和不同無線終端的相似對等設(shè)備發(fā)現(xiàn)通信 器)可以利用可逆函數(shù)用于對在對等環(huán)境中傳送的信號進行編碼和/或估計。 因此，無線終端202和不同無線終端可以遵守某個函數(shù)(例如，哈希函數(shù))， 使得能夠在一個對等設(shè)備發(fā)現(xiàn)間隔中或在一系列對等設(shè)備發(fā)現(xiàn)間隔上確定 這些無線終端的唯一標(biāo)識符。信號生成器502可以運用可逆函數(shù)，以基于 無線終端202的標(biāo)識符和時間計數(shù)器來產(chǎn)生對等設(shè)備發(fā)現(xiàn)信號，并且可以 將該信號提供給對等網(wǎng)絡(luò)內(nèi)的不同無線終端(例如，經(jīng)由廣播)。通過利用 可逆函數(shù)，檢測到由無線終端202發(fā)送的對等設(shè)備發(fā)現(xiàn)信號的不同無線終 端可以對標(biāo)識符(WTID)進行解譯。例如，可逆函數(shù)可以是線性函數(shù)或非 線性函數(shù)。此外，信號廣播器212可以發(fā)送由信號生成器502產(chǎn)生的對等 設(shè)備發(fā)現(xiàn)信號。
信號生成器502可以包括解碼序列鏈接器702，其基于固定的和預(yù)定的 規(guī)則(例如，可逆函數(shù))來鏈接連續(xù)的對等設(shè)備發(fā)現(xiàn)間隔中的信號格式。 根據(jù)一個例子，標(biāo)識符(WTID)可以包括32個比特或更多；然而，在具 有200個符號和50個音調(diào)的對等設(shè)備發(fā)現(xiàn)間隔中傳送的信標(biāo)信號提供10 比特。因此，編碼序列鏈接器702可以使得能夠通過經(jīng)由在一個以上的對 等設(shè)備發(fā)現(xiàn)間隔中發(fā)送的信號提供標(biāo)識符的多個部分來傳送標(biāo)識符。編碼 序列鏈接器702利用可逆函數(shù)以使得能夠在R個對等設(shè)備發(fā)現(xiàn)間隔上識別 標(biāo)識符，其中R可以是任意整數(shù)(例如，小于3、 3、小于20、...)。例如， 編碼序列鏈接器702可以使得能夠在第一對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第一 信標(biāo)、在第二對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第二信標(biāo)等等，其中可以根據(jù)可 逆函數(shù)來鏈接信標(biāo)。
此外，對等設(shè)備檢測器214可以包括信號檢測器704、解碼序列鏈接器
24706和標(biāo)識符確定器708。信號檢測器704可以在對等設(shè)備發(fā)現(xiàn)間隔期間獲 得在對等網(wǎng)絡(luò)上傳送的信號。例如，信號可以由不同無線終端(例如，其
運用可逆函數(shù)來生成這些信號)來生成和/或可以對應(yīng)于噪聲或干擾。根據(jù) 一個例子，信號檢測器704可以識別與檢測的信號相關(guān)的符號坐標(biāo)對和相 對應(yīng)的音調(diào)。解碼序列鏈接器706可以利用固定的和預(yù)定的規(guī)則來將來自 連續(xù)對等設(shè)備發(fā)現(xiàn)間隔的信號鏈接起來。此外，解碼序列鏈接器706可以 利用對不同無線終端的編碼序列鏈接器所運用的函數(shù)的了解，來識別來自 彼此對應(yīng)的不同對等設(shè)備發(fā)現(xiàn)間隔的信號序列。此外，標(biāo)識符確定器708 可以估計信號序列以確定在這些信號上編碼的標(biāo)識符。例如，可以根據(jù)標(biāo) 識符確定器708實現(xiàn)的分析來更新識別的不同無線終端的列表。
通過利用可逆函數(shù)，系統(tǒng)700能夠識別對等網(wǎng)絡(luò)中的不同無線終端， 無論無線終端202是否先前已知與不同無線終端相關(guān)的標(biāo)識符(并且類似 地，無線終端202可以被不同無線終端識別)。對范圍內(nèi)的無線終端的這種 認(rèn)知可以增強對業(yè)務(wù)傳輸?shù)恼{(diào)整和對多個對等鏈接之間的干擾的管理。
根據(jù)示例，可以從無線終端202的信號生成器502發(fā)送的信號中發(fā)現(xiàn) 無線終端202的標(biāo)識符(例如，在無線終端202的存儲器510中保存的WT ID)。同樣，可以類似地(例如，通過無線終端202的對等設(shè)備檢測器214) 發(fā)現(xiàn)分別對應(yīng)于對等網(wǎng)絡(luò)中的不同無線終端的唯一標(biāo)識符。此外，基于所 確定的標(biāo)識符，對等設(shè)備檢測器(例如，對等設(shè)備檢測器214)可以識別另 一無線終端作為對等設(shè)備。例如，可以利用固定的和預(yù)定的規(guī)則(例如， 通過無線終端的編碼序列鏈接器)將在連續(xù)對等設(shè)備發(fā)現(xiàn)間隔中發(fā)送的信 號格式彼此鏈接，其中該規(guī)則可以在對等網(wǎng)絡(luò)中適用。在特定對等設(shè)備發(fā) 現(xiàn)間隔期間，多個無線終端可以發(fā)送其簽名信號。然而， 一個對等設(shè)備發(fā) 現(xiàn)間隔中的簽名信號不能唯一地識別發(fā)送無線終端(例如，無線終端202、 不同無線終端)。因此，發(fā)送無線終端可以構(gòu)成由該單個發(fā)送無線終端在連 續(xù)對等設(shè)備發(fā)現(xiàn)間隔上發(fā)送的簽名信號序列，以便恢復(fù)發(fā)送無線終端的標(biāo) 識符。此外，固定的和預(yù)定的規(guī)則有助于接收無線終端(例如，無線終端 202、不同無線終端)構(gòu)成一個簽名信號序列，以便構(gòu)造發(fā)送無線終端的標(biāo) 識符。
當(dāng)使用信標(biāo)信號時可以運用基本上任何固定的和預(yù)定的規(guī)則。根據(jù)一個例子，來自一個發(fā)送無線終端的簽名信號可以在連續(xù)間隔中具有相同的
所選擇OFDM符號的位置。發(fā)送無線終端可以選擇跳過用于傳輸?shù)臅r間間 隔的子集，使得該發(fā)送無線終端能夠監(jiān)視那些時間間隔并檢驗其它發(fā)送無 線終端是否正在那些時間間隔中發(fā)送簽名信號。在另一例子中，來自一個 發(fā)送無線終端的簽名信號在連續(xù)時間間隔中具有相同的所選擇音調(diào)的位 置。所選擇符號的位置可以是發(fā)送無線終端的標(biāo)識符的函數(shù)。在另一例子 中，在兩個連續(xù)時間間隔中可以分別在所選擇符號Xi的音調(diào)y,和所選擇符
號X2的音調(diào)y2上發(fā)送來自一個發(fā)送無線終端的簽名信號；根據(jù)該例子，所 述規(guī)則可以是y2^〗或X2^y,。應(yīng)當(dāng)理解，可以按照模的方式來定義上式， 其中模是預(yù)定常量。通常，鏈接函數(shù)表示x,、 yi 、 x2、 y2必須滿足的約束， 艮卩g(xi, yi, x2， y2)=0。
參照圖8，示出了對利用可逆函數(shù)生成的對等設(shè)備發(fā)現(xiàn)信號的鏈接序列 的估計的示例圖形描繪。時間-頻率資源800表示在第一對等設(shè)備發(fā)現(xiàn)間隔 Ti期間生成和/或獲得的信號(例如，信標(biāo))，并且時間-頻率資源802表示 在第二對等設(shè)備發(fā)現(xiàn)間隔Tw期間生成和/或獲得的信號。此外，第一對等 設(shè)備發(fā)現(xiàn)間隔Ti可以是第二對等設(shè)備發(fā)現(xiàn)間隔T^之前的對等設(shè)備發(fā)現(xiàn)間 隔。時間-頻率資源800-802可以與圖6的時間-頻率資源600相似。此外， 然而應(yīng)當(dāng)認(rèn)識到，所要求保護的主題內(nèi)容不局限于這些例子。
根據(jù)所描繪的例子，可逆函數(shù)可以基于所選擇的符號(例如，x軸)提 供與標(biāo)識符相關(guān)的信息。此外，可以通過所選擇的音調(diào)(例如，y軸)來提 供用于鏈接連續(xù)對等設(shè)備發(fā)現(xiàn)間隔中的信號的信息。例如，可逆函數(shù)可以 假設(shè)yi+Hi。舉例而言，可以在第一對等設(shè)備發(fā)現(xiàn)間隔Ti期間利用坐標(biāo)對 (Xi， yi)來發(fā)送信號。所選擇的符號Xi可以提供與標(biāo)識符的一部分相關(guān)聯(lián) 的信息，而剩余部分可以包括在后續(xù)信號中，其中這些后續(xù)信號可以鏈接 在序列中。為了確定下一個對等設(shè)備發(fā)現(xiàn)間隔Ti+1內(nèi)的包括在該序列中的 信號，識別具有等于xi的所選擇音調(diào)坐標(biāo)yw的信號。此外，盡管未示出， 在隨后的對等設(shè)備發(fā)現(xiàn)間隔Ti+2期間，》+2=^+1等等。盡管在每個對等設(shè)備 發(fā)現(xiàn)間隔期間示出了一個信號，但是能夠預(yù)期在每個這種間隔期間可以發(fā) 送和/或接收任意數(shù)目的信號。此外，應(yīng)當(dāng)認(rèn)識到，在不同對等設(shè)備發(fā)現(xiàn)間 隔之間鏈接信標(biāo)信號的任何不同方式旨在落入所附權(quán)利要求的范圍內(nèi)。此外，可以對來自任意數(shù)目的連續(xù)對等設(shè)備發(fā)現(xiàn)間隔的信號進行鏈接，以傳
送標(biāo)識符(例如，2、 3、 4、...)。
參照圖9,示出了對用于對等設(shè)備發(fā)現(xiàn)的直接信號傳送編碼方案所采用的資源的示例圖形描繪。資源900可以包括N個符號和M個音調(diào)，其中N和M可以是基本上任意整數(shù)。例如，資源900可以是64乘以64;然而，所要求保護的主題內(nèi)容不局限于此。此外，資源900可以與特定對等設(shè)備發(fā)現(xiàn)間隔相關(guān)聯(lián)，并且基本上相似資源可以與下一個對等設(shè)備發(fā)現(xiàn)間隔相關(guān)聯(lián)，等等。無線終端可以利用資源900來將唯一的ID發(fā)送到不同無線終端，以及偵聽來自不同無線終端的ID。
每個無線終端的完整ID可以長32比特。無線終端可以通過添加另外13比特來根據(jù)該唯一的、原始的32比特ID構(gòu)成45比特已編碼ID。從一個對等設(shè)備發(fā)現(xiàn)間隔到下一個對等設(shè)備發(fā)現(xiàn)間隔，這13比特會改變(例如，隨時間改變)，而該32ID比特會保持恒定。例如，能夠預(yù)期，這13比特的一部分可以隨時間改變，而這13比特的剩余部分可以是恒定的；然而，所要求保護的主題內(nèi)容不局限于此。例如，可以將10個與時間無關(guān)的奇偶校驗比特以及另外3個與時間相關(guān)的奇偶校驗比特附加到該ID。此外，可以基本上以任意方式生成這13比特。己編碼ID (例如，組合了 32比特和13比特)可以記為x。舉例而言，45比特已編碼ID可以是七個6比特符號x,、
X2、 X3、 X4、 X5、 X6和X7以及一個時間相關(guān)3比特符號X8(t)的級聯(lián)(例如，X(t) = [Xi X2 X3 X4 X5 X6 X7 X8(t)])。
此外，對等設(shè)備發(fā)現(xiàn)時隙的資源900可以劃分為K個段，其中K可以是基本上任意整數(shù)；因此，資源900可以分為K個子組。根據(jù)資源900是64乘以64時間-頻率坐標(biāo)方格(例如，64個音調(diào)和64個符號)的例子，資源900可以被劃分為8個段，其中每個段包括8個符號(例如，和分別對應(yīng)于該8個符號的64個音調(diào))。盡管下面討論了前述例子，但是應(yīng)當(dāng)認(rèn)識到，所要求保護的主題內(nèi)容不局限于此。在時間t的對等設(shè)備發(fā)現(xiàn)會話期間，無線終端可以選擇8個段中的一個，以在該段期間根據(jù)x8(t)(例如，其包括3個組選擇器比特，這3個組選擇器比特唯一的確定資源卯0的8個段中的一個以用于已編碼ID傳輸)來進行發(fā)送。因此，無線終端在這8個段中的一個期間進行發(fā)送，并且在時間t在剩余7個段期間偵聽特定對等設(shè)備200880023870.3
說明書第19/41頁
發(fā)現(xiàn)間隔(例如，由于對等設(shè)備發(fā)現(xiàn)的半雙工特性)。此外，因為X8(t)是時 間相關(guān)的，所以無線終端運用的段隨時間而變化(例如，無線終端可以在 第一對等設(shè)備發(fā)現(xiàn)間隔期間經(jīng)由第一段并且在第二對等設(shè)備發(fā)現(xiàn)間隔期間 經(jīng)由第二段進行發(fā)送，其中第一段和第二段可以是相同的或不同的)。對于
所選擇的段中的每個列，無線終端可以在與相關(guān)聯(lián)的6比特符號相對應(yīng)的 時間-頻率點上以最大功率進行發(fā)送；因此，使用段的第j列來傳遞已編碼 IDjc中的符號Xj (例如，其中j在l和7之間)。此外，每個段中的第8個 符號可以是保留(例如，未使用的)符號，以便在段之間提供間隙(如陰 影所示)(例如，與保留符號相關(guān)聯(lián)的所有音調(diào)可以是未使用的)；然而， 根據(jù)另一例子，能夠預(yù)期每個段內(nèi)的任意其它符號可以是保留符號，可以 保留每個段中的多個符號(例如，可以保留奇數(shù)或偶數(shù)個符號)等等。
根據(jù)示例，無線終端可能不是彼此完全同步。例如，定時估計可能在 無線終端之間不同(例如，基于公共時鐘基準(zhǔn))。根據(jù)另一例子，與不同無 線終端相關(guān)聯(lián)的定時的偏移可以由在不同基站內(nèi)進行同步的不同無線終端 而產(chǎn)生，并且從而具有些許不同的時間概念。例如，該偏移可能小于與符 號相關(guān)聯(lián)的時間量；然而，所要求保護的主題內(nèi)容不局限于此。因此，可 以運用保留符號(或者多個保留符號)來解決該定時不確定性。
現(xiàn)在參照圖10，示出了根據(jù)對等設(shè)備發(fā)現(xiàn)期間的直接信號傳送編碼方 案從對等設(shè)備發(fā)現(xiàn)間隔中(例如，從圖9的資源900中)選擇的用于傳輸 標(biāo)識符的示例段1000。段1000可以包括8個符號和64個音調(diào)；然而，所 要求保護的主題內(nèi)容不局限于此。此夕卜，段1000可以包括保留符號1002 (例如，或多個保留符號(未示出))。此外，可以針對如圖所示的段1000 中的每7個非保留符號發(fā)送一個音調(diào)。因為可以針對每個符號選擇64個音 調(diào)中的一個音調(diào)，所以在每個符號上傳輸單個音調(diào)可以提供6比特信息(例 如，分別與已編碼IDjc中的符號Xj相關(guān))。因此，可以使用七個6比特符號 來傳遞45比特已編碼ID的前42個比特。此夕卜，可以經(jīng)由從一組段中(例 如，從資源900中包括的8個段中)選擇的段1000來傳遞后3個比特。在 段1000期間進行發(fā)送的無線終端還可以在除與對等設(shè)備發(fā)現(xiàn)間隔相關(guān)聯(lián)的 段1000之外的剩余段期間(例如，在資源900的剩余七個段期間)偵聽由 不同無線終端傳送的ID。此外，從該組段中對段1000的選擇會隨時間變化(例如，在不同對等設(shè)備發(fā)現(xiàn)間隔期間，可以利用資源900中的不同段來 發(fā)送ID)。
當(dāng)獲得和/或生成已編碼ID時，可以實現(xiàn)直接信號傳送編碼，其中已編 碼ID可以包括32個ID比特和13個附加比特。能夠預(yù)期已編碼ID或其一 部分可以是隨時間變化的(例如，特定無線終端的已編碼ID的一部分會在 對等設(shè)備發(fā)現(xiàn)間隔之間不同)。此外，己編碼ID可以分為兩部分己編碼 ID的第一部分可以支持從一組段中選擇用于傳送數(shù)據(jù)的段(例如，資源可 以被劃分到該組段中)，以及己編碼ID的第二部分可以與將在所選擇的段 期間生成和/或發(fā)送的七個6比特符號相關(guān)。根據(jù)一個例子，與所選擇的段 相關(guān)的已編碼ID的第一部分可以以信號方式傳送3比特，而第二部分可以 以信號方式傳送剩余42比特。此外，能夠預(yù)期，可以在所選擇的段內(nèi)以任 意方式用信號傳送42比特(例如，運用相移鍵控(PSK)、差分相移鍵控 (DPSK)、正交相移鍵控(QPSK)、正交幅度調(diào)制(QAM)、...)，并且所 要求保護的主題內(nèi)容不局限于經(jīng)由采用如本文所描述的七個6比特符號來 用信號傳送。
可以如下進行解碼。對于每個段和每個列，可以識別具有最多能量的 音調(diào)。因此，在該段中針對七個符號識別的音調(diào)可以級聯(lián)并且可以附加段 符號xs(t)，以構(gòu)成對jc(t)的估計。此后，可以利用添加到32個ID比特的 13比特的子集或全部來執(zhí)行奇偶校驗。如果奇偶校驗通過，則可以去除13 個添加的比特，并且可以將剩余32比特ID包括在對等設(shè)備發(fā)現(xiàn)列表中。 然而，如果一個或多個奇偶校驗失敗，則可以丟棄該ID。接下來，針對每 個段和每個列，可以識別具有第二大能量的音調(diào)?？梢匀缟纤黾壜?lián)該第 二最高能量音調(diào)，并且如果通過所有奇偶校驗，則可以將相對應(yīng)的32比特 ID添加到對等設(shè)備發(fā)現(xiàn)列表中。同樣，可以執(zhí)行更多次(例如，第三最高 能量、第四最高能量、...)。在每個發(fā)現(xiàn)時隙中將錯誤的ID添加到對等設(shè) 備發(fā)現(xiàn)列表中的概率可以大約為2—氣[次數(shù)]。根據(jù)另一例子，能夠預(yù)期從 普通發(fā)送無線終端獲得的功率可以具有某種相關(guān)性；所以，音調(diào)功率不應(yīng) 顯示出顯著的變化，否則會丟棄一個符號上與其它符號上的音調(diào)變化較大 的音調(diào)(例如，如果確定這些音調(diào)具有最高能量、第二高能量、...)。
該對等設(shè)備發(fā)現(xiàn)技術(shù)可以首先識別最強對等設(shè)備，而隨后由于段選擇
29的隨機特性，可以識別更遠(yuǎn)的對等設(shè)備。此外，可以改善解碼性能，同時 增加了計算復(fù)雜度。針對每個列，可以識別具有最多能量的兩個音調(diào)，而
不是僅識別最大能量音調(diào)。這樣可以創(chuàng)建2 個潛在的ID。對于每個ID，可 以校驗奇偶比特。如果所有奇偶校驗通過，則可以將該ID添加到對等設(shè)備 發(fā)現(xiàn)列表中，并且如果有任意失敗，則可以丟棄該ID。平均而言，這種改 善的解碼技術(shù)會相比前述解碼技術(shù)發(fā)現(xiàn)更多的對等設(shè)備。運用這種解碼技 術(shù)添加錯誤ID的概率約為2—3。
參照圖11，示出了在對等設(shè)備發(fā)現(xiàn)期間在無線終端之間的定時偏移的 圖形表示。根據(jù)所描繪的示圖，無線終端A和無線終端B可以顯示出定時 偏移(例如，在無線終端A的定時1100和無線終端B的定時1102之間)。 例如，定時偏移可能由于每個無線終端與不同基站同步或者由每個無線終 端基于公共時鐘基準(zhǔn)產(chǎn)生的定時估計的變化；然而，所要求保護的主題內(nèi) 容不局限于此。如圖所示，可以將無線終端A的定時1100移位在無線終端 的定時1102之前；然而，應(yīng)當(dāng)認(rèn)識到，定時1100可能落在后面和/或可能 與定時1102同步。
在對等設(shè)備發(fā)現(xiàn)間隔期間，無線終端可以運用任意數(shù)目的保留(例如， 未使用)符號。保留符號可以是零訊號(null)。如上所述，對等設(shè)備發(fā)現(xiàn) 間隔可以劃分為任意數(shù)目個(例如，8個)段，并且每個段可以包括保留符 號；但是應(yīng)當(dāng)認(rèn)識到，每個段可以包括多個保留符號。在所描繪的例子中， 偶數(shù)編號的符號可以是保留符號(如陰影所示)，并且可以利用奇數(shù)編號的 符號來傳送與標(biāo)識符相關(guān)的信息。
根據(jù)示出的例子，無線終端A可以在符號3 (例如，如通過定時IIOO 闡明的無線終端A的時間概念所指定的)上發(fā)送信號(例如，音調(diào))，并且 無線終端B可以接收該信號。因為傳輸?shù)男盘柕囊粽{(diào)位置和相對應(yīng)的時間 索引(例如，符號)使接收無線終端能夠?qū)Πl(fā)送無線終端的ID進行解碼， 所以無線終端的時間概念之間的差異會嚴(yán)重地影響性能。通過另一示例， 無線終端B可以確定與所傳輸?shù)男盘栂嚓P(guān)聯(lián)的時間索引。因為在無線終端 A的定時1100和無線終端B的定時1102之間可能存在偏移(例如，無線 終端A可能具有與無線終端B不同的時間概念)，所以無線終端B可以在 符號2期間接收部分信號并且在符號3期間接收剩余信號，但是在該所示例子中符號2可以是保留符號。因為在該保留符號期間可以在無線終端B 處部分地接收信號，所以無線終端B可以確定發(fā)送無線終端(例如，無線 終端A)具有與無線終端B不同的定時。此外，無線終端B可以通過調(diào)整 定時1102來從這種定時差異中恢復(fù)，以減小定時1100和定時1102之間的 這種未對準(zhǔn)。例如，無線終端B可以將在符號2和3上接收的信號量化為 與符號3相關(guān)聯(lián)。此外，在執(zhí)行量化時，無線終端B可以運用奇偶校驗以 估計是否應(yīng)當(dāng)將接收的信號量化到符號3 (或任何不同符號)。因此，利用 保留符號可以減少與定時不確定相關(guān)聯(lián)的負(fù)面影響，因為可以使用插入的 空間來檢測定時偏移和/或從定時偏移中恢復(fù)。
根據(jù)該例子，其中段可以包括一個保留符號和七個用于傳送ID信息的 符號，保留符號可以使得能夠在接收無線終端處調(diào)整七個符號的定時。因 此，如果接收無線終端在該段的保留符號期間檢測到接收符號開始和/或結(jié) 束，則可以對這七個符號進行移位以從符號偏移中恢復(fù)。因此，接收無線 終端可以運用保留符號來確定合適的移位，以應(yīng)用于得到的信號以便消除 偏移，從而允許在對等設(shè)備發(fā)現(xiàn)期間對發(fā)送無線終端的標(biāo)識符進行解譯。 此外，應(yīng)當(dāng)認(rèn)識到，可以運用保留符號與非保留符號的任何比例，并且保 留符號可以使得能夠檢測定時偏移和/或從定時偏移中恢復(fù)。
參照圖12，示出了圖形示例1200，其描繪在多個對等設(shè)備發(fā)現(xiàn)間隔上 傳送部分標(biāo)識符以便傳送用于對等設(shè)備發(fā)現(xiàn)的完整標(biāo)識符。根據(jù)示例，無 線終端的標(biāo)識符(例如，具有或不具有奇偶校驗比特)可以大于與對等設(shè) 備發(fā)現(xiàn)間隔資源相關(guān)聯(lián)的可用空間量，因此可以利用一個以上的對等設(shè)備 發(fā)現(xiàn)間隔來以信號方式傳送標(biāo)識符的各個部分(例如，任意數(shù)目的部分標(biāo) 識符)。根據(jù)該示例，可以保留32比特用于傳送無線終端的標(biāo)識符，但是 該標(biāo)識符可能大于32比特(例如，完整標(biāo)識符的所有比特不能放入有限的 空間)。根據(jù)另一個例子，無線終端可以具有多個標(biāo)識符(例如，與無線終 端用戶的工作生活(worklife)、社會生活(social life)、虛擬生活(virtual life) 等相關(guān))。此外，可以一次一個的發(fā)送這多個標(biāo)識符，對這多個標(biāo)識符進行 哈希處理以形成公共標(biāo)識符等，因此可以傳送大于由對等設(shè)備發(fā)現(xiàn)間隔資 源提供的可用空間大小的多個比特。
接收無線終端可以根據(jù)所示出的例子在兩個對等設(shè)備發(fā)現(xiàn)間隔期間觀測部分標(biāo)識符；然而，應(yīng)當(dāng)認(rèn)識到所要求保護的主題內(nèi)容不局限于可以在 任意數(shù)目的對等設(shè)備發(fā)現(xiàn)間隔上傳送標(biāo)識符。在對等設(shè)備發(fā)現(xiàn)間隔A 1202 期間，可以獲得任意數(shù)目的部分標(biāo)識符(例如，A,、 A2、 A3、...)。此外， 在對等設(shè)備發(fā)現(xiàn)間隔B 1204期間，可以獲得任意數(shù)目的部分標(biāo)識符(例如，
B, 、 B2、 B3、...)。對等設(shè)備發(fā)現(xiàn)間隔A1202和對等設(shè)備發(fā)現(xiàn)間隔1204可 以在時間上彼此鄰近。能夠預(yù)期，在對等設(shè)備發(fā)現(xiàn)間隔A1202中觀測到的 部分標(biāo)識符的數(shù)目可以與在對等設(shè)備發(fā)現(xiàn)間隔B 1204中觀測到的部分標(biāo)識 符的數(shù)目相同和/或不同。然而，運用傳統(tǒng)技術(shù)來在接收無線終端處確定在 對等設(shè)備發(fā)現(xiàn)間隔A 1202期間傳送的第一部分標(biāo)識符與在對等設(shè)備發(fā)現(xiàn)間 隔B 1204期間傳送的第二部分標(biāo)識符之間的一致性會是非常困難的。例如， 部分標(biāo)識符A,和部分標(biāo)識符B3可以是相關(guān)的，使得公共源(例如，發(fā)送無 線終端)生成和/或以信號方式傳送該信息；然而，在運用傳統(tǒng)技術(shù)時，接 收無線終端可能不能解譯它們之間的這種相關(guān)性(例如，關(guān)聯(lián))。根據(jù)示例， 可以運用參照圖8給出的編碼來鏈接對等設(shè)備發(fā)現(xiàn)間隔之間的信息；然而， 所要求保護的主題內(nèi)容不局限于此。
參照圖13，示出了對用于在多個對等設(shè)備發(fā)現(xiàn)間隔上傳送標(biāo)識符的鏈 接方案1300的另一示例圖形描繪。標(biāo)識符可以包括N個比特，其中N可 以是任意整數(shù)。例如，標(biāo)識符可以是已編碼ID、原始ID、多個標(biāo)識符、與 多個標(biāo)識符相關(guān)聯(lián)的哈希值等?？梢栽谝幌盗腥我鈹?shù)目的對等設(shè)備發(fā)現(xiàn)間 隔(例如，對等設(shè)備發(fā)現(xiàn)間隔A、對等設(shè)備發(fā)現(xiàn)間隔B、對等設(shè)備發(fā)現(xiàn)間隔
C、 ...)上以信號方式傳送該N比特標(biāo)識符來作為部分標(biāo)識符序列，使得接 收無線終端能夠獲得、重組和/或解碼該部分標(biāo)識符序列從而確定標(biāo)識符。
根據(jù)該例子，可以在第一對等設(shè)備發(fā)現(xiàn)間隔(例如，對等設(shè)備發(fā)現(xiàn)間 隔A)中以信號方式傳送標(biāo)識符的前10個比特；盡管該例子描述在每個對 等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送IO個比特，但是能夠預(yù)期在每個對等 設(shè)備發(fā)現(xiàn)間隔期間可以傳送大于IO的任意數(shù)目的比特。此外，例如，可以 運用任何類型的映射方案來傳送在對等設(shè)備發(fā)現(xiàn)間隔A (以及任何后續(xù)對 等設(shè)備發(fā)現(xiàn)間隔)期間傳輸?shù)?0個比特。在下一個(例如，第二個)對等 設(shè)備發(fā)現(xiàn)間隔(例如，對等設(shè)備發(fā)現(xiàn)間隔B)期間，可以以信號方式傳送 標(biāo)識符的10個比特。在第二對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的10個比特的子集可以與在第一對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的前10
個比特的一部分重疊。例如，在第二對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳
送的前5個比特可以與在第一對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的后5 個比特匹配；然而，能夠預(yù)期可以在對等設(shè)備發(fā)現(xiàn)間隔之間運用任意重疊 量。例如，在生成部分標(biāo)識符時可以運用任意類型的線性約束(例如，部 分標(biāo)識符的任意數(shù)目的比特可以與先前和/或后續(xù)部分標(biāo)識符中的比特重 疊)，以使接收無線終端能夠理解如何對在多個對等設(shè)備發(fā)現(xiàn)間隔上傳送的 部分標(biāo)識符進行重組以重新生成標(biāo)識符。此后，在第三對等設(shè)備發(fā)現(xiàn)間隔 (例如，對等設(shè)備發(fā)現(xiàn)間隔C)期間，可以以信號方式傳送標(biāo)識符的10個 比特，其中這10個比特的子集(例如，5個比特)可以與對等設(shè)備發(fā)現(xiàn)間 隔B中包括的比特重疊。另外，此后可以在任意數(shù)目的對等設(shè)備發(fā)現(xiàn)間隔 中以信號方式傳送任意數(shù)目的部分標(biāo)識符，以便能夠傳送標(biāo)識符中包括的 比特組。
參照圖14，示出了運用bloom濾波器來驗證是否在對等設(shè)備發(fā)現(xiàn)期間 傳送標(biāo)識符的方案1400的示例圖形描繪。可以運用bloom濾波器來確定是 否發(fā)送了標(biāo)識符。根據(jù)示例，發(fā)送無線終端可以將其標(biāo)識符輸入到bloom 濾波器中，以產(chǎn)生相應(yīng)的序列(例如，l和0的序列)；具體地，可以在接 收無線終端處檢驗序列中1的位置，以便以某種概率確定發(fā)送了該標(biāo)識符。 具體地，可以運用bloom濾波器以便能夠鏈接部分標(biāo)識符。
如圖所示，在對等設(shè)備發(fā)現(xiàn)間隔A期間可以傳送第一部分標(biāo)識符，并 且在下一個對等設(shè)備發(fā)現(xiàn)間隔B期間可以傳送第二部分標(biāo)識符；同樣，在 后續(xù)對等設(shè)備發(fā)現(xiàn)間隔期間可以傳送任意數(shù)目的附加部分標(biāo)識符。例如， 第一部分標(biāo)識符可以包括10個比特，并且第二部分標(biāo)識符可以包括另外10 個比特；但是能夠預(yù)期，部分標(biāo)識符可以包括任意數(shù)目的比特，因為所要 求保護的主題內(nèi)容不局限于此。部分標(biāo)識符可以重疊，使得第一部分標(biāo)識 符的X個比特將與第二部分標(biāo)識符的X個比特匹配；然而，能夠預(yù)期部分 標(biāo)識符可以不重疊(例如，第一部分標(biāo)識符包括標(biāo)識符的前10個比特，而 第二部分標(biāo)識符包括標(biāo)識符的接下來10個比特)。
此外，在每個對等設(shè)備發(fā)現(xiàn)間隔期間可以與部分標(biāo)識符一起以信號方 式傳送bloom濾波器信息。例如，檢驗B可以與在對等設(shè)備發(fā)現(xiàn)間隔B期間傳送的部分標(biāo)識符(例如，數(shù)據(jù)B)以及在前面的對等設(shè)備發(fā)現(xiàn)間隔期 間傳送的部分標(biāo)識符(例如，在對等設(shè)備發(fā)現(xiàn)間隔A期間以信號方式傳送 的數(shù)據(jù)A)相關(guān)。因此，基于檢驗B中的bloom濾波器信息可以驗證這些 部分標(biāo)識符的組合。所以，如果在接收無線終端處組合并通過bloom濾波 器估計兩個不匹配的部分標(biāo)識符，則得到的導(dǎo)出信息可以與檢驗B中包括 的bloom濾波器信息不同(例如，以便確定這種部分標(biāo)識符的組合是不正 確的)。此外，應(yīng)當(dāng)認(rèn)識到，可以利用特定bloom濾波器檢驗來估計任意數(shù) 目的部分標(biāo)識符的組合，以鏈接在不同對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式 傳送的部分標(biāo)識符，并且所要求保護的主題內(nèi)容不局限于如上所述檢驗兩 個部分標(biāo)識符。根據(jù)另一示例，與所示出的利用每個部分標(biāo)識符不同，可 以利用部分標(biāo)識符的子集來以信號方式傳送bloom濾波器檢驗信息。
下面提供了附加例子；然而，能夠預(yù)期所要求保護的主題內(nèi)容不局限 于此?？梢詫Φ仍O(shè)備發(fā)現(xiàn)時隙分為兩部分。在第一部分中，無線終端可 以通過在相對應(yīng)的時間-頻率塊上進行發(fā)送來通告它們的ID的一部分。在對 等設(shè)備發(fā)現(xiàn)時隙之間，在通告的ID部分中可以有一定量的重疊。通過查看 若干對等設(shè)備發(fā)現(xiàn)時隙，無線終端可以將它們的對等設(shè)備的ID部分鏈接起 來。時隙的第二部分可以具有能夠有助于鏈接過程的特定結(jié)構(gòu)。此外，ID 部分的重疊片段也可以有助于該鏈接過程。
每個無線終端可以采用其32比特ID并在末尾附加8比特奇偶校驗以 構(gòu)成40比特已編碼ID。該已編碼ID可以記為;c-[:c。,…，X39]。在發(fā)現(xiàn)時隙f 中，每個無線終端可以構(gòu)成其ID的10比特段:
應(yīng)當(dāng)注意到，段yt和yt+1重疊5比特，并且yt以t為周期。表示為
5 = [X5,mod39，"5'+lmod39，…，X5'+i4raod39] o
可以將對等設(shè)備發(fā)現(xiàn)時隙分為兩部分A和B。第一部分可以進一步
細(xì)分為兩個片段A1和A2。在片段A1和A2中，可以有64x16 = 1024 + 時間-頻率塊。片段A1的時間-頻率塊可以與整數(shù){0,...,1023}的隨機置換相 關(guān)聯(lián)。片段A2的時間-頻率塊可以與整數(shù){0，...,1023}的不同隨機置換相關(guān)聯(lián)。
在發(fā)現(xiàn)時隙f的A部分期間，每個無線終端在片段A1中發(fā)送一次，并 且在片段A2中發(fā)送一次，在時間-頻率塊上的每一次對應(yīng)于其10比特ID段》。應(yīng)當(dāng)注意的是，這些塊傾向于是不同的(具有高可能性)。
發(fā)現(xiàn)時隙的B部分可以包括64x32 = 2048個時間-頻率塊。每個15比 特ID段可以與該2048個塊的隨機5個塊構(gòu)成的子集相關(guān)聯(lián)。應(yīng)當(dāng)注意的 是，可以有2048選5個這種子集和2"個可能的20比特ID段。在發(fā)現(xiàn)時 隙f的B部分期間，每個無線終端可以在與其15比特ID段^相關(guān)聯(lián)的子 集的5個時間-頻率塊上進行發(fā)送。
為了對其對等設(shè)備的ID進行解碼，接收無線終端可以生成在其偵聽的 第一發(fā)現(xiàn)時隙的Al片段或A2片段中觀測的所有10比特ID段的列表。此 外，該接收無線終端可以針對第二發(fā)現(xiàn)時隙構(gòu)成相似的列表。然后，該接 收無線終端可以試圖鏈接10比特ID的這兩個集合。例如，該接收無線終 端可以尋找成對的ID，其中第一 ID的后5個比特與第二 ID的前5個比特 匹配。 一旦定位到匹配，可以在第二發(fā)現(xiàn)窗口的B片段中的相關(guān)聯(lián)的5個 時間-頻率塊上執(zhí)行檢驗。如果所有5個塊都是以足夠大的功率接收的，則 可以將相關(guān)聯(lián)的15比特ID寫入到級聯(lián)列表中。如果該B片段中的5個塊 中的一個或多個不是以足夠大的功率接收的，則可以丟棄該15比特ID。對 于由于無線終端在該符號時間期間同時進行發(fā)送而不能檢驗的那些塊而 言，無線終端可以假設(shè)傳輸發(fā)生。 一旦已經(jīng)鏈接兩個ID段，無線終端可以 進行到第三發(fā)現(xiàn)時隙。無線終端可以創(chuàng)建在A1片段或A2片段中觀測的所 有10比特ID段的列表。對于最后5比特與級聯(lián)列表中的一個ID的最后5 比特重疊的那些10比特ID段而言，移動設(shè)備檢驗當(dāng)前發(fā)現(xiàn)時隙的B片段。 如果與15比特ID相關(guān)聯(lián)的5個時間-頻率塊全部被檢驗，則無線終端可以 通過添加當(dāng)前段的后5個比特來將15比特ID擴展到20比特ID。然后，無 線終端可以進行到第四窗口，等等，直到級聯(lián)列表中的ID長為40比特(或 者與在其連接中采用的已編碼ID相關(guān)聯(lián)的任何長度)。這時，無線終端可 以檢驗級聯(lián)列表中的40比特ID的8個奇偶校驗比特。如果所有奇偶校驗 通過，則可以將32比特ID寫入到對等設(shè)備發(fā)現(xiàn)列表中。然后，發(fā)現(xiàn)過程 可以再次重新開始，以便將附加ID添加到對等設(shè)備發(fā)現(xiàn)列表中，等等。
參照圖15，示出了對滑動窗口和bloom濾波器的示例圖形描繪1500。 在每個片段A1和A2中可以包括與10比特ID段》相對應(yīng)的時間-頻帶塊。 此外，在片段B中可以包括與15比特ID段A相對應(yīng)的時間-頻帶塊的子集。
35A部分可以稱為發(fā)現(xiàn)時隙的滑動窗口分量，因為對等設(shè)備使用該部分來通 告它們的ID中與滑動窗口相對應(yīng)的段。B部分可以稱為bloom濾波器分量， 因為這可以實現(xiàn)bloom濾波器操作?；瑒哟翱诤蚥loom濾波器均可以用于 鏈接10比特ID段?？梢允褂?個奇偶校驗比特來減小報錯率。可以在Al 和A2兩部分中重復(fù)滑動窗口分量的原因是因為頻率分集。當(dāng)信道是頻率選 擇性的并且特定對等設(shè)備的一個滑動窗口傳輸?shù)囊粽{(diào)降到零(null)時，會 浪費全部七個發(fā)現(xiàn)時隙(為了獲悉該對等設(shè)備的完整ID的目的)。
參照圖16-23，示出了與在對等網(wǎng)絡(luò)內(nèi)執(zhí)行對等設(shè)備發(fā)現(xiàn)相關(guān)的方法。 雖然，出于簡化說明的目的，將這些方法示出并描述為一系列動作，但是 應(yīng)該明白和理解，這些方法并不限于這些動作的順序，因為根據(jù)一個或多 個實施例， 一些動作可以按不同的順序發(fā)生和/或與本文示出并描述的其它 動作同時發(fā)生。例如，本領(lǐng)域技術(shù)人員應(yīng)該明白并理解，方法可以替換地 表示為如在狀態(tài)圖中的一系列相關(guān)狀態(tài)或事件。另外，根據(jù)一個或多個實 施例，實現(xiàn)一種方法并不要求所有示出的動作。
參照圖16,示出了一種有助于在對等設(shè)備發(fā)現(xiàn)期間直接以信號方式傳 送標(biāo)識符的方法1600。在1602處，可以生成隨時間變化的已編碼標(biāo)識符。 例如，發(fā)送無線終端可以與32比特標(biāo)識符相關(guān)聯(lián)。此外，可以將隨時間變 化的額外13比特(或者其中一部分可以隨時間變化)添加到原始32比特 標(biāo)識符以產(chǎn)生45比特已編碼標(biāo)識符。然而，能夠預(yù)期所要求保護的主題內(nèi) 容不局限于此。此外，例如，可以將已編碼標(biāo)識符劃分為七個6比特組和 一個3比特組。在1604處，可以基于己編碼標(biāo)識符的一部分來選擇對等設(shè) 備發(fā)現(xiàn)資源內(nèi)的多個段中的一個段。根據(jù)示例，資源可以是64個音調(diào)乘以 64個符號。此外，可以將資源劃分為8個段，其中每個段可以包括8個符 號(例如，和相應(yīng)的音調(diào))。例如，可以基于已編碼標(biāo)識符中包括的3比特 組來選擇該段；因而，所選擇的段可以以信號方式發(fā)送已編碼標(biāo)識符的3 比特組。此外，所選擇的段可以在不同的對等設(shè)備發(fā)現(xiàn)間隔期間變化；因 此，在對等設(shè)備發(fā)現(xiàn)間隔期間同時進行發(fā)送的沖突無線終端可以在后續(xù)對 等設(shè)備發(fā)現(xiàn)間隔期間獲得彼此的標(biāo)識符(例如，由于對等設(shè)備發(fā)現(xiàn)過程的 半雙工屬性，其中無線終端在特定時間進行發(fā)送或者進行接收)。在1606 處，可以在所選擇的段期間以信號方式傳送已編碼標(biāo)識符的剩余部分。例如，在所選擇的段期間可以發(fā)送七個音調(diào)，其中可以在該段內(nèi)的不同符號
上以信號方式發(fā)送每個音調(diào)；因此，每個音調(diào)可以提供標(biāo)識符中的6個比 特，從而能夠傳送已編碼標(biāo)識符的七個6比特組。此外，該段中的第8個 符號可以是保留(例如，未使用的)符號。
現(xiàn)在參照圖17，示出了一種有助于對在對等設(shè)備發(fā)現(xiàn)期間直接以信號 方式傳送的標(biāo)識符進行解碼的方法1700。在1702處，可以在對等設(shè)備發(fā)現(xiàn) 資源的一個段內(nèi)的符號上接收音調(diào)。例如，該段可以包括8個符號，并且 該資源可以包括8個段；但是，所要求保護的主題內(nèi)容不局限于此。預(yù)期 能夠在每個符號上獲得任意數(shù)目的音調(diào)。在1704處，可以基于功率電平相 似度來對每個符號中的特定音調(diào)進行相關(guān)，以確定從共同的發(fā)送無線終端 獲得的音調(diào)序列。例如，該段中的每個符號上的最高能量的音調(diào)可以構(gòu)成 序列。此外，因為來自共同源的能量等級趨向于是相似的(例如，因為發(fā) 送無線終端以基本相似的能量等級發(fā)送音調(diào))，所以可以從序列中去除具有 顯著不同的能量等級的任何音調(diào)。預(yù)期可以從該段內(nèi)構(gòu)成任意數(shù)目的序列， 并且這些序列中的每一個可以產(chǎn)生不同對等設(shè)備標(biāo)識符。在1706處，可以 基于該段和該音調(diào)序列來確定發(fā)送無線終端的標(biāo)識符。例如，可以對對等 設(shè)備發(fā)現(xiàn)資源內(nèi)的一組段中的該段的標(biāo)識進行解碼，以產(chǎn)生標(biāo)識符的一部 分。此外，可以對該序列中的音調(diào)進行解碼以獲得該標(biāo)識符的剩余部分。 此外，可以執(zhí)行對已編碼標(biāo)識符的奇偶校驗，并且如果成功則可以將與己 編碼標(biāo)識符相對應(yīng)的原始標(biāo)識符添加到對等設(shè)備列表中。
參照圖18，示出了一種有助于在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的 方法1800。在1802處，可以同步對等網(wǎng)絡(luò)內(nèi)的定時。例如，發(fā)送無線終端 和接收無線終端可以對操作進行同步(例如，基于公共時鐘基準(zhǔn))；然而， 在這些無線終端的定時之間可能存在偏移。在1804處，可以在如通過(例 如，發(fā)送無線終端的)定時所指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的 至少一部分。例如，可以通過在其中包括隨時間變化的比特來生成已編碼 標(biāo)識符。此外，能夠預(yù)期可以以任何方式(例如，利用直接信號傳送、傳 送具有重疊的部分標(biāo)識符和/或運用bloom濾波器信息的部分標(biāo)識符、...) 來用信號傳送標(biāo)識符。在1806處，可以保留對等設(shè)備發(fā)現(xiàn)間隔內(nèi)的至少一 個符號，以便能夠識別定時偏移并從定時偏移中恢復(fù)。保留符號可以是未使用的(例如，零)符號。根據(jù)示例，可以保留段內(nèi)的一個符號(例如， 每個段中的最后一個符號)用于直接信號傳送。
參照圖19，示出了一種有助于在對等設(shè)備發(fā)現(xiàn)內(nèi)移動定時以減小偏移 的方法1900。在1902處，可以同步對等網(wǎng)絡(luò)內(nèi)的定時。在1904處，可以 在對等設(shè)備發(fā)現(xiàn)間隔期間在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)。在 1906處，在獲得保留符號上的音調(diào)之后，可以識別定時偏移。例如，如果 在與保留符號相關(guān)聯(lián)的時間期間獲得音調(diào)，則可以識別出偏移。在1908處， 可以校正定時偏移。例如，可以對所接收音調(diào)的定時進行移位，以便將接 收的零訊號(null)與關(guān)聯(lián)于保留符號的期望零訊號對準(zhǔn)。
參照圖20，示出了一種有助于在多個對等設(shè)備發(fā)現(xiàn)間隔上以信號方式 傳送標(biāo)識符的方法2000。在2002處，可以在第一對等設(shè)備發(fā)現(xiàn)間隔期間發(fā) 送第一部分標(biāo)識符。例如，未編碼標(biāo)識符可以包括32比特，并且可以將8 個奇偶校驗比特添加到該32比特以構(gòu)成40比特已編碼標(biāo)識符。然而，能 夠預(yù)期結(jié)合所要求保護的主題內(nèi)容可以采用任意大小的標(biāo)識符(或多個標(biāo) 識符)。此夕卜，第一部分標(biāo)識符可以包括標(biāo)識符(例如，已編碼標(biāo)識符、...) 的前Y個比特，其中Y可以是任意整數(shù)。根據(jù)一個例子，Y可以是10;但 是，所要求保護的主題內(nèi)容不局限于此。在2004處，可以在第二對等設(shè)備 發(fā)現(xiàn)間隔期間發(fā)送第二部分標(biāo)識符，其中X比特在第一部分標(biāo)識符和第二 部分標(biāo)識符內(nèi)重疊。此外，X可以是小于或等于Y的任意整數(shù)。此外，第 二部分標(biāo)識符可以包括共計Y個比特(例如，IO比特)，其中該Y個比特 包括X個(例如，5個)重疊的比特。此外，重疊比特可以使接收無線終 端能夠?qū)⒌谝徊糠謽?biāo)識符和第二部分標(biāo)識符鏈接起來。
現(xiàn)在參照圖21，示出了一種有助于基于重疊信息來鏈接在不同對等設(shè) 備發(fā)現(xiàn)間隔期間獲得的部分標(biāo)識符的方法2100。在2102處，可以在第一對 等設(shè)備發(fā)現(xiàn)間隔期間接收第一組部分標(biāo)識符。在2104處，可以在第二對等 設(shè)備發(fā)現(xiàn)間隔期間接收第二組部分標(biāo)識符。例如，第一對等設(shè)備發(fā)現(xiàn)間隔 和第二對等設(shè)備發(fā)現(xiàn)間隔可以是相鄰的對等設(shè)備發(fā)現(xiàn)間隔。此外，能夠預(yù) 期，在第一組和第二組中可以包括任意數(shù)目的部分標(biāo)識符，并且這些組可 以具有相等或不同的大小。在2106處，可以基于比特重疊來匹配第一組和 第二組中的部分標(biāo)識符。例如，第一組中的部分標(biāo)識符的最后X比特可以
38匹配第二組中的部分標(biāo)識符的前X比特；因此，可以將這些部分標(biāo)識符彼 此鏈接。此外，可以類似地接收任意數(shù)目的額外部分標(biāo)識符組并將其進行 鏈接以產(chǎn)生完整的對等設(shè)備標(biāo)識符。
現(xiàn)在參照圖22，示出了一種有助于在以信號方式傳送用于對等設(shè)備發(fā) 現(xiàn)的部分標(biāo)識符時運用bloom濾波器的方法2200。在2202處，可以在第一 對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第一部分標(biāo)識符。在2204處，可以在第二對等 設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第二部分標(biāo)識符。例如，第一部分標(biāo)識符可以包括 標(biāo)識符的前Y個比特，第二部分標(biāo)識符可以包括標(biāo)識符的接下來Y個比特， 等等，其中Y可以是任意整數(shù)(例如，Y可以是10)。根據(jù)另一示例，這 些部分標(biāo)識符可以相互重疊(例如，X比特可以在在相鄰對等設(shè)備發(fā)現(xiàn)間 隔期間傳送的部分標(biāo)識符之間重疊)。在2206處，可以基于第一部分標(biāo)識 符和第二部分標(biāo)識符的組合來生成bloom濾波器信息。例如，可以將部分 標(biāo)識符的組合輸入到bloom濾波器以產(chǎn)生bloom濾波器信息。在2208處， 可以發(fā)送bloom濾波器信息，以使對等設(shè)備能夠鏈接第一部分標(biāo)識符和第 二部分標(biāo)識符。例如，可以在第二對等設(shè)備發(fā)現(xiàn)間隔期間與第二部分標(biāo)識 符一起發(fā)送bloom濾波器信息；然而，所要求保護的主題內(nèi)容不局限于此。 此外，可以針對附加部分標(biāo)識符重復(fù)上述過程，以傳送完整的標(biāo)識符。
參照圖23，示出了一種有助于運用bloom濾波器來匹配部分標(biāo)識符的 方法2300。在2302處，可以在第一對等設(shè)備發(fā)現(xiàn)間隔期間接收第一組部分 標(biāo)識符。在2304處，可以在第二對等設(shè)備發(fā)現(xiàn)間隔期間接收第二組部分標(biāo) 識符。預(yù)期在第一對等設(shè)備發(fā)現(xiàn)間隔和/或第二對等設(shè)備發(fā)現(xiàn)間隔期間可以 接收任意數(shù)目的部分標(biāo)識符。在2306處，可以基于接收的bloom濾波器信 息來鏈接第一組和第二組中的部分標(biāo)識符。例如，在接收無線終端處可以 組合第一組中的標(biāo)識符和第二組中的標(biāo)識符并輸入到bloom濾波器，并且 可以將得到的信息與所接收的bloom濾波器信息進行比較。如果得到的信 息存在于所接收的bloom濾波器信息內(nèi)，則識別出這些標(biāo)識符之間的鏈接。
應(yīng)當(dāng)注意，根據(jù)本文描述的一個或多個方面，可以針對在對等環(huán)境中 發(fā)現(xiàn)和識別對等設(shè)備進行推斷。如本文所使用的，術(shù)語"推理"或"推斷" 一般是指根據(jù)如通過事件和/或數(shù)據(jù)捕獲的一組觀測結(jié)果來推論或推理系 統(tǒng)、環(huán)境和/或用戶的狀態(tài)的過程。例如，可以利用推斷來識別具體上下文或動作，或者可以生成狀態(tài)概率分布。推斷可以是概率性的——即，對關(guān) 注的狀態(tài)概率分布的計算是基于數(shù)據(jù)和事件因素的。推斷也可以指用于根 據(jù)一組事件和/或數(shù)據(jù)組成更高級事件的技術(shù)。該推斷導(dǎo)致根據(jù)一組所觀測 的事件和/或所存儲的事件數(shù)據(jù)構(gòu)成新的事件或動作，無論這些事件是否以 緊密的時間鄰近度相關(guān)，以及這些事件和數(shù)據(jù)是否來自一個或幾個事件和 數(shù)據(jù)源。
根據(jù)一個例子，上面給出的一個或多個方法可以包括關(guān)于同步用于經(jīng) 由對等網(wǎng)絡(luò)進行通信的對等設(shè)備發(fā)現(xiàn)間隔做出推斷。根據(jù)另一例子，可以 做出與根據(jù)對等網(wǎng)絡(luò)中的廣播信號來估計公共時間概念相關(guān)的推斷。應(yīng)當(dāng) 認(rèn)識到，前述例子本質(zhì)上是示例性的，而非旨在限制可以進行推斷的數(shù)目 或結(jié)合本文描述的各種實施例和/或方法進行這種推斷的方式。
圖24描繪了根據(jù)各個方面實現(xiàn)的示例通信系統(tǒng)2400，其包括多個小 區(qū)小區(qū)12402、小區(qū)M2404。應(yīng)當(dāng)注意，如小區(qū)邊界區(qū)域2468所指示的 一樣，相鄰小區(qū)2402、 2404有小部分重疊。系統(tǒng)2400的每個小區(qū)2402、 2404包括三個扇區(qū)。根據(jù)各個方面，沒有分為多個扇區(qū)的小區(qū)(N=l)，具 有兩個扇區(qū)的小區(qū)(N=2)，以及具有三個以上扇區(qū)的小區(qū)(N>3)也是可 能的。小區(qū)2402包括第一扇區(qū)(扇區(qū)12410)、第二扇區(qū)(扇區(qū)I12412)、 和第三扇區(qū)(扇區(qū)III 2414)。每個扇區(qū)2410、 2412、 2414分別具有兩個扇 區(qū)邊界區(qū)域；每個邊界區(qū)域在兩個相鄰扇區(qū)之間共享。
小區(qū)I 2402包括基站(BS)、基站I 2406和每個扇區(qū)2410、 2412、 2414 中的多個端節(jié)點(EN)(例如，無線終端)。扇區(qū)I2410包括EN (1) 2436 和EN (X) 2438;扇區(qū)II 2412包括EN (1，) 2444和EN (X，) 2446;扇 區(qū)III 2414包括EN (I") 2452和EN (X，，) 2454。同樣，小區(qū)M 2404包 括基站M 2408和每個扇區(qū)2422、 2424、 2426中的多個端節(jié)點(EN)。扇 區(qū)I2422包括EN (1) 2436，和EN (X) 2438，；扇區(qū)II2424包括EN (1，) 2444，和EN (X，) 2446，；扇區(qū)III 2426包括EN (l") 2452，和EN (X") 2454，。
系統(tǒng)2400還包括網(wǎng)絡(luò)節(jié)點2460，其分別經(jīng)由網(wǎng)絡(luò)鏈路2462、 2464耦 合到BS I 2406和BS M 2408。網(wǎng)絡(luò)節(jié)點2460還經(jīng)由網(wǎng)絡(luò)鏈路2466耦合到 其它網(wǎng)絡(luò)節(jié)點，例如其它基站、AAA服務(wù)器節(jié)點、中間節(jié)點、路由器等，
40以及耦合到因特網(wǎng)。網(wǎng)絡(luò)鏈路2462、 2464、 2466可以是例如光纖電纜。每 個端節(jié)點，例如EN (1) 2436，可以是包括發(fā)射機以及接收機的無線終端。 無線終端，例如EN (1) 2436，可以移動經(jīng)過系統(tǒng)2400并且可以經(jīng)由無線 鏈路與該EN當(dāng)前所在的小區(qū)中的基站進行通信。無線終端(WT)，例如 EN (1) 2436，可以經(jīng)由基站例如BS 2406和/或網(wǎng)絡(luò)節(jié)點2460與對等節(jié)點 例如系統(tǒng)2400內(nèi)或系統(tǒng)2400外的其它WT進行通信。WT例如EN (1) 2436可以是移動通信設(shè)備，比如蜂窩電話、具有無線調(diào)制解調(diào)器的個人數(shù) 字助理等。
通信系統(tǒng)2400也可以支持局域?qū)Φ韧ㄐ拧＠?，可以采用公共頻譜用 于局域?qū)Φ韧ㄐ乓约敖?jīng)由廣域網(wǎng)(例如，蜂窩基礎(chǔ)設(shè)施網(wǎng)絡(luò))的通信。無 線終端可以經(jīng)由諸如對等網(wǎng)絡(luò)2470、 2472和2474的局域?qū)Φ染W(wǎng)絡(luò)來與其 它對等設(shè)備通信。盡管描繪了 3個對等網(wǎng)絡(luò)2470-2474，但是應(yīng)當(dāng)認(rèn)識到可 以支持任意數(shù)目、大小、形狀等的對等網(wǎng)絡(luò)。例如，每個對等網(wǎng)絡(luò)2470-2474 可以支持在無線終端之間直接傳送信號。此外，每個對等網(wǎng)絡(luò)2470-2474 可以包括相似地理區(qū)域內(nèi)(例如，相互的范圍內(nèi))的無線終端。例如，EN (1) 2436可以通過局域?qū)Φ染W(wǎng)絡(luò)2470與EN (X) 2438進行通信。然而， 應(yīng)當(dāng)認(rèn)識到，無線終端不需要與包括在公共對等網(wǎng)絡(luò)中的相同扇區(qū)和/或小 區(qū)相關(guān)聯(lián)。此外，對等網(wǎng)絡(luò)可以重疊(例如，EN (X') 2446可以利用對等 網(wǎng)絡(luò)2472和2474)。此夕卜，對等網(wǎng)絡(luò)可能不支持某些無線終端。在廣域網(wǎng) 和/或?qū)Φ染W(wǎng)重疊的情況下，無線終端可以(例如，同時或順序地)運用廣 域網(wǎng)和/或?qū)Φ染W(wǎng)。此外，無線終端可以無縫地切換或同時利用這些網(wǎng)絡(luò)。 因此，發(fā)送和/或接收無線終端可以選擇性地運用一個或多個網(wǎng)絡(luò)來優(yōu)化通 信。
圖25示出了根據(jù)各個方面的示例基站2500?；?500實現(xiàn)音調(diào)子集 分配序列，其中為小區(qū)的各個不同扇區(qū)類型生成不同的音調(diào)子集分配序列。 基站2500可以用作圖24的系統(tǒng)2400的基站2406、 2408中的任意一個基 站。基站2500包括通過總線2509耦合在一起的接收機2502、發(fā)射機2504、 處理器2506 (例如CPU)、輸入/輸出接口 2508和存儲器2510，其中各個 元件2502、 2504、 2506、 2508和2510可以通過總線2509交換數(shù)據(jù)和信息。
耦合到接收機2502的扇區(qū)化天線2503用于從基站的小區(qū)內(nèi)的每個扇區(qū)的無線終端傳輸接收數(shù)據(jù)和其它信號，例如信道報告。耦合到發(fā)射機2504 的扇區(qū)化天線2505用于向基站的小區(qū)的每個扇區(qū)內(nèi)的無線終端2600(見圖 26)發(fā)送數(shù)據(jù)和其它信號，例如控制信號、導(dǎo)頻信號、信標(biāo)信號等。在各 個方面中，基站2500可以運用多個接收機2502和多個發(fā)射機2504，例如 用于每個扇區(qū)的單個接收機2502和用于每個扇區(qū)的單個發(fā)射機2504 。例如， 處理器2506可以是通用中央處理單元(CPU)。處理器2506基于在存儲器 2510中存儲的一個或多個例程2518的指示來控制基站2500的操作并實現(xiàn) 這些方法。I/O接口 2508提供到其它網(wǎng)絡(luò)節(jié)點的連接，從而將BS 2500連 接到其它基站、接入路由器、AAA服務(wù)器節(jié)點等其它網(wǎng)絡(luò)和因特網(wǎng)。存儲 器2510包括例程2518和數(shù)據(jù)/信息2520。
數(shù)據(jù)/信息2520包括數(shù)據(jù)2536、音調(diào)子集分配序列信息2538和無線終 端(WT)數(shù)據(jù)/信息2544，其中信息2538包括下行鏈路帶符號時間信息2540 和下行鏈路音調(diào)信息2542，數(shù)據(jù)/信息2544包括多個WT信息集WT 1信 息2546和WT N信息2560。每個WT信息集，例如WT 1信息2546，包括 數(shù)據(jù)2548、終端ID 2550、扇區(qū)ID 2552、上行鏈路信道信息2554、下行鏈 路信道信息2556和模式信息2558。
例程2518包括通信例程2522和基站控制例程2524 ?；究刂评?524 包括調(diào)度器模塊2526和信令例程2528，其中信令例程2528包括用于帶符 號周期的音調(diào)子集分配例程2530，用于例如非帶符號周期的其它符號周期 的下行鏈路音調(diào)分配跳躍例程2532，和信標(biāo)例程2534。
數(shù)據(jù)2536包括要發(fā)送的數(shù)據(jù)和來自WT的接收數(shù)據(jù)，其中將要發(fā)送的 數(shù)據(jù)發(fā)送到發(fā)射機2504的編碼器2514以用于在發(fā)送到WT之前進行編碼， 其中接收數(shù)據(jù)在接收之后已經(jīng)通過接收機2502的解碼器2512進行處理。 下行鏈路帶符號時間信息2540包括幀同步結(jié)構(gòu)信息，比如超時隙、信標(biāo)時 隙和極大時隙(ultraslot)結(jié)構(gòu)信息，以及指示指定符號周期是否為帶符號 周期的信息，并且如果是，則還包括帶符號周期的索引以及帶符號是否是 用于對由基站所使用的音調(diào)子集分配序列進行截斷的復(fù)位點。下行鏈路音 調(diào)信息2542包括如下信息，該信息包括分配給基站2500的載波頻率，音 調(diào)的數(shù)目和頻率和將要分配給帶符號周期的一組音調(diào)子集，以及其它小區(qū) 和扇區(qū)專用值，例如斜率、斜率索引和扇區(qū)類型。數(shù)據(jù)2548可以包括WT 1 2600從對等節(jié)點接收的數(shù)據(jù)，WT 1 2600希 望發(fā)送到對等節(jié)點的數(shù)據(jù)以及下行鏈路信道質(zhì)量報告反饋信息。終端ID 2550是基站2500分配的ID，其標(biāo)識WT 1 2600。扇區(qū)ID 2552包括標(biāo)識 WT 1 2600工作的扇區(qū)的信息。例如，扇區(qū)ID 2552可以用于確定扇區(qū)類型。 上行鏈路信道信息2554包括標(biāo)識由調(diào)度器2526分配給WT 1 2600使用的 信道段的信息，例如數(shù)據(jù)的上行鏈路業(yè)務(wù)信道段，請求、功率控制、時間 控制等的專用上行鏈路控制信道。分配給WT 1 2600的每個上行鏈路信道 包括一個或多個邏輯音調(diào)，每個邏輯音調(diào)跟隨上行鏈路跳躍序列。下行鏈 路信道信息2556包括指示由調(diào)度器2526分配給WT 1 2600用于攜帶數(shù)據(jù)
和/或信息的信道段的信息，例如，用戶數(shù)據(jù)的下行鏈路業(yè)務(wù)信道段。分配 給WT 1 2600的每個下行鏈路信道包括一個或多個邏輯音調(diào)，每個邏輯音 調(diào)之后是下行鏈路跳躍序列。模式信息2558包括標(biāo)識WT 1 2600的工作狀 態(tài)的信息，例如休眠、保持、打開。
通信例程2522控制基站2500執(zhí)行各種通信操作并實現(xiàn)多種通信協(xié)議。 基站控制例程2524用于控制基站2500執(zhí)行基本的基站功能任務(wù)，例如， 信號生成和接收、調(diào)度以及實現(xiàn)一些方面的方法步驟，包括在帶符號周期 期間使用音調(diào)子集分配序列向無線終端發(fā)送信號。
信令例程2528控制具有解碼器2512的接收機2502和具有編碼器2514 的發(fā)射機2504的操作。信令例程2528負(fù)責(zé)控制發(fā)射數(shù)據(jù)2536以及控制信 息的生成。音調(diào)子集分配例程2530使用該方面的方法并使用包括下行鏈路 帶符號時間信息2540和扇區(qū)ID 2552的數(shù)據(jù)/信息2520來構(gòu)建音調(diào)子集以 便在帶符號周期中使用。下行鏈路音調(diào)子集分配序列對于小區(qū)中的每個扇 區(qū)類型是不同的并且對于相鄰小區(qū)也是不同的。WT 2600根據(jù)下行鏈路音 調(diào)子集分配序列來在帶符號周期中接收信號；基站2500使用相同的下行鏈 路音調(diào)子集分配序列以便生成所發(fā)送的信號。其它下行鏈路音調(diào)分配跳躍 例程2532使用包括下行鏈路音調(diào)信息2542和下行鏈路信道信息2556的信 息來為除帶符號周期之外的其它符號周期構(gòu)建下行鏈路音調(diào)跳躍序列。下 行鏈路數(shù)據(jù)音調(diào)跳躍序列在小區(qū)的多個扇區(qū)之間是同步的。信標(biāo)例程2534 控制信標(biāo)信號的傳輸，例如，為同步目的可以使用集中在一個或幾個音調(diào) 上的具有較高信號功率的信號，例如，為了對下行鏈路信號的幀定時結(jié)構(gòu)進行同步并從而相對極大時隙邊界對音調(diào)子集分配序列進行同步。
圖26示出了一種示例無線終端(例如，端節(jié)點、移動設(shè)備...)2600， 其可以用作任意一個無線終端(例如，端節(jié)點、移動設(shè)備…)，例如，圖24 所示的系統(tǒng)2400的EN (1) 2436。無線終端2600實現(xiàn)音調(diào)子集分配序列。 無線終端2600包括通過總線2610耦合在一起的具有解碼器2612的接收機 2602，具有編碼器2614的發(fā)射機2604，處理器2606和存儲器2608，其中 各個元件2602、 2604、 2606、 2608可以通過總線2610來交換數(shù)據(jù)和信息。 將用于從基站2500 (和/或不同無線終端)接收信號的天線2603耦合到接 收機2602。將用于向基站2500 (和/或不同無線終端)發(fā)送信號的天線2605 耦合到發(fā)射機2604。
處理器2606 (例如，CPU)控制無線終端2600的操作并通過執(zhí)行例程 2620和使用存儲器2608中的數(shù)據(jù)/信息2622來實現(xiàn)方法。
數(shù)據(jù)/信息2622包括用戶數(shù)據(jù)2634、用戶信息2636、音調(diào)子集分配序 列信息2650以及伙伴對等設(shè)備列表。用戶數(shù)據(jù)2634可以包括目標(biāo)為對等 節(jié)點的數(shù)據(jù)，其中在由發(fā)射機2604傳輸?shù)交?500之前將該數(shù)據(jù)路由到 編碼器2614以進行編碼，用戶數(shù)據(jù)2634還包括從基站2500接收的數(shù)據(jù)， 其中該數(shù)據(jù)已經(jīng)由接收機2602中的解碼器2612進行處理。用戶信息2636 包括上行鏈路信道信息2638、下行鏈路信道信息2640、終端ID信息2642、 基站ID信息2644、扇區(qū)ID信息2646和模式信息2648。上行鏈路信道信 息2638包括標(biāo)識上行鏈路信道段的信息，其中基站2500己經(jīng)將該上行鏈 路信道段分配給無線終端2600以便在向基站2500進行發(fā)送時使用。上行 鏈路信道可以包括上行鏈路業(yè)務(wù)信道、專用上行鏈路控制信道，例如請求 信道、功率控制信道和定時控制信道。每個上行鏈路信道包括一個或多個 邏輯音調(diào)，每個邏輯音調(diào)跟隨上行鏈路音調(diào)跳躍序列。上行鏈路跳躍序列 在小區(qū)的每個扇區(qū)類型之間以及在相鄰小區(qū)之間是不同的。下行鏈路信道 信息2640包括標(biāo)識下行鏈路信道段的信息，其中基站2500已經(jīng)將該下行 鏈路信道段分配給WT 2600以便在BS 2500向WT 2600發(fā)送數(shù)據(jù)/信息時使 用。下行鏈路信道可以包括下行鏈路業(yè)務(wù)信道和分配信道，每個下行鏈路 信道包括一個或多個邏輯音調(diào)，每個邏輯音調(diào)跟隨下行鏈路跳躍序列，其 中該下行鏈路跳躍序列在小區(qū)的每個扇區(qū)之間是同步的。
44用戶信息2636還包括終端ID信息2642、基站ID信息2644和扇區(qū)ID 信息2646，其中終端ID信息2642是由基站2500分配的標(biāo)識，基站ID信 息2644標(biāo)識WT已經(jīng)與其建立通信的具體基站2500，扇區(qū)ID信息2646 標(biāo)識WT 2600當(dāng)前所在小區(qū)的具體扇區(qū)。基站ID 2644提供小區(qū)斜率值， 扇區(qū)ID信息2646提供扇區(qū)索引類型；小區(qū)斜率值和扇區(qū)索引類型可以用 于導(dǎo)出音調(diào)跳躍序列。也包括在用戶信息2636中的模式信息2648，其標(biāo)識 WT 2600是處于休眠模式、保持模式還是打開模式。
音調(diào)子集分配序列信息2650包括下行鏈路帶符號時間信息2652和下 行鏈路音調(diào)信息2654。下行鏈路帶符號時間信息2652包括諸如超時隙、信 標(biāo)時隙的幀同步結(jié)構(gòu)信息和極大時隙結(jié)構(gòu)信息以及指定給定符號周期是否 是帶符號周期的信息，并且如果是，則還包括帶符號周期的索引以及該帶 符號是否是由基站用于對音調(diào)子集分配序列進行截斷的復(fù)位點。下行鏈路 音調(diào)信息2654包括如下信息，該信息包括分配給基站2500的載波頻率， 音調(diào)的數(shù)目和頻率以及分配給帶符號周期的一組音調(diào)子集以及其它小區(qū)和 扇區(qū)專用值，比如斜率、斜率索引和扇區(qū)類型。
例程2620包括通信例程2624、無線終端控制例程2626、同步例程2628、 尋呼消息生成/廣播例程2630以及尋呼消息檢測例程2632。通信例程2624 控制WT2600使用的各種通信協(xié)議。例如，通信例程2624可以支持經(jīng)由廣 域網(wǎng)(例如，與基站2500)和/或局域?qū)Φ染W(wǎng)(例如，直接與不同接入終端) 進行通信。通過另一例子，通信例程2624可以支持接收廣播信號(例如， 從基站2500接收)。無線終端控制例程2626控制基本的無線終端2600功 能，包括對接收機2602和發(fā)射機2604的控制。同步例程2628控制將無線 終端2600同步到接收的信號(例如，從基站2500接收的信號)。還可以將 對等網(wǎng)絡(luò)內(nèi)的對等設(shè)備同步到該信號。例如，所接收的信號可以是信標(biāo)、 PN (偽隨機)序列信號、導(dǎo)頻信號等。此外，可以定期地獲得該信號，并 且可以利用同樣對對等設(shè)備已知的(例如，與同步例程2628相關(guān)聯(lián)的)協(xié) 議來識別與不同功能(例如，對等設(shè)備發(fā)現(xiàn)、尋呼、業(yè)務(wù))相對應(yīng)的間隔。 尋呼消息生成/廣播例程2630控制創(chuàng)建用于在識別的對等設(shè)備尋呼間隔期 間傳輸?shù)南??？梢曰趨f(xié)議(例如，與尋呼消息生成/廣播例程2630相關(guān) 聯(lián)的協(xié)議)來選擇與該消息相關(guān)聯(lián)的符號和/或音調(diào)。此外，尋呼消息生成/廣播例程2630可以控制向?qū)Φ染W(wǎng)絡(luò)內(nèi)的對等設(shè)備發(fā)送消息。尋呼消息檢測 例程2632基于在識別的對等設(shè)備尋呼間隔期間接收的消息來控制檢測和識 別對等設(shè)備。此外，尋呼消息檢測例程2632可以至少部分地基于在伙伴對 等設(shè)備列表2656中保存的信息來識別對等設(shè)備。
參照圖27，示出了一種能夠在對等設(shè)備發(fā)現(xiàn)期間直接以信號方式傳送 標(biāo)識符的系統(tǒng)2700。例如，系統(tǒng)2700可以至少部分地位于無線終端內(nèi)。應(yīng) 當(dāng)注意，將系統(tǒng)2700表示為包括功能塊，其可以是對由處理器、軟件或其 組合(例如，固件)實現(xiàn)的功能進行表示的功能塊。系統(tǒng)2700包括能夠聯(lián) 合操作的電子部件的邏輯組2702。例如，邏輯組2702可以包括用于生成隨 時間變化的已編碼標(biāo)識符的電子部件2704。此外，邏輯組2702可以包括用 于基于己編碼標(biāo)識符的一部分來選擇用于傳輸?shù)膶Φ仍O(shè)備發(fā)現(xiàn)資源內(nèi)的多 個段中的一個段的電子部件2706。此外，邏輯組2702可以包括用于在所選 擇的段期間以信號方式傳送己編碼標(biāo)識符的剩余部分的電子部件2708。此 外，系統(tǒng)2700可以包括存儲器2710，其保存用于執(zhí)行與電子部件2704、 2706和2708相關(guān)的功能的指令。盡管將電子部件2704、 2706和2708示出 為在存儲器2710外部，但是應(yīng)當(dāng)理解電子部件2704、 2706和2708中的一 個或多個可以位于存儲器2710內(nèi)。
參照圖28，示出了一種能夠?qū)υ趯Φ仍O(shè)備發(fā)現(xiàn)期間直接以信號方式傳 送的標(biāo)識符進行解碼的系統(tǒng)2800。例如，系統(tǒng)2800可以至少部分地位于無 線終端內(nèi)。應(yīng)當(dāng)注意，將系統(tǒng)2800表示為包括功能塊，其可以是對由處理 器、軟件或其組合(例如，固件)實現(xiàn)的功能進行表示的功能塊。系統(tǒng)2800 包括能夠聯(lián)合操作的電子部件的邏輯組2802。例如，邏輯組2802可以包括 用于在對等設(shè)備發(fā)現(xiàn)資源的一個段中的符號上接收音調(diào)的電子部件2804。 此外，邏輯組2802可以包括用于基于功率電平相似度來對每個符號中的特 定音調(diào)進行相關(guān)以確定從共同的發(fā)送無線終端獲得的音調(diào)序列的電子部件 2806。此外，邏輯組2802可以包括用于基于該段和該音調(diào)序列來確定發(fā)送 無線終端的標(biāo)識符的電子部件2808。此外，系統(tǒng)2800可以包括存儲器2810， 其保存用于執(zhí)行與電子部件2804、 2806和2808相關(guān)的功能的指令。盡管 將電子部件2804、 2806和2808示出為在存儲器2810外部，但是應(yīng)當(dāng)理解 電子部件2804、 2806和2808中的一個或多個可以位于存儲器2810內(nèi)。
46參照圖29，示出了一種能夠在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的系 統(tǒng)2900。例如，系統(tǒng)2900可以至少部分地位于無線終端內(nèi)。應(yīng)當(dāng)注意，將 系統(tǒng)2900表示為包括功能塊，其可以是對由處理器、軟件或其組合(例如, 固件)實現(xiàn)的功能進行表示的功能塊。系統(tǒng)2900包括能夠聯(lián)合操作的電子 部件的邏輯組2902。例如，邏輯組2902可以包括用于同步對等網(wǎng)絡(luò)內(nèi)的定 時的電子部件2904。此外，邏輯組2902可以包括用于在如通過定時所指定 的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分的電子部件2906。此外， 邏輯組2902可以包括用于保留對等設(shè)備發(fā)現(xiàn)間隔內(nèi)的至少一個符號以便能 夠識別定時偏移并從定時偏移中恢復(fù)的電子部件2908。此外，系統(tǒng)2900可 以包括存儲器2910，其保存用于執(zhí)行與電子部件2904、 2906和2908相關(guān) 的功能的指令。盡管將電子部件2904、 2906和2908示出為在存儲器2910 外部，但是應(yīng)當(dāng)理解電子部件2904、 2906和2908中的一個或多個可以位 于存儲器2910內(nèi)。
參照圖30，示出了一種能夠移位定時以減小對等設(shè)備發(fā)現(xiàn)內(nèi)的偏移的 系統(tǒng)3000。例如，系統(tǒng)3000可以至少部分地位于無線終端內(nèi)。應(yīng)當(dāng)注意， 將系統(tǒng)3000表示為包括功能塊，其可以是對由處理器、軟件或其組合(例 如，固件)實現(xiàn)的功能進行表示的功能塊。系統(tǒng)3000包括能夠聯(lián)合操作的 電子部件的邏輯組3002。例如，邏輯組3002可以包括用于同步對等網(wǎng)絡(luò)內(nèi) 的定時的電子部件3004。此外，邏輯組3002可以包括用于在對等設(shè)備發(fā)現(xiàn) 間隔期間在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)的電子部件3006。此 外，邏輯組3002可以包括用于在獲得保留符號上的音調(diào)之后識別定時偏移 的電子部件3008。邏輯組3002還可以包括用于校正定時偏移的電子部件 3010。此外，系統(tǒng)3000可以包括存儲器3012，其保存用于執(zhí)行與電子部件 3004、 3006、 3008和3010相關(guān)的功能的指令。盡管將電子部件3004、 3006、 3008和3010示出為在存儲器3012外部，但是應(yīng)當(dāng)理解電子部件3004、3006、 3008和3010中的一個或多個可以位于存儲器3012內(nèi)。
參照圖31，示出了一種能夠在多個對等設(shè)備發(fā)現(xiàn)間隔上以信號方式傳 送標(biāo)識符的系統(tǒng)3100。例如，系統(tǒng)3100可以至少部分地位于無線終端內(nèi)。 應(yīng)當(dāng)注意，將系統(tǒng)3100表示為包括功能±央，其可以是對由處理器、軟件或 其組合(例如，固件)實現(xiàn)的功能進行表示的功能塊。系統(tǒng)3100包括能夠聯(lián)合操作的電子部件的邏輯組3102。例如，邏輯組3102可以包括用于在對 等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第一部分標(biāo)識符的電子部件3104。此外，邏輯組 3102可以包括用于在第二對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第二部分標(biāo)識符的電 子部件3106，其中X比特在第一部分標(biāo)識符和第二部分標(biāo)識符內(nèi)重疊。此 外，系統(tǒng)3100可以包括存儲器3108，其保存用于執(zhí)行與電子部件3104和 3106相關(guān)的功能的指令。盡管將電子部件3104和3106示出為在存儲器3108 外部，但是應(yīng)當(dāng)理解電子部件3104和3106中的一個或多個可以位于存儲 器3108內(nèi)。
參照圖32，示出了一種能夠基于重疊信息來鏈接在不同對等設(shè)備發(fā)現(xiàn) 間隔期間獲得的部分標(biāo)識符的系統(tǒng)3200。例如，系統(tǒng)3200可以至少部分地 位于無線終端內(nèi)。應(yīng)當(dāng)注意，將系統(tǒng)3200表示為包括功能塊，其可以是對 由處理器、軟件或其組合(例如，固件)實現(xiàn)的功能進行表示的功能塊。 系統(tǒng)3200包括能夠聯(lián)合操作的電子部件的邏輯組3202。例如，邏輯組3202 可以包括用于在第一對等設(shè)備發(fā)現(xiàn)間隔期間接收第一組部分標(biāo)識符的電子 部件3204。此外，邏輯組3202可以包括用于在第二對等設(shè)備發(fā)現(xiàn)間隔期間 接收第二組部分標(biāo)識符的電子部件3206。此外，邏輯組3202可以包括用于 基于比特重疊來匹配第一組和第二組中的部分標(biāo)識符的電子部件3208。此 外，系統(tǒng)3200可以包括存儲器3210，其保存用于執(zhí)行與電子部件3204、 3206和3208相關(guān)的功能的指令。盡管將電子部件3204、 3206和3208示出 為在存儲器3210外部，但是應(yīng)當(dāng)理解電子部件3204、 3206和3208中的一 個或多個可以位于存儲器3210內(nèi)。
參照圖33，示出了一種能夠在以信號方式傳送用于對等設(shè)備發(fā)現(xiàn)的部 分標(biāo)識符時運用bloom濾波器的系統(tǒng)3300。例如，系統(tǒng)3300可以至少部分 地位于無線終端內(nèi)。應(yīng)當(dāng)注意，將系統(tǒng)3300表示為包括功能塊，其可以是 對由處理器、軟件或其組合(例如，固件)實現(xiàn)的功能進行表示的功能塊。 系統(tǒng)3300包括能夠聯(lián)合操作的電子部件的邏輯組3302。例如，邏輯組3302 可以包括用于在第一對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送第一部分標(biāo)識符的電子部 件3304。此外，邏輯組3302可以包括用于在第二對等設(shè)備發(fā)現(xiàn)間隔期間發(fā) 送第二部分標(biāo)識符的電子部件3306。此外，邏輯組3302可以包括用于基于 第一部分標(biāo)識符和第二部分標(biāo)識符的組合來生成bloom濾波器信息的電子
48200880023870.3 部件3308。邏輯組3302還可以包括用于發(fā)送bloom濾波器信息以使對等設(shè) 備能夠鏈接第一部分標(biāo)識符和第二部分標(biāo)識符的電子部件3310。此外，系 統(tǒng)3300可以包括存儲器3312，其保存用于執(zhí)行與電子部件3304、 3306、 3308和3310相關(guān)的功能的指令。盡管將電子部件3304、 3306、 3308和3310 示出為在存儲器3312外部，但是應(yīng)當(dāng)理解電子部件3304、 3306、 3308和 3310中的一個或多個可以位于存儲器3312內(nèi)。
參照圖34，示出了一種能夠運用bloom濾波器以匹配部分標(biāo)識符的系 統(tǒng)3400。例如，系統(tǒng)3400可以至少部分地位于無線終端內(nèi)。應(yīng)當(dāng)注意，將 系統(tǒng)3400表示為包括功能塊，其可以是對由處理器、軟件或其組合(例如， 固件)實現(xiàn)的功能進行表示的功能塊。系統(tǒng)3400包括能夠聯(lián)合操作的電子 部件的邏輯組3402。例如，邏輯組3402可以包括用于在第一對等設(shè)備發(fā)現(xiàn) 間隔期間接收第一組部分標(biāo)識符的電子部件3404。此外，邏輯組3402可以 包括用于在第二對等設(shè)備發(fā)現(xiàn)間隔期間接收第二組部分標(biāo)識符的電子部件 3406。此外，邏輯組3402可以包括用于基于接收的bloom濾波器信息來鏈 接第一組和第二組中的部分標(biāo)識符的電子部件3408。此外，系統(tǒng)3400可以 包括存儲器3410，其保存用于執(zhí)行與電子部件3404、 3406和3408相關(guān)的 功能的指令。盡管將電子部件3404、 3406和3408示出為在存儲器3410外 部，但是應(yīng)當(dāng)理解電子部件3404、 3406和3408中的一個或多個可以位于 存儲器3410內(nèi)。
當(dāng)實施例實現(xiàn)在軟件、固件、中間件或微代碼、程序代碼或程序段中 時，可以將它們存儲在例如存儲部件的機器可讀介質(zhì)中。代碼段可以表示 過程、函數(shù)、子程序、程序、例程、子例程、模塊、軟件包、類、或者指 令、數(shù)據(jù)結(jié)構(gòu)或編程語句的任意組合。通過傳送和/或接收信息、數(shù)據(jù)、實 參、形參或存儲器內(nèi)容，可以將代碼段耦合到另一代碼段或硬件電路。可 以使用包括內(nèi)存共享、消息傳送、令牌傳送、網(wǎng)絡(luò)傳輸?shù)鹊娜魏芜m當(dāng)方式 來傳送、轉(zhuǎn)發(fā)或發(fā)送信息、實參、形參、數(shù)據(jù)等。
對于軟件實現(xiàn)，本文描述的技術(shù)可以利用執(zhí)行本文描述的功能的模塊 (例如，過程、函數(shù)等)來實現(xiàn)。軟件代碼可以存儲在存儲器單元中并且 由處理器來執(zhí)行。存儲器單元可以實現(xiàn)在處理器內(nèi)部或處理器外部，其中 在實現(xiàn)在處理器外部的情況中，該存儲器單元可以經(jīng)由本領(lǐng)域公知的各種方式通信性耦合到處理器。
上面所述內(nèi)容包括一個或多個實施例的例子。當(dāng)然，不可能為了描述 前述實施例而描述部件或方法的每種能夠想到的組合，但是本領(lǐng)域技術(shù)人 員可以認(rèn)識到各個實施例的很多其它組合和置換是可能的。此外，所描述 的實施例旨在包括落入所附權(quán)利要求的精神和范圍內(nèi)的所有這些替換、修 改和變體。此外，對于在具體說明或權(quán)利要求中所使用的詞語"包含"，該 詞語意在表示包含性的，其與詞語"包括"在權(quán)利要求中用作過渡詞時的 含義相同。
權(quán)利要求
1、一種有助于在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的方法，包括同步對等網(wǎng)絡(luò)內(nèi)的定時；在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分；在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號，以便能夠識別定時偏移并從定時偏移中恢復(fù)。
2、 根據(jù)權(quán)利要求1所述的方法，其中，接收無線終端的定時與所同步的定時存在偏移。
3、 根據(jù)權(quán)利要求1所述的方法，其中，所述至少一個保留符號是未使用的符號。
4、 根據(jù)權(quán)利要求1所述的方法，其中，所述對等設(shè)備發(fā)現(xiàn)間隔包括多個段，并且所述多個段中的每一個包括各自的保留符號。
5、 根據(jù)權(quán)利要求4所述的方法，還包括經(jīng)由在所述多個段中選擇的段內(nèi)的直接信號傳送來發(fā)送所述標(biāo)識符。
6、 根據(jù)權(quán)利要求5所述的方法，還包括根據(jù)所述標(biāo)識符來在所選擇的段中的七個符號上發(fā)送各個音調(diào)，并且保留所選擇的段中的第八個符號。
7、 一種無線通信裝置，包括存儲器，其保存與以下操作相關(guān)的指令同步對等網(wǎng)絡(luò)內(nèi)的定時，在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分，以及在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號以便能夠識別定時偏移并從定時偏移中恢復(fù)；處理器，其耦合到所述存儲器，所述處理器用于執(zhí)行保存在所述存儲器中的所述指令。
8、 根據(jù)權(quán)利要求7所述的無線通信裝置，其中，接收無線終端的定時與所同步的定時存在偏移。
9、 根據(jù)權(quán)利要求7所述的無線通信裝置，其中，所述至少一個保留符號是未使用的符號。
10、 根據(jù)權(quán)利要求7所述的無線通信裝置，其中，所述對等設(shè)備發(fā)現(xiàn)間隔包括多個段，并且所述多個段中的每一個包括各自的保留符號。
11、 根據(jù)權(quán)利要求10所述的無線通信裝置，其中，所述存儲器還保存用于以下操作的指令經(jīng)由在所述多個段中選擇的段內(nèi)的直接信號傳送來發(fā)送所述標(biāo)識符。
12、 根據(jù)權(quán)利要求ll所述的無線通信裝置，其中，所述存儲器還保存用于以下操作的指令根據(jù)所述標(biāo)識符在所選擇的段中的七個符號上發(fā)送各個音調(diào)，并且保留所選擇的段中的第八個符號。
13、 一種能夠在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)并入保留符號的無線通信裝置，包括用于同步對等網(wǎng)絡(luò)內(nèi)的定時的模塊；用于在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分的模塊；用于在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號以便能夠識別定時偏移并從定時偏移中恢復(fù)的模塊。
14、 根據(jù)權(quán)利要求13所述的無線通信裝置，其中，接收無線終端的定時與所同步的定時存在偏移。
15、 根據(jù)權(quán)利要求13所述的無線通信裝置，其中，所述至少一個保留符號是未使用的符號。
16、 根據(jù)權(quán)利要求13所述的無線通信裝置，其中，所述對等設(shè)備發(fā)現(xiàn) 間隔包括多個段，并且所述多個段中的每一個包括各自的保留符號。
17、 根據(jù)權(quán)利要求16所述的無線通信裝置，還包括用于經(jīng)由在所述多個段中選擇的段內(nèi)的直接信號傳送來發(fā)送所述標(biāo)識符的模塊。
18、 根據(jù)權(quán)利要求17所述的無線通信裝置，還包括用于根據(jù)所述標(biāo)識符來在所選擇的段中的七個符號上發(fā)送各個音調(diào)，并且保留所選擇的段中的第八個符號的模塊。
19、 一種機器可讀介質(zhì)，其上存儲有用于以下操作的機器可執(zhí)行指令同步對等網(wǎng)絡(luò)內(nèi)的定時；在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分；在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號，以便能夠識別定時偏移并從定時偏移中恢復(fù)。
20、 根據(jù)權(quán)利要求19所述的機器可讀介質(zhì)，其中，接收無線終端的定時與所同步的定時存在偏移。
21、 根據(jù)權(quán)利要求19所述的機器可讀介質(zhì)，其中，所述至少一個保留符號是未使用的符號。
22、 根據(jù)權(quán)利要求19所述的機器可讀介質(zhì)，其中，所述對等設(shè)備發(fā)現(xiàn)間隔包括多個段，并且所述多個段中的每一個包括各自的保留符號。
23、 根據(jù)權(quán)利要求22所述的機器可讀介質(zhì)，所述機器可執(zhí)行指令還包括經(jīng)由在所述多個段中選擇的段內(nèi)的直接信號傳送來發(fā)送所述標(biāo)識符。
24、 根據(jù)權(quán)利要求23所述的機器可讀介質(zhì)，所述機器可執(zhí)行指令還包括根據(jù)所述標(biāo)識符來在所選擇的段中的七個符號上發(fā)送各個音調(diào)，并且保留所選擇的段中的第八個符號。
25、 一種在無線通信系統(tǒng)中的裝置，包括處理器，用于同步對等網(wǎng)絡(luò)內(nèi)的定時；在由所述定時指定的對等設(shè)備發(fā)現(xiàn)間隔期間發(fā)送標(biāo)識符的至少一部分；在所述對等設(shè)備發(fā)現(xiàn)間隔內(nèi)保留至少一個符號，以便能夠識別定時偏移并從定時偏移中恢復(fù)。
26、 一種有助于移位定時以減小對等設(shè)備發(fā)現(xiàn)內(nèi)的偏移的方法，包括同步對等網(wǎng)絡(luò)內(nèi)的定時；在對等設(shè)備發(fā)現(xiàn)間隔期間，在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)；當(dāng)在保留符號上獲得音調(diào)時識別定時偏移；校正所述定時偏移。
27、 根據(jù)權(quán)利要求26所述的方法，還包括當(dāng)在與所述保留符號相關(guān)聯(lián)的時間期間獲得音調(diào)時識別定時偏移。
28、 根據(jù)權(quán)利要求26所述的方法，校正所述定時偏移的步驟還包括移位特定接收音調(diào)的定時，以將接收的零訊號與關(guān)聯(lián)于所述保留符號的期望零訊號對準(zhǔn)。
29、 根據(jù)權(quán)利要求28所述的方法，其中，對接收音調(diào)序列的定時進行移位。
30、 根據(jù)權(quán)利要求28所述的方法，其中，所述序列與共同的發(fā)送無線終端相關(guān)。
31、 根據(jù)權(quán)利要求26所述的方法，其中，經(jīng)由直接信號傳送來以信號方式傳送所述至少一個標(biāo)識符。
32、 根據(jù)權(quán)利要求26所述的方法，其中，在所述對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送部分標(biāo)識符，并且將所述部分標(biāo)識符與在不同的對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的不同部分標(biāo)識符鏈接。
33、 一種無線通信裝置，包括存儲器，其保存與以下操作相關(guān)的指令同步對等網(wǎng)絡(luò)內(nèi)的定時，在對等設(shè)備發(fā)現(xiàn)間隔期間在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)，當(dāng)在保留符號上獲得音調(diào)時識別定時偏移，以及校正所述定時偏移；處理器，其耦合到所述存儲器，所述處理器用于執(zhí)行保存在所述存儲器中的所述指令。
34、 根據(jù)權(quán)利要求33所述的無線通信裝置，其中，所述存儲器還保存用于以下操作的指令當(dāng)在與所述保留符號相關(guān)聯(lián)的時間期間獲得音調(diào)時識別定時偏移。
35、 根據(jù)權(quán)利要求33所述的無線通信裝置，其中，所述存儲器還保存用于校正所述定時偏移的指令，所述用于校正所述定時偏移進一步包括-移位特定接收音調(diào)的定時，以將接收的零訊號與關(guān)聯(lián)于所述保留符號的期望零訊號對準(zhǔn)。
36、 根據(jù)權(quán)利要求35所述的無線通信裝置，其中，對接收音調(diào)序列的定時進行移位。
37、 根據(jù)權(quán)利要求35所述的無線通信裝置，其中，所述序列與共同的發(fā)送無線終端相關(guān)。
38、 根據(jù)權(quán)利要求33所述的無線通信裝置，其中，經(jīng)由直接信號傳送來以信號方式傳送所述至少一個標(biāo)識符。
39、 根據(jù)權(quán)利要求33所述的無線通信裝置，其中，在所述對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送部分標(biāo)識符，并且將所述部分標(biāo)識符與在不同的對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的不同部分標(biāo)識符鏈接。
40、 一種能夠移位定時以減小對等設(shè)備發(fā)現(xiàn)內(nèi)的偏移的無線通信裝置，包括用于同步對等網(wǎng)絡(luò)內(nèi)的定時的模塊；用于在對等設(shè)備發(fā)現(xiàn)間隔期間在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)的模塊；用于當(dāng)在保留符號上獲得音調(diào)時識別定時偏移的模塊；用于校正所述定時偏移的模塊。
41、 根據(jù)權(quán)利要求40所述的無線通信裝置，還包括用于當(dāng)在與所述保留符號相關(guān)聯(lián)的時間期間獲得音調(diào)時識別定時偏移的模塊。
42、 根據(jù)權(quán)利要求40所述的無線通信裝置，還包括用于校正所述定時偏移的模塊，所述用于校正所述定時偏移的模塊進一步包括移位特定接收音調(diào)的定時，以將接收的零訊號與關(guān)聯(lián)于所述保留符號的期望零訊號對準(zhǔn)。
43、 根據(jù)權(quán)利要求42所述的無線通信裝置，其中，對接收音調(diào)序列的定時進行移位。
44、 根據(jù)權(quán)利要求42所述的無線通信裝置，其中，所述序列與共同的發(fā)送無線終端相關(guān)。
45、 根據(jù)權(quán)利要求40所述的無線通信裝置，其中，經(jīng)由直接信號傳送來以信號方式傳送所述至少一個標(biāo)識符。
46、 根據(jù)權(quán)利要求40所述的無線通信裝置，其中，在所述對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送部分標(biāo)識符，并且將所述部分標(biāo)識符與在不同的對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的不同部分標(biāo)識符鏈接。
47、 一種機器可讀介質(zhì)，其上存儲有用于以下操作的機器可執(zhí)行指令同步對等網(wǎng)絡(luò)內(nèi)的定時；在對等設(shè)備發(fā)現(xiàn)間隔期間，在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)；當(dāng)在保留符號上獲得音調(diào)時識別定時偏移；校正所述定時偏移。
48、 根據(jù)權(quán)利要求47所述的機器可讀介質(zhì)，所述機器可執(zhí)行指令還包括當(dāng)在與所述保留符號相關(guān)聯(lián)的時間期間獲得音調(diào)時識別定時偏移。
49、 根據(jù)權(quán)利要求47所述的機器可讀介質(zhì)，所述機器可執(zhí)行指令還包括校正所述定時偏移，所述校正所述定時偏移進一步包括移位特定接收音調(diào)的定時，以將接收的零訊號與關(guān)聯(lián)于所述保留符號的期望零訊號對準(zhǔn)。
50、 根據(jù)權(quán)利要求49所述的機器可讀介質(zhì)，其中，對接收音調(diào)序列的定時進行移位。
51、 根據(jù)權(quán)利要求49所述的機器可讀介質(zhì)，其中，所述序列與共同的發(fā)送無線終端相關(guān)。
52、 根據(jù)權(quán)利要求47所述的機器可讀介質(zhì)，其中，經(jīng)由直接信號傳送來以信號方式傳送所述至少一個標(biāo)識符。
53、 根據(jù)權(quán)利要求47所述的機器可讀介質(zhì)，其中，在所述對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送部分標(biāo)識符，并且將所述部分標(biāo)識符與在不同的對等設(shè)備發(fā)現(xiàn)間隔期間以信號方式傳送的不同部分標(biāo)識符鏈接。
54、 一種在無線通信系統(tǒng)中的裝置，包括處理器，用于同步對等網(wǎng)絡(luò)內(nèi)的定時；在對等設(shè)備發(fā)現(xiàn)間隔期間，在與至少一個標(biāo)識符相關(guān)的符號上接收音調(diào)；當(dāng)在保留符號上獲得音調(diào)時識別定時偏移；校正所述定時偏移。
全文摘要
描述了有助于在對等網(wǎng)絡(luò)中在對等設(shè)備發(fā)現(xiàn)期間基于已編碼信號來識別對等設(shè)備的系統(tǒng)和方法。例如，可以利用將時間-頻率資源劃分為多個段的直接信號傳送來在對等設(shè)備發(fā)現(xiàn)間隔內(nèi)傳送標(biāo)識符；因此，被選擇用于傳輸?shù)奶囟ǘ慰梢砸孕盘柗绞絺魉蜆?biāo)識符的一部分，可以基于在所選擇的段內(nèi)傳送的音調(diào)來以信號方式傳送剩余部分。此外，可以保留(例如，不使用)資源內(nèi)的符號的子集以便能夠識別和/或校正定時偏移。此外，可以在多個對等設(shè)備發(fā)現(xiàn)間隔上實現(xiàn)信號傳送，使得能夠鏈接在每個對等設(shè)備發(fā)現(xiàn)間隔期間傳送的部分標(biāo)識符(例如，基于重疊比特和/或bloom濾波器信息)。
文檔編號H04J3/06GK101689949SQ200880023870
公開日2010年3月31日 申請日期2008年7月2日 優(yōu)先權(quán)日2007年7月10日
發(fā)明者L·H·格羅科普, R·拉羅亞, S·塔維爾達(dá), T·理查森, X·吳, 厲雋懌 申請人:高通股份有限公司