TW200917769A - Coding methods of communicating identifiers in peer discovery in a peer-to-peer network - Google Patents

Description

200917769 九、發明說明： 【發明所屬之技術領域】 以下描述大體係關於無線通信，且更明確地說，係關於 於同級間網路同級者發現期間基於經編碼之信號來識別同 級者。 【先前技術】 無線通彳§系統經廣泛布署以提供各種類型的通信；例 如，經由此等無線通信系統可提供語音及/或資料。典型 的無線通信系統或網路可提供對一或多個共用資源之多使 用者存取。舉例而言，系統可使用各種各樣的多重存取技 術，諸如，分頻多工（FDM)、分時多工（TDM)、分碼多工 (CDM)、正交分頻多工（〇FDM)及其他。 普通無線通信系統使用提供一覆蓋區域之一或多個基地 台。典型基地台可傳輸多個資料流以用於廣播、多播及/; 或單播服務’丨中資料流可為對於無線終端機而言可具有 獨立接收興趣之資料之流。在此基地台之覆蓋區域内之無 ”可用以接收由複合流载運之---個以上或所有 資料流°同樣，無線終端機可將資料傳輸至基地台或另一 無線終端機。 、/，、線通信系統利用無線頻谱之各個部分以用於轉移資 料然而，無線頻譜係昂貴且寶貴之資源。舉例而言，需 ，在無線頻譜之一部分上(例如’在許可之頻譜内)操作益 f “統之公司可招致顯著的成本。另彳，習知技術通 效率低下之無線頻譜利用。根據-普通說明，經分 132783.doc 200917769 配用於廣域網路蜂巢式通信之頻譜時常在時間纟空間上未 被均勻地利用；因&，在一給定地理位置中或在一給定時 間間隔中可能未使用頻譜之顯著子集。

根據另一實例，無線通信系統時常使用同級間或特用架 構，藉此無線終端機可將㈣直接轉移至另_無線終端 機。因此’信號不必穿越基地台；相反，彼此之範圍内的 無線終端機可直接發現及/或通信。然而，習知同級間網 路通常以非同步方式操作，藉此在一特定時間，同級者可 完成不同的任務。因此，同級者可遇到與識別範圍内之全 異同級者及/或與該等全異同級者通信相關聯之困難，可 能效率低下地利用功率，等等。 【發明内容】 下文呈現一或多項實施例之簡化概述，以便提供對此等 實施例之基本理解。此概述並非為所有設想之實施例的詳 盡綜述，且既不意欲識別所有實施例之關鍵或重要要素， 亦不意欲描繪任一或所有實施例之範疇。其唯一目的在於 以簡化形式呈現一或多項實施例之一些概念，作為稍後呈 現之更詳細描述的序言。 根據一或多項實施例及其對應的揭示内容，結合促進在 一同級間網路同級者發現期間基於經編碼之信號的同級者 之識別而描述各種態樣。舉例而言，將一時間-頻率資源 劃分為許多段之直接發信號可用以在同級者發關隔内傳 達一識別符；因此，經選擇用於傳輸之一特定段可用信號 發出該識別符之一部分，同時可基於在該選定段内傳 132783.doc 200917769 載頻調來用信號發出其餘部分。此外’可保留（例如，不 使用）在資源内的符號之一子集以致使能夠識別及/或校正 時序偏移。另外’可在複數個同級者發現間隔上完成發信 號，使得可連結在同級者發現間隔中之每一者期間傳達之 部分識別符（例如’基於重疊位元及/或Bloom過濾器資 訊）。 根據相關態樣，本文中描述一種促進在同級者發現期間 直接用信號發出一識別符之方法。該方法可包括產生一經

時間變化編碼之識別符。另外，該方法可包含基於該經編 碼之識別符之一部分而自一同級者發現資源内的複數個段 選擇一段以用於傳輸。此外，該方法可包括在該選定段期 間用信號發出該經編碼之識別符之其餘部分。 另一態樣係關於一種無線通信裝置。該無線通信裝置可 包括一記憶體，其留存係關於以下操作之指令：產生一經 時間變化編碼之識別符，基於該經編碼之識別符之一部分 自一同級者發現資源内的複數個段選擇一段用於傳輸，及 在該選定段期間用信號發出該經編碼之識別符之一其餘部 分。另外’該無線通信裝置可包括一處理器，其輕接至該 記憶體’經組態以執行留存於該記憶體中之該等指令。 人一 心，；一種致使能夠在同級者發現期間直接用 信號發出-識別符之無線通信裝置。該無線通信裝置可包 括用於產生-經時間變化編碼之識別符之構件。另外，該 無線通信裝置可包括用於基於該經編碼之制符之一部分 自-同級者發現資源内的複數個段選擇—段用於傳輸之構 132783.doc 200917769 件。此外，該無線通信裝置可包括用於在該選定段期間用 信號發出該經編碼之識別符之一其餘部分之構件。 再一態樣係關於一種具有儲存於其上之機器可執行指令 之機器可讀媒體，該等機器可執行指令用於：產生_ 間變化編碼之識別符；基於該經編碼之識別符之一部分自 一同級者發現資源内的複數個段選擇一段用於傳輸丨及在 該選定段期間用信號發出該經編碼之識別符之一其餘部 分0

根據另一態樣，一種在一無線通信系統中之裴置可包括 -處理器’其中該處理器可經組態以產生一經時間變化編 碼之識別符。該處理器亦可經組態以基於該經編碼之識別 符之一部分自一同級者發現資源内的複數個段選擇一段用 於傳輸。此外，該處理器可經組態以在該選定段期間用信 號發出該經編碼之識別符之一其餘部分。 根據其他態樣’本文中描述—種促進在同級者發現期間 解碼-經直接發信號的識別符之方法。該方法可包括接收 在一同級者發現資源之一段中的符號上之載頻調。另外， 該方法可包含基於功率位準類似性使來自該等符號中之每 一者的-特定載頻調相關以判定自—普通傳輸之無線終端 機獲得的載頻調之-序列。此外，該方法可包括基於該段 及載頻調之該序列判定該傳輸之無線終端機之一識別符。 又一態樣係關於-種無線通信裝置，其可包括一記憶 體，該記憶體留存用於以下操作之指♦:接收在一同級者 發現資源之-段中的符號上之載頻調，基於功率位準類似 132783.doc -9- 200917769 吐使來自該等符號中之备—. 母者的一特定載頻調相關以判定 一普通傳輸之無線終端機獲得的載頻調之-序列，及A 於該段及載頻調之該序列判定該傳輪之無線終端機之-i 外’該無線通信裝置可包括-處理器’其耦接至 0系6己憶體，經組態以勃杆 ▲ 轨仃留存於5亥記憶體中之該等指令。 另-樣係關於一種致使能夠在同級者發現期間解碼一 4直接發信號的識別符之無線通料置。該無線通信褒置 =括用於接收在一同級者發現資源之一段中的符號上之 ’調之構件’用於基於功率位準類似性使來自該等符號 線: = = —特定載頻調相關以判定自-普通傳輸之無 端機獲㈣载頻調之—序列之構件；及用於基於該段 =頻調之該序列判定該傳輸之無線終端機之-識別符之 再-態樣係關於一種具有储存於其上之機器可執行指令 之機器可讀媒體，該等機器可執行指令用於：接收在一同 i.,. 級者發現資源之一段中的符號上之载頻調，基於功率位準 類似性使來自該等符號中之每一 划— 者的一特疋载頻調相關以 〜自一普通傳輸之無線終端機獲得的載頻調之一序列， 及基於該段及載頻調之該序列 一識別符。 …。亥傳輸之無線終端機之 一^據另—態樣，一種在一無線通信系統中之裝置可包括 中：處理器可經組態以接收在-同級者發現 x的符號上之载頻調。另外，該處理器可經組 1、以基於功率位準類似性使來自該等符號中之每一者的一 132783.doc 200917769 特疋载頻調相關以判定自一普通傳輪 載镅·- 曰、傅輸之無線終端機獲得的 頻調之一序列。此外，該處理器 mm-rn ^ ^ ^ 厶、·且態以基於該段及 载頻调之料㈣定該傳輸之無線終端機卜識別符。 為達成前述及相關目的，該—❹項實施例包含下文全 面描述且㈣在巾請專㈣圍中指㈣特徵。以下描述及 附圖詳細地闡明了該—$ $ @眘 阐月“褒或多項實知例之某些說明性態樣。 然而，此等態樣僅指示了可使 .. J仗用谷種實施例之原理的各種 式中之少數’且所描述之實施例咅欲句紅π士 J'以欲包括所有此等態樣 及其等效内容。 【實施方式】 現參看圖式描述各種實施例，其巾通篇巾㈣參考數字 用於指代相同元件。在Μ描述巾，為達成解釋之目的， 闡明了眾多具體細節以便提供對一或多項實施例之徹底理 解。然而，可顯然，可在無此等具體細節之情況下實踐此 (等)實施例。在其他例子中，以方塊圖形式展示熟知結構 及器件以便促進描述一或多項實施例。 如在此申請案中所使用，術語”組件”、"模組"、"系統" 及其類似物意欲指電腦相關實體，其可為硬體、韌體、硬 體與軟體之組合、軟體或者執行中之軟體。舉例而言，組 件可為（但不限於為）在處理器上運作之過程、處理器、物 件、可執行耘序、執行線緒、程式及/或電腦。藉由說 明’在一計算器件上運作之應用程式與該計算器件可為一 組件。一或多個組件可駐留於過程及/或執行線緒内，且 可使一組件侷限於一電腦上及/或分布於兩個或兩個以上 132783.doc • 11 - 200917769 的電腦之間。此外，此等組件可自各種電腦可讀媒體執 打，該等電腦可讀媒體具有儲存於其上之各種資料結構。 ㈣組件可藉由本端及/或遠端過程來通信，諸如，根據 -广或多個資料封包(例如，來自藉由信號而與一本 統、分散式系統中之另一組件相互作用及/或在諸如 網際網路之網路上與其他系統相互作用之一組件的資料） 之信號。 此外’本文巾結合-無祕端機^述各種實施例^ ^ ;終端機亦可稱作系統、用戶單元、用户台、行動台、； 2、行動器件、遠端台、遠端終端機、存取終端機、使用 者終端機、終端機、無線通信器件、使用者代理、使用者 器件或使用者設備⑽）。無線終端機可為蜂巢式電話、益 線電話 '會話起始協定（UP)電話、無線區域迴路（WLL) 台、個人數位助理（PDA)、具有無線連接能力之掌上 件、計算器件或連接至無線數據機之其他處理器件。此 外，本文中結合基地台描述各種實施例。基地台可用於斑 無線終端機通信且亦可被稱作存取點、節點 _ 術語。 ’、丹他 此外，可使用標準程式化及/或工程技術將本文中 述之各種態樣或特徵實施為方法、裝置或H如田 所使用之術S，'製品，•意欲包含可自任何電腦可^件 體或媒體存取的電腦程式。舉例而言，電腦可讀媒體可, 括（但並不限於）磁性儲存器件（例如，硬碟、軟性磁碟、二 條等）、光碟(例如，緊密光碟(CD)、數位化通用光碟 I32783.doc •12· 200917769 (DVD)等）、智慧卡及快閃記憶體器件（例如，EPROM、 卡、棒、保密磁料）。另外，本文巾所㈣之各種儲存 媒體可表不用於儲存資訊之-或多個器件及/或其他機器 可讀=體。術語”機器可讀媒體"可包括（但不限於）無線頻 道及此夠儲存、含有及/或承载指令及/或資料之各種 媒體。 現 > 看® 1 ’根據本文中呈現之各種實施例說明無線通 信系統1〇〇。系統100可包含一或多個無線終端機1〇2。雖 ’’’Ufe ’日了兩個無線終端機1G2 ’但應瞭解，系統⑽可包括 4何數目個無線終端機丨02。舉例而言，無線終端 機102可為蜂巢式電話、智慧電話、膝上型電腦、掌上型 通仏器件f上型計算器件、衛星無線電、全球定位系 統、PDA及/或用於在無線通信系統1〇〇上通信之任一其他 口適器件。無線終端機1 〇2可經由一區域同級間（P2P)網路 (例如’特用網路）直接相互通信。藉由直接在無線終端機 1 〇2之間轉移馆號可完成同級間通信；因此，信號不必穿 越基地台（例如，基地台1 〇4)。同級間網路可提供短程、高 資料速率通k (例如，在家庭、辦公室等類型環境中）。 另外，系統100可支援一廣域網路（WAN)。系統1〇〇可在 一或多個扇區中包括接收、傳輸、重複（等等）至相互間及/ 或至一或多個無線終端機102之無線通信信號的一基地台 1 〇4(例如’存取點）及/或任何數目個全異基地台（未圖 示）°基地台104可包含一發射器鏈及一接收器鏈，其中之 每一者可又包含與信號傳輸及接收相關聯之複數個組件 132783.doc •13· 200917769 (例如，處理器、雜| 4 τ „ 調變益、多工益、解調變器、解多工 go / 盗、天線…），如由熟習此項技術者應瞭解。當經由由系 統1^支援之廣域基礎架構網路通信時，無線終端機102可 將^號傳輸至基地台104及/或自基地台1G4接收信號。 ▲無線終端機102之間的同級間通信可為同步的。舉例而 t ’無線終端機收可㈣—共㈣脈參考來使截然不同 7功能之執行同步。無線終端機1G2可自基地台1()4(及/或 广， 日、較乂力此眭之發射器（未圖示））獲得用以使無線終端機 、 ⑽之操作同步的時序信號。無線終端機i 0 2可自其他來源 (諸如，GPS衛星)獲得時序信號。根據—說明，在同級間 ，㈣巾可料間有意義地劃分詩諸如同級者發現、傳呼 及訊務之功能。另外，設想每一同級間網路可設定其自身 的時間。 在同級間網路中之通信可發生前，無線終端機1〇2(例 如同級者）可相互债測且識別。同級者之間的此相互偵 ( W及識別發生所藉由之過程可被稱作同級者發現。藉由提 供想要建立同級間通信之同級者週期性地傳輸短訊息且收 聽其他者之傳輸，系統1〇〇可支援同級者發現。 在被稱作同級者發現間隔之指定時間期間，同級者發現 之傳輸可週期性地發生，其時序可由一協定判定且對线 終端機102而言係已知的。可使同級者與一共同時脈參考 同步。舉例而言，無線終端機1〇2可解碼來自本端定位的 基地台104之少量的廣播資訊。同步可允許給定地理位置 中之同級者辨識每一發現間隔之開始及結束。 132783.doc -14 - 200917769 區域同級間網路及廣域網路可共用—制無線頻譜來完 成通信；因此’可共用頻寬以經由全異類型之網路轉移資 料。舉例而言，同級間網路及廣域網路可皆在許可之頻譜 上通信。然而，同級間通信不必利用廣域網路基礎架構。 現轉至圖2 ’所說明為使同級間網路中之無線終端機之 間的通信同步之-系統細。系統綱包括—直接與大體上 任何數目個全異的無線終端機(例如，全異的無線終端機工 Γ 204 .....全異的無線終端機Χ 206，其中X可為任-整數） 通信之無線終端機皿。雖然以下提供關於無線終端機202 之進-步的細節，但應瞭解，此等說明可類似地適用於全 異的無線終端機204-206。 無線終端機搬可進-步包括一同步器·，其與益線故 知機202與全異的無線終端機寫之間的時序—致 步器208可自一共同時脈參考 ^ 彳獲付其時序。全異的無線終 私機204-206之類似的同步器阁_ 老奸“ 共同時脈參 m * 器〇8可利用一預定協定 來评估/、同時脈參考以識_在與共 時間⑽如’當前時間）完成 一 η , 功月b之類型。因此，舉例而 吕，同步器208及全異的無線 恢U4-206之類似同步器 (未圖不）可判定自共同時脈參 乂盗 鈒去務ϊ目油 考識別之時間週期可用於同

