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

Description

200917714 九、發明說明： 【發明所屬之技術領域】 以下描述大體係關於無線通信，且更明確地說’係關於 於同級間網路同級者發現期間基於經編碼之信號來識別同 級者。 【先前技術】 無線通信系統經廣泛布署以提供各種類型的通信；例 如’經由此等無線通信系統可提供語音及/或資料。典型 的無線通信系統或網路可提供對一或多個共用資源之多使 用者存取。舉例而言，系統可使用各種各樣的多重存取技 術，諸如，分頻多工（FDM)、分時多工（TDM)、分碼多工 (CDM)、正交分頻多卫（〇FDM)及其他。 普通無線通信系統使用提供一覆蓋區域之一或多個基地 口。典型基地台可傳輸多個資料流以用於廣播、多播及/ 或單播服務中資料流可為對於無線終端機而言可具有 獨立接收興趣之資料之流。在此基地台之覆蓋區域内之無 :終端機可用以接收由複合流載運之——個以上或所有 資料流。同樣’無線終端機可將資料傳輸至基地台一 無線終端機。 無線通信系統利用無線頻譜 ”一而’無線頻譜係昂貴且寶貴之資源。舉例而言 要在無線頻譜之一部分上（例 他。卞j之頻譜内, 線通信系統之公司可招致顯签 、 當^… 成本。另外，習知技彳 ^ :;低下之無線頻譜利用。根據—普通說明，^ 1327S4.doc 200917714 配用於廣域網路蜂巢式通信之頻譜時常在時間及空間上未 被均勻地利用；因此，在一給定地理位置中或在一給定時 間間隔中可能未使用頻譜之顯著子集。 根據另一實例，無線通信系統時常使用同級間或特用架 構，藉此無線終端機可將信號直接轉移至另一無線終端 機。因此，信號不必穿越基地台；相反，彼此之範圍内的 無線終端機可直接發現及/或通信。然而，習知同級間網 路通常以非同步方式操作，藉此在一特定時間，同級者可 完成不同的任務。因此，同級者可遇到與識別範圍内之全 異同級者及/或與该等全異同級者通信相關聯之困難可 能效率低下地利用功率，等等。 【發明内容】 下文呈現一或多項實施例之簡化概述，以便提供對此等 實施例之基本理解。此概述並非為所有設想之實施例的詳 盡綜述，且既不意欲識別所有實施例之關鍵或重要要素， 亦不意欲描繪任一或所有實施例之範疇。其唯一目的在於 以簡化形式呈現一或多項實施例之一些概念，作為稍後呈 現之更詳細描述的序言。 根據一或多項實施例及其對應的揭示内容，結合促進在 一同級間網路同級者發現期間基於經編碼之信號的同級者 之識別兩描述各種態樣。舉例而言；將一時間_頻率資源 劃分為έ午多段之直接發信號可用以在同級者發現間隔内傳 達一識別符；因此’經選擇用於傳輸之一特定段可用信號 發出該識別符之一部分，同時可基於在該選定段内傳達之 132784.doc 200917714 載頻調來用信號發出其餘部分。此外，可保留（例如，不 使用）在資源内的符號之一子集以致使能夠識別及/或校正 時序偏移。另外，可在複數個同級者發瑪間隔上完成發信 號，使得可連結在同級者發現間隔中之每一者期間傳達之 部分識別符（例如，基於重疊位元及/或B1〇〇m過濾器資 訊）。 根據相關態樣，本文中描述一種促進在一同級者發現間 隔内併入保留之符號之方法。該方法可包括使一同級間網 路中之時序同步。另外，該方法可包含在由該時序指定之 一同級者發現間隔期間傳輸一識別符之至少一部分。此 外’該方法可包括保留該同級者發現間隔内之至少一符號 以致使能夠識別時序偏移及自時序偏移恢復。 另一態樣係關於一種無線通信裝置。該無線通信裝置可 包括一記憶體，其留存關於以下操作之指令：使一同級間 網路中之時序同步，在由該時序指定之一同級者發現間隔 期間傳輸一識別符之至少一部分，及保留該同級者發現間 隔内之至少一符號以致使能夠識別時序偏移及自時序偏移 恢復。另外，該無線通信裝置可包括一處理器，其耦接至 該a己憶體，經組態以執行留存於該記憶體中之該等指令。 又一態樣係關於一種致使能夠在一同級者發現間隔内併 入保留之符號之無線通信裝置。該無線通信裝置可包括用 於使一同級間網路中之時序同步之構件；用於在由該時序 才曰疋之一同級者發現間隔期間傳輸一識別符之至少一部分 之構件；及用於保留該同級者發現間隔内之至少一符號以 132784.doc 200917714 致使能夠識別時序偏移及自時序偏移恢復之構件。 再一態樣係關於一種具有儲存於其上之機器可執行指令 之機器可讀媒體，該等指令用於：使一同級間網路中H 序同步，在由該時序指定之一同級者發現 、 識別符之至少-部分，絲"同級者發現間隔内 -符號以致使能夠識別時序偏移及自時序偏移恢復。 根據另-態樣’-種在—無線通信系統中之裝置可包括 -處理器’其中該處理器可經組態以使一同級間網路中之 時序同步。另外，該處理器可經組態以在由該時序指定之 -同級者發現間隔期間傳輸一識別符之至少一部分。此 外，該處理器可經組態以保留該同級者發現間隔内之至少 一符號以致使能夠識別時序偏移及自時序偏移恢復。 根據其他態樣，本文中折 中描述一種促進移位時序以減輕同 級者發現内之偏移之方法。該 中之時序同步。同樣，_方法了=括使一同級間網路 期Η桩此關认 法可匕括在一同級者發現間隔 ^ + 為別符的符號上之載頻調。另外，哼 方法可包含在獲得—保留 ° '、 付琥上的一載頻調後識別時序 偏移。此外，該方法可包括校正該時序偏移。 序 包:一 種無線通信裝置’該無線通信裝置可 已括3己憶體’其留存關於以 網路中之時序同步，在m ”乍之“.使-同級間 ^ j、及者發現間隔期間接收關於至 ^ 4別符的符號上之載頻調 -载頻調後識別時序偏移，及校正：：<符號上的 無線通信裝置可包括一虚理^正該時序偏移。此外，該 W ’其耦接至該記憶體，經組 132784.doc 200917714 態以執行留存於該記憶體中之該等指令。 另-態樣係關於-種致使能夠移位時序以減輕同級者發 現内之偏移之無線通信裝置。該無線通信裝置可包括：用 :使-同級間網路中之時序同步之構件；用於在—同級者 發現間隔期間接收關於至少一識別符的符號上之载頻調之 用於在獲得-保留之符號上的—载頻調後識料序 之構件，及用於校正該時序偏移之構件。 再-態樣係關於-種具有儲存於其上之機器可 =機器可讀媒體’該等指令用於：使一同級間網路中二 的在一同級者發現間隔期間接收關於至少—識別符 丄ί之載頻調，在獲得一保留之符號上的-载頻調後 轟別盼序偏移，及校正該時序偏移。 —根據另一態一種在一無線通信系統中之裝置可包括 :處理器’其中該處理器可經組態以使一同級間網路中之 = '同步及/或在-同級者發„隔期間接收關於至少一 ::付的符號上之載頻調。此外，該處理器可經組態以在 保留之符號上的—载頻調後識別時序偏移及/或校 正°亥時序偏移。 為達成前述及相關目的，該—或多項實施例包含下文全 =述且特別在申請專利範圍中指出的特徵。以下描述及 n、j圖詳細地闇明7 _ 士 』吨—咪夕項m施例之某些說明性態樣。 2 ’此等態樣僅指示了可使用各種實施例之原理的各種 及L I 2 ^數’且所描述之實施例意欲包括所有此等態樣 次具等效内容。 132784.doc 200917714 【實施方式】 現參看圖式描述各種實施例，复 八中通扁中相同參考數字 用於指代相同元件。在以下描述 M n ^ , η τ 為達成解釋之目的， 閣明了眾多具體細節以便提供對 銥缺二-r B 4夕項實施例之徹底理 ⑷實施例。在其他例子中，以方2即之情況下實踐此