Hi現、傳呼或訊務中之-者。對於同步11208及全里 的無線終端機204_206之類似 ” m ,, j，益（未圖不），識別之時間 週期將大體上相同或類似， 直接相互通信。 即使無線終端機202德尚未 132783.doc 200917769 搬由及同Λ12Γ用之共料脈參考可為來自無線終端機 之卢播\線終端機綱德之附近的基地台（未圖示） 之廣播資訊。另一J£回拄晰4 土 ία ，、门時脈參考可包括（^”衛星信號。舉 :而言，廣播資訊可為信標、PN(偽隨機）序列信號、導頻 “虎或其他廣播信號。另外，廣播信號可週期性地接收自 基地台。此外，可由同步器雇自廣播信號判定時序資 訊。藉由說明’無線終端機2〇2及全異的無線終端機2〇4_ 206可接收同廣播信號且與同一廣播信號同步，且因此 具有共同的時間理解。可利用共同的時間觀念來根據由空 中介面協定界^的預定模式將—時間線劃分為用於每一類 型之功能（例如，同級者發現、傳呼、訊務）的截然不同的 時段。 另外，無線終端機202可包括一同級者發現通信器21〇’ 其在如由同步器208確定之同級者發現間隔期間完成同級 者發現。同級者發現通信器21〇可進一步包含一信號廣播 裝置212及一同級者偵測器214。信號廣播裝置212可在同 級者發現間隔之第一部分中將一訊息傳輸至全異的無線終 端機204-206 ’該訊息使全異的無線終端機204-206能夠偵 測且識別無線終端機202。另外，在同級者發現間隔之第 二部分中，同級者偵測器214可接收自全異的無線終端機 204-206發送之訊息；同級者偵測器214可分析接收之訊息 以偵測且識別訊息對應之全異的無線終端機204-206。在 一些實施例中，同級者發現間隔之第一及第二部分在時間 上可不重疊。另外，可保留介於同級者發現間隔之第一與 132783.doc -16 - 200917769 第二部分之間的傳輸/接收開關保護時間。 藉由實例，無線終端機202可進入包括全異的無線終端 機1 204及全異的無線終端機χ 2〇6之同級間網路。在進入 網路後m 208可判定與同級間通信相關聯之時序（例 如，基於接收之共同時脈參考）。另外，在經劃分用於同 級者發現之時間，信號廣播裝置212可將一信號對範圍内 之全異的無線終端機（例如，全異的無線終端機2〇4-2〇6)廣 播。该#號可由全異的無線終端機2〇4_2〇6用以偵測盔線 終端機202已進入網路及/或判定無線終端機2〇2之身份。 此外1¾級者偵測器214可自全異的無線終端機2〇4_2〇6獲 得廣播信號。同級者偵測器214可分析獲得之信號以偵測 全異的無線終端機2〇4-2〇6及/或識別全異的無線終端機 204-206 〇 由同級者發現通L盗2 i 〇完成之同級者發玉見可為被動 的。另外，同級者發現可為對稱性的；因此無線終端機 2〇2可偵測且識別全異的無線終端機1 2〇4,且全異的無線 、’、端機1 2G4可偵測且識別無線終端機2〇2。然而，設想第 -無線終端機可偵測且識別第二無線終端機，但第二無線 終端機可能不能偵測及識別第—無線終端機^此外，用於 同級者發現之界疋的時間間隔可比同級者發現間隔之間的 時間短得多。另外，在伯測且識別後，可（但未必）完成無 線'，、端機202與全異的無線終端機2〇4 2〇6之間的進一步通 信（例如，傳呼、訊務）。 參看圖3，所說明為由在同級間環境内通信之同步化同 132783.doc 200917769 級者利用的一實例時序圖300。時序圖3〇〇可經劃分有用於 同級者發現之間隔以及用於諸如傳呼及通信訊務之不同功 能的間隔。如上所指出，可基於一共同時脈參考使同級者 相互間同步；因此同級者可具有共同觀念之時序圖3〇〇。 說明同級者發現間隔302。每一同級者發現間隔3〇2可具有

To之持續時間。同級者發現間隔3〇2可專用於偵測且識別 同級者。另外，同級者發現間隔302之間的時間可為儿。

在鄰近的同級者發現間隔302之間的Tl期間，可包括任何 數目個傳呼及/或訊務間隔。在1間隔期間’終端機可轉 變至睡眠模式（例如，用於省電），例如，當終端機在同級 者發現間隔中未發現任一同級者或未發現任一所關心之同 級者時。 經分配用於同級者發現的時間量可為整個時間之小部 分。舉例而言，同級者發現間隔之間的時間（Τι)可比分派 用於每一同級者發現間隔302之時間（Τ〇)大至少5倍。依據 另一實例，Τ^Τ〇之比率可為10、5〇、1〇〇、2〇〇、3〇〇等 等。根據另一實例，同級者發現間隔3〇2可具有大約2 ms(例如，約10 ms、5〇 ms、…）之持續時間丁〇。藉由另— 說明，同級者發現間隔之間的時間1可為大約數θ秒或夏分 鐘。由於不涉及於通信傳呼及/或訊務過程中之同級者在 每一同級者發現間隔302之間的時間Τι期間可睡眠，所以 分配整個時間之小部分用於同級者發現可提供對功率之有 效率的利用。 參看圖4，所說明為一同級者發現間隔之—實例時序圖 132783.doc -18- 200917769 〇〇:同級者發現間隔可包括許多可能的傳輸時間，在此 &時間_，無線終端機可廣播信號。舉例而言，同級者 發^間隔可包括N個符號（例如，OFDM符號），其中N可為 任一整數。另外’每-符號可持續1〇 且N可為50、 10〇 200等；然而，本申請專利範圍不受此限制。同級間 網路内之每—同級者可利用符號中之—或多者來傳輸；同 及者可收聽符號之其餘部分來偵測及/或識別範圍内之其

他同級者。根據一實例’一同級者可在第一時間在第一符 γ傳輸及在第二時間在第H傳輸，其中第一時間 與第二時間可或可不鄰接。 夕據實例，同級者發現間隔可包括200個符號。在一 或夕項實施例中’扇個符號可由終端機用於傳輸廣播信 號。在其他實施例中，每-其他符號可用於傳輸(例如， 1〇0個符號可用於傳輸)。在同級者發現間隔前，希望進行 冋級間通信之每一無線終端機可選擇一或多個傳輪符號 例。如’自依據,χ上實例之—共⑽個傳輸符號中）。在選定 間期間’無線終端機將—訊息傳輸至全異的無線終 =機W如’同級者訊息可在選定傳輸符號中之一者中 二括載頻調。料，在同級者發現間隔巾的其餘符號時 間之至少-八XI· π刀，月間，無線終端機收聽且解碼全 終端機之僂於丄 、J ·.、、跟 得輸。由於同級間通信可使用半雙工模

無線終端機A 4* A I T 知機在—特定時間傳輸或接收資料），所以無 端機可在僂齡·η±Β3 、 時間之10〇/❶内傳輸且在該時間之其餘9〇%内 接收藉由另—實例，無線終端機可在3G%的時間傳輸且 132783.doc •19· 200917769 在观的時間接收。根據—說明，無線終端機可基於 別符及/或-時間觀念（例如，自接收之信標得出）來判定傳 輸時間及/或傳輸之波形（例如，在選定傳輸符號中 頻調時間觀念基本上為—時間變化變數。 端機可得到同一時間觀念。兴 有.、、、線” 規心舉例而舌，無線終端機可自來 自基地台之廣播(例如’信標)信號獲得時間變化變數。時 間變化變數可為在廣播信號中傳輸之某一變數。舉例而 s ’變數可為某一時間計數器或系統時間，其隨時間而變 化。在此文件中，時間觀念被稱作時間計數器。希望時間 計數器在同級者發現間隔間變化。藉由另一實例，益線炊 端機可利用一偽隨機數產生器來選擇傳輸時間及/或波 形，該偽隨機數產生器之種子可為無線終端機之—識別符 及由來自基地台之廣播信號供應之一當前計數器值。隨著 時間片數器隻化’選定之傳輸符號時間及/或波形亦可在 同級者發現間隔間變化。 現參看圖5，其說明完成在同級間網路上之同步化通信 之一系統則。系統_包括無線終端機202,其可經由同 Μ異的無線終端機（例如’同級者）通信4線 終端機202可包括協調各種功能（例如，同級者發現、傳 呼、訊務）之執行的同步器2〇8。同步器2〇8可獲得且分析 -共同時脈參考以判定有意義的時間觀念。另外，全里的 無線終端機可獲得且分析共同時脈參考以產生同一時間觀 念；因此區域内之同級者可與同一共同時脈參考(例如， 來自同-基地台）同步。因此’同級者在不直接相互通信 132783.doc -20- 200917769 之情況下得到同一時序（經同步化之時序）。舉例而言，共 同時脈參考可為由在無線終端機202及同級者之範圍内的 基地台傳輸之信標信號。另外，無線終端機202可包含同 級者發現通信器210 ’其進一步包括信號廣播裝置212及同 級者偵測器214。 同級者發現通信器2 1 〇亦可包括一信號產生器502，其得 到待由信號廣播裝置212發送之訊息。根據一實例，信號 產生益5 02可判定在一同級者發現間隔内之傳輸時間及/或

待加以傳輸之波形。信號產生器5〇2可依據一識別符 (ID)(例如’對應於無線終端機2〇2)及一時間（例如，自共 同時脈參考判定）而得到訊息之傳輸時間及/或波形。根據 一實例，由信號產生器502得到之訊息可為信標信號，其 可提供功率效率；因此，信號產生器502可完成傳輸在選 定OFDM符號上之一特定載頻調。設想，可傳輸一個以上 信標信號。另夕卜，歸因於隱私問題，可設置保護裝置以減 輕無線終端機2〇2之ID的不當分布。 址依據另一實例，信號產生器502可給信號廣播裝置212提 可對同級者廣播的與無線終端機202相關聯之id。獲得 ID之同級者可藉由㈣接收之叫貞測且識別無線終端機 牛例而5，無線終端機2〇2之id可為从位元雜湊函數 之輸出，該雜湊函數之輸入為無線終端機2〇2之明文名稱 及：f地台廣播信號(例如’共同時脈參考、信標...)供應 計數H值。舉例而言’計數器值在當前同級者發現 間_間可為不變的’且可由所有同級者解碼。另外，雜 132783.doc 200917769 凑函數可先驗地由-協定指定，輯同級者而言係已知 的。 f. 藉由-實例，同級者偵測器214可維持與無線終端機2〇2 _聯的夥伴同級者之明文名稱之清單。另外，在解碼了 :特定戦’同級者偵測器214可使用當前計數器值雜凑 二明文夥伴名稱。若輸㈣中之至少—者匹配經解碼之 則同級者侦測器214可作出結論：存在對應的夥伴同 :者？未發現匹配或存在多個匹配，則同級者侦測器 可广μ夠就任何夥伴同級者之存在作出結論。此 二母:同級者可變化ID產生雜凑函數的輸出之位元數目 (光月!J由Λ/表不），以领过乂 # 經偵測在當前時間中存在發現。一同級者維持 、.主 子在之王異的無線終端機之清單。該 /月°。所有全異的無線終端機，或可包括在（線 機加之預定義之㈣清單Μ無線 ❹ 终端機202之#用去歧从例人正使用無線 __ 隨者時間流逝，該清單演變，因為 一二全異的無線終端機 '、、 者離開)，或者因為可能出現=如’因為對應的使用 如，因為對應的使用者移動現/近二^^ ί ^ Sr級者被動地維持該清單。在此情況 =之第二同級者之存在，且在不通二 一叼、.及者之情況下保持第二 第二同級者可能不知曉第：同：：處於其清單中。結果， 清單中。按對稱性，視u L 6將第二同級者保持於 …、線頻道及干擾條件而定，第二同 132783.doc -22- 200917769 級者亦可偵測[同級者之存在，且在不通知第—同級者 之情 >兄下保持第—同級者處於其清單中。在另—實施例 中1在第一同級者侦測到第二同級者之存在後，第一同級 者前瞻性地發送—信號以通知第二同級者，使得第二同級 者現在知曉第一同級者已保持第二同級者處於清單中，即 一同級者尚不具有與第二同級者通信之資料訊務。第 -同級者可選擇性地決定其是否發送信號。舉例而言，第

同級者可僅將一信號發送至處於預定義之夥伴清單中的 另一同級者。 無線終端機2 0 2亦可包括一傳呼器5 〇 4及—訊務通信器 5〇6。基於由同步器2〇8得到的同步化之時間觀念，傳呼器 5〇4及訊務通信器5〇6在此等功能之各別經分配的時間期間 可經由同級間網路傳輸及/或接收信號。在偵測且識別一 同級者後，傳呼器504使無線終端機2〇2能夠起始與該同級 同級者之通信。另夕卜，在分配之訊務間隔期間，無線終端 機202與同級者可藉由使用訊務通信器5〇6來傳輸及/或接 收訊務。 無線終端機202可另外地包括一狀態轉變器5〇8。為了提 供電力節省，狀態轉變器508可使無線終端機2〇2能夠在與 不同於同級者發現之功能（例如，傳呼、訊務）相關聯的時 間間隔期間進入睡眠狀態（當無線終端機2〇2不涉及此等功 能時）。另外，狀態轉變器508在同級者發現間隔期間將無 線終端機202切換至進行中狀態（例如，自睡眠狀態）以使無 線終端機202能夠發現同級者及/或由同級者發現。 132783.doc •23- 200917769 外無線終端機202可包括記憶體510及一處理器 =2。°記憶體5Η)可留存與無線終端機m相關聯之識別 . 月 另外，δ己憶體510可留存關於以下操 二同功能之時間間隔與全異的無線終端 週期“I 區域中之同級者發現的-共同時間 現門：：，基於自基地台獲得之資訊)、識別在同級者發 生用於廣播與無線終端機相關之信號、產 在範圍内3至王異的無線終端機之信號、偵測及/或識別 ==::終端機”。此外，處一 二看：=:::=， 載頻調（例如，其中M可為任一整數根 無線終端機可選擇一特定符 、列， (例如，基於該無線於傳輸 定符時間計數器)。另外，可判定對應於選 ::::::頻_如，基於識別叫^ 仙可提供資訊(例如，當由—接收之如’，， 傳輪一單一符號，由無線終端機使用 為⑻。根據另—實例，一個以上 " 機用於在同級者發現間隔期間進行傳輸二據此ΪΠ 132783.doc -24· 200917769 在不同時間傳輸載頻調（例如，信標）。藉由說明，若傳輸 …有座‘（XI，yi)及（X2，之兩個信標則X丨與幻不同以減 少同時傳輸兩個信標之情況。 現轉至圖7 ’其說明致使能夠使用可逆函數以產生同級 者土現L號的-系統700，叾中可逆函數之利用允許自同 級間,、周路中之所接收信號解密識別符。系統包括無線 、’、端機2G2 ’其可經由同級間網路與全異的無線終端機通 信。無線終端機202可包括同步器2〇8、同級者發現通信器 2 1〇及記憶體510。 同級者發現通彳s m 〇(及全異的無線終端機之類似同級 者發現通L器)可將一可逆函數用於編碼及/或評估在同級 1衣兄上通七之信號。因此，無線終端機及全異的無 H機可遵守—函數（例如’雜凑函數），使得可在一個 同、及者《現間隔中或在_系列同級者發現間隔上辨別其唯 的識別符。ϋ產生器502可使用可逆函數來基於無線 終端機202之識別符及—時間計數器得到—同級者發現信 號，且可將該信號提供至同級間網路内之全異的無線終端 機（例如，、經由廣播）。藉由利用可逆函數，識別符（wtid) 可由制由無線終端機加傳輸之同級者發現信號之全異 的無線終端機解密。舉例而言，可逆函數可為線性函數或 非線性函數。此外，信號廣播裝置212可傳輸由信號產生 器502產生之同級者發現信號。 4吕號產生器502可包括_ iA rs r*- 定 匕枯編碼序列連結器702，其基於固 或預定規則（例如，可读φ@ ^ 逆函數）連、連續同級者發現間隔 132783.doc •25- 200917769 中之信號格式。根據一實例，識別符（WT ID)可包括32個 位元或更多，然而，具有200個符號及50個載頻調之在同 級者發現間隔中傳達之信標信號提供1 〇個位元。因此，編 碼序列連結器702可致使能夠藉由經由在一個以上同級者 發現間隔中發送之信號提供識別符之部分來傳達識別符。 編碼序列連結器702利用可逆函數使識別符能夠在R個同級 者發現間隔上被辨識出’其中R可為任一整數（例如，小於 3、3、小於20…）。舉例而言，編碼序列連結器7〇2可致使 能夠在第一同級者發現間隔期間發送第一信標、在第二同 級者發現間隔期間發送第二信標等等，其中可根據可逆函 數來連結該等信標。 此外’同級者债測器214可包·括一信號偵測器7〇4、一解 碼序列連結器706及一識別符辨別器7〇8。在同級者發現間 隔期間’彳5號4貞測器7 0 4可獲得在同級間網路上傳達之产 號。舉例而言，信號可由全異的無線終端機產生（例如， 使用可逆函數來產生此等信號）及/或可對應於雜訊或干 擾。根據一實例，信號偵測器704可識別關於所偵測信號 的符號與對應的載頻調之座標對。解碼序列連結器7〇6可 利用固定及預定規則將來自連續的同級者發現間隔之信號 連結於一起。另外，解碼序列連結器7〇6可利用對由全異 的無線終端機之編碼序列連結器使用的函數之瞭解來識別 來自相互對應的不同同級者發現間隔之信號序列。此外， 識別符辨別器708可評估信號序列以判定在此等信號上經 編碼之識別符。舉例而言，可根據由識別符辨別器7〇8完 132783.doc -26- 200917769 成之分析來更新經識別之全異的無線終端機之清單。 藉由利用可逆函數，系統700致使能夠識別同級間網路 中之全異的無線終端機，無論無線終端機2〇2是否預先瞭 解關於全異的無線終端機之識別符（且類似地，無線終端 機202可由全異的無線終端機識別）。對位於範圍内的無線 終端機之此辨識可增強多個同級間連接之間的訊務傳輸之 協調及干擾之管理。

根據一說明，無線終端機202之識別符（例如，留存於無 線終端機202之記憶體510中之WT m)係可自由無線終端機 202之信號產生器502傳輸之信號發現。同樣，分別對應於 同級間網&中之全異的無線終端機之唯一的識別符可為類 似地可發現的（例如，由無線終端機2〇2之同級者偵測器 214)。另外，基於經判定之識別符，同級者偵測器⑽如： 同級者偵測器214)可將另一無線終端機辨識為一同級者。 舉例而言，可按固定及預定規則來相互連結在連續同級者 發現間隔中傳輪之信號格式(例如’ #由編碼無線終端機 之序列連結器），在匕在同、級間網路上係可適用#。在一特 定同級者發現間隔期間，多個無線終端機可傳輸其簽名作 號。然而’在-同級者發現間隔中之簽名信號可能不唯: 地識別-傳輸之無線終端機（例如，無線終端機M2、全里 的無線終端機)。因此’傳輸之無線終端機可形成由彼單 個傳輸之無線終端機在連續的同級者發現間隔上傳輸的簽 名信號之序列以便恢復該傳輸之無線終端機之識別符。此 外m預定規則幫助接收之無線終端機（例如，無線 132783.doc •27- 200917769 終端機2〇2、全異的無線終端機）形成簽名信號之一序列， 以便建構傳輸之無線終端機之識別符。 =信標信號時’可使用大體上任一固定及預定規 =，據—實例，來卜傳輸之無線終端機之簽名信號可 -有在連續間隔中的敎OFDM符號之相同位置。傳輸之 二線’-ς端機可選擇跳過用於傳輸的時間間隔之—子集，使 付其可監視彼等時間間隔且檢查其他傳輪之無線終端機是 否^在彼等時間間隔中發送簽名信號。在另-實例中’來 自-傳輸之無線終端機之簽名信號具有在連續時間間隔中 的選定載頻調之相同位置。選定符號之位置可為傳輸之益 線終端機的識別符之函數。在又一實例中，在兩個連續的 時間間隔中’可分別在選定符號〜之載頻調y〗及在選定符 號X2之載頻調h發送來自-傳輸之無線終端機的簽名信 號；根據此實例，規則可為y2 = X|3iU2 = yi。應理解，可在 模㈣義上界定以上等式’其中模數為一預定常數。一般 而言’連結函數表示Xl、yi、χ2、力必須滿足之約束條 件’亦即 ’ g(Xl，yi，X2, y2) = ()。 參看圖8’其說明藉由一可逆函數產生之同級者發現信 號之連結序列的評估之一實例圖形描繪。時間-頻率資源 800表示一在第一同級者發現間隔丁i期間產生及/或獲得之 信號（例如，信標），及時間_頻率資源8〇2表示一在第二同 級者發現間隔Ti + 1期間產生及/或獲得之信號。此外，第— 同級者發現間隔几可為在第二同級者發現間隔凡+1前之同 級者發現間隔。時間_頻率資源8〇〇_8〇2可類似於圖6之時 i32783.doc -28- 200917769 間-頻率資源副。另外，然而應瞭解，w 限於此等實例。 ^的物不 根據所描繪之實例’可逆函數可基於選定符 軸）提供關於識別符之資1 化丨如，x 付之育λ。另外，用以連結來自 同級者發現間隔之信號的資訊可由選定載頻調(例如= =。舉例而言，可逆函數可提供yi+〜藉由說 “座標對㈨，yi)之第一同級者發現間⑽期間可傳輸一 較符號Xl可提供與識別符之—部分相關聯: 訊，而其餘部分可包括於可按序列連結的隨後信號中。為 了^定包括於該序列中的在下—個同級者發現間隔了…内 之信號，識別具有等於Xi之選定載頻調座標yi+1之信號。另 外，雖未圖示，在接下來的同級者發現間隔期&期間， :㈣+丨等等。雖然在每一同級者發現間隔期間說明一信 號，但設想，在每一此間隔期間可傳輸及/或接收任何數 目個信號。另外，應瞭解，連結不同同級者發現間隔之間 的信標信號之任一全異方式意欲屬於冑附於此處之申請專 利範圍之範嘴内。另外，可連結來自任何數目個連續的同 級者發現間隔之信號以傳達一識別符（例如，2、3、心..）。 轉至圖9，其說明用於同級者發現所使用之直接發信號 編碼方案的資源900之一實例圖形描繪。資源9〇〇可包括N 個符號及Μ個载頻調，其中n及Μ可為大體上任何整數。 舉例而言，資源900可為64乘64 ;然而，所主張之標的物 不受此限制。此外，資源900可與一特定同級者發現間隔 相關聯’且一大體上類似之資源可與下一個同級者發現間 132783.doc -29- 200917769 隔相關聯，等等。資源900可由一無線終端機利用以將唯 一的ID傳輸至全異的無線終端機以及收聽來自全異的無線 終端機之ID。 每一無線終端機之完整ID可為32位元長。一無線終端機 可藉由添加另外的13個位元而自唯一的原始32位元ID形成 一 45位元編碼id。自一同級者發現間隔至下一個同級者發 現間隔，13個位元可改變（例如，時間之函數），而32個ID 位元可保持不變。舉例而言’設想，1 3個位元之一部分可 隨時間而改變，而1 3個位元之其餘部分可為不變的；然 而，所主張之標的物不受此限制。舉例而言，丨〇個與時間 無關之同位檢查位元可與額外的3個與時間有關之同位檢 查位元一起附加至ID。此外’可以大體上任一方式產生13 個位元。經編碼ID(例如，組合32個位元與13個位元）可表 示為λ。藉由說明，45位元的編碼ID可為七個6位元符號 χι、X2、x3、x4、χ5、χ6及X7與一個與時間相關之3位元符 號 x8(t)之串連（例如，4〇 = [Χι Χ2 Χ3 Χ4 Χ5 χ6 & &⑴])。 另外’可將同級者發現時槽之資源900分為Κ個段，其中 Κ可為大體上任一整數；因此，可將資源9〇〇劃分為κ個子 群。根據資源900為64乘64時間-頻率栅格（例如，64個載頻 調及64個符號）之一實例，可將資源9〇〇分為八個段，其中 該等段中之每一者包括8個符號（例如，及分別對應於8個 符號之64個載頻調）。雖然以下論述前述實例，但應瞭 解’所主張之標的物不受此限制。在時間t時的同級者發 現會期期間’無線終端機可選擇八個段中之一者，在此期 132783.doc -30- 200917769 :::據χ8⑴傳輸(例如，其包括唯—地列定資源_之八 個長中用於編碼朗專輸之一者的3個群選擇位元）。因此， =二無線終端機在八個段中之—者期間傳輸且在一 發現間隔之其餘七個段期間收聽(例如，歸因 關所、由X現之半雙工性質）°此外’由於Χδ⑴與時間相 狄所以由無線終端機使用之段隨時間而變化（例如，益 第由在第—_者發現間隔期間之第-段及在 第一同級者發現間隔期間之第二 〜、 又得輸，其中第一段與第 -長可相同或不同）。對於選定段令之每一行 機可在對應於相關聯之6位元符 …、 功率傳輸；因此，—段之第·乂時間，率點上以最大 又第〕仃用以傳送來自編碼ID χ之符 ;r:,j處广與7之間)。另外，每-段中之第八符號 之（例如，未使用之）符號以提供段之間的 隙（如由陰影展示）(例 所有載頻⑷，·然而，根據另實:留之符號相關聯之 一其他符號可為保留之想每一段内之任 號⑷ 夺唬，可保留每一段中之複數個符 1 1 ，可保留奇數或偶數符號）等等。 :據4明’無線終端機可能不完全地相互同步。舉例 丘^在無線終端機之間’時序估計可不同（例如，基於 關聯H參考）°根據另一實例’與全異的無線終端機相 終端二：之偏移可起因於在不同基地台内之全異的無線 而丄3 ν化，且因此，具有稍微不同之時間觀念。舉例 二偏移可小於與—符號相關聯的時間量；然而，所主 、下的物不焚此限制。因此，保留之符號(或多個保留 132783.doc •31 - 200917769 之符號）可用以解決此時序模糊性。 現參看圖1 〇，其說明在同級者發現期間根據一直接發信 號編碼方案選自一同級者發現間隔（例如，來自圖9之資源 900)以用於識別符之傳輸的實例段1000。段1000可包括8 個符號及64個載頻調；然而，所主張之標的物不受此限 制。另外，段1〇〇〇可包括一保留之符號1〇〇2(例如，或複 數個保留之符號（未圖示。此外，對於如所描繪的段丨 中之七個未保留之符號中之每一者，可傳輸一載頻調。由 於可選擇每一符號之64個載頻調中之一者，所以每一符號 上之單一載頻調之傳輸可提供6個資訊位元（例如，每一者 關於來自經編碼ID Λ之符號Xj)。因此，可使用七個6位元 符號來傳送45位元編碼id之首先的42個位元。另外，可經 由自一組段（例如，來自包括於資源9〇〇 t之8個段）選擇段 1000來傳送最後3個位元。在段1000期間傳輸之無線終端 機可在不同於與同級者發現間隔相關聯的段1〇〇〇之其餘段 (例如，在資源900之其餘七個段期間）期間額外地收聽由全 異的無線終端機傳送之10 .此外，自該組段的段1〇〇〇之選 擇可隨時間而變化（例如，在不同的同級者發現間隔期 間，來自資源900之不同的段可用於傳輸1〇)。 在獲得及/或產生了經編碼10(其可包括32個1〇位元及13 個額外位元）後，可完成用於直接發信號之編碼。設想經 編碼ID或其-部分可為時間變化的（例如，在同級者發現 間隔期間，用於一特定無線終端機的經編碼之一部分可 不同）。此外，經編碼⑴可分裂為兩個部分：經編碼⑴之 132783.doc -32- 200917769 第一部分可致使能夠自一組段選擇用於傳送資料之一段 (例如’可將一資源劃分為該組段）’及經編碼10之第二部 分可係關於將在選定段期間產生及/或發送之七個6位元符 號。根據一實例’關於選定段的經編碼ID之第一部分可用 信號發出3個位元’而第二部分可用信號發出其餘42個位 元。此外，設想，可在選定段内以任一方式用信號發出42 個位元（例如，使用相移鍵控（PSK)、差異相移鍵控 (DPSK)、正交相移鍵控（QPSK)、正交振幅調變 (QAM))，且所主張之標的物不限制於如本文中所描述 的經由利用七個6位元符號來發信號。 夕可如下執行解碼。對於每一段及每一行，可識別具有最 夕月b量之載頻調。因此，可串連該段中的七個符號之經 識別之載頻調’且可附加段符號〜⑴以形成X⑴之估計。 其後，可利用添加至_ID位元的13個位元的―子集之或 斤有3個位元來執行同位檢查。若同位檢查通過，則可移 除13個添加之位& ’且其餘32個位元m可包括於同級者發 現清單中。然而同位檢查中之一或多者未通過，則可 棄 接下來’對於每-段及每一行，可識別具有第二 最大能量之載頻調。可如上所述串連第二最高能量载頻 調’且可將對應的32位元邮加至所有通過的同位檢查之 同級者發現清單。亦可勤并链此认a , 7 旦 』j執仃額外輪次（例如，第三最高能 — 最门此*量.·’）。在每一發現時槽中將錯誤ID添加 至同：者發現清單中之機率可大約為2·1〇χ[輪次數]。根據 另、例，設想自—普通傳輸之無線終端機獲得的功率可 132783.doc -33· 200917769 具有-些相關性；因此，載頻調功率不應展示出顯著的變 二否則可放棄自其他符號上之載頻調變化較大程度之在 θ =上之载頻調（例如，若判定此等载頻調具有最高能 篁、第一最高能量...）。 此同級者發現技術可最初朗最_ 因於段選擇之隨機性質，可識別較遠的同級者。此外^ 3 =效能，同時增加計算複雜性。並非僅識別最大能 :載=對於每一行，可識別具有最多能量之兩個載頻 调此可產生27個潛在Ιη。4 — 元。若所古门 對於母一1D，可檢查同位位 、生單，且^位檢查皆通過，則可㈣添加至同級者發現 何未通過，則可放棄該山。平均而言，與 二使相比，此改良之解碼技術可發現更多的同級 吏用此解碼技術添加錯㈣之機率可大致為& 的時序其說明在同級者發現期間之無線終端機之間 4移之-圖形表示。根據所描繪之說明，益線 機A及無線終端機B可展示 、 機-之時序_與無線終端機端 言，時序偏移可起因於無線終、 之S)舉例而 地台同步或由無線終端機中之每機者與全異的基 生之時序估計的變化；然而所主者張基於；同時脈參考產 , 叮主張之標的物不受此限 端機時展Γ 之時序1100可移位到無線終 時庠" 02刖，然而’應瞭解，時序膽可落後於 夺序1102及/或可與時序11 〇2同步。 、 在—同級者發現間隔期間，任何數目個㈣⑽如， I32783.doc -34- 200917769 未使用之）符號可由無線終端機使用。保留之符號可為 空。如上所述，可將一同級者發現間隔劃分為任何數目個 (例如，八個）段，且該等段中之每一者可包括一保留之符 號；然而，應瞭解，該等段中之每一者可包括複數個保留 之符號。在所描繪之實财，偶數編號之符號可為保留之 符號（如由陰影展示）’且奇數編號之符號可用以傳達與識 別符相關之資訊。

U 根據展示之實例，無線終端機Α可傳輸符號3(例如，如 由由時序1100闡明的無線終端機八之日夺間觀念指定）上之一 信號（例如，載頻調），且無線終端機B可接收該信號。由 於-所傳送之信號的载頻調位置及對應的時間索引(例 如’符號）使接收之無料端機能夠解碼傳輸之無線終端 機的1D ’所以無線終端機時間觀念之間的差可不利地影響 效能。藉由進—步的說明，無線終端機B可判；t與傳送之 信號相關㈣時間索引。由於—偏移可存在於無線終端機 A之時序_與無線終端機B之時序11G2之間（例如，無線 終端機A可具有與無線終端機B不同的時間觀念），所以益 線終端機B可部分地在符號2期間且其餘在符❸期間接： 信號，然而，在此說明之實例中，符號2可為保留之符 號。由於在此保留之符號期Μ，在無線終端機B處可部分 地接收彳。！戶彳以#線終端機判定傳輸之無線終端機 (無線終端機Α)具有與無線終端機Β不同之時序。此外，益 線終端機Β可藉由調整時序⑽以減輕時序測與時; 之間的此種不對準而自時序差恢復。舉例而…線 132783.doc -35 - 200917769 終端機B可將在符號2及符號3上接收之 相關聯H當執行量化時 …化為與符號3 于無線終端機B可僅 檢查來評估接收之信號是否應被量化至符號 的符號）。因此，由於可使用插入之空 、 及/或自時序偏移恢復，所以對保留通時序偏移 與時序模㈣相_可減輕 段可包括一保留之符號及七個用於傳達ι〇資訊之 實Ί留之符號可致使能夠在接收之無線終端機 七個^之時序。因此，若接收之無線終端機偵測 到-接收到的符號在該段之保留之符號期間開始及/或往 束，則可移位該七個符號以自符號偏移恢復。因此，接收 之無線終端機可使用保留之符號來判定待施加至獲得的信 號之適當移位以解決偏移，且藉此允許在同級者發現㈣ 解密傳輸之無線終端機的識別符。此外，應瞭解，可使用 保留之符號對非保留之符號之任一比率，且保留之符號可 致使能夠偵測時序偏移及/或自時序偏移恢復。 轉至圖12，其說明描繪在複數個同級者發現間隔上傳送 部分識別符以傳達完整的識別符用於同級者發現之一圖形 實例1200。依據一說明，無線終端機之識別符（例如，具 有或不具有同位位元）可比與一同級者發現間隔之資源相 關聯的可利用空間量大，且因此，可利用一個以上同級者 發現間隔來用信號發出識別符之部分（例如，任何數目個 部分識別符）。在此說明後，可保留32個位元，用於傳達 一無線終端機之識別符，然而該識別符可大於32個位元 132783.doc -36· 200917769 (例如，完整識別辂少&丄 寺之所有位元不能夠裝入有限空間）。根 據另一實例，益狳妙^ ‘，、、綠終端機可具有多個識別符（例如，關 無線終端機之使用士 使用者的工作壽命、社會生活、虛擬壽命 專）。此外，汝卜策彳. 4多個識別符可被一次一個地傳輸，雜湊 為一個共同識別符辇 〇 _ , ，且因此，可傳送比由同級者發現間 隔之資源提供的可利田办 J用工間之大小大的許多位元。 在依據說明之實你丨沾1 / J的兩個同級者發現間隔期間，接收之 無線終端機可觀測邱八_ 规及"分識別符；然而，應瞭解，所主張之 標的物不受此限制，因 為可在任何數目個同級者發現間隔 上傳達識別符。在同幼I& J，、及者發現間隔A 1202期間，可獲得任 何數目個部分識別符（例 竹⑼如，A丨、A2、A3...)。此外，在同 級者發現間隔B 1204期門，β , 曰1 可獲得任何數目個部分識別符 (例如，Β1、Β2、Β,.·.、 m )。同級者發現間隔A 1202及同級者 發現間隔12〇4在時間上可 J相互鄰近。設想’在同級者發現 間隔A 1202中觀測的部分 刀識別付之數目可與在同級者發 間隔B 1204中觀測的部分 刀5线別付之數目相同及/或不同。 然而’使用習知技術判定.热η & + 疋在於同級者發現間隔A 1 202期間 傳達之第一部分識別符盥於 -、於问級者發現間隔B 1204期間傳 達之第二部分識別符之間 的在接收之無線終端機處之對應 性在最好情況下也為困難 ^ 舉例而言，部分識別符A丨盥 部分識別符B3可相關，使撂—u ^ " ^ 共同資源（例如，傳輸之盔 線終端機）產生及/或用信號 … 〜^出此育訊；然而，當使用傳 統技術時，接收之無線終端撫 %機了旎不能夠解密其間之此相 關性（例如’連結）。根據—說明致月 '•兄明，關於圖8闡明之編碼可用 132783.doc •37· 200917769 以連結同級者發現間隔之間的資訊；然而，所主張之標的 物不受此限制。 參看圖13，其說明用於在複數個同級者發現間隔上傳達 識另]符的連結方案13〇〇之另一實例圖形描繪。識別符可 ^括N個位凡’其中N可為任—整數。舉例而言，識別符 可為編碼ID、原始ID、複數個識別符、與複數個識別符相 關聯之雜凑值等等。可按在一系列任何數目個同級者發現 門隔（例如’同級者發現間隔A、同級者發現間隔B、同級 者發現間隔C...)上的部分識別符之序列來用信號發出N位 兀識別4 ’使得接收之無線終端冑可獲得、重組及/或解 碼部分識別符之序列以自其判定識別符。 根據此實例’可在第一同級者發現間隔（例如，同級者 么現間隔A)中用信號發出識別符之首先的} 〇個位元；雖然 此實2述在每一同級者發現間隔期間用信號發出10個位 疋，但设想，在每一同級者發現間隔期間可傳達不同於10 個的任何數目個位b另外，舉例而言，纟同級者發現間 隔A(及隨後的同級者發現間隔中之任一者）期間可使用任 一類型之映射方案來傳達所傳送之10個位元。在接下來的 (例如’第二)同級者發現間隔(例如，同級者發現間隔B)期 間’曰可用信號發出識別符之10個位元。在第二同級者發現 間隔期間用信號發出的1 0個位元之子集可與在第—同級者 心現間隔期間用信號發出的首先1 〇個位元之—部分重聶。 舉例而5，在第二同級者發現間隔期間用信號發出的首先 5個位το可匹配在第一同級者發現間隔期間用信號發出的 132783.doc -38- 200917769 最後5個位元；然而，設想，可使用同級者發現間隔之間 的任何量的重疊。舉例而言，當產生部分識別符時，可使 用任一類型之線性約束（例如，部分識別符之任何數目個 位兀可與來自先前及/或隨後部分識別符之位元重疊）來使 接收之無線終端機能夠理解如何重組在複數個同級者發現 間隔上傳達的部分識別符以重新產生識別符。其後，在第 二同級者發現間隔（例如，同級者發現間隔c)期間，可用 信號發出識別符之1〇個位元，在該情況下，1〇個位元之子 集（例如，5個位元）可與包括於同級者發現間隔B中之位元 重疊。此外，其後可在任何數目個同級者發現間隔中用信 號發出任何數目個部分識別符以致使能夠傳達包括於該識 別符中的位元之集合。 轉至圖14，其說明使用B1〇〇m過濾器驗證是否在同級者 發現期間傳達一識別#的方帛14〇〇之一實例圖形描繪。 Bloom過濾器可用以判定是否傳輪識別符。根據一說明， 傳輸之無線終端機可將其識別符輸入至m〇〇m過濾器内以 產生一對應的序列（例如，若干丨及若干〇);詳言之，在接 收之無線終端機處可檢查序列中丨的位置以便以某一機率 判疋傳輸了此識別符。詳言之，B1_過遽器可用以致使 能夠連結部分識別符。 如所說明，在同級者發現間隔八期間可傳送第一部分識 別符，及在下一個同級者發現間隔B期間可傳送第二部分 識別符；同樣’在隨後同級者發現間隔期間可傳達任何數 目個額外的部分識別符。舉例而言，第一部分識別符可包 132783.doc 39· 200917769 括ι〇個位元，及第二部分識別符可包括另外1〇個位元；缺 而’設想部分識別符可包括任何數目個位元，因為所主張 之標的物不受此限制。部分識別符可重叠使得第一部分 識別符之X個位元將匹㈣二部分識別符u個位元，·然 而，設想部分識別符可為不重疊的（例如，第一部分識別 符包括-識別符之首先的10個位元，及第二部分識別符包 括5亥5戠別符之接下來的10個位元）。 另外，在每-同級者發現間隔期間可連同部分識別符一 起用信號發出B1〇om過濾器資訊。舉例而纟，檢查B可係 關於在同級者發現間隔_間傳達之部分識別符（例如，資 料B)，以及在先前同級者發現間隔_傳達之部分識別符 (例如’纟同級者發現間隔八期間用信號發出之資料A)。因 此可基於檢查B中之Bloom過濾器資訊來驗證此等部分 戠別符之、’且口。因在匕，若兩個不匹配之部分識別符在接收 之=線終端機處被組合且經由Β1_過遽器加以評估，則 所侍之導出的資訊可與包括於檢查B中之過濾器資 訊不同⑼如，以料部分識別符之此組合係不正確的）。 此外’應瞭解’可藉由特定B1_過遽器檢查以連結在不 同同級者發現間隔期間用信號發出之部分識別符而評估任 何數目個部分識別符之組合，且所主張之標的物不限於如 上文所述檢查兩個部分識別符。依據另一說明，與使用如 所展不之每—部分識別符相&，可使用冑分識別符之一子 集用^號發出Bl。。1»過渡器檢查資訊。 以下提供一額外實例；然而，設想所主張之標的物不受 132783.doc 200917769 此限彳將同級者發現時槽分為兩個半部分。在第—半 π刀中，無線終端機可藉由在對應的時間頻率方塊上傳 輸來通告其ID之-部分。在同級者發現時槽之間，在通告 之ID 刀中可存在某一重疊量。藉由查看若干同級者發現 時槽’無線終端機可將其同級同級者之㈣分連結於一 起。時槽之第：部分可具有可輔助連結程序之—特定結 構同樣’ ID部分之非重疊區段亦可促進連結程序。

最後，每一無線終端機可採用其32位元m且附加8個 同位檢查至末端以形成4〇位元編碼m。編碼ι〇可表示 為外，...4在發現時槽？中，m終端機可形成 其ID之1〇位元段：^ k 1 、* L 5imod39J 5/+lmod39?,,,5'^5/+9mod39 J 0 注意，段^ y t 與yt+i重豐5個位元，且yt在t中為週期性的。表示 Z' ~ tX5/mod39>J1：5/+lm〇d39>->^5r+14Inod39] 0 可將同級者發現時槽分為兩個半部分：A及B。第一半 部分可進一步再分為兩個區段：a1&A2。在區段八丨及入^ 中，可存在64x16=1024個時間-頻率方塊。區段A1之時間_ 頻率方塊可與整數{〇，...，1〇23}之隨機排列相關聯。區段A〕 之時間-頻率方塊可與整數{〇，·..’1〇23}之不同的隨機排列 相關聯。 在發現時槽ί之Α半部分期間，每一無線終端機在區段αι 中傳輸一次且在區段A2中傳輸一次，時間_頻率方塊上之 每一時間對應於其10位元10段少，。注意，此等方塊傾向於 不同（具有高機率）。 發現時槽之B半部分可包括64x32=2048個時間·頻率方 132783.doc •41 · 200917769 塊。每一 15位元ID段可與2048個方塊之隨機的5個方塊子 集相關聯。注意，存在2048選5之此等子集及yo個可能的 20位元ID段。在發現時槽半部分期間，每—無線2端 機可在與其15位元⑴段^相關聯的子集之5個時間頻2 塊上傳輸。

為了解碼其同級者之ID 無線終端機可製作在 其收聽的第-發現時槽之A1區段或八2區段中觀測之 Π)位元職之清單。另外，接收之無線終端機可形成第二 發現時槽之一類似清單。接著，接收之無線終端機可試圖 連結10位兀ID之兩個集合。舉例而言，接收之無線終端機 可找尋第-m之最後5個位元匹配第二⑴之首先的5個位元 之ID對。一旦定位了匹配’則可對第二發現窗之B區段中 之相關聯的5個時間-頻率方塊執行㈣。若接收了具有足 夠功率之所有5個方塊，則可將相關聯之15位元山寫入至 一串連清單。若未接㈣具有足夠功率的B區段中之5個方 L, 塊中之一或多者，則可放棄該15位元⑴。對於歸因於益線 終端機在符號時間期間同時傳輸而不能加以檢查之彼等方 塊’無線終端機可假定傳輸發生一旦已連結了兩㈣ =，則無線終端機可繼續進行至第三發現時槽。無線終端 可產生在A1或A2區段中觀測的所有1 0位元ID段之一清 單。對於最後5個位元與串連清單上之m中之-者之最後 五個位元重叠的彼等10位元ID段，行動器件檢查當前發現 寺槽之B區&。右全部檢查了與15位元1〇相關聯之5個時間 頻率方塊，則無線終端機可藉由添加當前段之最後5個位 132783.doc -42- 200917769 而將1 5位元id延長至20位元ID。無線終端機可接著繼續 進行至第四_等等，直至串連清單中之ID為40位元長（或 者與結合其利用之編碼ID相關聯的任一長度）。在此點， *、，、線終端機可檢查串連清單上的4〇位元m之8個同位位 几。若所有同位檢查皆通過，則可將32位元m寫入至同級 者發現清單。接著’發現程序可再次重新開始以將額外ID 添加至同級者發現清單等等。 /看圖15，其說明一滑動窗及一 Bi〇〇m過濾器之一實例 圖形描繪1500。對應於1〇位元m段妁之時間_頻率方塊可包 括於每一區段A1及A2中。另外，對應於15位元！〇段2，之時 間-頻率方塊之一子集可包括於區段B中。A半部分可被稱 作發現時槽之滑動窗分量，因為同級者使用其來對一段通 告該等同級者對應於一滑動窗的ID。B半部分可被稱作

Bloom過濾器分量，因為此可實施過濾器操作。滑 動窗及Bloom過滤器兩者皆可用以連結！。位元m段。8個同 位檢查位7L可用以減小誤報警率。滑動窗分量可在兩個半 部分A1及A2中重複之原因在於頻率分集。當頻道為頻率 選擇性且—特定同級者之滑動窗傳輸中之-者的載頻調落 入空值時’可廢棄全部七個發現時槽(為了獲悉彼同 之完全ID之目的）。 參看圖16至圖23 ’說明關於在一同級間網路中執行同級 者發現之方法。雖然:為了解釋之簡單性目❸，該等方⑼ 展示及描述為一系列動作，但應理解及瞭解，該等方法不 受動作次序之限制，因為根據一或多項實施例，—些動作 132783.doc •43· 200917769 可按與本文中所展示及描述之次序不同的次序及/或與其 他動作同時發生。舉例而言，熟習此項技術者應理解及瞭 解，可將一方法替代地表示為（諸如）狀態圖中之一系列相 關之狀態或事件。此外，根據一或多項實施例，可不需要 所有說明之動作來實施一方法。 轉至圖1 6，其說明促進在同級者發現期間直接用信號發 出一識別符之方法1600。在16〇2，可產生一經時間變化編 碼之識別符。舉例而t，傳輸之無線終端冑可與一 32位元 識別符相關聯。此外，可將可隨時間變化（或其一部分可 為時間變化)之額外13位元添加至原始32位元識別符以產 生45位元經編碼之識別符。然而，設想所主張之標的物不 受此限制。另外，舉例而言，可將經編碼之識別符劃分為 七㈣位謂及-個3位元群。在刪，可基於經編碼之識 別付之-部分自同級者發現資源之複數個段選擇一段。杞 據一說明，資源可為64個載頻調乘64個符號。另外， 2劃分為8個段’其中之每—者可包括8個符號⑼如， =的載頻調)。舉例而言’可基於包括於經編碼之識 別符中之3位元群選摆jit . 編碼之…擇1又，因此選疋之段可用信號發出經 編碼之識別付之3位元雜。aL , 隔期H在不同的同級者發現間 又可變化；因此，在-同級者發現間隔期門 同時傳輸的有衝突之益線坎 ，隔』間 期間獲得彼此之識別二;如"機^ 工性質，且中一益（例如’歸因於同級者發現之半雙 在_，：選定二間傳輪或接收)。 t號毛出經編竭之識別符的其 132783.doc •44- 200917769 餘部分。舉例而言，在選定段期間可傳輸七個載頻調，在 該情況下，可用信號發出此段中之—全異的符號上之每一 載頻調’·因此’每一載頻調可提供識別符之6個位元藉 此致使能夠經編碼之識別符的七個6位元群之傳達。另 外，段中之第八符號可為保留之（例如，未使用之）符號。 現轉至圖17，其說明促進在同級者發現期間解碼直接發 信號之識別符之方法1700。在17〇2,接收在一同級者發現 資源之一段中的符號上之載頻調。舉例而言’該段可包括 8個符號，且資源可包括8個段；然而，所主張之標的物不 ΜM °設想’可獲得該等符號中之每-者上的任何數 目個載頻調。在17G4’可基於功率位準類似性使來自該等 符號中之每一者的一特定載頻調相關以判定自一普通傳 輸之無線終端機獲得的载頻調之—序列。舉例而言， 符號:之每_者上的最高能量載頻調可形成序列。此外， 可自該序列移除具有實質上不同的能量位準之任—載頻 s因為來自共同源的載頻調之能量位準傾向於類似(例 、 於傳輸之無線終端機在大體上類似的能量位準下發 送載頻調)。設想，可自該段内形成任何數目個序列，且 二等序列中之每一者可產生一全異的同級者識別符。在 之識別I基Γ該段及載頻調之序列判定傳輸之無線終端機 < 。+例而言’可解碼同級者發現資源内之一组段 身乂產生識別符之一部分。此外，序列中之 ’調可經解碼以獲得識別符之其餘部分。另外，可對經 編碼之識別符執行同位檢查，且若成功，則可將對應於經 132783.doc •45· 200917769 編碼之識別符的一原始識別符添加至同級者清單。 參看圖18，其說明促進在_同級者發現間;早中併入保留 之符號之方法18〇°。在1802,可使在同級間網路内之時序 同步。舉例而言’傳輸之無線終端機與接收之無線終端機 可问步操作（例如，基於-共同時脈參考）；然而，在此等 無線終端機之時序之間可存在偏移。在18〇4,在由(例 如’傳輸之無線終端機的）時序指定 疋之同級者發現間隔期 間可傳輸一識別符之至少-部分。舉例而言，II由在直中 包括時間變化位元，可產生—經編碼之識別符。此外，执 想可以任-方式用信號發出識別符(例如，利用直接發； 傳送具有重疊及/或使㈣。。哪器資訊之部分識; 符...)。在祕，可保留同級者發現間隔内之至 以致使能夠識料序偏移及自時序偏移恢復。㈣之㈣ 可為未使用之（例如，空）符號。根據—實例，可㈣ 内之一符號（例如，每一段中夕甚祕a aa