Ji ^ ^ 兔圖形式展示熟知結構 及益件以便促進描述一或多項實施例。 如在此申請案中所使用’術語”組件"、”模組"、”系統" 及其類似物意欲指電腦相關實 舻彻私麻“人 員騷其可為硬體、拿刃體、硬 體與軟體之組合、軟體或者執行 /fL ^ . .a m 心狀體。舉例而言，組 ^-不限於為）在處理器上運作之過程、處理器、物 件、可執行程序、執行線緒、 昍— < … 程式及/或電腦。藉由說 租件：：…上運作之應用程式與該計算器件可為一 可使…：個組件可駐留於過程及/或執行線緒内，且 的電腦之Η “分布於兩個或兩個以上 :電=1。此外，此等組件可自各種電腦可讀媒體執 等腦:讀媒體具有儲存於其上之各種資料結構。 =有件：：；本端及/或遠端過程來通信，諸如，根據 /、有一或夕個資料封包（例如， 端系統、分散式系統，之另 g信號而與一本 網際網路之網路上件相互作用及/或在諸如 之信號。 州之組件列貝 線=機=結合—無線終端機來描述各種實施例。無 機亦可稱作系統、用戶單元、用戶台、行動台、手 132784.doc 200917714 機、行動器件、遠端台、遠端終端機、存取終端機、使用 者終端機、終端機、無線通信器件、使用者代理、使用者 器件或使用者設備（UE)。無線終端機可為蜂巢式電話、無 線電話、會話起始協定（sip)電話、無線區域迴路（wll) 台、個人數位助理（PDA)、具有無線連接能力之掌上型器 件、計算器件或連接至無線數據機之其他處理器件。此 外，本文中結合基地台描述各種實施例。基地台可用於與 無線終端機通信且亦可被稱作存取點、節點B或某一其他 術語。 八 此外’可使用標準程式化及/或工程技術將本文中所描 述之各種樣或特徵實施為方法、裝置或製品。如本文中 所使用之術語，，製品，，意欲包含可自任何電腦可讀器件、載 體或媒體存取的電腦程式。舉⑽言，電腦可讀媒體可包 括(但並不限於）磁性儲存H件⑽如，硬碟、㈣磁碟、磁 條等）、光碟（例如，腎穷；伞# ★策在先碟（CD)、數位化通用光碟 (DVD)等）、智慧卡及快閃記憶體器件⑼如，砸〇M、 卡、棒、保密磁碟箄另休 ,, )卜本以所描述之各種儲存 竿'體可表示用於儲存資訊之 次夕個益件及/或其他機器 ^體。術語”機器可讀媒體"可包括（但不限於）無線頻 =體犯夠儲存、含有及/或承載指令及/或資料之各種其他 :參看圖1 ’根據本文中呈現之各種實施例說明無線通 二統100。系統100可包含—或多個無線終端機102。雖 繪了兩個無線終端機1〇2，但應瞭解系統⑽可包括 132784.doc 200917714 大體上任何數目個無線終端機丨〇2。舉例而言，無線終端 機102可為蜂巢式電話、智慧電話、膝上型電腦、掌上型 通佗為件、掌上型計算器件、衛星無線電、全球定位系 統、PDA及/或用於在無線通信系統1 00上通信之任一其他 a適器件無線終端機102可經由一區域同級間（p2p)網路 (例如，特用網路）直接相互通信。藉由直接在無線終端機 102之間轉移信號可完成同級間通信；因此，信號不必穿 越基地台（例如，基地台1〇4)。同級間網路可提供短程、高 育料速率通信（例如，在家庭、辦公室等類型環境中）。 另外，系統100可支援一廣域網路（WAN)。系統1〇〇可在 一或多個扇區中包括接收、傳輸、重複（等等）至相互間及/ 或至一或多個無線終端機1〇2之無線通信信號的一基地台 1 〇4(例如，存取點）及/或任何數目個全異基地台（未圖 示）。基地台104可包含一發射器鏈及一接收器鏈，其中之 每一者可又包含與信號傳輸及接收相關聯之複數個組件 (例如，處理器、調變器、多工器、解調變器、解多工 器' 天線…），如由熟習此項技術者應瞭解。當經由由系 統1〇〇支援之廣域基礎架構網路通信時，無線終端機1〇2可 將信號傳輸至基地台104及/或自基地台104接收信號。 無線終端機102之間的同級間通信可為同步的。舉例而 έ ’無線終端機1 02可利用一共同時腺參考來使截然不同 的功能之執行同步。無線終端機102可自基地台1〇4(及/或 提供較少功能性之發射器（未圖示））獲得用以使無線終端機 102之操作同步的時序信號。無線終端機1〇2可自其他來源 132784.doc •13- 200917714 (諸如，GPS衛星）獲得時序信號。根據—說明，在同級間 網路中可將時間有意義地劃分用於諸如同級者發現、傳呼 及訊務之功能。另外，設想每一同級間網路可設定其自身 • 的時間。 • 纟同級間網路中之通信可發生前，無線終端機102(例 如，該者）可相互制且識別。1 級者之間的此相互谓 • 測及識別發生所藉由之過程可被稱作同級者發現。藉由提 供想要建立同級間通信之同級者週期⑯地傳輸短訊息且收 聽其他者之傳輸，系統1〇〇可支援同級者發現。 在被稱作同級者發現間隔之指定時間期間，同級者發現 之傳輸可週期性地發生，其時序可由一協定判定且對無線 終端機102而言係已知的。可使同級者與一共同時脈參考 同步。舉例而言，無線終端機102可解碼來自本端定位的 基地台104之少量的廣播資訊。同步可允許給定地理位置 中之同級者辨識每一發現間隔之開始及結束。 區域同級間網路及廣域網路可共用一共同無線頻譜來完 U 《通信；因此，可共用頻寬以經由全異類型之網路轉移資 料。舉例而言，同級間網路及廣域網路可皆在許可之頻譜 上通信。然而，同級間通信不必利用廣域網路基礎架構。 . 現轉至®1 2 ’所說明為使同級間網路中之無線終端機之 間的通信同步之一系統200。系統2〇〇包括—直接與大體上 ' 任何數目個全異的無線終端機（例如，全異的無線終端機1 204 .....全異的無線終端機X 206,其中X可為任一整數） 通信之無線終端機202。雖然以下提供關於無線終端機202 132784.doc .14- 200917714 之進-步的細節，但應瞭解’此等說明可類似地適用於全 異的無線終端機204-206。 無線終端機202可進一步包括一同步器208,其與無線終 端機202與全異的無線終端機2()4德之間的時序—致。同 ^器2〇8可自—共同時脈參考獲得其時序。全異的無線終 端機2^)4_2()6之類似的同步器（未圖示）可自同—共同時脈參 考獲得其各別時序。另夕卜’同步器旗可利用—預定協定 來評估共㈣脈參考以_待在與共同時脈參考相關聯的 時間(例如’當前時間)完成之功能之類型。因此，舉例而 言，同步器208及全異的無線終端機2〇扣2〇6之類似同步器 (未圖不）可判定自共同時脈參考識別之時間週期可用於同 級者發現、傳呼或訊務中之—者。對於同步器雇及全異 的無線終端機2G4_2()6之類似同步器（未圖示），識別之時間 週』將大體上相同或類即使無線終端機加·施尚未 直接相互通信。 由同步器2 0 8利用之共同時脈參考可為來自無線終端機 2〇2及全異的無線終端機2〇4_2〇6之附近的基地台（未圖示） 之廣播資訊。3 一共同時脈參考可包括Gps衛星信號。舉 例而言，廣播資訊可為信標、pN(偽隨機）序列信號、導頻 佗號或,、他廣播仏號。另外，廣播信號可週期性地接收自 ^ 〜^ 5由冋步姦208自廣播信號判定時序資 訊。藉由說明，無線終端機2〇2及全異的無線終端機2〇4_ 2〇6可接收同-廣播信號且與同—廣播信號同纟，且因此 具有共同的時間理解。可利用共同的時間觀念來根據由空 132784.doc •15- 200917714 中介面協定界定的預定模式將一時間線劃分為用於每一類 型之功能（例如，同級者發現、傳呼、訊務）的截然不同的 時段。 另外，無線終端機202可包括一同級者發現通信号21 〇， 其在如由同步器208確定之同級者發現間隔期間完成同級 者發現。同級者發現通信器210可進一步包含—信號廣播 裝置212及一同級者偵測器214。信號廣播裝置212可在同 級者發現間隔之第一部分中將一訊息傳輸至全異的無線終 端機204-206，該訊息使全異的無線終端機2〇4_2〇6能夠偵 測且識別無線終端機202。另外，在同級者發現間隔之第 二部分中，同級者偵測器214可接收自全異的無線終端機 204-206發送之訊息；同級者偵測器214可分析接收之訊息 以债測且識別訊息對應之全異的無線終端機2〇4-2〇6。在 一些實施例中，同級者發現間隔之第一及第二部分在時間 上可不重疊。另外，可保留介於同級者發現間隔之第一與 第二部分之間的傳輸/接收開關保護時間。 藉由實例，無線終端機2〇2可進入包括全異的無線終端 機1 204及全異的無線終端機χ 2〇6之同級間網路。在進入 網路後’同步器208可判定與同級間通信相關聯之時序（例 如’基於接收之共同時脈參考）。另外，在經劃分用於同 級者發現之時間’信號廣播裝置212可將一信號對範圍内 之全異的無線終端機（例如，全異的無線終端機2〇4_2〇6)廣 播。該#號可由全異的無線終端機204-206用以偵測無線 終端機202已進入網路及/或判定無線終端機2〇2之身份。 132784.doc "16 - 200917714 此外’同級者偵測器214可自全異的無線終端機204-206獲 得廣播信號。同級者偵測器214可分析獲得之信號以偵測 全異的無線終端機204-206及/或識別全異的無線終端機 204_2〇6 〇 由同級者發現通信器210完成之同級者發現可為被動 的°另外’同級者發現可為對稱性的；因此無線終端機 2〇2可偵測且識別全異的無線終端機1 2〇4，且全異的無線 終端機1 204可偵測且識別無線終端機2〇2。然而，設想第 一無線終端機可偵測且識別第二無線終端機，但第二無線 終端機可能不能偵測及識別第一無線終端機。此外，用於 同級者發現之界定的時間間隔可比同級者發現間隔之間的 日守間紐仔多。另外，在偵測且識別後，可（但未必）完成無 線終鳊機202與全異的無線終端機2〇4_2〇6之間的進一步通 化（例如，傳啤、訊務）。 參看圖3，所說明為由在同級間環境内通信之同步化同 級者利用的一實例時序圖3〇〇。時序圖3〇〇可經劃分有用於 同級者發現之間隔以及用於諸如傳呼及通信訊務之不同功 能的間隔。如上所指出，可基於一共同時脈參考使同級者 相互間同步；因此同級者可具有共同觀念之時序圖3〇〇。 說明同級者發現間隔302。每一同級者發現間隔3〇2可具有 ^之持續時間。同級者發現間隔3〇2可專吊於偵澍且識別 同級者。另外，同級者發現間隔3〇2之間的時間可為丁1。 在鄰近的同級者發現間隔3〇2之間的几期間，可包括任何 數目個傳呼及/或訊務間隔.在乃間隔期間，終端機可轉 132784.doc 17 200917714 二:睡眠模式(例如，用於省電)，例如，當終端 者=間隔中未發現任-同級者或未發現任-所關心之同 級者時。 < u 經分配用於同級者發現的時間量可為整個時間之小部 例而言’同級者發現間隔之間的時間(τι)可比分派 用於每-同級者發現間隔3G2之時間⑹大至少$倍。 f-實例’ 丁丨對丁❶之比率可為1〇、5〇、1〇〇、、_等 等。根據另一實例，同級者發現間隔3〇2可具有大約2 士（例如約1〇1^、5〇啦、..）之持續時間^藉由另一 说明’同級者發現間隔之間的時間T1可為大約數秒或}分 鐘。由於不涉及於通信傳呼及/或訊務過程中之同級者在 每一同級者發現間隔302之間的時間Tt期間可睡眠，所以 分配整料間之小部分詩㈣者發料提供對功率之有 效率的利用。 參看圖4 ’所說明為—同級者發現間隔之一實例時序圖 彻。同級者發現間隔可包括許多可能的傳輸時間，在此 專時間期間，無線終端機可廣播信號。舉例而言，同级者 發現間隔可包括N個符號（例如，〇聰符號），其中N可為 任一整數。另外，每—符號可持續1G 可為50、 _、等；然而，本申請專利範圍不受此限制。同級間 網路内之每—同級者可利用符號中之一或多者來傳輸；同 及者可收聽4號之其餘部分來偵測及/或識別㈣内之其 他同級者。根據-實例’一同級者可在第一時間在第一符 號上傳輸及在第二時間在第二符號上傳輸，其中第一時間 132784.doc 18 200917714 與第二時間可或可不鄰接。 根據一實例，同級者發現間隔可包括2〇〇個符號。在— 或多項實施例中，200個符號可由終端機用於傳輸廣播信 號。在其他實施例中，每一其他符號可用於傳輸（例如， 100個4號可用於傳輸）。在同級者發現間隔前，希望進行 同級間通信之每—無線終端機可選擇-或多個傳輸符號 (々例如’自依據以上實例之一共1〇〇個傳輸符號中）。在選〜 間期間’無線終端機將一訊息傳輸至全異的無線終 知機（例如’同級者）。訊息可在選定傳輸符號中之—者中 頻：。另外’在同級者發現間隔中的其餘符號時 夕—部分期間，無線終端機收聽且解 =之傳輸。由於同級間通信可使用半雙工模= 端機在—特定時間傳輸或接收資料），所以無線終 :Γ::ΓΓ_傳輪且在該時間之其餘-内 ㈣，無線終端機可在30%的時間傳 在7 0 %的時間接你,寻輸且 據—說明’無線終端機可基於-識 別符及/或一時問逾人L i 〇 线 认士 間“例如，自接收之信標得出)來判定值 心 波1(例如，在選定傳輸符號中僂於夕 頻§周）。時間觀冬美太 輸之 心基本上為一時間變化變數。 端機可得到同一時間觀冬 厅有…線終 靦'"、舉例而吕，無線終端機可自來 ㈡-心之廣播(例如，信標)信號獲得 4 間變化變數可Α扃癟嫉π & 匕’文數。吋 言，變數可為苹3f門播Γ童號中傳輸之某-變數。舉例而 化。在此文件φ，吐叫&八 八隨時間而變 時間觀必被稱作時間計數器 132784.doc 200917714 叶數器在同級者發現間隔間變化。 端機可利用-偽隨機數產生器來=:實:卜無線終 彬—从 來選擇傳輪時間及/或波 广该偽隨機數產生器之種子可為無線終端機之—識 由來自基地台之廣播信號供應之 + η士 μ上，A 田則4数器值。隨荖 2 D m ’選定之傳輸符號時間及/或波形亦可在 同級者發現間隔間變化。 現參看圖5’其說明完成在同級間網路上之同步化通广 之—系統500。系統500包括無線終端機2G2,其可經° 級間網路與全異的無線終端機（例如’同級者）通信。益線 終端機202可包括協調各種功能（例如，同級者發現、傳 呼、訊務）之執行的同步器鹰。同步器咖可獲得且分析 一共同時脈參考以判定有意義的時間觀念。另外，全里的 無線終端機可獲得且分析共同時脈參考以產生同一時間觀 念，因此區域内之同級者可與同一共同時脈參考⑼如， 來自主同-基地台）同步。因此，同級者在不直接相互通信 之情況下得到同-時序（經同步化之時序）。舉例而言，共 同時脈參考可為由在無線終端機2〇2及同級者之範圍内的 基地台傳輸之信標信號。另外，無線終端機2〇2可包含同 級者發現通信器21()，其進—步包括信號廣播裝置212及同 級者偵測器2 1 4。 η μ π奴現通化态2 1 〇亦可包括一信號產生器5〇2，其得 到待由信號廣播裝置212發送之訊息。根據一實例，信號 產生器502可判定在一同級者發現間隔内之傳輸時間及/或 待加以傳輸之波形。信號產生器5〇2可依據一識別符 132784.doc •20· 200917714 (ID)(例如，對應於無線終端機2〇2)及一時間（例如，自共 同時脈參考判定）而得到訊息之傳輸時間及/或波形。根據 實例由七號產生器5〇2得到之訊息可為信標信號，其 . I提供功率效率；因此，信號產生器502可完成傳輸在選 々OFDJV[符號上之-特定載頻調。設想，可傳輸—個以上 L軲仏號。另外，歸因於隱私問題，可設置保護裝置以減 輕無線終端機202之ID的不當分布。 依據另實例，仏號產生器502可給信號廣播裝置2 1 2提 仏可對同級者廣播的與無線終端機2〇2相關聯之。獲得 ID之同級者可藉由利用接收之⑴偵測且識別無線終端機 2〇2。舉例而言，無線終端機2〇2之山可為从位元雜凑函數 之輸出該雜凑函數之輸入為無線終端機2〇2之明文名稱 及由基地σ廣播仏號（例如，共同時脈參考、信標...）供應 之虽則計數器值。舉例而言，計數器值在當前同級者發現 間隔期間可為不變的，且可由所有同級者解碼。另外，雜 凑函數可紐地由-協定指定，且對同級者而言係已知 f 的。 猎由一實例，同級者偵測器214可維持與無線終端機2〇2 _聯的夥伴同級者之明文名稱之清單。另外，在解碼了 特疋ID後，同級者偵測器2丨4可使用當前計數器值雜湊 η人不夕丨半々稱。若輸出iD中之至少—者匹配經解碼之 ID，則同級者偵測器214可作出結論：存在對應的夥伴同 級者。若未發現匹配或存在多個匹配，則同級者偵測器 2 14可能不能夠就任何夥伴同級者之存在作出結論。此 132784.doc -21 - 200917714 ^，每-同級者可變化iD產生料函 (先前由梅示)，以便確保其最終被發：輪出之位元數目 =測在當前時間t存在之全異的無線維持 清皁可包括所有全異的無線終端機，或早。該 機加之預定義之夥伴清單中的無線終括=線終端 終端機搬之使用者。隨著時間 =使用無線 一此全旦的盔鍤炊#灿 该β早演變’因為 者：Η; : 消失(例如，因為對應的使用 者離開)，或者因為可能出現其他 的使用 如，因為對應的使用者移動m …線、機（例 Π:添加至清單或自清單刪除消失之全異無：端 mr:中，同級者被動地維持該清單。在此情況 下第一同、.及者可偵測第二同級者之存在，且在不通知第 二同級者之情況下保持第二同級者處於其清單中“士果， 第二同級者可能不知曉第一同級者已將第二同級者保持於 清單中。按對稱性，視無線頻道及干擾斜而定，第 級者亦可债測第-同級者之存在，且在不通知第—同：： 之情況下保持第—同級者處於其清單中。在另_實施例 中i在第一同級者偵測到第二同級者之存在後，第一同級 者W瞻性地發送-信號以通知第二同級者，使得第二同級 者現在知曉第一同級者已保持第二同級者處於清單中，即 使第-冋級者尚不具有與第二同級者通信之資料訊務。第 一同級者可選擇性地決定其是否發送信號。舉例而言，第 一同級者可僅將一信號發送至處於預定義之夥伴清單中的 另一同級者。 132784.doc -22· 200917714 無線終端機2 0 2亦可包括一傳呼器5 〇 4及一訊務通信器 5〇6。基於由同步器2〇8得到的同步化之時間觀念，傳；器 5〇4及訊務通信㈣6在此等功能之各別經分配的時間期間 可經由同級間網路傳輸及/或接收信號。在債測且識別— 同級者後’傳呼H 504使無線終端機2〇2能夠起始與該同級 同級者之通信。另夕卜，在分配之訊務間隔期間無線終端 機2〇2與同、級者可藉由使用訊務通信器506來傳輸及/或接 收訊務。 無線終端機202可另外地包括一狀態轉變器5〇8。為了提 供電力節省，狀態轉變器508可使無線終端機2〇2能夠在與 不同於同級者發現之功能（例如，傳呼、訊務）相關聯的時 間間隔期間進入睡眠狀態（當無線終端機202不涉及此等功 能時）。另外，狀態轉變器508在同級者發現間隔期間將無 線终端機2〇2切換至進行中狀態（例如，自睡眠狀態）以使無 線終端機202能夠發現同級者及/或由同級者發現。 此外’無線終端機202可包括記憶體510及一處理器 。記憶體510可留存與無線終端機2〇2相關聯之識別 符。另外，記憶體510可包括可由同級者偵測器214參考之 夥伴同級者之清單。另外，記憶體51〇可留存關於以下操 作之指令：使用於不同功能之時間間隔與全異的無線終端 何冋步 '建立用於在—區域中之同級者發現的一共同時間 週期（例如，基於自基地台獲得之資訊）、識別在同級者發 現間隔内之位置以用於廣播與無線終端機相關之信號、產 生用於傳輸至全異的無線終端機之信號、偵測及/或識別 J32784.doc -23- 200917714 在範圍内之全異的無線終端機等等。此 執行本文中描述之指令。 、 ，處理器512可 參看圖6，：Μΐ却 /、說明與同級者發現間 的-實例時間-頻率柵格，x軸 輸相關聯 號(例如’其中N可為任一整數)，及7轴表θ可包一 Μ個載頻調（例如， ^㈣且可包括 & ώ 中可為任一整數）。根據一宭& 無線終端機可選擇—特 锞實例， r,, , ^ 特付諕（例如，傳輸時間）用於傳耠 ▲於*亥無線終端機或正使用該無線終端機之用 者的一識別符及/或時間計數器）。另外，^ =使用 定符號之一牯J列疋對應於選 特疋載頻調（例如，基於識別符及/ 此，如由陰影說明 因 、、 在柵格600中之X與y座標（例如 y〗））可提供資訊（例如，當 （I， 時)。藉由傳輸一單一符號：:號之同級者評估 為1。相。根據另： 端機使用之字符可 機用於/门 ，一個以上符號可由無線終端 =t同級者發現間隔期間進行傳輸。依據此實例，ί 在不问時間傳輪載頻調(例如，信標)。藉由說 具有座標（Xl，y1)Arx v . 右得輸 * Μ之兩個信標，則〜與乂2不同以減 夕同時傳輸兩個信標之情況。 :轉至圖7,其說明致使能夠使用可逆函數以產生同級 者毛現k號的一系統7〇〇，|中 單 ,Ba 其中可逆函數之利用允許自同 紙间網路中之所接收信號解密識別符I” 終端機202，其可經由同纺t 球 尸么 由Π級間網路與全異的無線終端機通 吕。無線終端機加可包括同步器施、同級者發現通信琴 210及記憶體510。 ° 132784.doc -24. 200917714 同、.及者發現通& 21G(及全異的無線終端機之類似同級

者^現通信器）可將—可逆函數心料及/或評估在同級 間％境上通信之信號。因此，無線終端機2〇2及全異的盔 線終端機可遵守—函數（例如，雜凑函數），使得可在-個 同級者發現間隔中或在-系列同級者發現間隔上辨別並唯 -的識別符。信號產生器502可使用可逆函數來基於益線 終端機加之識別符及—時間計數ϋ得到-同級者發現信 號’且可將該信號提供至同級間網路内之全異的無線終端 機⑽如，經由廣播）。藉由利用可逆函數，識別符（wti⑺ 可由偵測由無線終端機202傳輸之同級者發現信號之全里 的無線終端機解密。舉例而言，可逆函數可為線性函數或 非線性函數。此外’信號廣播裝置212可傳輸由信號產生 器502產生之同級者發現信號。

信號產生器502可包括-編碼序列連結器7〇2，其基於固 定或預定規則（例如，可逆函數）連結連續同級者發現間隔 中之信號格式。根據一實例，識別符（WT ID)可包括32個 位兀或更多，然而，具有2〇〇個符號及5〇個載頻調之在同 級者發現間隔中傳達之信標信號提供1〇個位元。因此，編 碼序列連結器7 0 2可致使能夠藉由經由在一個以上同級者 發現間隔中發送之信號提供識別符之部分來傳達識別符。 編碼序列連結器702利用可逆函數使識別符能夠在尺個同級 者發現間隔上被辨識出，其中R可為任一整數（例如，小於 3 3、小於20 )。舉例而言，編碼序列連結器702可致使 能夠在第一同級者發現間隔期間發送第一信標、在第二同 132784.doc -25- 200917714 級者發現間隔期間發送第二信標等等’其中可根據可逆函 數來連結該等信標。 此外，同、級者㈣器214可包括_信號偵測器7〇4、一解 碼序列連結器706及一識別符辨別器7〇8。在同級者發現間 隔期間，信號偵測器704可獲得在同級間網路上傳達之作 號。舉例而言，信號可由全異的無線終端機產生（例如， 使用可逆函數來產生此等信號）及/或可對應於雜訊或干 擾。根據一實例，信號偵測器704可識別關於所偵測信號 的符號與對應的載頻調之座標對。解碼序列連結器7〇6可 利用固定及預定規則將來自連續的同級者發現間隔之信號 連結於一起。另外，解碼序列連結器7〇6可利用對由全異 的無線終端機之編碼序列連結器使用的函數之瞭解來識別 來自相互對應的不同同級者發現間隔之信號序列。此外， 識別符辨別器708可評估信號序列以判定在此等信號上經 編碼之識別符。舉例而言’可根據由識別符辨別器7 〇 8完 成之分析來更新經識別之全異的無線終端機之清單。 藉由利用可逆函數，系統7〇〇致使能夠識別同級間網路 中之全異的無線終端機，無論無線終端機2〇2是否預先瞭 解關於全異的無線終端機之識別符（且類似地，無線終端 機202可由全異的無線終端機識別）。對位於範圍内的無線 終端機之此辨識可增強多個同級間連接之間的訊務傳輸之 協調及干擾之管理。 根據一說明，無線終端機202之識別符（例如，留存於無 線終端機202之記憶體5 1 〇中之WT ID)係可自由無線終端機 132784.doc -26· 200917714 202之信號產生器502傳輸之信號發現。同樣，分別對應於 同級間網路巾之全異的無線終端機之唯—的識別符可為類 似地可發現的（例如，由無線終端機2〇2之同級者偵測器 214)。另外，基於經判定之識別符，同級者㈣器（例如益 同級者偵測器214)可將另一無線終端機辨識為—同級者。 舉例而言，可按固定及預定規則來相互連結在連續同級者 發現間隔中傳輸之信號格式（例如，#由編碼無線終端機 之序列連結盗），此在同級間網路上係可適用的。在— 定同級者發現間隔_ ’多個無線終端機可傳輸其簽^ 號。然而’在-同級者發現間隔中之簽名信號可能不唯二 地識別-傳輸之無線終端機（例如，無線終端機加、入異 的無線終端機）。因此，傳輸之無線終端機可形成由^ 個傳輸之無線終端機在連續的同級者發現間隔上傳輸的^ 名信號之序列以便恢復該傳輸之無線終端機之識別符 外，固定及預定規則幫助接收之無線終端機（例如， 終端機2G2、全異的無線終端機）形成簽名信號之—序'·， 以便建構傳輸之無線終端機之識別符。 當使用信標信號時，可使用大體上 則。依據-實例，…傳輪之無線終端機之;= 具有在連續間隔中的選定〇FDM符號之相同位置 無線終端機可選擇跳過用於傳輸的時間間隔之—子别之 付，、可孤視彼等時間間隔且檢查其他傳輸之無線终端機日 否正在彼等時間間隔中發送簽名信號。在另_實例中2 自-傳輸之無線終端機之簽名信號具有在連 132784.doc -27- 200917714 的選疋载頻調之相同位置。選定 線終端機的識別符之函數。在又—實之位置可為傳輸之無 時間間隔中，可分別在選定符號Χι:’在兩個連續的 號χ2之栽頻調_送來自一傳輸及在選定符 號；根據此實例，規則可為叫：線終端機的簽名信 模數意義上界μ上等式，其中應理解，可在 而言’連結函數表示X1、yi、x ,〜常數。一般 件，亦即，咖，yi，X2，y2)=〇。 y2^貝滿足之約束條

參看圖8,其說明藉由一可逆函數 號之連結序列的評估之一實例圖形描繪。時 Γ二:一在第一同級者發現間'Ti期間產生及/或獲二 細如，信標）’及時間-頻率資源802表示一在第 級者發現間隔丁…期間產生及/或獲得之信號。此外，第— 同級者發現間隔T,可為在第二同級者發現間隔I”前之同 級者發現間隔。時間-頻率資源8〇〇_8〇2可類似於圖6之時 間-頻率資源600。另外，然而應瞭解’所主張之標的物不 限於此等實例。 根據所描繪之實例，可逆函數可基於選定符號（例如，X 軸）提供關於識別符之資訊。另外，用以連結來自連續的 同級者發現間隔之信號的資訊可由選定載頻調（例如，Υ軸） 提洪=舉例而言，可逆函數可提铁:藉由說明’在 具有座標對（Xi，yi)之第一同級者發現間隔乃期間可傳輸— 信號。選定符號Xi可提供與識別符之一部分相關聯的資 訊，而其餘部分可包括於可按序列連結的隨後信號中。為 132784.doc -28- 200917714 了判定包括於該序列中的在下一個同級者發現間隔丁…内 之信號，識別具有等於〜之選定載頻調座標之信號。另 外，雖未圖示，在接下來的同級者發現間隔期&期間， y1+2-xi+i等等。雖然在每一同級者發現間隔期間說明一信 - 號，但設想，在每一此間隔期間可傳輸及/或接收任何數 目個信號。另外，應瞭解，連結不同同級者發現間隔之間 的信標信號之任一全異方式意欲屬於隨附於此處之申請專 ㈣圍之料内。另外，可連結來自任何數目個連續的同 f ' 級者發現間隔之信號以傳達一識別符（例如，2、3、4…）。 轉至圖9 ’其說明用於同級者發現所使用之直接發信號 編碼方案的資源900之一實例圖形描繪。資源9〇〇可包括N 個符號及Μ個載頻調，其中N及M可為大體上任何整數。 舉例而言，資源900可為64乘64;然而，所主張之標的物 不受此限制。此外，資源900可與一特定同級者發現間隔 相關W 且一大體上類似之資源可與下一個同級者發現間 隔相關聯，等等。資源9〇〇可由一無線終端機利用以將唯