L 信號。 ♦&中之最後的符號）以用於直接發 轉至圖19,其說明促進移位時序以減輕在同級者發現内 之偏移之方法1900。在1902，可使在同級間網路内之時序 在测，在—同級者發現間隔期間，可接收在關於 乂 一識別符的符號上之載頻調。在19〇6，可在獲得— 留之符號上之-載頻調後識別時序偏移。舉例而=若】 與保留之符號相關聯的時間期間獲得載頻調則可辨： 偏移。在围，可校正時序偏移。舉例而t，接收之裁 調之時序可經移位以將接收之空值與關聯於保留之 132783.doc •46- 200917769 預期空值對準。 參看圖2G，其說明促進在複數個同級者發現間隔上用信 號發出一識別符的方法2000。在2〇〇2，可在第一同級者發 現間隔期間傳輸第一部分識別符。舉例而t，未經編碼之 識別符可包括32個位元，且可將8個同位位元添加至其處 、^/成40位元的經編碼之識別符。然而，設想，可結合主 張之軚的物利用任一大小識別符（或複數個識別符）。此 外，第—部分識別符可包括該識別符（例如，經編碼之識 別符…）之首先的Y個位元，其中γ可為任一整數。根據一 實例，Υ可為10 ;然而，所主張之標的物不受此限制。在 2004在第一同級者發現間隔期間傳輸第二部分識別符， 其中在第一部分識別符與第二部分識別符内χ個位元重 疊。另外，X可為小於或等於Υ之任一整數。此外，第二 部分識別符可一共包含γ個位元（例如，1〇個位元），其包 括Χ(例如，5)個重疊位元。另外’重疊位元可使接收之無 線終端機能㈣第_部分識別符與第二部分識別符連結在 一起。 現參看圖21，其說明促進基於重疊資訊而連結在不同同 級者發現間隔期間獲得的部分識別符之方法21〇〇。在 2102，可在第一同級者發現間隔期間接收第一組部分識別 符。在2104，可在第二同級者發現間隔期間接收第二組部 分識別符。舉例而言’第—同級者發現間隔與第二同級者 發現間隔可為鄰近的同級者發現間隔。此外，設想任何數 目個部分識別符可包括於第一組及第二組中，且該等組可 132783.doc -47- 200917769 具有同等或不同大小。在2106,可基於位元重疊而匹配來 自第一組與第二組之部分識別符。舉例而言，第一組中的 部分識別符之最後乂個位元可匹配第二組中的部分識別符 之首先的X個位元；因此，可使此等部分識別符相互連 結。此外，任何數目個額外組的部分識別符可被類似地接 收及連結以產生同級者之完整識別符。 現轉至圖22，其說明促進使用B1〇〇m過濾器同時用信號 發出部分識別符用於同級者發現之方法22〇〇。在22〇2，可 在第一同級者發現間隔期間傳輸第一部分識別符。在 2 2 04，可在第二同級者發現間隔期間傳輸第二部分識別 符。舉例而言，第一部分識別符可包括一識別符之首先的 Y個位元，第二部分識別符可包括該識別符之接下來的γ 個位元’等等，其中γ可為任一整數（例如，γ可為1〇)。根 據另一說明，部分識別符可相互重疊（例如，在於鄰近同 級者發現間隔期間傳連之部分識別符之間，χ個位元可重 疊）。在2206，可基於第一部分識別符與第二部分識別符 之組合來產生Bloom過濾器資訊。舉例而言，可將部分識 別符之組合輸入至Bloom過濾器以產生趴〇〇111過濾器資 訊。在2208，可傳輸Bl〇om過濾器資訊以使一同級者能夠 連結第一部分識別符與第二部分識別符。舉例而言，可在 第二同級者發現間隔期間連同第二部分識別符一起傳輸 Bloom過濾器資訊；然而，所主張之標的物不受此限制。 此外，對於額外部分識別符，可重複前述内容以傳達完整 的識別符。 132783.doc -48- 200917769 參看圖23，其說明促進使用Bloom過濾器匹配部分識別 符之方法2300。在23 02，可在第一同級者發現間隔期間接 收第一組部分識別符。在2304，可在第二同級者發現間隔 期間接收第二組部分識別符。設想，可在第一同級者發現 間隔及/或第二同級者發現間隔期間接收任何數目個部分 識別符。在2306 ’可基於接收之Bl〇om過濾器資訊而連結 來自第一組與第二組之部分識別符。舉例而言，在接收之 無線終端機處，來自第一組之識別符與來自第二組之識別 符可經組合且輸入至B丨〇〇m過濾器，且可比較所得資訊與 接收之Bl〇om過濾器資訊。若所得資訊存在於接收之 Bloom過濾器資訊内，則可識別此等識別符之間的連結。 應瞭解’根據本文中描述之一或多項態樣，可進行關於 發現及識別同㈣環境中之同級者的推斷。如本文中所使 用翻術語”推斷"通常指自—組如經由事件及/或資料而捕獲 二=推理或推斷系統、環境及/或使用者之狀態的過 :生二：斷可用以識別具體情境或動作，或者可 產生狀〜、上的機率分布。推斷可為機率性的 對資料及事件之考慮對在相 ^ 推斷亦可指用於自一且…,機率分布的計算。 枯节ία宣* 事件及/或資料構成較高階事件之 密相關，且無論事 自-組觀測到之事件及 此推斷導致 動作 根據一實例 勤作。 财之事件㈣構造新事件或 以上呈現之一或冬箱古、 關於 ^種方法τ包括進行 132783.doc -49- 200917769 使同級者發現間隔同步以結合經由同級間網路通信而利用 之推斷。根據另一實例，可進行關於自同級間網路中之廣 播信號估計共同時間觀念之推斷。應瞭解，前述實例性質 上為說明性的’且不意欲限制可進行之推斷的次數或結合 本文中所描述之各種實施例及/或方法進行此等推斷之方 式。 圖24描繪根據各種態樣實施的一實例通信系統24〇〇，其 包括多個小區：小區I 2402、小區Μ 2404。注意，相鄰小 區2402、2404稍微重疊，如由小區邊界區2468指示。系統 2400之每一小區2402、2404包括三個扇區。根據各種態 樣’尚未被再分為多個扇區之小區（N=l)、具有兩個扇區 之小區（Ν=2)及具有3個以上扇區之小區（Ν>3)亦係可能 的。小區24〇2包括第一扇區（扇區I 2410)、第二扇區（扇區 II 2412)及第三扇區（扇區m 2414)。每一扇區2410、 2412、2414具有兩個扇區邊界區，在兩個鄰近扇區之間共 用每一邊界區。 小區I 2402包括一基地台（BS)(基地台I 2406)及在每一扇 區2410、2412、2414中之複數個端節點（EN)(例如，無線 終端機）。扇區I2410包括EN(1) 2436及EN(X) 2438;扇區 II 2412 包括 ΕΝ(Γ) 2444 及 ΕΝ(χι) 2446 ;扇區III 2414 包括 ΕΝ(Γ') 2452及ΕΝ(ΧΠ) 2454。類似地，小區Μ 2404包括基 地台Μ 2408及在每一扇區2422、2424、2426中之複數個端 節點（EN)。扇區I 2422包括EN(1) 243 6，及EN(X) 243 8，；扇 區 II 2424 包括 EN(l') 2444'及 ΕΝ(Χ，）2446,；扇區 3 2426 包 132783.doc •50· 200917769 括 ΕΝ(Γ’）2452,及 EN(XM) 2454,。 系統2400亦包括一分別經由網路鏈路2462、2464麵接至 BS I 2406及BS Μ 2408之網路節點246〇。網路節點246〇亦 經由網路鏈路2466耦接至其他網路節點（例如，其他基地 台、ΑΑΑ伺服器節點、中間節點、路由器等）及網際網 路。網路鏈路2462、2464、2466可為（例如）光缓。每一端 節點（例如，ΕΝ(1) 2436)可丸 ζ. ^ )了為一無線終端機，包括發射器 以及接收^無線㈣機（例如，即⑴期）可移動穿過 系統層且可經由無線鏈路與εν#前所位於的 基地台通信1線終端機（Wt)(例如，服⑴,可經由 基地台（例如’ BS 24061» 及/或網路節點2460與同級節點（例 如，系統2400中或车铋叹即點（例 及糸、，先2400外之其他WT)通信。 如，EN⑴2436)可為行 Wi(例 々』勒通窃件，諸如，手機、且右鉦 線數據機之個人數位助理等。 八有‘、、、 區域同級間通作朮可山 D亦了由通信系統24〇〇支援。舉例而古， =-：同頻譜用於區域同級間通信以及經由廣域· (例如，蜂巢式基礎架構網路）之通信。無線終端機可 區域同級間網路（諸如， ' 同級間網路2470、2472及2474)斑 其他同級者通信。雖 p热描繪了三個同級間網路247〇_ 2474，但應瞭解，可支 後任何數目、大小、形狀等之同級 間網路。舉例而兮，氙 ° # 一同級間網路2470-2474可支援直 接在無線終端機之問沾彳二μ 、k號傳送。另外，每一同級間網路 2470-2474可包括 A 艏 v、，， 在類似地理區域内（例如，在彼此之範圍 内）之無線終端機。皋例 举例而言，EN(1) 2436可經由區域同級 132783.doc -51. 200917769 間網路⑽細(x) 2438通信。然而，應 機無需與待包括於共同的同級間網路中之同一扇區及： j區相關聯$外，同級間網路可重叠（例如，啊巧 2446可利關級間網路2472及2474)。另外，^無線線 端機可不由同級間網路支援。無線終端機可使用廣域網路 及/或此等網路重疊（例如，並行或串行）之同級間網路。此 外，無線終端機可順暢地切換此等網路或同時地利用此等 網路。因此’無論傳輸及’或接收之無線終端機皆可選擇 性地使用該等網路中之—或多者來使通信最佳化。 圖25說明根據各種態樣的一實例基地台25〇〇。基地台 2500實施載頻調子集分配序列，其中對於小區之各別不同 扇區類型，產生不同的載頻調子集分配序列。基地台25〇〇 可被用作圖24之系統2400之基地台24〇6、24〇8中之任一 者。基地台2500包括經由匯流排25〇9耦接於一起之一接收 器2502、一發射器2504、一處理器2506(例如，cpu)、一 輸入/輸出介面2508及記憶體25 10，在匯流排25〇9上，各 種元件2502、2504、2506、2508及2510可互換資料及資 訊0 柄接至接收器2502的扇區化天線2503用於自來自基地台 之小區内的每一扇區之無線終端機傳輸而接收資料及其他 信號’例如，頻道報告。耦接至發射器25〇4的扇區化天線 25 05用於將資料及其他信號（例如，控制信號、導頻信 號、信標信號等）傳輸至基地台之小區之每一扇區内的無 線終端機2600(見圖26)。在各種態樣中，基地台2500可使 132783.doc •52- 200917769 用多個接收器2502及多個發射器25〇4,例如，每一扇區用 一個別接收器2502及每一扇區用一個別發射器25〇4。處理 器25〇6可為（例如）通用中央處理單元（cpu)。處理器 在儲存於記憶體25 1 0中的一或多個常式25丨8之指導下控制 基地台2500之操作且實施方法。1/〇介面25〇8提供至其他 網路節點之連接，此將BS 25〇〇耦接至其他基地台、存取 路由器、AAA祠服器節點等、其他網路及網際網路。記憶 體2510包括常式25 18及資料/資訊252〇。 〜 資料/資訊2520包括資料2536、包括下行鏈路條帶符號 時間資訊2540及下行鏈路載頻調資訊2542之載頻調子集分 配序列資訊2538，及無線終端機（WT)f料/資訊^料，其 包括複數組WT資訊：WT !資訊2546及资n資訊256〇。每 -組WT資訊（例如’ WT lf訊2546)包括資料测、終端 機ID 2550、扇區lD 2552、上行鏈路頻道資訊2554、下行 鏈路頻道資訊2556及模式資訊2558。 常式2518包括通信常式加及基地台控制常式加。基 地台控制常式2524包括一排程器模組2526及發信號常式 2528，發信號常式2528包括一用於條帶符號週期之載頻調 子集分配常式2530、用於鎔寐、w^ 用於符號週期之其餘部分（例如，非 條帶符號週期）的其他下行鍵路載頻調分配跳頻常式 2532 ’及一信標常式2534。 資料2536包括將被發送至發射器㈣之編碼器2514以用 於在傳輸至wt前編碣的待加以傳輸之資料，及來自w丁之 已在接收後經由接收器25〇2之解碼器加處理的經接收之 132783.doc -53· 200917769

^料。下行鏈路條帶符號時間資訊254()包括訊框同步結構 貝訊’諸如’超級時槽、信標時槽及超時槽結構資訊，及 指定一給定符號週期是否為條帶符號週期之資訊（且倘若 如此’則為條帶符號週期之索引）及條帶符號是否為截去 由基地台使用之載頻調子集分配序列的重設點之資訊。下 仃鏈路載頻調資訊2542包括f訊，包括指派至基地台测 之載波頻率、載頻調之數目及頻率及待分配至條帶符號週 期之載頻調子集之集合，及其他何及扇區特定值，諸 如，斜度、斜度索引（slopeindex)及扇區類型。 資料2548可包括WT1 26〇〇已自一同級節點接收之資 料、WT i 2_想要傳輸至—同級節點之資料，及下行鍵 路頻道印質報告反饋資訊。終端機ID 255〇為識別wT ^ 2600的基地台25〇〇指派之ID。扇區⑴包括識別1 2600正在其中操作的扇區之資訊。舉例而$，扇區I。 25 52可用以判定扇區類型。上行鏈路頻道資訊包括識 別已由排程器2526分配用於WT1 26〇〇使用之頻道段（例 如用於負料之上行鏈路訊務頻道段，用於請求、功率控 制、時序控制等之專用上行鏈路控制頻道）的f訊。指派 至WT1 2600之每一上行鏈路頻道包括一或多個邏輯載頻 調，每一邏輯載頻調遵循—上行鏈路跳頻序列。下行鏈路 頻道貝汛2556包括識別已由排程器2526分配以載運至 2600之貪料及/或資訊的頻道段（例如，用於使用者資料之 下行鏈路訊務頻道段）之資訊。指派至WT1 26〇〇之每一下 行鏈路頻道包括一或多個邏輯載頻調，每一者遵循一下行 132783.doc -54- 200917769 鏈路跳頻序列。模式資訊2558包括識別WTl 2600之操作狀 態（例如，睡眠、保持、啟動）的資訊。 通4吊式2522控制基地台2500執行各種通信操作及實施 各種通信協定。基地台控制常式2524用以控制基地台25〇〇 執行基本基地台功能任務（例如’信號產生及接收、排程） 及實施一些態樣之方法的步驟，包括在條帶符號週期期間 使用載頻調子集分配序列將信號傳輸至無線終端機。