C 一的ID傳輸至全異的無線終端機以及收聽來自全異的無線 終端機之ID。 母無線終端機之完整ID可為3 2位元長。一無線终端機 可藉由添加另外的13個位元而自唯一的原始32位元m形成 d位兀編瑪ID =自一同級者發現間隔至下—個同級者發 現間隔，13個位元可改變（例如，時間之函數），而32個m 位几可保持不變。舉例而言，設想，丨3個位元之一部分可 隨時間而改變，而13個位元之其餘部分可為不變的；然 I32784.doc •29· 200917714 而’所主張之標的物不受此限制。舉例而言，丨〇個與時間 無關之同位檢查位元可與額外的3個與時間有關之同位檢 查位元一起附加至ID。此外，可以大體上任一方式產生j 3 個位元。經編碼ID(例如，組合3 2個位元與13個位元）可表 不為X。藉由說明，45位元的編碼ID可為七個6位元符號 xi、X2、χ3、χ4、χ5、Χ^Χ7與一個與時間相關之3位元符 號x8(t)之串連（例如’ Λ⑴=[χι & & & &々& &⑴])。 另外，可將同級者發現時槽之資源9〇〇分為κ個段，其中 Κ可為大體上任一整數；因此，可將資源9〇〇劃分為Κ個子 群。根據資源900為64乘64時間·頻率栅格(例如，64個載頻 調及64個符號)之-實例’可將資源900分為八個段，其中 該尊段中之每—者包括8個符號（例如，及分別對應於8個 符號之64個載頻調）。雖然以下論述前述實例，但應瞭 解’所主張之標的物不+ μ . . ηη 小又此限制。在時間t時的同級者發 現會期期間，無線終端機可選H段巾之—者，在此期 間，根據X8⑴傳輸（例如，其包括唯一地判定資源_之八 個段中用於編細傳輸之—者的3個群選擇位元）。因此， 在時間t，無線終端機在八個段中之一者期間傳輸且在一 特定同級者發現間隔之其餘七個段期㈣ 此外，由h⑴與時間相 端機使用之段隨時間 線終端機可經由在第一 π 4 V Μ別’無 外 冋級者發現間隔期間之第一β及力 弟二同級者發現間隔期間 又在 二段可相同或不同）。對於選定 第&與第 母仃，無線終端 132784.doc -30- 200917714 機可在對應於相關聯之μ 兀付諕之時間-頻率點上以最大 功率傳輪；因此，—段夕势” 取Α ,, 之弟J行用以傳送來自編碼ID %之符 號Xj(例如，j處於！與7之門、2 al ^ %之付

可為一保留之（例如，去杜m M 未使用之）符號以提供段之間的一間 隙（如由陰影展示）（例如 " 古# ，可不使用與保留之符號相關聯之 所有載頻調）；然而，根撼足 根據另一實例，設想每一段内之任 一其他符號可為保留之您妹 丨‘ ^ 邊之符唬，可保留每一段中之複數個符 5虎（例如’可保留奇數或偶數符號）等等。 ί :據-說明，無線終端機可能不完全地相互同步。舉例 而§ ，在無線終端機夕Μ _ 之間’時序估計可不同（例如，基於 共同時脈參考）。根據、 康另—實例，與全異的無線終端機相 關聯的時序之偏移可起 〜口於在不同基地台内之全異的盔 終端機同步化，且因此， …’ 具有稍镟不同之時間觀念。舉例 而έ ’偏移可小於盘_ /、付戒相關聯的時間量；然而，所主 張之標的物不受此限制 _ , 『制。因此’保留之符號（或多個保 之符號）可用以解決此時序模糊性。 現參看圖10，明少 八飞月在同級者發現期間根據一直接發俨 號編碼方案選自一同級去 ° 双考毛現間隔（例如，來自圖9之資源 900)以用於識別符之值銓 ’、 ^ <得輸的實例段1000。段1〇〇〇可包括8 個符號及6 4個裁箱綱.扯、 似戰頸調’然而’所主張之標的物不受此限 制u另外，段1000可包妊—… 彷 你宙·付k 10 0 2 (例如，或複 數個保留之符號（未圖示））。此外對於如所描繪的段囊 中之七個未保留之符號中之每一者，可傳輸一載頻調。由 於可選擇每—符號之64個載頻調中之-者，所以每—符號 132784.doc -31 - 200917714 上之單一載頻調之傳輸可提供6個資訊位元（例如，每一者 關於來自經編碼ID X之符號Xj)。因此，可使用七個6位元 符號來傳送45位元編碼ID之首先的42個位元。另外，可經 由自一組段（例如，來自包括於資源900中之8個段）選擇段 1〇〇〇來傳送最後3個位元。在段1〇〇〇期間傳輸之無線終端 機了在不Π於與同級者發現間隔相關聯的段1 〇〇〇之其餘段 (例如，在資源900之其餘七個段期間）期間額外地收聽由全 異的無線終端機傳送之10。此外，自該組段的段1000之選 擇可隨時間而變化（例如，在不同的同級者發現間隔期 間，來自資源900之不同的段可用於傳輸1〇)。 在獲得及/或產生了經編碼1〇(其可包括32個1〇位元及Μ 個額外位元）後，可完成用於直接發信號之編碼。設想經 編碼ID或其__部分可為時間變化的（例如，在同級者發現 間隔期間，用於一特定無線終端機的經編碼m之一部分可 不同）。此外，經編碼⑴可分裂為兩個部分：經編碼山之 第一部分可致使能夠自一組段選擇用於傳送資料之一段 (〇女可將負源劃分為該組段），及經編碼id之第二部 分可係關於將在選定段期間產生及/或發送之七個6位元符 號。根據一實例，關於選定段的經編碼1〇之第一部分可用 信號發出3個位元，而第二部分可用信號發出其餘42個位 元u此夕丨…設想，可在選定段内以任—方式用信號發 個位元（例如，使用相移鍵控（pSK)、差異相移鍵控 (DPSK)、正交相移鍵控(QpSK)、正交振幅調變 (QAM)...)，且所主張之標的物不限制於如本文中所描述 132784.doc 02- 200917714 的經由利用七個6位元符號來發信號。 可^下執行解碼。對於每—段及每—行，可識別具有最 多能量之-載頻調。因此，可串連該段令的七個符號之經 識別之载頻調，且可附加段符號&⑴以形成圳之估計。 其後，可利用添加至32個1]0位元的13個位元的一子集之或 所有13個位凡來執行同位檢查。若同位檢查通過，則可移 ,、’』、力之位元，且其餘32個位元ID可包括於同級者發 現清單中。然而，若同位檢查中之一或多者未通過，則可 棄 接下來，對於每一段及每一行，可識別具有第二 最大能量之載頻調。可如上所述串連第二最高能量載頻 調且可將對應的32位元⑴添加至所有通過的同位檢查之 =級者發現清單。亦可執行額外輪次(例如，第三最高能 量、第四最高能量h.)。在每—發現時槽中將錯㈣添加 至同級者發現清單中之機率可大約為"X [輪次數]。根 據另—實例’設想自一普通傳輸之無線終端機獲得的功率 可具有-些相關性；因此，載頻調功率不應展示出顯著的 I化否則可放棄自其他符號上之載頻 =符號上之載頻調(例如，若判定此等載頻調具^ 此ϊ、第二最高能量...）。 此同級者發現技術可最初識別最強同級者，而梢後歸 ㈡於段選擇之隨機性質；可識別較遠的同級者u此外可 =良解碼效能’同時增加計算複雜性。並非僅識別最大能 載頻調冑於每-仃，可識別具有最多能量之兩個載頻 調。此可產生27個潛在ID。對於每—m，可檢查同位位 532784.doc *33- 200917714 斤有同位檢查皆通過’則可將⑴添加至同 =，且若有任何未通過，則可放棄該ID。平均而言，斑 =解碼技術相比，此改良之解料術可發現更多的同級 。使用此解碼技術添加錯誤ID之機率可大致為2-3。 /看圖11 #說明在同級者發現期間之無線終端機之間 =日’序偏移之-圖形表示。根據所描繪之說明，無線終端 A及無線終端機B可展示出時序偏移⑽如，在無線終端 機A之時序1100與無線終端機B之時序ιι〇2之間舉例而 言’時序偏移可起因於無線終端機中之每一者與全異的基 地台同步或由無線終端機中之每—者基於共同時脈參U 生之時序估計的變化；然而，所主張之標的物不受此限 制。如所展示，無線終端機A之時序u〇〇可移位到無線終 端機B之時序1102前；然而，應瞭解，時序謂可落後於 時序1102及/或可與時序11〇2同步。 在-同級者發現間隔期間’任何數目個保留之(例如， 未使用之）符號可由無線終端機使用。保留之符號可為 空。如上所述’可將-同級者發現間隔劃分為任何數目個 (例如’八個）段’且該等段中之每一者可包括一保留之符 f虎’·然而，應瞭解，該等段中之每一者可包括複數個保留 之符號。在所描繪之實例巾，偶數編號之符號可為保留之 符號（如由陰影展示），且奇數編號之符號可羯以傳達與識 別符相關之資訊。 根據展示之實例’無線終端機A可傳輸符號3(例如，如 由由時序1100闡明的無線終端機A之時間觀念指定）上之一 132784.doc -34- 200917714 信號(例如，載頻調），且無線終端機B可接收該信號。由 於-:傳送之信號的載頻調位置及對應的時間索引（例 如’付號）使接收之無線線嫂拖机 琛”螭機能夠解碼傳輸之無線終端 機的1D，所以無線終端機時間觀念之間的差可不利地影響 效能。藉由進-步的說明，無線終端機B可判定與傳送之 信號相關聯的時間索引。由於-偏移可存在於無線終端機 A之時序测與無線終端機3之時序⑽之間（例如， 終端機A可具有與無線終端機料同的時間觀念），所以益 線終端機B可部分地在符號2期間且其餘在符號_間接: 信號，然而’在此說明之實例中，符號2可為保留之符 號。由於在此保留之符號期間，在無線終端轴處可部分 地接收信號，所以無線終端機傳輸之無線終 (無線終端機A)具有與無線終端機B不同之時序。此外，盔 線終端機B可藉由調整時序_以減輕時序咖與時^ 1102之間的此種不對準而自時序差恢復。舉例而言， 終端機B可將在符號2及符號3上接收之信號量化為與符號3 相關聯。此外，當執行量化時，無線終端機b可使用_ 檢查來評估接收之信號是否應被量化至符號〕（或任_全里 的符號）。因此’由於可使用插入之空間來谓測時序:移 及/或自時序偏移恢復，所以對保留之符號的利用可減輕 與時序模糊性相關聯之影響。 根據奴可包括一保留之符號及七個用於傳達m資訊之 符號的實例’保留之符號可致使能夠在接收之無線终端機 處調整七個符號之時序。因此’若接收之無線終端機偵測 132784.doc -35- 200917714 到一接收到的符號在該段之保留之符號期間開始及/或結 束，則可移位該七個符號以自符號偏移恢復。因此，接收 之無線終端機可使用保留之符號來判定待施加至獲得的信 號之適當移位以解決偏移，且藉此允許在同級者發現期間 解进傳輸之無線終端機的識別符。此外，應瞭解，可使用 保留之符號對非保留之符號之任一比率，且保留之符號可 致使能夠偵測時序偏移及/或自時序偏移恢復。 轉至圖12，其說明描繪在複數個同級者發現間隔上傳送 邛刀5戠別符以傳達完整的識別符用於同級者發現之一圖形 實例1200。依據一說明，無線終端機之識別符（例如，具 有或不具冑JiH立位元）可比與一同級者發現間隔之資源相 關聯的可利用空間量大，且因此，可利用-個以上同級者 發現間隔來用信號發出識別符之部分（例#，任何數目個 邛为5线別符）。在此說明後，可保留32個位元，用於傳達 一無線終端機之識別符，然而該識別符可大㈣個位元 (例如，完整識別符之所有位元不能夠裝入有限空間)。根 據另實例’無線終端機可具有多個識別符(例如，關於 無線終端機之#闲妻# τ ^ λ ' 者的工作奇命、社會生活、虛擬壽命 等)。此外’ Jt等多個識別符可被一次一個地傳輸，雜湊 為一個共同識別符等，且_，可傳送比由同級者發現間 隔之資源提俣的可利用空間之大小人的許多位元。 在依據說明之杳如 貫例的兩個同級者發現間隔期間，接收之 :線、、端機可觀測部分識別符；然、而，應瞭解，所主張之 私的物不又此限制’因為可在任何數目個同級者發現間隔 132784.doc .36· 200917714 上傳達識別符。在同級者發現間隔A 12〇2期間可獲得任 何數目個部分識別符（例如，Al、a2、Ar.·)。此外，在同 級者發現間隔Β 12〇4期間’可獲得任何數目個部分識別符 (例如’ Bl、b2、Br·十同級者發現間隔Α 12〇2及同級者 發現間隔1204在時間上可相互鄰近。設想，在同級者發現 間隔Α 12〇2中觀測的部分識別符之數目可與在同級者發現 間隔B 12〇4中觀測的部分識別符之數目相同及/或不同。 然而’使用習知技術判定在於同級者發現間隔A 12〇2期間 傳達之第-部分識別符與於同級者發現間隔b i2G4期間傳 達之第二部分識別符之間的在接收之無線終端機處之對應 性在最好情況下也為困難的。舉例而纟，部分識別符…與 部分識別符B3可㈣，使得一共同資源(例如，傳輸之無 線n如機）產生及/或用信號發出此資訊；然而，當使用傳 統技術時，接收之無線終端機可能不能夠解密其間之此相 關f生(例如’連結)。根據一說明’關於圖8闡明之編碼可用 以連結同級者發現間隔之間的資訊；然而，所主張之標的 物不受此限制。 參看圖13’其說日㈣於在複數個同級者發現間隔上傳達 '戠別符的連結方案丨3〇〇之另一實例圖形描繪。識別符可 個位元，其中N可為任一整數。舉例而[識別符 J句、彻碼ID，原始ID、複數個識別符、與複數個識別符相 關=之雜凑值等等。可按在―系列任何數目個同級者發現 間隔（例如，同級者發現間隔A、同級者發現間隔8、同級 者^見間隔c ...)上的部分識別符之序列來用信號發出N位 132784.doc -37· 200917714 兀識別符’使得接收之無線終端機可獲得、重組及/或解 碼部分識別符之序列以自其判定識別符。 根據此實例，可在第一同級者發現間隔（例如，同級者 發現間隔A)中用信號發出識別符之首先的10個位元；雖然 此實例描述在每一同級者發現間隔期間用信號發出! 〇個位 几，但设想，在每一同級者發現間隔期間可傳達不同於⑺ 個的任何數目個位m卜’舉例而t，在同級者發現間 隔A(及隨後的同級者發現間隔中之任一者）期間可使用任 一類型之映射方案來傳達所傳送之1〇個位元。在接下來的 (例如，第二）同級者發現間隔（例如，同級者發現間隔期 間，可用信號發出識別符之10個位元。在第二同級者發現 間隔期間用信號發出的丨〇個位元之子集可與在第—同級者 發現間隔期間用信號發出的首先10個位元之一部分重疊。 舉例而言，在第二同級者發現間隔期間用信號發出的首先 5個位元可匹配在第一同級者發現間隔期間用信號發出的 最後5個位元；然而，設想，可使用同級者發現間隔之間 的任何量的重疊。舉例而言，當產生部分識別符時，可使 用任一類型之線性約束（例如，部分識別符之任何數目個 位元可與來自先前及/或隨後部分識別符之位元重疊）來使 接收之無線終端機能夠理解如何重組在複數個同級者發現 間隔丄傳達的部分識別符以重新產生識別符。其後，在第 二同級者發現間隔（例如，同級者發現間隔C)期間，可用 信號發出識別符之10個位元，在該情況下，10個位元之子 集（例如，5個位元）可與包括於同級者發現間隔B中之位元 132784.doc •38- 200917714 重疊。此外，其後可在任何數目個同級者發現間隔中用信 號各出任何數目個部分識別符以致使能夠傳達包括於該識 別符中的位元之集合。 轉至圖14，其說明使用Bi〇〇m過濾器驗證是否在同級者 發現期間傳達—識別符的方案之-實例圖形描緣。 ]_過/慮11可用以判定是否傳輸識別符。根據-說明， 傳輸之無線終端機可將其制符輸人至器内以 產生—對應的序列（例如’若干i及若干G);料之，在接 收之無線終端機處可檢查序列中1的位置以便以某一機率 判定傳輸了此識別符。詳miocnn過滤器可用以致使 能夠連結部分識別符。 2所說明，在同級者發現間隔八期間可傳送第—部分識 別符’及在下一個同級者發現間隔Β期間可傳送第二部分 識別符；同樣’在隨後同級者發現間隔期間可傳達任何數 目個額外的部分識別符。舉例而言，第_部分識別符可包 括10個位S，及第二部分識別符可包括另外1G個位元；，秋 而，設想部分識別符可包括任何數目個位元’因為所主張 之標的物不受此限制。部分識別符可重疊，使得第一部分 識別符之X個位元將匹配第二部分識別符之x個位元二 而，設想部分識別符可為不重疊的（例如，第—部分識別 符包括-識別符之首先的i0個位元，&第二部分識別符包 括該識別符之接下來的10個位元）。 間可連同部分識別符一 舉例而言，檢查B可係 另外’在每一同級者發現間隔期 起用信號發出Bloom過濾器資訊。 132784.doc -39- 200917714 關於在同級者發現間隔叫間傳達 料B)，以及在弈-r π , # 刀識別付（例如，資 先㈣級者發現間隔_傳達之部分部別令 (例如，在同級者發現間 刀相符 此，可基於檢杳B中之R1 發出之資料A)。因 —衫中之Bi〇om過濾器資 識別符之組合。因此，从⑽ 騎驗姐此等部分 ^^ 此右兩個不匹配之部分識別符在接收 之，”、線終端機處被袓人 經由心⑽過遽器加以評估，則 于之導出的資訊可與包括於檢查B中之B】 :侧如’以判定部分識別符之此組合係不正確:)： …應瞭解’可藉由特定則。〇m過濾器檢查以連結在不 同同、及者發現間隔期間用信號發出之部分識別符而評估任 何數目個部分識別符之組合，且所主張之標的物不限於如 上文所述檢查兩個部分識別符。依據另一說明’與使用如 所展不之每-部分識別符相反，可使用部分識別符之一子 集用信號發出Bl〇〇m過濾器檢查資訊。 以下提供-額外實例；然而，設想所主張之標的物不受 此限制。可將同級者發現時槽分為兩個半部分。在第一半 邛刀中，無線終端機可藉由在對應的時間_頻率方塊上傳 輸來通告其1D之一部分。在同級者發現時槽之間，在通告 之ID部分中可存在某一重疊量。藉由查看若干同級者發現 時槽’無線終端機可將其同級同級者之ID部分連結於一 A " 1½槽之第二部分可具有可輔助連結程序之――特定結 構。同樣’ ID部分之非重疊區段亦可促進連結程序。 最後’每一無線終端機可採用其32位元ID且附加8個同 位檢查至末端以形成40位元編碼id。編碼ID可表示為 132784.doc 200917714 χ=[\，··.，〜]。在發現時槽,中，每一無線終端機可形成其id 之10位元^又·乃—[:^咖们”〜+丨邮心广”^^卿^卜注意’段乂丨與力+丨重 疊5個位元，且yt在t中為週期性的。表示 可將同級者發現時槽分為兩個半部分：A及B。第一半 部分可進一步再分為兩個區段；A1及A2。在區段八丨及八2 中，可存在64x16 = 1024個時間-頻率方塊。區段A1之時間_ 頻率方塊可與整數{0，··.，1023}之隨機排列相關聯。區段A2 之時間-頻率方塊可與整數{0，·..，1023}之不同的隨機排列 相關聯。 在發現時槽？之八半部分期間，每一無線終端機在區段Αι 中傳輸一次且在區段A2中傳輸一次，時間_頻率方塊上之 每一時間對應於其10位元ID段乃。注意，此等方塊傾向於 不同（具有高機率）。 發現時槽之B半部分可包括64x32=2048個時間_頻率方 塊。每一 15位元ID段可與2048個方塊之隨機的5個方塊子 集相關聯。注意，存在2048選5之此等子集及22〇個可能的 20位το Π)段。在發現時槽ί之B半部分期間，每一無線終端 機可在與其15位元ID段相關聯的子集之5個時間_頻率方 塊上傳輸。 為了解碼其同級者之ID ’ 一接收之無線終端機可製作在 其收聽的第一發現時槽之A1區段或A2區段中觀測之所有 1〇位元ID段之清單。另外，接收之無線終端機可形成第二 發現時槽之-類似清單。接著，接收之無線終端機可試^ 132784.doc •41 _ 200917714 連結1〇位元1D之兩個集合。舉例而言，接收之無線終端機 可找尋第一1D之最後5個位元匹配第二Π3之首先的5個位元 之ID對。-旦定位了匹配，則可對第二發現窗之b區段中 之相關聯的5個時間-頻率方塊執行檢查。若接收了具有足 =功率之所有5個方塊’則可將相關聯之15位元寫入至 串連/月單右未接收到具有足夠功率的B區段中之5個方 &中之&夕者，則可放棄該15位元⑴。對於歸因於無線 終端機在符號時間期間料傳輸W能加以檢查之彼等方 塊’無線終端機可假定傳輸發生。-旦已連結了兩個ID 段，則無線終端機可繼續進行至第三發現時槽。無線終端 機可產生在A1或A2區段中觀測的所有1〇位元⑴段之一清 單。對於最後5個位元與串連清單上之⑴中之一者之最後 :個位7L重豐的彼等i 〇位元ID段’行動器件檢查當前發現 時槽之B區段。若全部檢查了與15位元出相關聯之5個時間 '貝率方塊，則無線終端機可藉由添加當前段之最後$個位 元而將1 5位元id延長至20位元id。無線終端機可接著繼續 進行至第四®等等，直至串連清單中之ID為40位元長（或 者與結合其利用之編碼ID相關聯的任一長度）。在此點， 無線終端機可檢查串連清單上的4〇位元ID之8個同位位 70。右所有同位檢查皆通過，則可將32位元ID寫入至同級 々發現清單。接著；發現程序可再次重新開始以將額外ID 添加至同級者發現清單等等。 參看圖15 ’其說明一滑動窗及一 Bloom過濾器之一實例 圖形描繪1500。對應於10位元ID段八之時間-頻率方塊可包 132784.doc •42· 200917714 括於每一區段A1及A2中。另外，對應於15位元1〇段〜之時 間-頻率方塊之一子集可包括於區段B中。A半部分可被稱 作發現時槽之滑動窗分量，因為同級者使用其來對一段通 告該等同級者對應於一滑動窗的ID。B半部分可被稱作

Bloom過濾器分量，因為此可實施m〇〇m過濾器操作。滑 動窗及Bloom過濾器兩者皆可用以連結1〇位元m段。8個同 位檢查位7G可用以減小誤報警率。滑動窗分量可在兩個半 部分A1及A2中重複之原因在於頻率分集。當頻道為頻率 選擇性且一特定同級者之滑動窗傳輸甲之一者的載頻調落 入空值時’彳廢棄全部七個發現時槽(為了獲悉彼同級者 之完全ID之目的）。 參看圖1 6至圖23，說明關於在一同級間網路中執行同級 者發現之方法。雖然為了解釋之簡單性㈣，該等方法經 展不及描述為一系列動作，但應理解及瞭解，該等方法不 又動作-人序之限制，因為根據一或多項實施例，一些動作 可按與本文中所展示及描述之次序不同的次序及/或與其 他動作同日^發生。舉例而言’熟習此項技術者應理解及瞭 解可將方法替代地表示為（諸如）狀態圖中之一系列相 關之狀,4或事件。此外，根據_或多項實施例，可不需要 所有說明之動作來實施一方法。 付^圖16，其說明促進在同級者發現期間直接用信號發 識別符之方法16〇〇。在丨6〇2，可產生—經時間變化編 碼之識別符°舉例而言’傳輸之無線終端機可與-32位元 識別符相關聯。此外，可將可隨時間變化(或其一部分可 132784.doc -43· 200917714 為時間變化）之額外丨3位元添加至原始32位元識別符以產 生45位元經編碼之識別符。然而，設想所主張之標的物不 又此限制。另夕卜’舉例而言，可將經編碼之識別符劃分為 七:6位元群及一個3位元群。在16〇4，可基於經編碼之識 别符之°卩y刀自同級者發現資源之複數個段選擇一段。根 據說明，貝源可為64個載頻調乘64個符號。另外，可將 ”原劃刀為8個#又’其中之每一者可包括8個符號(例如， 及=應的載頻调）。舉例而言，可基於包括於經編碼之識 別符中之3位疋群選擇段；目此選定之段可用信號發出經 編碼之識別符之3 # &敌 L, i — 位70群。此外，在不同的同級者發現間 3 選疋奴可變化；因此，在一同級者發現間隔期間 同時傳輸的有衝突之無線終端機可在隨後同級者發現間隔 期間獲得彼此之1, , 識別符（例如，歸因於同級者發現之半雔 工性質，1由 丁又 、’、一無線終端機在一特定時間傳輸或接收）。 在選疋#又期間可用信號發出經編碼之識別符的其 / 、舉例而S，在選定段期間可傳輸七個載頻調，在 乂月兄下可用信號發出此段中之一全異的符號上之每一 載頻調；因Jf，^ t 每一載頻調可提供識別符之6個位元，蕤 此致使能敍1 m Ί、扁竭之識別符的七個6位元群之傳達。另 外’ 4免中之^繁 、 乐八符號可為保留之（例如，未使用之）符號。 ^ ^ 1 P其說明促進在同級者發現期間解碼直接發 號之識別您 咨浪 付之方法170卜在1702，接收在一同級者發現 貫雜之一段φ λα 8個符號，且一上之載頻調。舉例而言，該段可包括 U 育源可包括8個段；然而，所主張之標的物不 I32784.doc -44- 200917714 受此限制。設想，可獲得該等符號中之每一者上的任何數 ^固載頻調。在聰，可基於功率位準類似性使來自該等 中之每一者的一特定載頻調相關，以判定自一普通傳 輸之無線終端機獲得的載頻調之一序列。舉例而言，段中 符就中之每一者上的最高能量载頻調可形成序歹卜此外， 可自該序列移除具有實質上不同的能量位準之任一載頻 二為來自共同源的載頻調之能量位準傾向於類似(例 ,恭由於傳輸之無線終端機在A體上類似的能量位準下發 卜… 又心了自該段内形成任何數目個序列，且 :專序列中之每一者可產生一全異的同級者識別符。在 之識別々I基Γ該段及载頻調之序列判定傳輸之無線終端機 中的节而言，可解碼同級者發現資源内之一組段 葡瓶/又分以產生識別符之一部分。此外，序列中之 ,調可經解碼以獲得識別符 編碼之識別符執行同另外，可對經 編碼之識 一，且右成功，則可將對應於經 付的—原始識別符添加至同級者清單。 參看圖1 8，复爷昍代4 _ 明促進在—同級者發現間隔中併入保留 方法^)。在刪，可使在同級間網路内之時序 可同步操傳輸之無線終端機與接收之無線終端機 ^^I ，基於一共同時脈參考）；然而，在此等 :::::時序之間可存在偏W，…例 間可傳^識的）時序指定之同級者發現間隔期 包括時間變化1少一部分。舉例而言’藉由在其中 π，可產生一經編碼之識別符。此外，設 132784.doc -45- 200917714 想可以任-方式用㈣發出識別符（例如’利用直接發信 號、傳送具有重疊及/或使用B丨。。器f訊之部分識別 符…）。在1806,可保留同級者發現間隔内之至少一符號 以致使能夠識別時序偏移及自時序偏移恢復。❹之㈣ 可為未使用之（例如，空）符號。根據一實例，可保留一段 内之-符號（例如’每-段中之最後的符號）以用於直接發 信號。 轉至圖19，其說明促進移位時序以減輕在同級者發現内 之偏移之方法1900。在19〇2，可使在同級間網路内之時序 同步。在1904，在-同級者發現間隔期間，可接收在關於 至少一識別符的符號上之載頻調。在19〇6，可在獲得一保 留之符號上之一載頻調後識別時序偏移。舉例而言，若在 與保留之符號相關聯的時間期間獲得载頻調，則可辨識出 偏移。在1908，可校正時序偏移。舉例而言，接收之載頻 調之時序可經移位以將接收之空值與關聯於保留之符號的 預期空值對準。 參看圖20，其說明促進在複數個同級者發現間隔上用作 號發出一識別符的方法2000。在2002，可在第一同級者發 現間隔期間傳輸第一部分識別符。舉例而言，未經編碼之 識別符可包括32個位元，且可將8個同位位元添加至其處 以形成40位元的經編碼之識別符。然而；設想可結合主 張之標的物利用任一大小識別符（或複數個識別符）。此 外第部分識別符可包括該識別符（例如，經編瑪之識 別符…）之首先的Y個位元，其中γ可為任一整數。根據一 132784.doc -46· 200917714 實例Y可為1 〇 ’然而，所主張之標的物不受此限制。在 2004在第一同級者發現間隔期間傳輸第二部分識別符， ”中在第部分識別符與第二部分識別符内X個位元重 疊。另外，X可為小於或等於丫之任一整數。此外，第二 部分識別符可一共包含Υ個位元（例如，10個位元），其包 括χ(例如’ 5)個重豐位元。另外，重疊位元可使接收之無 線終端機能夠將第—部分識別符與第二部分識別符連結在 一起。 現參看圖21，其說明促進基於重疊資訊而連結在不同同 級者發現間隔期間獲得的部分識別符之方法21〇〇。在 2102，可在第一同級者發現間隔期間接收第一組部分識別 符在2104，可在第二同級者發現間隔期間接收第二組部 ’刀識別符ώ舉例而言，第一同級者發現間隔與第二同級者 發現間隔可為鄰近的同級者發現間隔。此外，設想任何 目個部分識別符可包括於第一組及第二組中，且該等組可 具有同等或不同大小。在21G6,可基於位元重疊而匹配來 自第一組與第二組之部分識別符。舉例而言，第一組中的 部分識別符之最後X個位元可匹配第二組中的部分識別符 之首先的X個位元；因此，可使此等部分識別符相互連 結。此夕卜，任㈣目個額外組的部分識別#可被類似地接 队及連結以產生同級者之完整識別符u 現轉至圖22，其說明促進使用B〗〇〇m過濾器同時用信號 發出部分識別符用於同級者發現之方法22〇〇。在22〇2，可 在第一同級者發現間隔期間傳輸第一部分識別符。在 132784.doc -47- 200917714 2204，可在第二同級者發頊 見間隔期間傳輸第二部分識別 符。舉例而言，第一部分識別 一 付T包括一識別符之首先的 Υ個位元’第二部分識別符可 J匕枯逐識別符之接下來的γ 個位元’等等，其中γ可為任— 1整數（例如，Y可為10)。根 據另一說明，部分識別符可相 今曰立垔叠（例如，在於鄰近同 級者發現間隔期間傳達之部分噃 刀兩別付之間，X個位元可重 疊）。在2206 ’可基於第一部分 刀谶別符與第二部分識別符

之組合來產生B1〇〇m過渡器資訊。舉例而t，可將部分識 別符之組合輸入至Bl00m過濾器以產生bi_過濾器資 訊。在2208，可傳輸心⑽過濾器資訊以使一同級者能夠 連結第-部分識別符與第：部分識別符。舉例而言，可在 第一同級者發現間隔期間連同第二部分識別符一起傳輸

Bio⑽過濾器資訊；然而，所主張之標的物不受此限制。 此外，對於額外部分識別符，可重複前述内容以傳達完整 的識別符。 參看圖23，其說明促進使用Bi〇〇m過濾器匹配部分識別 符之方法2300。在2302,可在第一同級者發現間隔期間接 收第一組部分識別符。在2304，可在第二同級者發現間隔 期間接收弟一組部分識別符。設想，可在第一同級者發現 間隔及/或第二同級者發現間隔期間接收任何數目個部分 識別符=在2306，可基於接牧之Bloom過濾器資訊而連結 來自第一組與第二組之部分識別符。舉例而言，在接收之 無線終端機處，來自第一組之識別符與來自第二組之識別 符可經組合且輸入至Bloom過遽器，且可比較所得資訊與 132784.doc •48- 200917714 接收之Bloom過濾益資訊。若所得資訊存在於接收之

Bloom過濾器資訊内，則可識別此等識別符之間的連結。 應瞭解’根據本文中描述之—或多項態樣，可進行關於 發現及識別同級間環境中之同級者的推斷。如本文中所使 用’術語”推斷"通常指自一組如經由事件及/或資料而捕獲 之觀測來推理或推斷系統、環境及/或使用者之狀態的過 程。舉例而言，推斷可用以識別具體情境或動作，或者可 產生狀態上的機率分布。推斷可為機率性的，亦即，基於 對資料及事件之考慮對在相關狀態上之機率分布的計算。 推斷亦可指用力自-組事件及/或資料構成較高階事件之 技術。無論事件在時間鄰近性上是否緊密相關，且無論事 件及資料是否來自-以干個事件及資料源此推斷導致 自一組觀測到之事件及/或儲存之事件資料構造新事件或 動作。 根據-實例’以上呈現之一或多種方法可包括進行關於 i. 使同級者發現間隔同步以結合經由同級間網路通信而利用 之推斷。根據另一實例’可進行關於自同、級間網路中之廣 播信號估計共同時間觀念之推斷。應瞭解’前述實例性質 上為說明性的，且不意欲限制可進行之推斷的次數或妗人 本文中所描述之各種實施例及/或方法進行此等推斷 式。 圖24描繪根據各種態樣實施的一實例通信系統μ⑽ 包括多個小區：小區I 2402、小區μ 2404。4立 、 广 ’土忍’相鄰小 區2402、24〇4稍微重疊，如由小區邊界區24 #不。系統 132784.doc -49- 200917714 2400之每一小區2402、2404包括三個扇區。根據各種態 樣，尚未被再分為多個扇區之小區（N=l)、具有兩個扇區 之小區（Ν=2)及具有3個以上扇區之小區（Ν>3)亦係可能 的。小區2402包括第一扇區（扇區I 2410)、第二扇區（扇區 II 2412)及第三扇區（扇區III 2414)。每一扇區2410、 2412、24 14具有兩個扇區邊界區，在兩個鄰近扇區之間共 用每一邊界區。 ί - \

小區I 2402包括一基地台（BS)(基地台I 2406)及在每一扇 區2410、2412、2414中之複數個端節點（EN)(例如，無線 終端機）。扇區I2410包括EN(1) 2436及EN(X)2438;扇區 II 2412 包括 ΕΝ(Γ) 2444 及 EN(X，）2446 ;扇區ΠΙ 2414 包括 EN(1") 2452 及 EN(X，’）2454。類似地，小區Μ 2404 包括基 地台Μ 2408及在每一扇區2422、2424、2426中之複數個端 節點（ΕΝ)。扇區 I 2422 包括 ΕΝ(1) 2436,及 ΕΝ(Χ) 2438,；扇 區II 2424 包括 ΕΝ(Γ) 2444,及 ΕΝ(Χ，）2446，；扇區 3 2426 包 括 ΕΝ(Γ') 2452,及 ΕΝ(Χ'，）2454,。 系統2400亦包括一分別經由網路鏈路2462、2464耦接至 BS I 2406及BS Μ 2408之網路節點246〇。網路節點246〇亦 經由網路鏈路2466耦接至其他網路節點（例如，其他基地 台、ΑΑΑ伺服器節點、中門狄外 ,.,^ 甲間即點、路由器等）及網際網 路。網路鏈路 2462，2464 -，a、，路— 節點（例如，EN(1) 2436)可氣 , 、 了為一無線終端機，包括發射器以 及接收器。無線終端機（例如 ^χτ/1, 0/|0 J如，ΕΝ〇) 2436)可移動穿過系統 2400且可經由無線鏈路與Ε > 虽則所位於的小區中之基地 I32784.doc -50. 200917714 台通信。無線終端機（WT)(例如，en(1) 2436)可經由基地 台（例如’ BS 2406)及/或網路節點2460與同級節點（例如， 系統24〇〇中或系統24〇〇外之其他WT)通信。WT(例如， Ε>ί(1) 243 6)可為行動通信器件’諸如，手機、具有無線數 據機之個人數位助理等。 區域同級間通信亦可由通信系統2400支援。舉例而言， 可將一共同頻譜用於區域同級間通信以及經由廣域網路 (例如蜂巢式基礎架構網路）之通信。無線終端機可經由 區域同級間網路（諸如’同級間網路2470、2472及2474)與 其他同級者通信。雖然描繪了三個同級間網路247〇_ 2474但應瞭解，可支援任何數目、大小、形狀等之同級 間網路。舉例而言，每一同級間網路2470-2474可支援直 接在無線終端機之間的信號傳送。另外，每一同級間網路 4 "Τ包括在類似地理區域内（例如，在彼此之範圍 内）之無線終端機。舉例而言，ΕΝ(1) 2436可經由區域同級 門’周路2470與ΕΝ(Χ) 2438通信。然而，應瞭解，無線終端 機無需與待包括於共同的同級間網路中之同一扇區及/或 小區相關聯。另外，同級間網路可重疊（例如，ΕΝ(χι) 2446 可利用同級間網路2472及2474)。另外，一些無線終端機 可不由同級間網路支援。無線終端機可使用廣域網路及/ 或此等網路重疊（例如；並行或串行）之同級間網路。此 外…線終端機可順暢地切換此等網路或同時地利用此等 肩路因此，無論傳輸及/或接收之無線終端機皆可選擇 I·生地使用該等網路中之—或多者來使通信最佳化。 132784.doc 200917714 圖25說明根據各種態樣的一實例基地台2500 ^基地台 2500實施載頻調子集分配序列，其中對於小區之各別不同 扇區類型’產生不同的載頻調子集分配序列。基地台2500 可被用作圖24之系統2400之基地台2406、2408中之任一 者。基地台2500包括經由匯流排2509耦接於一起之一接收 器2502、—發射器2504、一處理器2506(例如，CPU)、一 輸入/輸出介面2508及記憶體2510，在匯流排2509上，各 種元件2502、2504、2506、2508及2510可互換資料及資 訊。 耦接至接收器2502的扇區化天線2503用於自來自基地台 之小區内的每一扇區之無線終端機傳輸而接收資料及其他 信號，例如，頻道報告。耦接至發射器25〇4的扇區化天線 2505用於將資料及其他信號（例如，控制信號、導頻信

器2506可為（例如）通用中央處理單元（cpu)。處理器 在儲存於記憶體25 10中的-或 一或多個常式25 1 8之指導下控制

體25 10包括常式2518及資料/資訊2520。 資料/資訊252〇包括資料2536、 包括下行鏈路條帶符號 132784.doc -52· 200917714 時間資訊駡及下行鏈路载頻調資訊加之载頻調子集八 配序列貧訊2538，及無線終端機（WT)資料/資訊乃料，苴 包括複數組WT資訊：WT !資訊2546及资尺資訊以〇。每 -組WT資訊（例如，WT lf訊咖）包括資料加、 機⑴測、扇區ID 2552、上行鏈路頻道資訊2554、; 鏈路頻道資訊2556及模式資訊2558。 常式25 i 8包括通信常式2522及基地台控制常式⑽。美 地台控制常式2524包括-排程器模組咖及發信號常^ 2528，發信號常式2528包括—用於條帶符號週期之载頻調 子集分配常式2530、用於符號週期之其餘部分(例如，非 條帶符號週期）的其他下行鏈路載頻調分配跳頻常式 2532，及一信標常式2534。 貧料2536包括將被發送至發射㈣心編碼器2514以用 於在傳輸至wt前編碼的待加以傳輸之資料，及來自π之 :在接收後經由接收器2502之解碼器2512處理的經接收之 f料。下行鏈路條帶符號時間f訊254()包括訊框同步結構 貝二’諸超級時槽、信標時槽及超時槽結構資訊，及 指定一給定符號週期是否為條帶符號週期之資訊（且倘若 如此’則為條帶符號週期之索引）及條帶符號是否為截去 也〇使用之載頻調子集分配序列的重設點之資訊。下 〜鏈吩载頻調資訊2542包括資訊；包括指派至基地台^⑻ 之載波頻率、載頻調之數目及頻率及待分配至條帶符號週 ^之載頻调子集之集合，及其他小區及扇區特定值，諸 ^ 斜度索引（slope index)及扇區類型。 132784.doc -53- 200917714 貝料2548可包括WTl 2600已自一同級節點接收之資 料WT 1 2600想要傳輸至一同級節點之資料，及下行鍵 路頻道品質報告反饋資訊。終端機m 255〇為識別wt i 260〇的基地0 2500才曰派之1£)。扇區1;〇 2552包括識別界丁1 2600正在其中操作的扇區之資訊。舉例而言扇區出 2552可用以射扇區類型。上行鏈路頻道資訊2554包括識 別已由排程器2526分配用於WT1 26〇〇使用之頻道段（例 如用於資料之上行鏈路訊務頻道段，用於請求、功率控 制、時序控制等之專用±行鏈路控制頻道）的資訊。指派 至WT1 2600之每一上行鏈路頻道包括一或多個邏輯載頻 調，每-邏輯載頻調遵循一上行鏈路跳頻序列。下行鍵路 頻道貧訊2556包括識別已由排程器2526分配以載運至 2600之資料及/或資訊的頻道段（例如，用於使用者資料之 下行鏈路訊務頻道段）之資訊。指派至WT! 2600之每一下 打鏈路頻道包括一或多個邏輯載頻調，每一者遵循一下行 鏈路跳頻序列。模式資訊2558包括識別WTi 26〇〇之操作狀 態（例如，睡眠、保持、啟動）的資訊。 通信常式2522控制基地台2執行各種通信操作及實施 各種通信協定。基地台控制常式2524用以控制基地台乃㈧ 執行基本基地台功能任務（例如，信號產生及接收、排程） 久貝他一公恕樣之方法的步驟包括在條帶符號週期期間 使用载頻調子集分配序列將信號傳輸至無線終端機。 發仏號常式2528藉由其解碼器2512控制接收器25〇2之操 作及藉由其編碼器2514控制發射器25〇4之操作。發信號常 132784.doc • 54 · 200917714 式2528負責控制經傳輸之資料2536及控制資訊之產生。 早X* 頻調子集分配常式2530使用該態樣之方法且使用包括下行 鏈路條帶符號時間資訊2540及扇區ID 2552之資料/次= ' **貝訊

2520建構待用於條帶符號週期中之載頻調子集。對於—」 區中之每一扇區類型，下行鏈路載頻調子集分配序列將不 同，且對於鄰近小區，其將不同。WT 26〇〇根據下行鏈路 載頻調子集分配序列接收條帶符號週期中之信號；基地△ 2500使用同一下行鏈路載頻調子集分配序列以便產生經傳 輸之信號。對於不同於條帶符號週期之符號週期，其他下 行鏈路載頻調分配跳頻常式2532使用包括下行鏈路載頻調 資訊2542及下行鏈路頻道資訊2556之資訊建構下行鏈路載 頻調跳頻序列。使在小區之扇區上的下行鏈路資料載頻調 跳頻序列同步。信標常式2534控制信標信號（例如，串連 於或數個載頻調上的相對高功率信號之信號）之傳輪， 其可用於同步化㈣’例如，以使下行鏈路信號之訊框時 序結構及因此載頻調子集分配序列與超時槽邊界同步。 圖26說明一實例無線終端機（例如，端節點、行動器 件…）2600，其可被用作圖24中展示之系統24〇〇之無線終 端機（例如，端節點、行動器件…）中之任一者，例如， EN(1)2436。無線終端機2600實施載頻調子集分配序列。 無線終端機2600包括經由—匯流排261〇耦接於—起的包招 一解碼器2612之接收器2602、包括—編碼器2614之發射器 2604、一處理器2606及記憶體26〇8，在匯流排261〇上，各 種το件2602、2604、2606、2608可互換資料及資訊。用於 132784.doc -55- 200917714 自基地台2500(及/或全異的無線終端機）接收信號之天線 2603耦接至接收器2602。用於傳輸信號（例如，至基地台 2500(及/或全異的無線終端機））之天線2605耦接至發射器 2604 ° 處理器2606(例如，CPU)控制無線終端機2600之操作且 藉由執行常式2620且使用記憶體2608中之資料/資訊2622 實施方法。 資料/資訊2622包括使用者資料2634、使用者資訊 2636、載頻調子集分配序列資訊2650及夥伴同級者清單 2656。使用者資料2634可包括意欲用於同級節點之資料 (其將被投送至編碼器2614以用於在由發射器2604傳輸至 基地台2500前編碼）及自基地台2500接收之資料（其已由接 收器2602中之解碼器26 12處理）。使用者資訊2636包括上 行鏈路頻道資訊2638、下行鏈路頻道資訊2640、終端機ID 資訊2642、基地台ID資訊2644、扇區ID資訊2646及模式資 訊2648。上行鏈路頻道資訊2638包括識別已由基地台2500 指派用於無線終端機2600當傳輸至基地台25 00時使用的上 行鏈路頻道段之資訊。上行鏈路頻道可包括上行鏈路訊務 頻道、專用上行鏈路控制頻道，例如，請求頻道、功率控 制頻道及時序控制頻道。每一上行鏈路頻道包括一或多個 'W MS. ifc« .ts -it »ki； -VrO 、被 d 八承 Oh its σ·，Ι, it?； 避辑執观妒』7 可—避科戰少只妒J过卞目—丄个J避吩秋少只5戶J办匕少貝 序列。上行鍵路跳頻序列在一小區之每一扇區類型之間及 在鄰近小區之間係不同的。下行鏈路頻道資訊2640包括識 別已由基地台2500指派至WT 2600以用於當BS 2500正將資 132784.doc -56- 200917714 料/貧訊傳輸至WT 2600時使用的上行鏈路頻道段之資訊。 下行鏈路頻道可包括下行鏈路訊務頻道及指派頻道，每一 下订鏈路頻道包括一或多個邏輯載頻調，每一邏輯載頻調 遵循一下行鏈路跳頻序列，其在小區之每一扇區之間同 步 〇

使用者資訊2636亦包括終端機ID資訊2642(其為基地台 ^(^扣派之識別”基地台⑴資訊^料丨其識別…丁已與之建 立通信的具體基地台2500)及扇區m資訊2646(其識別wt M00目前所位於的小區之具體扇區）。基地台m 26料提供 小區斜度值，及扇區m資訊2646提供扇區索引類型；小區 斜度值及扇區索引類型可用以導出載頻調跳頻序列。亦包 括於使用者資訊2636中之模式資訊⑽識別资處於 睡眠模式、保持模式還是啟動模式下。 載頻調子集分配序列資訊265〇包括下行鏈路條帶符 一… ,'ij哎吩τ眾f付现 間資訊2652及下行鏈路载頻調資訊咖。下行鏈路條帶 號時間資訊2652包括訊框同步結構資訊，諸如，超級 槽、信標時槽及超時槽結構資訊，及指定'給定符號週 是否為條帶符號週期之資訊(且倘若如此，則為條帶符 週期之索引）及條帶符號是否為截去由基地台使用之載 調子集分配序㈣重設點之資訊。下行鏈㈣頻調資. 沿4包括m括指派至基地台⑽之鼓頻率 ::數目及頻率及待分配至條帶符號週期之載頻調子集: 。及其他小區及扇區特定值’諸如 及扇區類型。 X斜度索 132784.doc -57. 200917714 常式2620包括通信常式2624、無線終端機控制常式 2626、同步常式2628、傳呼訊息產生/廣播常式2630及傳 呼訊息偵測常式2632。通信常式2624控制由WT 2600使用 的各種通信協定。舉例而言，通信常式2624可致使能夠經 由廣域網路（例如，與基地台2500)及/或區域同級間網路 (例如，直接與全異的無線終端機）通信。藉由另一實例， 通信常式2624可致使能夠接收廣播信號（例如，自基地台 2500)。無線終端機控制常式2626控制基本無線終端機 2600功能性，包括接收器26〇2及發射器26〇4之控制。同步 常式2628控制使無線終端機2600與一經接收之信號（例 如，自基地台2500)同步。亦可使在同級間網路内之同級 者與信號同步。舉例而言，經接收之信號可為信標、 PN(偽隨機）序列信號、導頻信號等。另外，信號可被週期 性地獲得，且同級者已知之一協定（例如，與同步常式 助相關聯）可用以識別對應於截然不同的功能（例如，同 級者發現、料、訊務）之間隔。傳呼訊息產生/廣播常式 胸在-識別之同級者料間隔期間控制產生用於傳輸之 讯息。可基於-協；t(例如，與傳呼訊息產生/廣播常式 2630相關聯）來選擇盥自 A '相關聯之符號及/或載頻調。此 二 =息產生/廣播常式2630可控制將訊息發送至同 之同級：：：⑺、…傳呼訊息崎式2632基於在識別 :及=呼間隔期間接收之訊息而控制同級 减別。另外’傳呼訊息㈣常式26 J及 I32784.doc -58- 200917714 參看圖27，其說明致使能夠在同級者發現期間直接發信 號一識別符之系統2700。舉例而言，系統2700可至少部分 駐留於無線終端機内。應瞭解，系統2700經表示為包括功 能區塊，該等功能區塊可為表示由處理器、軟體或其組合 (例如，韌體）實施之功能的功能區塊。系統2700包括可協 同作用的電組件之一邏輯分組2702。舉例而言，邏輯分組 2702可包括一用於產生一經時間變化編碼之識別符之電組 件2704。另外，邏輯分組2702可包含一用於基於經編碼之 識別符之一部分而自一同級者發現資源内的複數個段選擇 一段用於傳輸之電組件2706。此外，邏輯分組2702可包括 一用於在選定段期間用信號發出經編碼之識別符的其餘部 分之電組件2708。另外，系統2700可包括一記憶體2710， 其留存用於執行與電組件2704、2706及2708相關聯之功能 的指令。雖然展示為在記憶體27 10外部，但應理解，電組 件2704、2706及2708中之一或多者可存在於記憶體2710 内。 參看圖28，其說明致使能夠在同級者發現期間解碼經直 接發信號之識別符之系統2800。舉例而言，系統2800可至 少部分駐留於無線終端機内。應瞭解，系統2800經表示為 包括功能區塊，該等功能區塊可為表示由處理器、軟體或 其組-合（·ί列如;韋刃體）實方之功能的功《皂區上鬼-系矣充2 § 0 0包 括可協同作用的電組件之一邏輯分組2802。舉例而言，邏 輯分組2802可包括一用於接收同級者發現資源之一段中之 符號上的載頻調之電組件2804。另外，邏輯分組2802可包 132784.doc -59- 200917714 含一用於基於功率位準類似性使來自該等符號中之每一者 =一特定載頻調相關以判^自―普通傳輸之無線終端機獲 得的载頻調之序狀電組件·6。此外，邏輯分組28〇2可 包括-用力基於段及載頻調之序列判定傳輸之無線終端機 的識別符之電組件2808。另外，系統胸可包括一記憶體 2810，其留存用於執行與電組件2804、2806及2808相關聯 之功能的指令。雖然展示為在記憶體281〇外部，但應理

解，電組件2804、2806及讓中之一或多者可存在於：憶 體2810内。

參看圖29 ’其說明致使能夠在一同級者發現間隔中併入 保留之符號之系統29〇〇β舉例而言，系統29〇〇可至少部分 駐留於無線終端機内。應瞭解，系統29嶋表示為包括功 能區塊，該等功能區塊可為表示由處理器、軟體或其組合 (例如，韌體）實施之功能的功能區塊。系統29〇〇包括可協 同作用的電組件之一邏輯分組29〇2。舉例而言，邏輯分組 2902可。括肖於使在一同級間網路中之時序同步之電組 件2904。另外，邏輯分組·2可包含—用於在由時序指定 之同級者發現間隔期間傳輸一識別符之至少一部分之電組 件2906。此外，邏輯分組讀可包括—用於保留同級者發 現間隔内之至少-符號以致使能夠識別時序偏移及自時序 偏移恢復之電組件2州。另外，系統2900可包括-纪憶體 2910，其留存用於執行與電組件29()4、刪相關聯 之功fb的扣令。雖然展示為在記憶體29丨〇外部，但應理 解，電組件2904、 2906及2908中之一或多者可存在於記憶 132784.doc •60· 200917714 體2910内。 參看圖30,所說明為致使能夠移位時序以減輕在同級者 發現内之偏移之系統侧。舉例而言，系統則。可至少部 分駐留於無線終端機内。應瞭解，系統3〇〇〇經表示為包括 功能區塊，該等功能區塊可為表示由處理器、軟體或立组 合（例如’勤體）實施之功能的功能區塊。系統侧包括可 協同作用的電組件之-邏輯分組職。舉例而言，邏輯分 組3002可包括-用於使在一同級間網路中之時序同步之電 組件3_。料，邏輯分組则可包含—用於在同級者發 現間隔期間接收關於至少—識別符之符號上的載頻調之電 組㈣06。此外，邏輯分組则可包括—用於在獲得保留 之符號上的載頻調後識別時序偏移之電組件雇。邏輯分 ’、且3002亦可包括—用於校正時序偏移之電組件斯〇。另 外’系，统3_可包括一記憶體3〇12，其留存用於執行與電 組件3004、3006、細及3_相關聯之功能的指令。雖然 展示為在記憶體3012外部，但應理解，電組件3〇〇4、 贿、雇及3〇1()中之一或多者可存在於記憶體咖内。 參看圖3i，纟說明致使能夠在複數個同級者發現間隔上 用信號發出-識別符的一系統31〇〇。舉例而言，系統31〇〇 可至少部分駐留於無線終端機内。應瞭解，系統3ι〇〇經表 不為包括功能區塊；該等功能區塊可為表示由處理器軟 體或其組合（例如，韌體）實施之功能的功能區塊。系統 3100包括可協同作用的電組件之一邏輯分組31〇2。舉例而 言，邏輯分組3102可包括一用於在—同級者發現間隔期間 132784.doc • 61 - 200917714 傳輸一第一部分識別符之電組件3 1 04。另外，邏輯分组 31 02可包含一用於在一第二同級者發現間隔期間傳輸一第 二部分識別符之電組件3106 ’其中在第一部分識別符與第 二部分識別符内X個位元重疊。另外，系統31〇〇可包括一 記憶體3108 ’其留存用於執行與電組件31〇4及31〇6相關聯 之功能的指令。雖然展示為在記憶體3丨08外部，但應理 解，電組件3HM及3106中之一或多者可存在於記憶體31〇8 内。 參看圖32，其說明致使能夠基於重疊資訊而連結在不同 同級者發現間隔期間獲得的部分識別符之系統32〇〇。舉例 而言，系統3200可至少部分駐留於無線終端機内。應瞭 解，系統3200經表示為包括功能區塊，該等功能區塊可為 表示由處理器、軟體或其組合（例如，韌體）實施之功能的 功能區塊。系統3200包括可協同作用的電組件之一邏輯分 組3202。舉例而言，邏輯分組32〇2可包括一用於在一第— 同級者發現間隔期間接收第一組部分識別符之電組件 3204。另外，邏輯分組32〇2可包含一用於在一第二同級者 發現間隔期間接收第二組部分識別符之電組件32〇6。此 外，邏輯分組3202可包括一用於基於位元重疊而匹配來自 第組與第二組之部分識別符之電組件3208。另外，系統 3200可包括-一記憶體321〇 ;其留存用於執行與電組件 3204 3206及3208相關聯之功能的指令。雖然展示為在記 憶體3210外部，但應理解，電組件3204、3206及3208中之 一或多者可存在於記憶體32 10内。 132784.doc -62· 200917714 參看圖33 ’其說明致使能夠使用Bi〇orn過遽器同時用信 號發出部分識別符以用於同級者發現之系統3300。舉例而 言’系統3300可至少部分駐留於無線終端機内。應瞭解， 系統3300經表示為包括功能區塊，該等功能區塊可為表示 由處理益、軟體或其組合（例如，韌體）實施之功能的功能 區塊。系統3300包括可協同作用的電組件之一邏輯分組 33 02。舉例而言，邏輯分組33〇2可包括一用於在一第一同 級者發現間隔期間傳輸一第一部分識別符之電組件3304。 另外，邏輯分組3302可包含一用於在一第二同級者發現間 隔期間傳輸一第二部分識別符之電組件33〇6。此外，邏輯 分組3302可包括一用於基於第一部分識別符與第二部分識 別符之組合產生Bl〇om過濾器資訊之電組件33〇8。邏輯分 組3302亦可包括一用於傳輸Bi〇〇m過濾器資訊以使同級者 能夠連結第一部分識別符與第二部分識別符之電組件 3310。另外，系統3300可包括一記憶體3312，其留存用於 執行與電組件3304、3306、3308及3310相關聯之功能的指 令。雖然展示為在記憶體33 12外部，但應理解，電組件 3304、3306、3308及3310中之一或多者可存在於記憶體 3312 内。 參看圖34，其說明致使能夠使用則⑽爪過濾器來匹配部 藏々’j符之系統3400。舉例而言；系統34〇〇可至少部分駐 留於無線終端機内。應瞭解，系統3400經表示為包括功能 區塊’該等功能區塊可為表示由處理器、軟體或其組八 (例如’韌體）實施之功能的功能區塊。系統34〇〇包括可協 132784.doc -63 - 200917714 同作用的電組件之一邏輯分組3402。舉例而言，邏輯分組 3402可包括一用於在一第一同級者發現間隔期間接收第一 組部分識別符之電組件34〇4。另外，邏輯分組34〇2可包含 一用於在一第二同級者發現間隔期間接收第二組部分識別 符之電組件3406。此外，邏輯分組34〇2可包括一用於基於 經接收之B〗oom過濾器資訊而連結來自第一組與第二組之 部分識別符之電組件34〇8。另外，系統34〇〇可包括一記憶 體3410 ’其留存用於執行與電組件谓4、34G6及3408相關 聯之功忐的指令。雖然展示為在記憶體3410外部，但應理 =’電組件3404、3傷及遍中之—或多者可存在^憶 體341〇内。 當，等實施例經實施於軟體、知體、中間軟體或者微 可e媒或碼^中時，其可儲存於諸如儲存組件之機器 可°買媒體中。碼段可為千转皮 力 表不程序、函數、子程式、程式、常 式、子常式、模組 '套裴軟俨、趂4〜 啖程ϋ 類別或者指令、資料結構 祖、21 稭由傳遞及/或接收資訊、資 枓、引數、參數或記憶體 、 或-硬Μ故 體内谷來將一碼段耗接至另一碼段 或硬體電路。可使用包括記憶體 傳遞、網路傳㈣之任何合適 U遞、付§己 訊、引數、參數、資料等。&來傳遞、轉發或傳輸資 對於軟體實施，由執 … (例如，程序、函數等等）來實^士⑽地之功能的模組 術。軟體程式碼可儲存於記憶體"文中所描述之該等技 記憶體單元可經實施 π ^•由處理器執行。 處理15内或處理器外，在後-情況 132784.doc -64 -

機之間的通信同步之 步化同級者利用的一 實例時序圖之說明 200917714 下’可經由如此項技術中已知之各種手段將其通信地耦接 至處理器。 以上已描述之内容包括一或多項實施例之實例。當然， 不可能為了描述前述實施例之目的而描述組件或方法之每 —可想到的組合’但一般熟習此項技術者可認識到，各種 實施例之許多其他組合及排列係可能的。因此，所描述之 實施例意欲包含屬於隨附申請專利範圍之精神及範疇的所 有此等變更、修改及變化。此外，就術語”包括”用於實施 方式或申請專利範圍中而言，此術語意欲為包括性的，其 方式類似於當將”包含，，在申請專利範圍中用作一過渡詞時 對其解釋時之術語"包含”。 【圖式簡單說明】 圖1為根據本文中闡明之各種態樣的無線通信系統之說 明。 圖2為使同級間網路中之無線終端 一實例系統之說明。 圖3為由在同級間環境内通信之同 實例時序圖之說明。 圖4為一同級者發現間隔 之=完成在同級間網路上之同步化通信的一實例系 圖6為與同級者發現間隔期 間-頻率柵格之說明。 圖7為致使能夠使用可逆函 間之傳輪相關聯的一實例時 數以用於產生同級者發現信 132784.doc -65- 200917714 號的一實例系統之說明，其令可逆函數之利用允許自同級 間網路中之接收之信號解密識別符。 圖8為藉由一可逆函數產生之同級者發現信號之連結序 列的評估之一實例圖形描繪之說明。 &圖9為用於同級者發現所使用之直接發信號編碼方案的 負源之—實例圖形描緣之說明。 圖10為選自一同級者發現間隔之一實例段之說明。 圖11為在同級者發現期間之無線終端機之間的一實例時 序偏移之說明。 圖12為描繪在複數個同級者發現間隔上轉移部分識別符 以傳達完整的識別符以用於同級者發現之一圖形實例之說 明。 圖13為用於在複數個同級者發現間隔上傳達一識別符的 連結方案之另一實例圖形描繪之說明。 圖14為使用Bloom過爐、器驗證是否在同級者發現期間傳 達一識別符的方案之一實例圖形描繪之說明。 圖15為一滑動窗及一 Bl〇〇m過濾器之一實例圖形描繪之 說明。 圖16為促進在同級者發現期間直接用信號發出一識別符 之一實例方法之說明。 1¾ i /為促進在同級者發現期間解瑪經直接發信號之識別 符之一實例方法之說明。 圖18為促進在一同級者發現間隔内併入保留之符號之— 實例方法之說明。 132784.doc -66-

200917714 圖19為促進移位時序以減輕在同級者發現中之偏移的一 實例方法之說明。 圖20為促進在複數個同級者發現間隔上用信號發出一識 別符的一實例方法之說明。 圖2 1為促進基於重疊資訊連結在不同同級者發現間隔期 間獲得的部分識別符之一實例方法之說明。 圖22為促進使用Bloom過濾器同時用信號發出部分識別 符以用於同級者發現之一實例方法之說明。 圖23為促進使用Bi〇om過濾器來匹配部分識別符之一實 例方法之說明。 圖24為包括多個小區之根據各種態樣實施的一實例通信 系統之說明。 圖25為根據各種態樣的一實例基地台之說明。 圖2 6為根據本文中描述之各種•態樣實施的—實例無線終 端機（例如’行動器件、端節點…）之說明。 圖27為致使能夠在同級者發規细 节發現期間直接用信號發出一識 別符之一實例系統之說明。 圖2 8為致使能夠在同級者發現期 說明》 同級者發現間隔内併入保留之符號 時序以減輕在同級者發現中之偏移 識別符之一實例系統之 圖29為致使能夠在一 之-一實例系統之說明。 圖3 0為致使能夠移位 的一實例系統之說明。 間解碼經直接發信號之 圖3 1為致使能夠在複數個 同級者發現間隔上用信號發出 132784.doc '67. 200917714 一識別符的一實例系統之說明。 圖32為致使能夠基於重疊資訊連結在不同同級者發現間 隔期間獲得的部分識別符之一實例系統之說明。 圖3 3為致使能夠使用b 1 〇 〇 ni過滤器同時用信號發出部分 識別符以用於同級者發現之一實例系統之說明。 圖34為致使能夠使用B1〇〇m過濾器來匹配部分識別符之 一實例系統之說明。 【主要元件符號說明】 100 無線通jg系統 102 無線終端機 104 基地台 200 系統 202 無線終端機 204 全異的無線終端機1 206 全異的無線終端機X 208 同步器 210 同級者發現通信器 212 信號廣播裝置 214 同級者偵測器 300 實例時序圖 302 同級者發現間隔 400 實例時序圖 500 系統 502 信號產生器 132784.doc -68- 200917714 504 傳呼器 506 訊務通信器 508 狀態轉變器 510 記憶體 512 處理器 600 時間-頻率柵格 700 糸統 702 編碼序列連結 704 信號偵測器 706 解碼序列連結器 708 識別符辨別器 800 時間-頻率資源 802 時間-頻率資源 900 資源 1000 段 1002 保留之符號 1100 時序 1102 時序 1200 圖形實例 1202 同級者發現間隔A 1204 同級者發現間隔B 1300 連結方案 1400 方案 1500 實例圖形描繪 132784.doc -69- 200917714

1600 1700 1800 1900 2000 2100 2200 2300 2400 2402 2404 2406 2408 2410 2412 2414 2422 2424 2426 2436 =在同級者發現期間直接用信號發出一識 乃J得之方法 ^ ^在同級者發現期間解碼直接發信號之識 別付之方法 促進在一同級者發現間隔中併入保留之符號 之方法 u 促進移位時序以減輕在同級者發現内之偏 之方法 促進在複數個同級者發現間隔上用信號發出 一識別符的方法 促$基於重疊資訊而連結在不同同級者發現 間隔期間獲得的部分識別符之方法 促進使用Bloom過濾器同時用信號發出部分識 別符用於同級者發現之方法 促進使用Bloom過濾器匹配部分識別符之方法 實例通信系統

小區I 小區Μ

基地台I 基地台Μ

扇區I

扇區II

扇區III

扇區I

扇區II 扇區3 ΕΝ(1) 132784.doc •70- 200917714

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

3004 3006 3008 3010 3012 3100

双间網路中之± 田认—丄 之時序同步之電組件 用於在由時序指定 輸一識別符之至少一 A 5 ^者發現間隔期間傳 V 。卩分之電組件 τ 用於接收同級者發頊 致使能夠識別時序偏$之至少一符號以 電組件 斤偏移及自時序偏移恢復之 記憶體 系統 邏輯分組 ϊί ί ί : 關於至少 ，於在獲得保留之符號上的 序偏移之電組件 戰頻調後識別 用於校正時序偏移之電組件 記憶體 系統 3102 3104 3106 邏輯分 ΪΪί 件發現間隔期間傳輪-第 部 ni /rr -it π — J兄间丨词期間 二部分識別符之電組件，其中在第 別符與第二部分識別符内固位元! 輸一第 部分識 3108 記憶體 132784.doc •75· 200917714 3200 3202 3204 3206 3208 3210 3300 3302 3304 3306 3308 3310 J 3312 3400 3402 3404 3406 3408 f贫傳輪Bl〇〇m過渡器 ，，Ό第一部分識別符與第 記憶體 系統 邏輯分組 組部分識別符之』電入况叫间朋間接收第 S ί ί 現間隔期間接收第二 ϊ iiHd二配來自第-組與第二組 記憶體 系統 邏輯分組 間隔期間傳輸 隔期間傳輸一第 之組“產生晁射 資訊以使同級者能夠連 二部分識別符之電組件 系統 邏輯分組 組Μ二之同電級組者件發現間隔期間接收第_ :ί ί二之同電級組者:現間隔期間接收第: 收過濾器資訊而連結冲 、’'/、弟一組之部分識別符之電組件 132784.doc •76· 200917714 3410 記憶體 T 〇 持續時間 Τι 時間

Ti 第一同級者發現間隔

Ti+1 第二同級者發現間隔 132784.doc -77-

Claims (1)

1. 200917714 十、申請專利範圍： 1. 一種促進在一同級者發現間隔内併入保留之符號之方 法’其包含： 使一同級間網路中之時序同步； 在由該時序指定之一同級者發現間隔期間傳輸一識別 符之至少一部分；及 保留該同級者發現間隔内之至少一符號以致使能夠識 別時序偏移及自時序偏移恢復。 2. 如請求項1之方法，其中一接收之無線終端機之時序自 該同步化之時序偏移。 3. 如請求項1之方法，其中該至少一保留之符號為一未使 用之符號。 4. 如清求項丨之方法，其中該同級者發現間隔包括複數個 段，且該等段中之每一者包括一各別保留之符號。 5. 如請求項4之方法，其進一步包含在該複數個段中之一 選定者内經由直接發信號來傳輸該識別符。 6·如β求項5之方法，其進一步包含依據該識別符在該選 疋&中之七個符號上傳輸各別載頻調及保留該選定段中 之一第八符號。 7· 一種無線通信裝置，其包含： 圮憶體，其留存關於以下操作之指令：使一同級間 網路中之時序同步，在由該時序指定之一同級者發現間 隔期間傳輸一識別符之至少一部分，及保留該同級者發 現間隔内之至少一符號以致使能夠識別時序偏移及自時 132784.doc 200917714 序偏移恢復；及 一處理器，其耦接至該記憶體，其經組態以執行留疒 於該記憶體中之該等指令。 子 8.如請求項7之無線通信裝置，其中―接收之無線终端機 之時序自該同步化之時序偏移。 9·如請求項7之無線通信|置，其中該至少一保留 為一未使用之符號。 ； 10.如明求項7之無線通信裝置’其中該同級者發現間隔包 括複數個段’且該等段中之每一者包括一各別保 號。 ’ η·如請求項H)之無線通信裝置，其中該記憶體進—步留存 用於在該複數個段中之一選定者内經由直接發信號來傳 輸該識別符之指令。 12·如請求項11之無線通信裝置，其中該記憶體進-步留存 用於依據該識別符而傳輸在該選定段中之七個符號上之 各別載頻調及保留該選定段中之一第八符號之指令。 13. 種致使月匕夠在一同級者發現間隔内併入保留之符號之 無線通信裝置，其包含： 用於使-同級間網路中之時序同步之構件； 用於在由該時序指定之_同級者發現間隔期間傳輸一 識別符之至少-邹分之構件；及 用於保留該同級者發現間隔内之至少一符號以致使能 夠識別時序偏移及自時序偏移恢復之構件。 14. 如請求項13之無線通信裝置，其中—接收之無線終端機 132784.doc 200917714 之時序自該同步化之時序偏移。 1 5.如請求項13之無線通位努 褒置，其中該至少一保留之篇祙 為一未使用之符號。 ’、 符號 1 6.如請求項1 3之無線通信 Sr， 、 ，/、中該同級者發現間隔包 括複數個段，且該等段十之 號。 母者L括—各別保留之符 1 7.如請求項16之無線通信 數個段令之-選定者内丄步包含用於在該複 之構件。 、·生由直接發信號來傳輸該識別符 18. 如請求項17之無線通信 i 識別符而傳輸在料步包含用於依據該 及伴… 七個符號上之各別載頻調 保留該選定段中之-n號之構件。 19. 一種具有儲存於其 σ 機益可執行指令之機器可讀媒 體，該4機器可執行指令用於： 使一同級間網路中之時序同步； 在由料序衫之—同級者發現間_間傳輸一識別 符之至少一部分；及 保留該同級者發現間 j丨™門之主夕符嬈以致使能夠識 別時序偏移及自時序偏移恢復。 20. 如請求項19之機器可嗜 呀媒體，其中一接收之無線終端機 之時序自該同步化之時序偏移。 21. 如請求項19之機器可讀媒體，其中該至少一保留之符號 為一未使用之符號。 22. 如4求項19之機器可讀媒體，其中該同級者發現間隔包 132784.doc 200917714 括複數個段，且該等段中之每一者包括一各別保留之符 號。 23. 如請求項22之機器可讀媒體，其中該等機器可執行指令 進一步包含在該複數個段中之一選定者内經由直接發信 號來傳輸該識別符。

   24. 如請求項23之機器可讀媒體，其中該等機器可執行指令 進一步包含依據該識別符而傳輪在該選定段中之七個= 唬上之各別載頻調及保留該選定段中之一第八符號。 25. —種在—無線通信系統中之裝置，其包含： 一處理器’其經組態以： ，由該時序指定之—同級者發現間隔期間傳輸—識 別付之至少一部分；及 26. 保留該同級者發現間隔内之至少—符號以致使能夠 4別時序偏移及自時序偏移恢復。 :::進移位時序以減輕同級者發現内之偏移之方法， 使—同級間網路令之時序同步； 識別符的符 n在一同、級者發現間隔期間接收關於至少 號上之載頻調； 广-保留之符號上的一载頻調後識 R 权正該時序偏移。 扣，〜 27.如請求項26之 關聯之-時間：,：步包含在與該保留之符號相 時間期間獲得-載頻調後辨識時序偏移。 132784.doc 200917714 28_如請求項26之方法，校正該眭皮 通時序偏移進一步包含：移位 一特定經接收之載頻調的時戽' J吋斤以將—經接收之空值與一 關聯於該保留之符號的預期空值對準。 2 9 ·如請求項2 8之方法，其中|# τ、&接收之载頻調的一序列之時 序經移位。 30.如請求項28之方法，其中該序列係關於一普通傳輸之無 線終端機。 3 1.如a青求項2 6之方法，盆中辞5小 j..i 八甲β至少一識別符係經由直接發 信號而用信號發出。 Α如請求項26之方法’其中部分識別符係、在該同級者發現 間隔期間用信號發出且與在—全異的同級者發現間隔期 間用信號發出之全異的部分識別符連結。 33. —種無線通信裝置，其包含： 一記憶體’其留存關於以下操作之指令：使一同級間 網路中之時序同步，在一同級者發現間隔期間接收關於 至少一識別符的符號上之載頻調，在獲得一保留之符號 上的一載頻調後識別時序偏移’及校正該時序偏移；及 處理器，其耦接至該記憶體，其經組態以執行留存 於該記憶體中之該等指令。 34. 如請求項33之無線通信裝置，其中該記憶體進一步留存 7 J…社六' "亥保留之符號相關聯之--時間期間獲得·—栽頻 調後辨識時序偏移之指令。 35. 如請求項33之無線通信裝置，其中該記憶體進一步留存 用於校正該時序偏移之指令進一步包含移位一特定經接 132784.doc 200917714 收之載頻調的時序以將一 留之符號的預期空值對準 36.如請求項35之無線通信裝 序列之時序經移位。 經接收夂空值與—關聯於該保 〇 置，其中經接收之载頻調的一 其_該序列係關於一普通 其中該至少一識別符係經 其中部分識別符係在該同 3 7.如請求項35之無線通信裝置 傳輸之無線終端機。 38. 如請求項33之無線通信裝置 由直接發信號而用信號發出£ 39. 如睛求項33之無線通信裝置 λ« j, ^ Q α —I "叫彳 1尔你软 ioj 級者毛現間隔期間用俨泸 發出且與在—全異㈣級者發 現間Prej期間用信號發出人 铲出之王異的部分識別符連結。 40. —種致使能夠移位時 1時序以減輕同級者發現内之偏移之盔 線通信裝置，其包含： 侷移之…、 用於使-同級間網路中之時序同步之構件； ::在-同級者發現間隔期間接收關於至少一識別符 的符唬上之載頻調之構件； 用於在獲得一保留& 符號上的一载頻調後識別時序偏 秒I稱件；及 用於校正該時序偏移之構件。 41. 如請求項4〇之無線通信 保留之符號相關聯之— 步包含用於在與該 序偏移之構件。 ”一獲得-載頻調後辨識時 42. 如請求項4〇之無線通作 主广 D裝置，其進一步包含用於校正該 時序偏移之構件進一步 匕含移位一特定經接收之載頻調 132784.doc 200917714 於該保留之符號的 關聯 的時序以將一經接收之空值與 預期空值對準。 其中經接收之載頻調的一 其中該序列係關於一普通 其中該至少一識別符係經 其中部分識別符係在該同 43. 如請求項42之無線通信裝置 序列之時序經移位。 44. 如請求項42之無線通信裝置 傳輸之無線終端機。 45. 如請求項4〇之無線通信裝置 由直接發信號而用信號發出£ 46·如請求項4〇之無線通信裝置 纽土找„ ° ’刀·嗬別付係在該同 級者發現間隔期間用信號發出 m n n，ug m , 且與在—全異的同級者發 47 一種且右 出之全異的部分識別符連結。 47. —種具有儲存於其 體，兮等…： 執行指令之機器可讀媒 该專機盗可執行指令用於： 使同級間網路中之時序同步； 在-同級者發現間隔期間接收關 號上之載頻調； -㉟別符的符 之符號上的一載頻調後識別時序偏移;及 仪正6亥時序偏移。 48·==之機器可讀媒體，該等機器可執行指令進- 頻該保留之符號相關聯之—時間期間獲得-載 Μ Μ ,4辨識時序偏移„ 戰 49.如請求項47之機器可讀媒體， 步台冬& 卞风°。了執行指令進_ ^权正該時序偏移進—步包含移位 載頻难M — 特疋經接收之 。、夺序以將一經接收之空值與— 且/、關聯於該保留之 132784.doc 200917714 符號的預期空值對準。 50. 如請求項49之機器可讀媒體，其中經接收之載頻調的一 序列之時序經移位。 51. 如請求項49之機器可讀媒體，其中該序列係關於一普通 傳輸之無線終端機。 52. 如1求項47之機器可讀媒體，其中該至少一識別符係經 由直接發信號而用信號發出。 53. 如請求項47之機器可讀媒體，其中部分識別符係在該同 、·及者發現間隔期間用信號發出且與在一全異的同級者發 現間隔期間用信號發出之全異的部分識別符連結。 54. 一種在—無線通信系統中之裝置，其包含： 處理器，其經組態以： 使同級間網路中之時序同步； 在—同級者發現間隔期間接收關於至少一識別符的 符號上之載頻調； 在獲得一保留之符號上的一載頻調後識別時序偏 移；及 校正該時序偏移。 132784.doc