發信號常式2528藉由其解碼器2512控制接收器25〇2之操 作及藉由其編碼器25 14控制發射器2504之操作。發信號常 式2528負責控制經傳輸之資料2536及控制資訊之產生。載 頻調子集分配常式2530使用該態樣之方法且使用包括下行 鏈路條帶符號時間資訊2540及扇區ID 2552之資料/資訊 2520建構待用於條帶符號週期中之載頻調子集。對於—小 區中之每一扇區類型，下行鏈路載頻調子集分配序列將不 同，且對於鄰近小區，其將不同。WT 26〇〇根據下行鏈路 載頻調子集分配序列接收條帶符號週期中之信號；基地二 2500使用同一下行鏈路載頻調子集分配序列以便產生經傳 輸之信號。對於不同於條帶符號週期之符號週期，其他下 行鏈路載頻調分配跳頻常式2532使用包括下行鏈路載頻調 資訊2542及下行鏈路頻道資訊乃兄之資訊建構下行鏈路載 頻調跳頻序列。使在小區之扇區上的下行鏈路資料载頻, 跳頻序列同步。信標常式2534控制信標信號（例如，串連 於一或數個載頻調上的相對高功率信號之信號）之傳輪， 其可用於同步化㈣’例如，以使下行鏈路信號之訊框時 132783.doc •55· 200917769 序結構及因此載頻調子集分配序列與超時槽邊界同步。 圖26說明一實例無線終端機（例如，端節點、行動器 件…）2600，其可被用作圖24中展示之系統2400之無線終 端機（例如，端節點、行動器件…）中之任一者，例如， EN(1) 2436。無線終端機2600實施載頻調子集分配序列。 無線終端機2600包括經由一匯流排26 10耦接於一起的包括 一解碼器26 12之接收器2602、包括一編碼器2614之發射器 2604、一處理器2606及記憶體2608，在匯流排26 10上，各 種元件2602、2604、2606、2608可互換資料及資訊。用於 自基地台2500(及/或全異的無線終端機）接收信號之天線 2603耦接至接收器2602。用於傳輸信號（例如，至基地台 25 00(及/或全異的無線終端機））之天線2605耦接至發射器 2604 ° 處理器2606(例如，CPU)控制無線終端機2600之操作且 藉由執行常式2620且使用記憶體2608中之資料/資訊2622 實施方法。 資料/資訊2622包括使用者資料2634、使用者資訊 2636、載頻調子集分配序列資訊2650及夥伴同級者清單 2656。使用者資料2634可包括意欲用於同級節點之資料 (其將被投送至編碼器2614以用於在由發射器2604傳輸至 基地台2500前編碼）及自基地台2500接收之資料（其已由接 收器2602中之解碼器2612處理）。使用者資訊2636包括上 行鏈路頻道資訊2638、下行鏈路頻道資訊2640、終端機ID 資訊2642、基地台ID資訊2644、扇區ID資訊2646及模式資 132783.doc -56- 200917769 訊2648。上行鏈路頻道資訊2638包括識別已由基地台25⑻ 指派用於無線終端機2600當傳輸至基地台25〇〇時使用的上 行鏈路頻道段之資訊。上賴路頻道可包括上行鏈路訊務 頻道專用上行鏈路控制頻道，例如，請求頻道、功率控 制頻道及時序控制頻道。每―上行璉路頻道包括—或多個 邏輯載頻調，每—邏輯載頻調遵循-上行鏈路載頻調跳頻 序列。上行鏈路跳頻序列在一小區之每一扇區類型之間及 在鄰近小區之間係不同的。下行鏈路頻道資訊264〇包括識 別已由基地台25(H)指派至WT 2_以用於# Bs 2则正將資 料/資訊傳輸至WT 2600時使用的上行鏈路頻道段之資訊。 下行鏈路頻道可包括下行鏈路訊務頻道及指派頻道，每一 下行鏈路頻道包括一或多個邏輯載頻調，每一邏輯載頻調 遵循-下行鏈路跳頻序列’其在小區之每一扇區之間同 步 0 使用者資訊2636亦包括終端機出資訊：⑷（其為基地台 _指派之識別）、基地台ID資訊2644(其識別资已盘之建 立通信的具體基地台2500)及扇區ID資訊祕(其識揮 5〇〇目則所位於的小㊣之具體扇區）。基地台2㈣提供 小區斜度值，及扇請資訊2646提供扇區索引類型；小區 斜度值及扇區索引類型可用以導出載頻調跳頻序列。亦包 於使用者貝A2636巾之模式f訊2648識別處於 睡眠模式、保持模式還是啟動模式下。 載頻調子集分配序列資訊⑽包括下行鏈路條帶符號時 間貧訊2652及下行鏈路栽頻調資訊咖。下行鏈路條帶符 132783.doc -57· 200917769 號時間資訊2652包括訊框 同步結構資訊，

集合，及其他小區及扇區特定值，諸如， 之載頻調子集之 斜度、斜度索引 及扇區類型。 常式2620包括通信常式2624、無線終端機控制常式 2626、同步常式2628、傳呼訊息產生/廣播常式2ό3〇及傳 呼訊息偵測常式2632。通信常式2624控制由WT 2600使用 的各種通信協定。舉例而言，通信常式2624可致使能夠經 由廣域網路（例如，與基地台2500)及/或區域同級間網路 (例如’直接與全異的無線終端機）通信。藉由另一實例， 通信常式2624可致使能夠接收廣播信號（例如，自基地台 2500)。無線終端機控制常式2626控制基本無線終端機 2600功能性，包括接收器2602及發射器2604之控制。同步 常式2628控制使無線終端機2600與一經接收之信號（例 如，自基地台2500)同步。亦可使在同級間網路内之同級 者與信號同步。舉例而言，經接收之信號可為信標、 (偽隨機）序列信號、導頻信號等。另外，信號可被週期 性地獲得，且同級者已知之一協定（例如，與同步常式 2628相關聯）可用以識別對應於截然不同的功能（例如，同 132783.doc -58- 200917769 2級者，現 '傳呼、訊務）之間隔。傳呼訊息產生/廣播常式 :在一識別之同級者傳呼間隔期間控制產生用於傳輸之 戒心°可基於—協定（例如，與傳啤訊息產生/廣播常式 顧相關聯）來選擇與訊息相關聯之符號及/或載頻調。此 外，傳呼訊息產生/廣播常式263〇可控制將訊息發送至同 級間網路中之同級去。值_ _ 、者傳呼訊息偵測常式2632基於在識別 同級者傳呼間隔期間接收之訊息*控制同級者之摘測及 識別。另外，傳呼訊息偵測常式_可至少部分基於保持 於夥伴同級者清單2656中之資訊來識別同級者。

參看圖27，其說明致使能夠在同級者發現期間直接發作 號一識別符之系.統2700。舉例而言，系統27〇〇可至少㈣ =留於無線終端機内。應瞭解，系統27鳴表示為包括功 月b區塊，a亥等功能區塊可為表示由處理器、軟體或其組合 (例如韌體）實施之功能的功能區塊。系統2700包括可協 同作用的電組件之一邏輯分組27〇2。舉例而言，邏輯分組 2702可包括—用於產生一經時間變化編碼之識別符之電組 件704另外，邏輯分組2702可包含一用於基於經編碼之 識另】符之°卩分而自一同級者發現資源内的複數個段選擇 一段用於傳輸之電組件2706。此外，邏輯分組27〇2可包括 用於在選定段期間用信號發出經編碼之識別符的其餘部 分之電組件2708。另外，系統2700可包括一記憶體271〇 ’ 其留存用於執行與電組件27〇4、27〇6及27〇8相關聯之功能 的指令。雖然展示為在記憶體2710外部，但應理解，電組件 2704、2706及2708中之一或多者可存在於記憶體2710内。 132783.doc -59· 200917769 ^圖28’其朗致使能夠在同級者發現期間解碼經直 I 號之識別符之系統28〇〇。舉例而[系統可至 ^、部分駐留於無線終端機内。應瞭解，系統編經表示為 t區塊該等功能區塊可為表示由處理器、軟體戋 其組合(例如，_)實施之功能的功能區塊。系統謂包 括可協同作用的電組件之一邏輯分組28〇2。舉例而言，邏 輯分組2802可包括一用於接收同級者發現資源之一段中之 符號上的載頻調之電組件2804。另外，邏輯分組2802可包 含一用於基於功率位準類似性使來自該等符號中之每一者 ^一特定載頻調相關以判定自—普通傳輸之無線終端機獲 得的載頻調之序列之電組件鳩。此外，邏輯分組歷可 包括-用於基於段及載頻調之序列判定傳輸之無線終端機 的識別符之電組件2808。另外，系統編可包括-記憶體 ，其留存用於執行與電組件28〇4、28〇6及雇相關聯 之功能的指令。雖然展示為在記憶體28ι〇外部，但應理 解，電組件2804、2806及中之一或多者可存在於記憶 體2810内。 參看圖29’其說明致使能夠在—同級者發現間隔中併入 保留之符號之系統2900。舉例而言，系統29〇〇可至少部分 駐留於無線終端機内。應瞭解，系統29〇〇經表示為包括功 能區塊，该等功能區塊可為表示由處理器、軟體或其組合 (例如，韌體）實施之功能的功能區塊。系統29〇〇包括可協 同作用的電組件之一邏輯分組2902。舉例而言，邏輯分組 2902可包括一用於使在一同級間網路中之時序同步之電組 132783.doc •60· 200917769 件2904。另外，邏輯分組29〇2可包含一用於在由時序指定 之同級者發現間隔期間傳輸一識別符之至少一部分之電組 件2906。此外，邏輯分組29〇2可包括一用於保留同級者發 現間隔内之至少-符號以致使能夠識別時序偏移及自時序 偏移恢復之電組件2908。另外，系統29〇〇可包括一記憶體 2910，其留存用於執行與電組件2904、2906及2908相關聯 之功能的指令。雖然展示為在記憶體29ι〇外部，但應理 解，電組件2904、2906及簡中之一或多者可存在於記憶 體2910内。 參看圖30，所說明為致使能夠移位時序以減輕在同級者 發現内之偏移之系統3〇〇〇。舉例而言系統3可至少部 分駐留於無線終端機内。應瞭解’系統3_經表示為包括 功Sb區塊，该等功能區塊可為表示由處理器、軟體或其組 合（例如，韌體）實施之功能的功能區塊。系統3〇〇〇包括可 協同作用的電組件之一邏輯分組3〇〇2。舉例而言，邏輯分 組3002可包括—用於使在—同級間網路中之時序同步之電 組件3004。另夕卜邏輯分組3〇〇2可包含一用於在同級者發 現間隔期間接收關於至少一識別符之符號上的載頻調之電 組件3006。此外，邏輯分組臟可包括—用於在獲得保留 之符號上的載頻調後識別時序偏移之電組件3〇〇8。邏輯分 組3002亦可包括一用於校正時序偏移之電組件3〇1〇。另 外，系統3000可包括一記憶體3012 ’其留存用於執行與電 組件3004、3006、3008及3010相關聯之功能的指令。雖然 展示為在記憶體3012外部，但應理解，電組件3〇〇4、 132783.doc -61- 200917769 3〇〇6、刪及侧中之—或多者可存在於記憶體3〇12内。

>看圖3 1 ’纟說明致使能夠在複數個同級者發現間隔上 用信號發出-識別符的-系統遍。舉例而言，系統31〇〇 可至少部分駐留於無線終端機内。應瞭解，系統雇經表 示為包括功能區塊，該等功能區塊可為表示由處理器、軟 體或其組合(例如’韌體)實施之功能的功能區塊。系統 3100包括可協同作用的電組件之一邏輯分組31〇2。舉例而 口邏輯刀組3102可包括一用於在一同級者發現間隔期間 傳輸一第-部分識別符之電組件31〇4。另夕卜，邏輯分組 3 1 02可包含-用於在_第二同級者發現間隔期間傳輸一第 二部分識別符之電組件31〇6，其中在第一部分識別符與第 二部分識別符内X個位元重疊。另外，系統31〇〇可包括一 。己隐體31 G8’其留存用於執行與電組件3iQ4及則6相關聯 之功旎的指令。雖然展示為在記憶體3 1〇8外部，但應理 解，電組件3104及3106中之一或多者可存在於記 憶體3108 内。 參看圖32,其說明致使能夠基於重疊資訊而連結在不同 同級者發現間隔期間獲得的部分識別符之系統3 2 〇 〇。舉例 而σ系統3200可至少部分駐留於無線終端機内。應瞭 解，系統3200經表示為包括功能區塊，該等功能區塊可為 表示由處理器、軟體或其組合（例如，韌體）實施之功能的 功能區塊。系統3200包括可協同作用的電組件之一邏輯分 組3202。舉例而言，邏輯分組32〇2可包括一用於在一第— 同級者發現間隔期間接收第一組部分識別符之電組件 132783.doc -62- 200917769 3204。另外，邏輯分組32〇2可包含一用於在一第二同級者 發現間隔期間接收第二組部分識別符之電組件32〇6。此 外，邏輯分組3202可包括一用於基於位元重疊而匹配來自 第一組與第二組之部分識別符之電組件32〇8。另外，系統 3200可包括一記憶體321〇 ’其留存用於執行與電組件 3204、3206及3208相關聯之功能的指令。雖然展示為在記 憶體3210外部，但應理解，電組件32〇4、32〇6及32〇8中之 一或多者可存在於記憶體321〇内。 參看圖33，其說明致使能夠使用Bi〇〇m過滤器同時用信 號發出部分識別符以用於同級者發現之系統33〇〇。舉例而 言，系統3300可至少部分駐留於無線終端機内。應瞭解， 系統3300經表示為包括功能區塊，該等功能區塊可為表示 由處理、軟體或其組合（例如，韌體）實施之功能的功能 區塊系統3300包括可協同作用的電組件之一邏輯分組 3 3 02。舉例而言，邏輯分組33〇2可包括一用於在一第一同 級者發現間隔期間傳輸一第一部分識別符之電組件33〇4。 另外，邏輯分組3302可包含一用於在一第二同級者發現間 隔期間傳輸一第二部分識別符之電組件33〇6。此外，邏輯 分組3302可包括一用於基於第一部分識別符與第二部分識 別符之組合產生Bl00m過濾器資訊之電組件33〇8。邏輯分 組3302亦可包括—用於傳輸Bloom過濾器資訊以使同級者 能夠連結第一部分識別符與第二部分識別符之電組件 3310。另外，系統33〇〇可包括一記憶體3312，其留存用於 執行與電組件3304、3306、3308及33 10相關聯之功能的指 132783.doc -63· 200917769 令。雖然展示為在記憶體3 3 12外部，但應理解，電組件 3304、3306、3308及3310中之一或多者可存在於記憶體 3312 内。 參看圖34 ’其說明致使能夠使用Bloom過濾器來匹配部 ' 分識別符之系統3400。舉例而言，系統3400可至少部分駐 - 留於無線終端機内。應瞭解，系統3400經表示為包括功能 區塊，該等功能區塊可為表示由處理器、軟體或其組合 r (例如，韌體）實施之功能的功能區塊。系統3400包括可協 同作用的電組件之一邏輯分組3402。舉例而言，邏輯分組 3402可包括一用於在一第一同級者發現間隔期間接收第一 組部分識別符之電組件3404。另外，邏輯分組34〇2可包含 一用於在一第二同級者發現間隔期間接收第二組部分識別 符之電組件3406。此外，邏輯分組3402可包括一用於基於 經接收之Bloom過濾器資訊而連結來自第一組與第二組之 部分識別符之電組件3408。另外，系統34〇〇可包括一記憶 體3410，其留存用於執行與電組件34〇4、34〇6及34〇8相關 聯之功能的指令。雖然展示為在記憶體3410外部，但應理 解，電組件3404、34〇6及3408中之一或多者可存在於記憶 體3410内。 。 當該等實施例經實施於軟體、章刃體、中間軟體或者微 碼、程式碼或碼段中日夺，其可健存於諸如儲存組件之機器 可°賣媒體中。碼段可表示程序、函數、子程式、程式、常 ^子以、模組、套裝軟體、類別或者指令、資料結構 或私式D。句之任何組合。可藉由傳遞及/或接收資訊、資 132783.doc -64- 200917769 料、引數、參數或記憶體内容來將—碼段耗接至另_碼段 或-硬體電路。可使用包括記憶體共用、訊息傳遞、符記 傳遞、網路傳輸等之任何合適方絲傳遞、轉發或傳輸資 訊、引數、參數、資料等。 對於軟體實施’可藉由執行本文中所描述之功能的模组 ⑼如’程序、函數等等）來實施本文中所減之該等技 術。軟體程式碼可儲存於記憶體單元中且由處理器執行。 記憶體單元可經實施於處理器内或處理器外，在後一情況 下，可經由如此項技術中已知之各種手段將其通信地耦接 至處理器。 以上已描述之内容包括一或多項實施例之實例。當然， 不可能為了描述前述實施例之目的而描述組件或方法之每 一可想到的組合，但一般熟習此項技術者可認識到，各種 實施例之許多其他組合及排列係可能的。因此，所描述之 實施例意欲包含屬⑨隨附申請專利m圍之精神及範嘴的所 有此等變更、修改及變化。此外，就術語"包括"用於實施 方式或申請專利範圍中而言，此術語意欲為包括性的其 方式類似於當將"包含”在申請專利範圍中用作一過渡詞時 對其解釋時之術語"包含„。 【圖式簡單說明】 圖1為根據本文中閣明之各種態樣的無線通信系統之說 圖2為使同級間網路中之無線終端機之間的通信同步之 —實例系統之說明。 132783.doc •65- 200917769 圖3為由在同級間環境内通信之同步化同級者利用的一 實例時序圖之說明。 圖4為-同級者發現間隔之—實例時序圖之說明。 圖5為完成在同級間網路上之同步化通信的一實例系統 之說明。 圖6為與同級者發現間隔期間之傳輸相關聯的—實例時 間·頻率栅格之說明。 圖7為致使能夠❹可逆函數以用於產生同級者發現件 號的-實例系統之說明，其中可逆函數之利用允許自同級 間網路中之接收之信號解密識別符。 圖8為藉由-可逆函數產生之同級者發現信號之連結序 列的評估之一實例圖形描繪之說明。 圖9為用於同級者發現所❹之直接發信號編碼方案的 資源之一實例圖形描繪之說明。 圖10為選自-同級者發現間隔之一實例段之說明。 圖Π為在同級者發現期間之無線終端機之間的一實例時 序偏移之說明。 圖12為描繪在複數個同級者發現間隔上轉移部分識別符 以傳達完整的識別符以用於同級者發現之一圖形實例之說 明。 。 圖13為用於在複數個同級者發現間隔上傳達一識別符的 連結方案之另一實例圖形描繪之說明。 圖14為使用則00111過濾器驗證是否在同級者發現期間傳 達一識別符的方案之一實例圖形描繪之說明。 132783.doc •66· 200917769 圖15為一滑動窗及一 Bloom過濾器之一實例圖形描繪之 說明。 圖16為促進在同級者發現期間直接用信號發出一識別符 之一實例方法之說明。 圖1 7為促進在同級者發現期間解碼經直接發信號之識別 符之一實例方法之說明。 圖18為促進在一同級者發現間隔内併入保留之符號之一 實例方法之說明。 圖19為促進移位時序以減輕在同級者發現中之偏移的一 實例方法之說明。 圖2 0為促進在複數個同級者發現間隔上用信號發出一識 別符的一實例方法之說明。 圖21為促進基於重疊資訊連結在不同同級者發現間隔期 間獲得的部分識別符之一實例方法之說明。 圖22為促進使賴。⑽過濾器同時用信號發出部分識別 符以用於同級者發現之一實例方法之說明。 圖23為促進使用m〇〇m過濾器來匹配部分識別符之一實 例方法之說明。 圖24為包括多個小區之根據各種態樣實施的一實例通信 系統之說明。 圖25為根據各種態樣的一實例基地台之說明。 圖26為根據本文中描述之各種態樣實施的一實例無線終 端機（例如，行動器件、端節點…）之說明。 圖27為致使能夠在同級者發現期間直接用㈣發出一識 132783.doc -67- 200917769 別符之一實例系統之說明。 圖28為致使此夠在同級者發現期間解碼經直接發信號之 識別符之一實例系統之說明。 圖29為致使能夠在一同級者發現間隔内併入保留之符號 之一實例系統之說明。 圖30為致使能夠移位時序以減輕在同級者發現中之偏移 的一實例系統之說明。 圖為致使能夠在複數個同級者發現間隔上用信號發出 一識別符的一實例系統之說明。 圖32為致使能夠基於重疊資訊谏έ士 且貝汛運結在不同同級者發現間 隔期間獲得的部分識別符之一實例系統之說明。 圖3 3為致使能夠使請。。m過心同時用信號發出部分 識別符以用於同級者發現之一實例系統之說明。 圖34為致使能夠使用bΐ00ϊη過漁爽沉 、應盜求匹配部分識別符之 一實例系統之說明。 【主要元件符號說明】 100 無線通信系統 102 無線終端機 104 基地台 200 系統 202 無線終端機 204 全異的無線終端機1 206 全異的無線終端機X 208 同步器 132783.doc 68- 200917769 210 同級者發現通信器 212 信號廣播裝置 214 同級者偵測器 300 實例時序圖 302 同級者發現間隔 400 實例時序圖 500 糸統 502 信號產生器 504 傳呼器 506 訊務通信器 508 狀態轉變器 510 記憶體 512 處理器 600 時間-頻率柵格 700 糸統 702 編碼序列連結|§ 704 信號偵測器 706 解碼序列連結器 708 識別符辨別器 800 時間-頻率資源 802 時間-頻率資源 900 資源 1000 段 1002 保留之符號 132783.doc ·69· 200917769 1100 1102 1200 1202 1204 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2402 2404 2406 時序 時序 圖形實例 同級者發現間隔A 同級者發現間隔B 連結方案 方案 實例圖形描繪 促進在同級者發現期間直接用信號發出一 別符之方法 #

促進在同級者發現期間解碼直接發信號之 別符之方法 A 促進在一同級者發現間隔中併入保留之符 之方法 观 促進移位時序以減輕在同級者發現内之偟 之方法 # 促進在複數個同級者發現間隔上用信號於屮 一識別符的方法 x m 促進基於重疊資訊而連結在不同同級者發現 間隔期間獲得的部分識別符之方法 促進使用Bloom過濾器同時用信號發出部分識 別符用於同級者發現之方法 ° 促進使用Bloom過濾器匹配部分識別符之方法 實例通信系統

小區I 小區Μ

基地台I 132783.doc -70- 200917769 2408 基地台Μ 2410 扇區I 2412 扇區II 2414 扇區III 2422 扇區I 2424 扇區11 2426 扇區3 2436 EN(1) 2436’ EN(1) 2438 EN(X) 2438' EN(X) 2444 EN(l') 2444， EN(l') 2446 EN(X') 2446' EN(X') 2452 ΕΝ(Γ') 2452' EN(1M) 2454 EN(X") 2454’ EN(X") 2460 網路節點 2462 網路鏈路 2464 網路鏈路 2466 網路鏈路 2468 小區邊界區 2470 同級間網路 132783.doc -71 200917769 2472 同級間網路 2474 同級間網路 2500 基地台 2502 接收器 2503 扇區化天線 2504 發射器 2505 扇區化天線 2506 處理器 2508 輸入/輸出介面 2509 匯流排 2510 記憶體 2512 解碼器 2514 編碼 2518 常式 2520 資料/資訊 2522 通信常式 2524 基地台控制常式 2526 排程器模組 2528 發信號常式 2530 載頻調子集分配常式 2532 其他下行鏈路載頻調分配跳頻常式 2534 信標常式 2536 資料 2538 載頻調子集分配序列資訊 132783.doc -72- 200917769 2540 下行鏈路條帶符號時間資訊 2542 下行鏈路載頻調資訊 2544 無線終端機（WT)資料/資訊 2546 WT 1資訊 2548 資料 2550 終端機ID 2552 扇區ID 2554 上行鏈路頻道資訊 2556 下行鏈路頻道資訊 2558 模式資訊 2560 WT N資訊 2600 WT1 2602 接收器 2603 天線 2604 發射器 2605 天線 2606 處理器 2608 記憶體 2610 匯流排 2612 解碼器 2614 編碼 2620 常式 2622 資料/資訊 2624 通信常式 132783.doc -73- 200917769 2626 無線終端機控制常式 2628 同步常式 2630 傳呼訊息產生/廣播常式 2632 傳呼訊息偵測常式 2634 使用者資料 2636 使用者資訊 2638 上行鏈路頻道資訊 2640 下行鏈路頻道資訊 2642 終端機ID資訊 2644 基地台ID資訊 2646 扇區ID資訊 2648 模式貧訊 2650 載頻調子集分配序列資訊 2652 下行鏈路條帶符號時間資訊 2654 下行鏈路載頻調資訊 2656 夥伴同級者清單 2700 系統 2702 邏輯分組 2704 用於產生一經時間變化編碼之識別符之電組 件 2706 用於基於經編碼之識別符之一部分自一同級 者發現資源内的複數個段而選擇一段用於傳 輸之電組件 2708 用於在選定段期間用信號發出經編碼之識別 符的其餘部分之電組件 2710 記憶體 132783.doc -74- 200917769 2800 系統 2802 邏輯分組 2804 2806 用於接收同級者發現資源之 的載頻調之電組件 奴中之符號上 中普之 號一列 符自序 等定之 該調 自以頻 來關載 使相的 性調得 似頻獲 類載機 準定端 位特終 率一線 功的無 於者之 基一輸件 於每傳組 用之通電 2808 2810 2900 2902 2904 2906 2908 2910 3000 3002 3004 3006 3008 少"、T入夂戰頻調之7 ? 線終端機的識別符之電組件 記憶體 系統 邏輯分組 5於使在一同、級間網4中之時序同步之電 用於在由時序指定夕n m ^ ^ ^ ^ ^

用於接收同級者發頦PI 致使能夠識別時序偏‘ g 2二士少一符號 電組件 才斤偏移及自時序偏移恢復 記憶體 系統 邏輯分組 ^於使在一同級間網路 件 〒之時序同步之電

用於在同級者發現p弓γ U 識別符之符號上的‘頻調？電接组\關於至少 用於在獲得保留之雜％ t 序偏移之電組件 、爾^上的載頻調後識別 132783.doc -75- 200917769 3010 3012 3100 3102 3104 3106 3108 3200 3202 3204 3206 3208 3210 3300 3302 3304 3306 3308 用於校正時序偏移之電組件 記憶體 系統 邏輯分組 現間隔期間傳輸-第-部 =識miir見 別符與第二部分識別符内幻固部分識 記憶體 系統 邏輯分組 :ί ί; u電級::現間隔期間接收第- :ί ί ί 之同電級組者^⑽間接收第二 用於基於位元重疊匹配來自 之部分識別符之電組件 弟組與第一，，且 記憶體 系統 邏輯分組 用f f 一第一同級者發現間隔期間僂輸一第 —部分識別符之電組件 ㈣肩間得掏弟 用於在一第二同級者發現間 二部分識別符之電組件 知期間傳輸第 :ϊ灵分識別符與第二部分識別符 之、.且S而產生Bl〇om過濾器資訊之電組件 132783.doc * 76 - 200917769 3310 識 B1C八刀 輪部 傳一 i二弟 用結 器 濾 過 m 第 與 符 別 I,*-ί ^ 0 夠電 能之 者符 級別 同識 使分 以卩 i咅 訊二 資 3312 記憶體 3400 系統 3402 邏輯分組 3404 Ξ=f —第一同級者發現間隔期 、、A 4 y刀識別符之電組件 間接收第一 3406 f 21 一第二同級者發現間隔期 、、-且4 /刀識別符之電組件 間接收第二 3408 ;===以器符資=結來 3410 記憶體 T〇 持續時間 Τι 時間 Τ, 第—同級者發現間隔 Ti+1 第二同級者發現間隔 132783.doc •77-

Claims (1)

1. 200917769 十、申請專利範圍： 1. 一種促進在同級者發現期間直接用信號發出一識別符之 方法，其包含： 產生一經時間變化編碼之識別符； 土於該經編碼之識別符之一部分自一同級者發現資源 内的複數個段選擇一段用於傳輸；及 在°亥選疋段期間用信號發出該經編碼之識別符之一其 餘部分。 2. 如請求 1 夕 ne, , 方法，產生該經時間變化編碼之識別符進 一步包含將時間變化位元添加至—原始識別符。 3. 如明求項2之方法，其中13個時間變化位元經添加至一 3 2位几原始識別符以產生該經時間變化編碼之識別符。 4. ^請求項i之方法’其進—步包含將該經編碼之識別符 劃分為關於該選定段之—群及關於在該選定段期間傳輸 的載頻調之複數個群。 5. 如請求項4之方法，其中關於該選定段之該群為一 3位元 群’且關於該等載頻調之該複數個群包括七個6位元 群。 6. 8. 如晴求項5之方法，其進—步包含分別基於該七個6位元 群傳輪在該選定段中之七個符號上的—載頻調。 如请求項1之方法，其中該同級者發現資源經劃分為該 複數個.段，其包括八個段。 ’以 =晴求項1之方法，其中該選定段在不同同級者發現間 隔期間依據該經時間變化編碼之識別符而變化。 132783.doc 200917769 9. 如請求項1之方法’其中該選定段中之至少一符號為一 保留之符號。 10. —種無線通信裝置，其包含： 一記憶體，其留存關於以下操作之指令：產生一經時 間變化編碼之識別符，基於該經編碼之識別符之一部分 自一同級者發現資源内的複數個段選擇—段用於傳輸， 及在該選定段期間用信號發出該經編碼之識別符之一其 餘部分；及 一處理器，其耦接至該記憶體，其經組態以執行留存 於該記憶體中之該等指令。 11. 如請求項10之無線通信裝置，其中該記憶體進一步留存 用於產生該經時間變化編碼之識別符之指令進一步包含 將時間變化位元添加至一原始識別符。 12. 如請求項U之無線通信裝置，其中13個時間變化位元經 添加至-32位元原始識別符以產生該㈣間變化編碼之 識別符。 13. 如請求項1G之無線通信裝置，其中該記憶體進—步留存 用於將該經編碼之識別符劃分為關於該選定段之一群及 關於在5亥定段#月間傳輸的載頻調之複數個群之指令。 14. 如明求項13之無線通信裝置，其中關於該選定段之該群 為一 3位元群，且關於該等载頻調之該複數個群包括七 個6位元群。 15. 如請求項Μ之無線通信|置，其中該記憶體進—步留存 用於分別基於該七個6位元群傳輸在該選定段中之七個 132783.doc 200917769 符號上的一载頻調之指令。 16. 如請求項1 〇之|繞桶p駐里 ^ , ，、深通彳s裝置，其中该同級者發現資源經 劃分為該複數個段，其包括八個段。 17. 如請求項1()之無線通信裝置其中該選定段在不同同級 考X見間隔功間依據該經時間變化編碼之識別符而變 化。 18·如請求項1〇之無線通信冑置，其中該選定段中之至少一 符號為一保留之符號。 19. p種致使能夠在同級者發現期間直接用信號發出一識別 符之無線通信裝置，其包含： 用於產生一經時間變化編碼之識別符之構件·， 用於基於該經編碼之識別符之一部分自一同級者發現 資源内的複數個段選擇一段用於傳輸之構件；及 用於在s亥選定段期間用信號發出該經編碼之識別符之 一其餘部分之構件。 2〇.如請求項19之無線通信裝置，其進一步包含用於產生該 經時間變化編碼之識別符之構件進一步包含將時間變化 位元添加至一原始識別符。 21·如請求項20之無線通信裝置，其中13個時間變化位元經 添加至一 32位元原始識別符以產生該經時間變化編碼之 識別符。 22.如請求項19之無線通信裝置，其進一步包含用於將該經 編碼之識別符劃分為關於該選定段之一群及關於在該選 定段期間傳輸的載頻調之複數個群之構件。 132783.doc 200917769 23. 如請求項22之無線通信裝置，其中關於該選定段之該群 為一 3位元群’且關於該等載頻調之該複數個群包括七 個6位元群。 24. 如請求項23之無線通信裝置，其進一步包含用於分別基 於該七個6位元群傳輸在該選定段中之七個符號上的— 載頻調之構件。 25. 如請求項19之無線通信裝置，其中該同級者發現資源經 劃分為該複數個段，其包括八個段。 26. 如請求項19之無線通信裝置，其中該選定段在不同同級 者發現間隔期間依據該經時間變化編碼之識別符而 化0 27.如請求項19之無線通信裝置其中該選定段中之至少— 符號為一保留之符號。 種具有儲存於其上之機器可執行指令之機器可讀媒 體，該等機器可執行指令用於：

   產生一經時間變化編码之識別符； 基於該經編碼之識別符之—部分自-同級者發現資源 内的複數個段選擇一段用於傳輸；及 、 在該選定段期間用信號發出該經編碼之識別符之一其 餘部分。 29. 如請求項2 8之機器可讀媒體，兮笙媿 卞蒞6玄羊機斋可執行指令進一 步包含產生該經時間變化編珥之蝣别您 项兩之識別付進一步包含將時 間變化位元添加至一原始識別符。 其中13個時間變化位元經 30·如請求項29之機器可讀媒體 132783.doc 200917769 添加至—3 2位元原始識別符以產生該經時間變化編石馬 識別符。 31·如請求項28之機器可讀媒體，該等機器可執行指令進— 步包含將該經編碼之識別符劃分為關於該選定段之—群 及關於在該選定段期間傳輸的載頻調之複數個群。 32.如請求項31之機器可讀媒體，其中關於該選定段之該群 為一 3位元群，且關於該等载頻調之該複數個群包括七 個6位元群。

   33.如請求項32之機器可讀媒體，該等機器可執行指令進— 步包含分別基於該七個6位元群傳輸在該選定段中之七 個符號上的一載頻調。 %如請求項28之機器可讀媒體，其中該同級者發現資源經 劃分為該複數個段，其包括八個段。 35.如請求項28之機器可讀媒體，其中該選定段在不同同級 者發現間隔期間依據該經時間變化編碼之識別符而變 化0 36. 如請求項28之機器可讀媒體，其中該選定段中之至少 符號為一保留之符號。 乂 37. —種在一無線通信系統中之裝置，其包含： —處理器’其經組態以： 座生 I吋間變化編碼之識別符； 基於該經編碼之識別符之一部 刀θ 同級者發現資 源内的複數個段選擇一段用於傳輪；及 在該較段期間用信號發出該經編碼之識別符之一 132783.doc 200917769 其餘部分。 38:=在:級者發現期間解碼-經直接發信號之識別 #之方法，其包含· 調接收在-同級者發現資源之一段中的符號上之載頻 基於功率位準類似性使來自該等符號令之每一者的一 特定載頻調相關以判定自一普 的載頻調之-序列；及 輪之無線終端機獲得 基於該段及載頻調之該序列判定該傳輸之無線終端機 之一識別符。 39.如睛求項38之方法，其中該段包括八個符號。 復如請求項39之方法，其中該八個符號中之至少一者為一 未使用之符號。 仏=請求項3«之方法，其進一步包含用來自該等符號中之 母-者的具有—最高能量位準的載頻調而形成該序列。 A如料項38之方法，其進—步包含在該序列中移除一具 有—實質上不同於其他載頻調的能量位準之載頻調。 43. 如請求項38之方法，其進—步包含形成具有相關功率位 準的載頻調之複數個序列及判定複數個傳輸之無線終端 機之識別符。 44. 如請求項38之方法，其進一步包含基於該同級者發現資 源中之複數個段中的該段之一身份來判定該識別符之一 部分。 45. 如請求項44之方法，其進一步包含解碼載頻調之該序列 132783.doc 200917769 以產生該識別符之一其餘部分。 46.如請求項38之方法，其進一步包含評估併入於該識別符 中之同位檢查資訊以判定是否將一對應於該識別符之原 始識別符添加至一同級者清單。 ' • 47. —種無線通信裝置，其包含： - —記憶體’其留存用於以下操作之指令：接收在一同 級者發現資源之-段中的符號上之載頻調；基於功率位 一 :類似性使來自料錢中之每-者的-特定載頻調相 、 料自―#通傳輸之無線終端機獲得的载頻調之一 ::機：基！該段及載頻調之該序列判定該傳輪之無線 ，，s知機之一識別符；及 一處理器’其耦接至該記憶體，其經組態以執行留存 於該記憶體中之該等指令。 钒仃留存 48.如請求項47之無線 0 ^ 衷置，其中該段包括八個符號’ 且該八個符號中之至少一一 J 仪如請求項47之無線通之符號。 m ^ ^ β '"置，其中該記憶體進一步留存 用於用來自該等符號中息— /¥仔 ^ ^ ^ ^ —者的具有一最高能量位準 的載頻調而形成該序列之指令。 $位旱 50.如請求項47之無線通信裝 用於·广 其中該記憶體進一步留在 用於在該序列中移除一具有，留存 的能量位準之恭# 實質上不同於其他载頻調 半之栽頻調之指令。 5 1 ·如吻求項47之無線通信裝置，甘 用於形成具有相 ，、中該記憶體進-步留存 定複數個傳輪之準的载頻調之複數個序列及判 輪之無線終端機之識別符之指令。 132783.doc 200917769 52.如請求項47之無線通信裝置’其中該記憶體進一步留存 用於解碼載頻調之該序列以產生該識別符之一其餘部分 之指令。 53.如請求項47之無線通信裝置，其中該記憶體進—步留存 用於評估併入於該識別符中之同位檢查資訊以判定是否 將一對應於該識別符之原始識別符添加至一同級者清單 之指令。 54· —種致使能夠在同級者發現期間解碼一經 識別符之無線通信裝置，其包含： ^之 用於接收在一同級者發現ι資源之一段中的符號上之 頻調之構件； 用於基於功率位準類似性使來自該等符號令之每一者 的一特定載頻調相關以判定自一並 θ通傳輸之無線終端機 獲付的載頻調之一序列之構件，·及 用於基於該段及載頻調之該序列判定 端機之一識別符之構件。 …踝n 认如請求項54之無線通信裝置，其中該段包括 且該八個符號中之至少一者為“田 "付唬’ 夕者為一未使用之符號。 •如句求項54之無線通信裝置，其進一步 該等符號中之每一者的且 π ^ ;用來自 形成該序列之構件。 千町戰頻調而 57.如請求項54之無線通信裝置並牛 列中移除一具有_#質 〃 /匕3用於在該序 之載頻調之構：。”上不同於其他載頻調的能量位準 132783.doc 200917769 58.如請求項54之無線通信裝置，复 ’、進一步包含用於形成且 有相關功率位準的載頻調之複數 成^ 及软1固序列及判定複數個傳 輸之無線終端機之識別符之構件。 59·如請求項54之無線通信裝置，其進-步包含用於基於該 同級者發現資源中之複數個段中的該段之一身 該識別符之一部分之構件。 6〇.2求項54之無線通信裝置，其進一步包含用於解碼載 頻調之該序列以產生該識別符之—其餘部分之構件。 61.如請求項54之無線通信裝置， 逆步包含用於評估併 入於該識別符中之同位檢查資訊 β W 姑 心疋古將一對應於 該識別符之原始識別符添加至一同級者清單之構件 Α 一種具有儲存於其上之機器可執行指令之機器 體，該等機器可執行指令用於： 接收在一同級者發現資源之一段 調； ^甲的付唬上之載頻 該等符號中之每—者的— 通傳輸之無線終端機獲得 判定該傳輸之無線終端機 基於功率位準類似性使來自 特定載頻調相關以判定自一普 的載頻調之一序列；及 基於該段及載頻調之該序列 之一識別符。 63.划s月求項62之 % T又5秸八個符號， 且該八個符號中之至少一者為—未使用之符號。 64.如請求項62之機器可讀媒體’該等機器可執行指人進 步包含用來自該等符號中之每-者的具有—最高二量^ 132783.doc 200917769 準的载頻調而形成該序列。 65. 如請求項62之機器可 步包含在兮床 、，該等機器可執行指令進一 训一 乂 移除—具有-實質上不同於其他載頻 凋的迠量位準之载頻調。 、具他m頻 66. 如請求項62之機器可讀媒 步包含形成具有相關功器可執行指令進- 判定複數個值^ ^ 的載頻調之複數個序列及 ^ 月'J之…、線終端機之識別符。 67. 如睛求項62之機器可裔 步包人A機…媒體’該等機器可執行指令進一 y包含基於該同級者發現資 -身份來判定該識別符之—部分。…段中的該段之 68 機器可讀媒體’該等機器可執行指令進-步 3解喝載頻調之該序列以產生該識別符之-其餘部八。 69.如吻求項62之機器可讀媒體，該等機器可執行指令進一 步包含評估併入於該識別符中之同位檢查資訊以判定是否 將—對應於該識別符之原頻別符添加至—同級者清單。 70_ —種在一無線通信系統中之裝置，其包含： 月 —處理器，其經組態以： 接收在一同級者發現資源之一段中的符號上之载頻 · 基於功率位準類似性使來自該等符號中之每—者的 —特定载頻調相關以判定自一普通傳輸之無線終端機 獲得的載頻調之一序列；及 基於該段及載頻調之該序列判定該傳輪之無線終端 機之一識別符。 132783.doc -10-