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

Description

200917770 九、發明說明： 【發明所屬之技術領域】 以下描述大體係關於無線通信，且更明確地說，係關於 於同級間網路同級者發現期間基於經編碼之信號來識別同 級者。 【先前技術】 無線通仏系統經廣泛布署以提供各種類型的通信；例 如，經由此等無線通信系統可提供語音及/或資料。典型 的無線通信系統或網路可提供對一或多個共用資源之多使 用者存取。舉例而言，系統可使用各種各樣的多重存取技 術，諸如，分頻多工（FDM)、分時多工（TDM)、分碼多工 (CDM)、正交分頻多工（OFE>M)及其他。 普通無線通信系統使用提供一覆蓋區域之一或多個基地 台。典型基地台可傳輸多個資料流以用於廣播、多播及/ 或單播服務，纟中資料流可為對於無線終端機而言可且有 獨立接收興趣之資料之流。在此基地台之覆蓋區域内之無 ^終端機可用以接收由複合流載運之——個以上或所有 資料流。同樣，無線終端機可將f料傳輸至基地台或另— 無線終端機。 無線通信系統利用無線頻譜之各個部分以用於轉移次 料。然而，無線頻譜係昂貴且寶貴之資源。舉例而古^ 要在無線頻譜之一部分上（例士口 °南 線通信系統之公司可招致顯著的成無 常提供效率低下之無線頻譜利用。根據-普通Si技:: 132785.doc 200917770 配用於廣域網路蜂巢式通信之頻譜時常在時間及空間上未 被均勻地利用；因此，在一給定地理位置中或在一給定時 間間隔中可能未使用頻譜之顯著子集。 根據另一實例，無線通信系統時常使用同級間或特用架 構，藉此無線終端機可將信號直接轉移至另一無線終端 機。因此，信號不必穿越基地台；相反，彼此之範圍内的 無線終端機可直接發現及/或通信。然而，習知同級間網 路通常以非同步方式操作，藉此在—特定時間，同級者可 完成不同的任務。因此，同級者可遇到與識別範圍内之全 異同級者及/或與該等全異同級者通信相關聯之固難，可 能效率低下地利用功率，等等。 【發明内容】 下文呈現一或多項實施例之簡化概述，以便提供對此等 實施例之基本理解。此概述並非為所有設想之實施例的詳 盡綜述，且既不意欲識別所有實施例之關鍵或重要要素， 亦不意欲描繪任一 以簡化形式呈現一 一或所有實施例之範疇。其唯一

彈用於傳輸之一特定段可用信號 同時可基於在該選定段内傳達之 132785.doc 200917770 載頻調來用信號發出其餘部分。此外，可保留（例如，不 使用）在資源内的符號之一子集以致使能夠識別及/或校正 時序偏移。另外，可在複數個同級者發現間隔上完成發信 號，使得可連結在同級者發現間隔中之每一者期間傳達之 部分識別符（例如，基於重疊位元及/或Bl〇〇m過渡器資 訊）。 根據相關態樣，本文中描述一種促進在複數個同級者發 現間隔上用信號發出一識別符之方法。該方法可包括在一 第一同級者發現間隔期間傳輸一第一部分識別符。另外， 該.方法可包括在一第二同級者發現間隔期間傳輸一第二部 分識別符，其中在該第一部分識別符與該第二部分識別符 内X個位元重疊，X為一整數。 另一態樣係關於一種無線通信裝置。該無線通信裝置可 包括一記憶體，其留存關於以下操作之指令：在一第一同 級者發現間隔期間傳輸一第一部分識別符及在一第二同級 者發現間隔期間傳輸-第二部分識別符，#中在該第一部 分識別符與該第二部分識別符内乂個位元重4，χ為一整 數。另外，該無線通信裝置可包括一處理器，其耦接至該 δ己憶體，經組態以執行留存於該記憶體中之該等指令。 心樣係關於種致使能夠在複數個同級者發現間隔 上用k #u發Lj符之無線通信裝置。該無線通信裝置 可匕括.用於在一第一同級者發現間隔期間傳輸一第一部 刀識別符之構件，及用於在_第二同級者發現間隔期間傳 輸第一 4刀識別符之構件，其中在該第一部分識別符與 132785.doc 200917770 5亥第二部分識別符内X個位元重疊，χ為一整數。 再—態樣係關於一種具有儲存於其上之機器可執行指令 之機器可讀媒體，該等指令用於··在一第一同級者發現間 阳翊間傳輸一第一部分識別符，及在一第二同級者發現間 隔期間傳輸一第二部分識別符，其中在該第一部分識別符 與該第二部分識別符内Χ個位元重疊，χ為一整數。 根據另一態樣，一種在—無線通信系統中之裝置可包括 處理器，其中該處理器可經組態以在一第一同級者發現 間隔期間傳輸一第一部分識別符。另外，該處理器可經組 態以在一第二同級者發現間隔期間傳輸一第二部分識別 符，其中在該第一部分識別符與該第二部分識別符内χ個 位元重疊，X為一整數。 根據其他態樣，本文中描述一種促進基於重疊資訊而連 結在不同同級者發現間隔期間獲得之部分識別符之方法。 該方法可包括在一第一同級者發現間隔期間接收一第一組 部分識別符。另外’該方法可包含在—第：同級者發現間 隔期間接收-第二組部分識別符。此外，該方法可包括基 於位兀重疊而匹配來自該第一組與該第二組之部分識別 符。 又-態樣係關於-種無線通信裝置，該無線通信裝置可 包括-記憶體’其留存關於以下操作之指+:在一第一同 級者發現間隔期間接收一第一組部分識別符，在一第二同 級者發現間隔期間接收—第二組部分識㈣，及基於位元 重疊而匹配來自該第一組與該第二組之部分識別符。該無 132785.doc -9- 200917770 處理器，盆知 具耦接至該記憶體 體中之該等指令。 線通信裝置可進一步包括一 經組態以執行留存於該記憶 另-態樣係關於致使能夠基於重疊資訊而連結 級者發現間隔期間獲得之部分識別符之無線通信裝置二 無線通信裝置可包括用於在—第-同級者發現間隔期間: 收-第-組部分識別符之構件。另外，該無線通信裝置可 包括用於在-第二同級者發現間隔期間接收—第二組部分 識別符之構件。此外，該無線通信裝置可包括用於基於: 元重疊而匹配來自該第—組與該第二組之部分識別符之構 件。 再-態樣係關於-種具有儲存於其上之機器可執行指令 之機器可讀媒體，該等指令用於：在_第—同級者發現間 隔期間接收-第-組部分識別符，在H級者發現間 隔期間接收-第二組部分識別符’及基於位元重疊而匹配 來自该第一組與該第二組之部分識別符。 根據另一態樣，一種在一無線通信系統中之裝置可包括 一處理器，其中該處理器可經組態以在一第一同級者發現 間隔期間接收一帛—組部》識別符。另夕卜，該4理器可經 組態以在一第二同級者發現間隔期間接收一第二組部分識 別符。此外’該處理器可經組態以基於位元重疊而匹配來 自5玄第—組與該第二組之部分識別符。 為達成前述及相關目的，該一或多項實施例包含下文全 面描述且特別在申請專利範圍中指出的特徵。以下描述及 附圖詳細地闡明了該一或多項實施例之某些說明性態樣。 132785.doc 200917770 然而’此等態樣僅指示了可使用 各種實施例之原理的各種 方式中之少數，且所描述之實施 及其等效内容。 例〜欲包括所有此等態樣 【實施方式】 現參看圖式描述各種實_，其中通篇中相同參考數字 用於指代相同元件。在以下描述中，為達成解釋之目的， 闌明了眾多具體細節以便# p n ^ & 文捉供對或多項實施例之徹底理 解。然而，可顯然，可在無此等具體細節之情況下實踐此 (荨）實施例。在其他例子中，w 士 μ 例于甲以方塊圖形式展示熟知結構 及器件以便促進描述一或多項實施例。 如在此中請案中所使用，術語,,組件"、"模組"、"系統" 及其類似物意欲指電腦相關實體，其可為硬體、勃體、硬 體與軟體之組合、軟體或者執行中之軟體。舉例而言，組 件可為（但不限於為）在處理器上運作之過程、處理器、物 件 '可執行程序、執行線緒、程式及/或電腦。藉由說 明’在-計算器件上運作之應用程式與該計算器件可為一 組件。-或多個組件可駐留於過程及/或執行線緒内，且 可使一組件侷限於一電腦上及/或分布於兩個或兩個以上 的電腦之間。此外，此等組件可自各種電腦可讀媒體執 行，該等電腦可讀媒體具有儲存於其上之各種資料結構。 該等、、且件可藉由本端及/或遠端過程來通信，諸如，根據 八有或多個資料封包（例如，來自藉由信號而與一本 端系統、分散式系、統中之另一组件相1作用及/或在諸如 網際網路之網路上與其他系統相互作用之―組件的資料） 132785.doc 200917770 之信號。 此外，本文中結合一無線終端機來描述各種實施例。無 線終端機亦可稱作系統、用戶單元、用戶台、行動台、手 機、行動器件、遠端台、遠端終端機、存取終端機、使用 者終端機、終端機、無線通信器件、使用者代理、使用者 益件或使用者設備（UE)。無線終端機可為蜂巢式電話、無 線電話、會話起始協定（SIP)電話、無線區域迴路（wll) 台、個人數位助理（PDA)、具有無線連接能力之掌上型器 件、計算器件或連接至無線數據機之其他處理器件。此 外，本文中結合基地台描述各種實施例。基地台可用於與 無線終端機通信且亦可被稱作存取點、節點B或某一其他 術語。 此外，可使用標準程式化及/或工程技術將本文中所描 述之各種態樣或特徵實施為方法、裝置或製品。如本文中 所使用之術語”製品”意欲包含可自任何電腦可讀器件、載 體或媒體存取的電腦程式。舉例而言，電腦可讀媒體可包 括（但並不限於）磁性儲存器件（例如，硬碟、軟性磁碟、磁 條等）、光碟（例如，緊密光碟（CD)、數位化通用光碟 (DVD)等）、智慧卡及快閃記憶體器件（例如，EpR〇M、 卡、棒、保密磁碟等）。另外，本文中所描述之各種儲存 媒體可表示用於儲存資訊之—或多個器件及/或其他機器 可讀媒體。術語”機器可讀媒體"可包括（但不限於）無線頻 道及能夠儲存、含有及/或承栽指令及/或資料之各種其他 媒體。 132785.doc 12 200917770 現參看圖1，根據本文中呈現之各種實施 信系統100。糸姑1ΛΛ .、、、深通 糸，，充1 00可包含一或多個無線終端機102。雖 …、描、會了兩個無線終端機丨〇2，但應瞭解，系統1〇〇可包括 大體上任何數目個無線終端機⑽。舉例而言，無線終端 機102可為蜂巢式電話、智慧電話、膝上型電腦、掌上型 、化器件本上型計算器件、衛星無線電、全球定位系 統、PDA及/或用於在無線通信系統100上通信之任一其他 &適件。無線終端機102可經由一區域同級間（P2P)網路 (例如#肖網路）直接相互通信。&由直接在&線終端機 102之間轉移信號可完成同級間通信；因此，信號不必穿 越基地台（例如，基地台104)。同級間網路可提供短程、高 資料速率通信（例如，在家庭、辦公室等類型環境中）。 另外’系統100可支援一廣域網路（WAN)。系統100可在 一或多個扇區中包括接收、傳輸、重複（等等）至相互間及/ 或至一或多個無線終端機102之無線通信信號的一基地台 1 〇4(例如’存取點）及/或任何數目個全異基地台（未圖 示）。基地台104可包含一發射器鏈及一接收器鏈，其中之 每一者可又包含與信號傳輸及接收相關聯之複數個組件 (例如’處理器、調變器、多工器、解調變器、解多工 器、天線、…）’如由熟習此項技術者應瞭解。當經由由 系統100支援之廣域基礎架構網路通信時，無線終端機102 可將信號傳輸至基地台104及/或自基地台104接收信號。 無線終端機102之間的同級間通信可為同步的。舉例而 言，無線終端機102可利用一共同時脈參考來使截然不同 132785.doc •13- 200917770 的功肖&之jl- . 巩仃同步。無線終端機102可自基地台1〇4(及/或 提供較J功能性之發射器（未圖示））獲得用以使無線終端機 之操作同步的時序信號。無線終端機102可自其他來源 (諸如GPS術星）獲得時序信號。根據一說明，在同級間 網路中可將時間有意義地劃分用於諸如同級者發現、傳呼 及汛務之功能。另外，設想每一同級間網路可設定其自身 的時間。 在同級間網路中之通信可發生前，無線終端機1〇2(例 如，同級者）可相互偵測且識別。同級者之間的此相互偵 測及識別發生所藉由之過程可被稱作同級者發現。藉由提 ’、心要建立同級間通彳s之同級者週期性地傳輸短訊息且收 聽其他者之傳輸’系統100可支援同級者發現。 在被稱作同級者發現間隔之指定時間期間，同級者發現 之傳輸可週期性地發生，其時序可由一協定判定且對無線 終端機102而言係已知的。可使同級者與一共同時脈參考 同步。舉例而言，無線終端機102可解碼來自本端定位的 基地台104之少量的廣播資訊。同步可允許給定地理位置 中之同級者辨識每一發現間隔之開始及結束。 區域同級間網路及廣域網路可共用一共同無線頻譜來完 成通信；因此，可共用頻寬以經由全異類型之網路轉移資 料。舉例而言’同級間網路及廣域網路可皆在許可之頻譜 上通信。然而，同級間通信不必利用廣域網路基礎架構。 現轉至圖2，所說明為使同級間網路中之無線終端機之 間的通信同步之一系統200。系統200包括一直接與大體上 132785.doc -14· 200917770 任何數目個全異的無線終端機(例如，全異的無線終端機! 204、.··、全異的無線終端機X 2H中X可為任一整數） 通信之無線終端機202。雖然以下提供關於無線終端機2〇2 之進-步的細節’但應瞭解，此等說明可類似地適用於全 異的無線終端機204-206。 無線終端機2〇2可進一步包括一同步器·，其與無線終 端機2〇2與全異的無線終端機204-206之間的時序—致。同 步器咖可自-共同時脈參考獲得其時序。全異的無線終 端機204-206之類似的同步器(未圖示)可自同一共同時脈夂 考獲得其各別時序。另彳，同步器細可利用—預定協定 來評估共同時脈參考以識別待在與共同時脈參考相關聯的 時間（例如’當前時間）完成之功能之類型。因此，舉㈣ 言’同步器208及全異的無線終端機翁裏之類似同步界 (未圖示）可判定自共同時脈參考識別之時間週期可用於同 級者發現、傳呼或訊務中之一者。對於同步器及全異 的無線終端機204-206之類似同步器（未圖示），識別之時間 週期將大體上相同或類似，即使無線終端機2〇2_咖尚 直接相互通信》 ° 由同步器208利用之共同時脈參考可為來自無線終端機 2〇2及全異的無線終端機2〇4_2〇6之附近的基地台（未圖亍 之廣=資訊。另-共同時脈參考可包括⑽衛星〇信號。^ :而5 ’廣播資訊可為信標、ΡΝ(偽隨機)序列信號 '導頻 信號或其他廣播信號。另外，廣播信號可週期性地接吹自 基地台。此外，可由同步器2G8自廣播信號判定時序資 132785.doc 200917770 S ^說月，無線終端機202及全異的無線終端機204-〇6可接收同—廣播信號且與同一廣播信號同步，且因此 具有共同的時間理解。可利用共同的時間觀念來根據由空 中介面協定界定的預定模式將一時間線劃分為用於每一類 ^之功此（例如，同級者發現、傳呼、訊務）的截然不同的 時段。 另外，無線終端機202可包括一同級者發現通信器2丨〇， 其在如由同步器208確定之同級者發現間隔期間完成同級 者發現。同級者發現通信器210可進一步包含一信號廣播 裝置212及—同級者偵測器214。信號廣播裝置212可在同 級者發現間隔之第一部分中將一訊息傳輸至全異的無線終 端機204-206 ’該訊息使全異的無線終端機204-206能夠偵 測且識別無線終端機2〇2。另外，在同級者發現間隔之第 二部分中，同級者偵測器214可接收自全異的無線終端機 204-206發送之訊息；同級者偵測器214可分析接收之訊息 以偵測且識別訊息對應之全異的無線終端機204-206。在 一些實施例中’同級者發現間隔之第一及第二部分在時間 上可不重疊。另外，可保留介於同級者發現間隔之第一與 第二部分之間的傳輸/接收開關保護時間。 藉由實例，無線終端機202可進入包括全異的無線終端 機1 204及全異的無線終端機X 2〇6之同級間網路。在進入 網路後’同步器208可判定與同級間通信相關聯之時序（例 如’基於接收之共同時脈參考）。另外，在經劃分用於同 級者發現之時間，信號廣播裝置212可將一信號對範圍内 132785.doc -16- 200917770 之全異的無線終％機（例如’全異的無線終端機2〇4_2〇6)廣 播°亥^號可由全異的無線終端機204-206用以積測無線 終端機202已進入網路及/或判定無線終端機2〇2之身份。 此外㈤、級者搞測器214可自全異的無線終端機2〇4_2〇6獲 得廣播信號。同級者偵測器214可分析獲得之信號以個 全異的無線終端機204-206及/或識別全異的無線終端機 204-206 ° 由同級者發現通信器21 〇完成之同級者發現可為被動 的。另外，同級者發現可為對稱性的；因此無線終端機 2〇2可偵測且識別全異的無線終端機！ 2〇4，且全異的無線 終端機1 204可偵測且識別無線終端機2〇2。然而，設想第 一無線終端機可偵測且識別第二無線終端機，但第二無線 終端機可能不能偵測及識別第一無線終端機。此外，用於 同級者發現之界定的時間間隔可比同級者發現間隔之間的 時間短得多。另外，在偵測且識別後，可（但未必）完成無 線終端機202與全異的無線終端機2〇4_2〇6之間的進一步通 信（例如，傳呼、訊務）。 參看圖3，所說明為由在同級間環境内通信之同步化同 級者利用的一實例時序圖30〇。時序圖3〇〇可經劃分有用於 同級者發現之間隔以及用於諸如傳呼及通信訊務之不同功 月b的間隔。如上所指出，可基於—共同時脈參考使同級者 相互間同步；因此同級者可具有共同觀念之時序圖3〇〇。 說明同級者發現間隔302。每一同級者發現間隔302可具有 T〇之持續時間。同級者發現間隔302可專用於偵測且識別 132785.doc 200917770 同級者。另外，同級者發現間隔302之間的時間可為T。 在鄰近的同級者發現間隔302之間的τ〗期間，可包括任和 數目個傳呼及/或訊務間隔。在乃間隔期間，終端機 變至睡眠模式（例如，用於省電），例如，當終端機在同級 者發現間隔中未發現任一同級者或未發現任一所關心之\ 級者時。 同 經分配用於同級者發現的時間量可為整個時間之小部 分。舉例而言，同級者發現間隔之間的時間（^)可比分^ 用於每一同級者發現間隔302之時間（τ〇)大至少5倍。2據 另一實例’ Τ^Τ〇之比率可為10、5〇、1〇〇、2〇〇、_等 等。根據另一實例，同級者發現間隔3〇2可具有大約2 ms(例如，約10 ms、50 ms、…）之持續時間％。藉由另— 說明，同級者發現間隔之間的時間^可為大約數秒或！分 鐘。由於不涉及於通信傳呼及/或訊務過程中之同級者在 每一同級者發現間隔302之間的時間期間可睡眠，所以

分配整個時間之小部分用於同級者發現可提供對功率之有 效率的利用。 參看圖4 ’所說明為—同級者發現間隔之—實例時序圖 400。同級者發現間隔可包括許多可能的傳輸時間，在此 等時間_，無線終端機可廣播信號。舉例而言，同級者 發現間隔可包括N個符號（例如，〇FDM符號），其中n可為 任正數另外，每一符號可持續1 〇 μ3且n可為5〇 I 100 200等’然而’本申請專利範圍不受此限制。同級間 網路内之每一同級者可利用符號中之-或多者來傳輸；同 132785.doc •18. 200917770 者可收聽捋號之其餘部分來偵測及/或識別範圍内之其 他同級者。根據一實例，一同級者可在第一時間在第—符 號上傳輸及在第二時間在第二符號上傳輸， 與第二時間可或可不鄰接。 時間 〆^據—實例，同級者發現間隔可包括200個符號。在一 =夕項實施例中’ 2GG個符號可由終端機用於傳輸廣播信 在其他實施例中’每—其他符號可用於傳輸（例如， loo個錢可用於傳輸）。在同級者發現間隔前，希望進行 冋級間通信之每—無線終端機可選擇—或多個傳輸符號 (々例如’自依據以上實例之—共_個傳輸符號令）。在選定 符號時間期間，無線終端機將一訊息傳輸至全異的無 &機（例如，同級者）。訊息可在選定傳輸符號中之一者中 ^括-載頻調。另夕卜在同級者發現間隔中的其餘符號時 曰之至少-部分期間，無線終端機收聽且解碼全異的無線 終端機之傳輸4於同級間通信可使用半雙工模式（其中 無線終端機在一特定時間傳輸或接收資料），所以益線欲 ^機可在傳輸時間之1G%内傳輸且在該時間之其餘9〇%；； 收。藉由另-實例，無線終端機可在3()%的時間傳輸且 在7〇%的時間接收。根據一說明，無線終端機可基於一識 ^符及/或一時間觀念（例如，自接收之信標得出）來判定傳 勒時間及/或傳輸之波形（例如’在選定傳輸符號中傳輸之 時間觀念基本上為一時間變化變數。所有無線終 機可得到同一時間觀念。舉例而言，無線終端機可自來 自基地台之廣播（例如’信標）信號獲得時間變化變數。時 132785.doc 19- 200917770 間變化變數可為在廣播信號中傳輪 言，變數可為某-時間計數 、數。舉例而 文件中’時間觀念被稱作時間計數器。希望時間 计數器在同級者發現間隔 ^ M -r m >上 稽田另一實例，無線終 糕機可利用一偽隨機數產 在土亞术選擇傳輸時間及/ 形，該偽隨機數產生+ 及由Μ其^ 為騎終端機之-識別符 t由來自基W之廣播信號供應之—當前計 時間計數器變化，選定傳 值丨現者 、又之傳輸符唬時間及/或波形亦可在 同級者發現間隔間變化。 :參看圖5 ’其說明完成在同級間網路上之同步化通信 之-系統500。系統5⑽包括無線終端機2〇2,其可經由同 級間網路與全異的金^续欲㈤德,7 , 線終知機（例如，同級者）通信。無線 終端機202可包括協調各種功 裡力月b (例如，同級者發現、傳 呼、訊務）之執行的同步器。同步器·可獲得且分析 一共同時脈參考以判定有意義的時間觀念。另外，全異的 無線終端機可獲得且分& I β β A & . 更于且刀析共同時脈參考以產生同一時間觀 念，因此區域内之同纽 U級者可與同一共同時脈參考（例如， 來自同-基地台)同步。因此’同級者在不直接相互通信 之情況下得到同—時序（經同步化之時序）。舉例而言，共 同時脈參考可為由在無線終端機2〇2及同級者之範圍内的 基地口傳輸之L標>f§號。另外，無線終端機可包含同 級者發現通信器21〇,其進—步包括信號廣播裝置212及同 級者偵測器214。 同級者發現通信器210亦可包括一信號產生器5〇2，其得 I32785.doc •20- 200917770 到待由信號廣播裝置212發送之訊息。根據一實例，信號 產生器502可判定在一同級者發現間隔内之傳輸時間及/或 待加以傳輸之波形。信號產生器5〇2可依據一識別符 (ID)(例如，對應於無線終端機2〇2)及一時間（例如，自共 同時脈參考判定）而得到訊息之傳輸時間及/或波形。根據 一實例，由i言號產生器502得到之訊息可為信標信號，其 可提供功率效率，因此，信號產生器5G2可完成傳輸在選 定OFDM符號上之—特定載頻調。設想，可傳輸—個以上 信標信號。另夕卜歸因於隱私問題，可設置保護裝置以減 輕無線終端機2〇2之id的不當分布。 依據另f例，信號產生器5〇2可給信號廣播裝置212提 八σ f同級者廣播的與無線終端機相關聯之ID。獲得 202同及者可藉由利用接收之1D偵測且識別無線終端機 牛彳彳而。，無線終端機202之ID可為Μ位元雜湊函數 1出該雜湊函數之輸入為無線終端機202之明文名稱 基地口廣播信號（例如，共同時脈參考、信標、...）供 K W 數器值。舉例而纟’計數器值在#前同級者發 1隔期間可為不變的，且可由所有同級者解碼。另外， :凑函數可先驗地由一協定指定，且對同級者而言係已知 的。 藉由一實例， 相關聯的夥伴同 一特定ID後，同 其明文夥伴名稱 同級者偵測器214可維持與無線終端機2〇2 級者之明文名稱之清單。另外，在解碼了 級者偵測器214可使用當前計數器值雜湊 。右輸出ID中之至少一者匹配經解碼之 132785.doc -21 . 200917770 ID’則同級者值測器214可作出結論：存在對應的夥伴同 級者。若未發現匹配或存在多個匹配，則同級者偵測器 214可能不能夠就任何夥伴同級者之存在作出結論。此 外，每一同級者可變化ID產生雜湊函數的冑出之^數士目 (先前由Μ表示），以便確保其最終被發現。—同級 經偵測在當前時間中存在之全異的無線終端機之清單1 清單可包括所有全異的無線終端機，或可包括在無線終端Χ 機202之預定義之夥伴清單中的無線終端機或正使用 終端機加之使用者。隨著時間流逝，該清單演變，= 一些全異的無線終端機可能消失(例如，因為對應的使用 ί離2或者因為可能出現其他全異的無線終端機（例 因為對應的使用者移動靠近）。同級者可將新的全異 無線終端機添加至清單或自清單刪除消失之全異Μ” 機。在-實施例中，同級者被動地維持該清單。在此情況 下，第-同級者可谓測第二同級者之存在，且在不 二同級者之情況下保持第二同級者處於其清單中“士果， !:中同級者可能不知曉第-同級者已將第二同級者保持於 >月早中1對稱性’視無線頻道及干擾條 ' 者之存在，一第一::： 中二第::；同級者處於其清單，。在另-實施例 在第一同級者偵測到第二同級者之存 者前瞻性地發送-信號以通知第-同級者第一同級 者現在知曉第一同級者已保持第 =二使得第二同級 使第一同級者尚不《與第二㈣單中，即 及考通钍之資料訊務。第 I32785.doc •22· 200917770 一同級者可選擇性地決定其是否發送信號。舉例而言，第 一同級者可僅將一信號發送至處於預定義之夥伴清單令的 另一同級者。 無線終端機202亦可包括一傳呼器5〇4及一訊務通信器 5〇6。基於由同步器2〇8得到的同步化之時間觀念，傳呼器 504及訊務通信器5〇6在此等功能之各別經分配的時間期間 可經由同級間網路傳輸及/或接收信號。在偵測且識別一 同級者後，傳呼器504使無線終端機202能夠起始與該同級 同級者之通信。另彳，在分配之訊務間隔期間，無線終端 機202與同級者可藉由使用訊務通信器5〇6來傳輸及/或接 收訊務。 ， 無線終端機202可另外地包括一狀態轉變器5〇8。為了提 仏電力節省，狀態轉變器5〇8可使無線終端機能夠在與 不同於同級者發現之功能（例如，傳呼、訊務）相關聯的時 間間隔期間進入睡眠狀態（當無線終端機2〇2不涉及此等功 能時）。另外，狀態轉變器5〇8在同級者發現間隔期間將無 線、、端機2G2切換至進行中狀態（例如，自睡眠狀態）以使無 線終端機202能夠發現同級者及/或由同級者發現。 此外’無線終端機202可包括記憶體510及-處理器 * »己It體5 1 0可留存與無線終端機2()2相關聯之識別 符。另外’記憶體510可包括可由同級者僧測器214參考之 夥伴同級者之清單。另夕卜，記憶體51〇可留存關於以下操 :之指令：使用於不同功能之時間間隔與全異的無線終端 同步、建立用於在—區域中之同級者發現的—共同時間 132785.doc -23- 200917770 週期（例如，基於自基地A獾 _ σ獲件之貝訊）、識別在同級者發 現間隔内之位置以用於瘩擁彻 廣播與無線終端機相關之信號、產 生用於傳輸至全異的I線故嫂她 …、' 、·、^機之信號、偵測及/或識別 =範圍内之全異的無線終端機等等。此外，處理器512可 執行本文中描述之指令。 ::圖6，其說明與同級者發現間隔期間之傳輸相關聯 的一實例時間頻率柵格_πχ轴表示時間且可包括Ν個符 號（例如’其中N可為任一整數），及y軸表示頻率且可包括 Μ個载頻調（例如’其中M可為任_整數根據—實例， 無線終端機可選擇一特定雜妹 史择将又付说（例如，傳輸時間）用於傳輸 (例如’基於該無線終端機或正使用該無線終端機之使用 者的一識別符及/或時間計數器）。另外，可判定對應於選 定符號之-特定載頻調(例如’基於識別符及/或時間因 此’如由陰影說明的在柵格6〇〇中之♦座標(例如，(勾， 可提供資訊（例如’當由一接收此信號之同級者評估 i.,· 時）。藉由傳輸一單一斿栌，± & 早#唬由無線終端機使用之字符可 和)。根據另-實例’一個以上符號可由無線終端 機用於在同級者發現間隔期間進行傳輪。依據此實例，可 在不同時間傳輸载頻調（例如，信標）。藉由說明，若傳輸 具有座標（Xl，嫩⑻，y2)之兩個信標，則Μ。不同以= 少同時傳輸兩個信標之情況。 現轉至圖7,其說明致使能夠使用可逆函數以產生同級 者發現信號的一系統700,其中可逆函數之利用允許自同 級間網路中之所接收信號解密識別符。系統7〇〇包括無線 I32785.doc •24- 200917770 終端機202，其可經由同級間網路與全異的無線終端機通 仏。無線終端機202可包括同步器2〇8、同級者發現通信器 210及記憶體510。 同級者發現通信器21 〇(及全異的無線終端機之類似同級 者發現通信器）可將一可逆函數用於編碼及/或評估在同級 間環丨兄上通彳§之信號。因此，無線終端機2〇2及全異的無 線終端機可遵守一函數（例如，雜湊函數），使得可在一個 同級者發現間隔中或在一系列同級者發現間隔上辨別其唯 一的識別符。信號產生器5〇2可使用可逆函數來基於無線 終端機202之識別符及一時間計數器得到一同級者發現信 號，且可將該信號提供至同級間網路内之全異的無線終端 機（例如’經由廣播）。藉由利用可逆函數，識別符（WT ID)可由偵測由無線終端機2〇2傳輸之同級者發現信號之全 異的無線終端機解密。舉例而言，可逆函數可為線性函數 或非線性函數。此外，信號廣播裝置212可傳輸由信號產 生器502產生之同級者發現信號。 信號產生器502可包括一編碼序列連結器7〇2，其基於固 定或預定規則（例如，可逆函數）連結連續同級者發現間隔 中之信號格式。根據一實例，識別符（WT ID)可包括32個 位元或更多；然而，具有200個符號及50個載頻調之在同 級者發現間隔中傳達之信標信號提供丨〇個位元。因此，編 碼序列連結器702可致使能夠藉由經由在一個以上同級者 發現間1¾中發送之#號提供識別符之部分來傳達識別符。 編碼序列連結器702利用可逆函數使識別符能夠在汉個同級 132785.doc -25· 200917770 者發現間隔上被辨識出’其Μ可為任—整數（例如，小於 3 J'於20、·.十舉例而言’編碼序列連結器心可致 使能夠在第一同級者發現間隔期間發送第-信標、在第二 同級者發現間隔期間發送第二信標等等，其中可根據可逆 函數來連結該等信標。 此外，同級者谓測器214可包括_信號偵測器7〇4、一解 碼序列連結器706及-識別符辨別器7G8。在同級者發現間 隔期間，信號偵測器7〇4可獲得在同級間網路上傳達之信 號。舉例而言，信號可由全異的無線終端機產生（例如， 使用可逆函數來產生此等信號）及/或可對應於雜訊或干 擾。根據一實例，信號偵測器704可識別關於所偵測信號 的符號與對應的載頻調之座標對。解碼序列連結器7〇6可 利用固定及預定規則將來自連續的同級者發現間隔之信號 連結於一起。另外，解碼序列連結器7〇6可利用對由全異 的無線終端機之編碼序列連結器使用的函數之瞭解來識別 來自相互對應的不同同級者發現間隔之信號序列。此外， 識別符辨別器708可評估信號序列以判定在此等信號上經 編碼之識別符。舉例而言’可根據由識別符辨別器7〇8完 成之分析來更新經識別之全異的無線終端機之清單。 藉由利用可逆函數’系統700致使能夠識別同級間網路 中之全異的無線終端機，無論無線終端機2〇2是否預先瞭 解關於全異的無線終端機之識別符（且類似地，無線終端 機202可由全異的無線終端機識別）。對位於範圍内的無線 終端機之此辨識可增強多個同級間連接之間的訊務傳輸之 I32785.doc -26- 200917770 協調及干擾之管理。 根據一說明，無線終端機202之識別符（例如，留存於無 線終端機202之記憶體510中之WT ID)係可自由無線終端機 2〇2之信號產生器502傳輸之信號發現。同樣，分別對應於 同級間網路中之全異的無線終端機之唯一的識別符可=類 似地可發現的（例如，由無線終端機2〇2之同級者偵測器 214)。另外，基於經判定之識別符，同級者偵測器（例如斋 同級者偵測器214)可將另一無線終端機辨識為一同級者。 舉例而言，可按固定及預定規則來相互連結在連續同級者 發現間隔中傳輸之信號格式（例如，藉由編碼無線終端機 之序列連結器），此在同級間網路上係可適用的。在一特 定同級者發現間隔期間，多個無線終端機可傳輸其簽名俨 號。然而，在一同級者發現間隔中之簽名信號可能不唯二 地識別一傳輸之無線終端機（例如，無線終端機2〇2、全異 的無線終端機）。因此，傳輸之無線終端機可形成由彼單 個傳輸之無線終端機在連續的同級者發現間隔上傳輸的簽 名信號之序列以便恢復該傳輸之無線終端機之識別:。此 外，固定及預定規則幫助接收之無線終端機（例如，無線 終端機202、全異的無線終端機）形成簽名信號之一序列， 以便建構傳輸之無線終端機之識別符。 當使用信標信號時，可使用大體上任一固定及預定規 則。依據-實例，纟自—傳輸之無線終端機之簽名信號可 具有在連續間隔中的選定0FDM符號之相同位置。傳輸之 無線終端機可選擇跳過用於傳輸的時間間隔之一子集，使 132785.doc •27- 200917770 = =時間間隔且檢查其他傳輸之無線終端機是 自-傳^ Γ 中發送簽名信號。在另—實例中，來 的選定二’’、、線終端機之簽名信號具有在連續時間間隔中 = 同位置。選定符號之位置可為傳輸之無 時間間隔中：；=數。在又一實例，，在兩個連續的 了刀別在選定符號X丨之載頻調yi及在選定符 號.2^頻調h發送來自—傳輸之無線終端機的簽名信 此實例，規則可為h=x丨或X2=y丨。應理解，可在 果+意義上界定以上等式，#中模數為一預定常數。一般 ::連結函數表示Χι、乃、&、乃必須滿足之約束條 ''即，g(xi，>Ί, X2, y2)=o。 。參看圖8,其說明藉由—可逆函數產生之同級者發現信 號之連結序列的評估之-實例圖形描繪。時間·頻率㈣ 8二表不—在第—同級者發現間隔Ti期間產生及/或獲得之 ^號（例如，信標），及時間-頻率資源802表示一在第二同

V 級者發現間隔Ti+1„產生及/或獲得之信號。此外，第一 同級者發現間Μ可為在第二同級者發現間隔^前之同 級者發現間隔。時間·頻率資源8⑽·繼可類似於圖6之時 間-頻率資源600。另外’然而應瞭解，所主張之標的物不 限於此等實例。 根據所描繪之實例’可逆函數可基於選定符號（例如，χ 軸)提供關於識別符之資訊。另外，用以連結來自連續的 同級者發現間隔之信號的資訊可由選定載頻調（例如，則 提供。舉例而言，可逆函數可提供yi+^Xi。藉由說明，在 132785.doc -28- 200917770 具有座標對（Xi，y〖）之第一同級者發現間隔Ti期間可傳輸一 信號。選定符號Xi可提供與識別符之—部分相關聯的資 訊，而其餘部分可包括於可按序列連結的隨後信號中。為 了判定包括於該序列中的在下一個同級者發現間隔丁…内 之信號，識別具有等於〜之選定載頻調座標yj+〗之信號。另 外，雖未圖示，在接下來的同級者發現間隔期Ti+2期間， 等等。雖然在每一同級者發現間隔期間說明—信 號，但設想，在每一此間隔期間可傳輸及/或接收任何數 目個信號。另外，應瞭解，連結不同同級者發現間隔之間 的信標信號之任一全異方式意欲屬於隨附於此處之申請專 利範圍之範疇内。另外，可連結來自任何數目個連續的同 級者發現間隔之信號以傳達一識別符（例如，2、3、 4、· · ·）〇 轉至圖9，其說明用於同級者發現所使用之直接發信號 編碼方案的資源900之一實例圖形描繪。資源9〇〇可包括N 個符號及Μ個載頻調’其中n及Μ可為大體上任何整數。 舉例而言’資源900可為64乘64 ;然而，所主張之標的物 不受此限制。此外，資源900可與一特定同級者發現間隔 相關聯，且一大體上類似之資源可與下一個同級者發現間 相關聯’等等。資源900可由一無線終端機利用以將唯 的1D傳輸至全異的無線終端機以及收聽來自全異的無線 終端機之ID。 每—無線終端機之完整ID可為32位元長。一無線終端機 可藉由添加另外的13個位元而自唯一的原始32位元id形成 132785.doc -29- 200917770 一 45位元編碼ID。自一同級者發現間隔至下—個同級者發 現間隔，13個位元可改變（例如，時間之函數），而”個ι〇 位元可保持不變。舉例而言，設想，13個位元之一部分可 隨時間而改變，而13個位元之其餘部分可為不變的；然 而，所主張之標的物不受此限制。舉例而言，1〇個與時間 無關之同位檢查位元可與額外的3個與時間有關之同位檢 查位元一起附加至ID。此外，可以大體上任—方式產生13 個位元。經編碼ID(例如，組合32個位元與13個位元）可表 示為r藉由說明，45位元的編碼m可為七崎元符號 、x2、X3、x4、x5、xdX7與一個與時間相關之3位元符 號X8⑴之串連（例如，冲Μχι Χ2 Χ3 χ4 χ5 χ6 & &⑴])。 另外，可將同級者發現時槽之資源9〇〇分為κ個段，其中 Κ可為大體上任-整數；因此，可將資源_劃分為κ個子 群。根據貧源900為64乘64時間·頻率栅格（例如，64個載頻 調及64個符號）之-實例，可將資源_分為人個段，其中 s亥·#¥又中之母一者包括$個符获^丨1 付唬（例如，及分別對應於8個 符號之64個載頻調雖妙 雖β以下論述前述實例，但應瞭 解，所主張之標的物不受 .嚟 又此限制。在時間t時的同級者發 現會期期間，無線終端機 鲕機了選擇八個段中之一者，在此 間，根據xs(t)傳輸（例如，复 個段中用於編觸傳輸之括唯—地判定資源_之八 产士„ & ㈣之—者的3個群選擇位因此， 在牯間t，無線終端機在八 特定同級者發現間隔之—者期間傳輸且在— 於同級者發現之半雙工性：七個段期間收聽(例如，歸因 質）。此外，由於xs⑴與時間相 132785.doc • 30 - 200917770 關，所以由無線終端機使用之段隨時間而變化（例如，無 線終端機可經由在第-同級者發現間隔期間之第一段及在 第二同級者發現間隔期間之第二段傳輸，其中第一段與第 一·^又可相同或不同）。對於選定 每—行，無線終端 機可在對應於相關聯之6位元符號之時間_頻率點上以最大 〇 弟j仃用以傳送來自編碼ID %之符 號〜(例如，j處於之間）。另夕卜，每一段中之第八符號 可為—㈣之（例如，未使用之）符號以提供段之間的-間 隙(如由陰影展示)(例如，可不使用與保留之符號相關聯之 所有载頻調）；然而，根據另一實例，設想每一段内之任 -其他符號可為保留之符號，可保留每一段中之複數個符 號（例如，可保留奇數或偶數符號）等等。 根據n兒明，無線終端機可能不完全地相互同步。舉例 :在無線終端機之間’時序估計可不同（例如，基於 同時脈參考）。根據另一實例’與全異的無線終端機相

關聯的時序之i 移了起因於在不同基地台内之全異的無線 終端機同步化，日田+ a 因此’具有稍微不同之時間觀念。舉例 而。偏移可小於與—符號相關聯的時間量；然而，所主 張之‘的物不文此限制。因&，保留之符號(或多個保留 之符號）可用以解決此時序模糊性。 現參看圖1 〇，盆 y \ 號編碼方案選自一 900)以用於識別符 個符號及64個載頻 說明在同級者發現期間根據一直接發信 同級者發現間隔（例如，來自圖9之資源 之傳輸的實例段1000。段1〇〇〇可包括8 調；然而，所主張之標的物不受此限 132785.doc • 31 - 200917770 制。另外，段1000可包括一保留之符號1002(例如，或複 數個保留之符號（未圖示））。此外，對於如所描繪的段1000 中之七個未保留之符號中之每一者，可傳輸一載頻調。由 於可選擇每一符號之64個載頻調中之一者，所以每一符號 上之單一載頻調之傳輸可提供6個資訊位元（例如，每一者 關於來自經編碼⑴X之符號Xj)。因此，可使用七個6位元 符號來傳送45位元編碼ID之首先的42個位元，另外，可經 由自一組段（例如，來自包括於資源9〇〇中之8個段）選擇段 1〇〇〇來傳送最後3個位元。在段1000期間傳輸之無線終端 機可在不同於與同級者發現間隔相關聯的段1〇〇〇之其餘段 (例如，在資源900之其餘七個段期間）期間額外地收聽由全 異的無線終端機傳送之此外，自該組 擇可隨時間而變化(例如，在不同的同級者：現： 間，來自資源900之不同的段可用於傳輸1〇)。 在獲得及/或產生了經編碼ID(其可包括32個1〇位元及13

個額外位元）後，可完成用於直接發信號之編碼。設想經 編碼叫其-部分可為時間變化的（例如，在同級者發現 間隔期間，用於一特定無線終端機的經編碼m之一部分可 不同）。此外’經編碼⑴可分裂為兩個部& :經編碼狀 第—部分可致使能夠自一組段選擇用於傳送資料之一段 (例如，可將一資源劃分為該組段），及經編碼10之第二部 關㈣在Μ段期間產生及/或發送之七個6位元符 號。根據一實例，關於選定段的經編碼ID之第一部分可用 信號發出3個位元，而第二部分可用信號發出其餘4刀2個位 132785.doc •32· 200917770 ，設想，可在選定段内以任-方式用信號發出42 =(例如，使用相移鍵控（PSK)、差異相移鍵控 )、正交相移鍵控（QPSK)、正交振幅調變 (QAM:、...）’ i所主張之標的物不限制於如纟文中所描 述的經由利用七個6位元符號來發信號。 田 如下執行解碼。對於每一段及每一行，可識別具有最 ^此量之-載頻調。因此，可串連該段中的七個符號之經 識別之載頻調，且可附加段符號χ8_形&⑴之估^ 其後，可利用添加至32個1〇位元的13個位元的一子集之或 所有13個位元來執行同位檢查。若同位檢查通過，則可移 除！3個添加之位元，且其㈣個位元⑴可包括於同級者發 現清單中。然而，若同位檢查中之一或多者未通過，則可 «ID。接下來，對於每—段及每—行，可識別具有第二 最大能量之載頻調。可如上所述串連第二最高能量載頻 調’且可將對應的32位元ID添加至所有通過的同位檢查之 同級者發現清單。村執行額外輪次（例如，第三最^ 量、第四最高能量、…）。在每一發現時槽中將錯誤； 加至同級者發現清單中之機率可大約為2_,、[輪次數]。根 據另-實例’設想自-普通傳輸之無線終端機獲得的功率 可具有一些相關性；因此’載頻調功率不應展示出顯著的 變化’否則可放棄自其他符號上之載頻調變化較大程度之 在-符號上之載頻調（例如’若判定此等載頻調具有^高 能量、第二最高能量、…）。 n 此同級者發現技術可最初識別最強同級者，而稍後，歸 132785.doc •33- 200917770 因於段選擇之隨機性質，可 戍貝了硪別較遠的同級者。此外，可 改良解碼效能，同時增加計苴 θ 丫异複雜性。並非僅識別最大能 罝載頻调，對於每一行，可$别目士也々 』識別具有最多能量之兩個載頻 調。此可產生27個潛在ID。對 一 对於母一 ID ’可檢查同位位 元。若所有同位檢查皆通過， 〇〇 幻了將ID添加至同級者發現 2單’且若有任何未通過，則可放棄該ID。平均而言，與 月J述解碼技術相比，此改良之解码技術可發現更多的同級 者。使用此解碼技術添加錯誤1〇之機率可大致為2_3。 參看圖1 1，其說明在同級者 有發現期間之無線終端機之間 的時序偏移之一圖形表示。根撞路 > 必 很據所撝繪之說明，無線終端 機A及無線終端機B可展示出時序偏移（例如，在無線終端 機A之時序1100與無線終端機B之時序1102之間）。舉例而 言^序偏移可起因於無線終端機中之每一者與全異的基 地台同步或由無線終端機中各 ^之母一者基於共同時脈參考產 生之時序估計的變化；然 尸吓王張之標的物不受此限 制。如所展示，無線終端機A夕B主严， 機A之時序1 1 〇〇可移位到無線終 端機B之時序1102前；然而，庫 應咪解’時序1100可落後於 時序1102及/或可與時序11〇2同步。 、 在一同級者發現間隔期間，住 ]任何數目個保留之（例如， 未使用之）符號可由無線终端機 、磲機使用。保留之符號可為 空。如上所述，可將一同級去& J級者發現間隔劃分為任何數目個 (例如，八個）段，且該等段中 母一者可包括一保留之符 號；然而，應瞭解，該等段中立 ^ Y之母—者可包括複數個保留 之符號。在所描繪之實例中， 偶數編唬之符號可為保留之 132785.doc •34- 200917770 符號（如由陰影展示）’且奇數編號之符號可用以傳達與識 別符相關之資訊。 根據展不之實例’無線終端機八可傳輸符號3(例如，如 由由時序1100闡明的無線終端機A之時間觀念指定）上之〆 L號（例如载頻調），且無線終端機b可接收該信號。由 於-所傳送之信號的載頻調位置及對應的時間索引（例 如符號）使接收之無線終端機能夠解瑪傳輸之無線終端 機的⑴，所以無線終端機時間觀念之間的差可不利地影響 效能。藉由進-步的說明，無線終端機阿判定與傳送之 信號相關聯的時間索引。由於一偏移可存在於無線終端機 Α之時序mo與無線終端機Β之時序⑽之間（例如，無線 、-X端機A可具有與無線終端機3不同的時間觀念），所以無 線終端機B可部分地在符號2期間且其餘在符號3期間接收 信號’然而，在此說日月之實例中，符號2可為保留之符 號。由於在此保留之符號期間，在無線終端機丑處可部分 地接收信號，所以無線終端機B可判定傳輸之無線終端機 (無線終端機A)具有與無線終端機B不同之時序。此外，無 線終端機B可藉由調整時序11〇2以減輕時序n〇〇與時序 1102之間的此種不對準而自時序差恢復。舉例而言，無線 終端機B可將在符號2及符號3上接收之信號量化/與符號3 相關聯《此外，當執行量化時，無線終端機B可使用同位 檢查來評估接收之信號是否應被量化至符號3(或任一全異 的符號）。因此，由於可使用插入之空間來偵測時序^移 及/或自時序偏移恢復，所以對保留之符號的利用可減輕 132785.doc -35- 200917770 與時序模糊性相關聯之影響。 根據#又可包括一保留之符號及七個用於傳達ID資訊之 符號的實例’保留之符號可致使能夠在接收之無線終端機 處調整七個符號之時序。因此，若接收之無線終端機價測 到一接收到的符號在該段之保留之符號期間開始及/或結 束’則可移位該七個符號以自符號偏移恢復。因此，接收 之無線終端機可使用保留之符號來判定待施加至獲得的信 號=適當移位以解決偏移，且藉此允許在同級者發現期間 解密傳輸之無線終端機的識別符。此外，應瞭解，可使用 保留之符號對非保留之符號之任一比率，且保留之符號可 致使能夠偵測時序偏移及/或自時序偏移恢復。 轉至圖1 2 ’其說明描緣在複數個同級者發㈣隔上傳送 部分識別符以傳達完整的識別符用於同級者發現之一圖形 實例1200。依據一說明’無線終端機之識別符（例如，且 有或不具有同位位元)可比與-同級者發現間隔之資源相 關聯的可利用空間量大’且因此，可利用一個以上同級者 發現間隔來用信號發出識別符之部分(例如，任何數目個 部分識別符）。在此說明後’可保留32個位元’用於傳達 一無線終端機之識別符，然而該識別符可大於32個位元 (例如，完整識別符之所有位元不能夠裝入有限空間）。根 據另一實例’無線終端機可具有多個識別符（例如，關於 無線終端機之使用者的τ从*人 、 者的工作哥命、社會生活、虛擬壽命 )此外A等多個識別符可被一次一個地傳輸，雜凑 為一個共同識別符等’且因此’可傳送比由同級者發現間 132785.doc -36 - 200917770 隔之資源提供的可利用空間之大小大的許多位元。 在依據說明之實例的兩個同級者發現間隔期間，接收之 無線終端機可觀測部分識別符；然而，應瞭解，所主張之 標的物不受此限制，因為可在任何數目個同級者發現間隔 上傳達識別符。在同級者發現間隔A丨2〇2期間，可獲得任 何數目個部分識別符（例如，Αι、Μ、A;、…）。此外，在 同級者發現間隔B I·期，可獲得任何數目個部分識別 , 符（例如，、B2、B3、…）。同級者發現間隔八12〇2及同 級者發現間隔1204在時間上可相互鄰近。設想，在同級者 發現間隔A 1202中觀測的部分識別符之數目可與在同級者 發現間隔B 1204中觀測的部分識別符之數目相同及/或不 同。然而，使用習知技術判定在於同級者發現間隔A 12〇2 期間傳達之第一部分識別符與於同級者發現間隔B 期 間傳達之第二部分識別符之間的在接收之無線終端機處之 對應性在最好情況下也為困難的。舉例而言，部分識別符 I Al與部分識別符B3可相關，使得一共同資源（例如，傳輸 V 之無線終端機）產生及/或用信號發出此資訊；然而，當使 用傳統技術時，接收之無線終端機可能不能夠解密其間之 此相關性（例如，連結）^根據一說明，關於圖8闡明之編碼 可用以連結同級者發現間隔之間的資訊；然而，所主張之 標的物不受此限制。 參看圖13，其說明用於在複數個同級者發現間隔上傳達 一識別符的連結方案1300之另一實例圖形描繪。識別符可 包括N個位元，其中N可為任一整數。舉例而言，識別符 132785.doc •37- 200917770 可為編碼ID、原始ID '複數個識別符、與複數個識別符相 關如之雜凑值等等。可按在一系列任何數目個同級者發現 間隔（例如，同級者發現間隔A、同級者發現間隔B、同級 者發現間隔c、...)上的部分識別符之序列來用信號發出N 位兀識別4，使得接收之無線終端機可獲得、重組及/或 解碼部分識別符之序列以自其判定識別符。 根據此實例，可在第一同級者發現間隔（例如，同級者 發現間隔八）中用信號發出識別符之首先的10個位元；雖然 此實例描述在每一同級者發現間隔期間用信號發出10個位 兀，但設想，在每一同級者發現間隔期間可傳達不同於10 的4何數目個位元。另外，舉例而言，在同級者發現間 隔A(及隨後的同級者發現間隔中之任一者）期間可使用任 類型之映射方案來傳達所傳送之10個位元。在接下來的 (例如，第二）同級者發現間隔（例如，同級者發現間隔B)期 間，可用信號發出識別符之10個位元。在第二同級者發現 間隔期間用信號發出的10個位元之子集可與在第—同級者 發現間隔期間用信號發出的首先10個位元之一部分重疊。 舉例而言，在第二同級者發現間隔期間用信號發出的首先 5個位元可匹配在第一同級者發現間隔期間用信號發出的 最後5個位元；_ ’設想’可使用同級者發現間隔之間 的任何量的重疊。舉例而言，當產生部分識別符時，可使 用任一類型之線性約束（例如，部分識別符之任何數目個 位元可與來自先前及/或隨後部分識別符之位元重疊）來使 接收之無線終端機能夠理解如何重組在複數個同級者發現 132785.doc •38- 200917770 間隔上傳達的部分識別符以重新產生識別符。其後，在第 二同級者發現間隔（例如’同級者發現間隔c)期間，可用 信號發出識別符之10個位元，在該情況下，1〇個位元之子 集（例如，5個位元）可與包括於同級者發現間隔5中之位元 重疊。此外，其後可在任何數目個同級者發現間隔中用信 號發出任何數目個部分識別符以致使能夠傳達包括於該識 別符中的位元之集合。 轉至圖14，其說明使用B〗〇〇m過濾器驗證是否在同級者 發現期間傳達一識別符的方案14〇〇之一實例圖形描繪。

Bloom過濾器可用以判定是否傳輸識別符。根據一說明， 傳輸之無線終端機可將其識別符輸入至Bl〇〇m過濾器内以 產生一對應的序列（例如，若干〗及若干〇);詳言之，在接 收之無線終端機處可檢查序列中⑽ 定傳輸了此娜。詳言之一過遽器可用某以= 月&夠連結部分識別符。

如所忒明’在同級者發現間隔八期間可傳送第一部分識 別符’及在下—個同級者發現間隔B期間可傳送第二部分 减別符，同樣，在隨後同級者發現間隔期間可傳達任何數 目個額外的部分識別符。舉例而t，第一部分識別符可包 括1〇個位7^，及第二部分識別符可包括另外1G個位元；然 «又…P刀識別符可包括任何數目個位元，目為所主張 之標的物不受此限制。部分識別符可重疊，使得第一部分 識別符之X個位元將匹配第二部分識別符之⑽位元；缺 而，設想部分識別符可為不重疊的（例如’第一部分㈣ 132785.doc •39· 200917770 符包括一識別符之首先的丨0個位元，及第二部分識別符包 括該識別符之接下來的丨0個位元）。 另外，在每一同級者發現間隔期間可連同部分識別符一 起用信號發出Bloom過濾器資訊。舉例而言，檢查Β可係 關於在同級者發現間隔B期間傳達之部分識別符（例如，資 料B) ’以及在先前同級者發現間隔期間傳達之部分識別符 (例如’在同級者發現間隔A期間用信號發出之資料a)。因 此，可基於檢查B中之Bloom過濾器資訊來驗證此等部分 識別符之組合。因此’若兩個不匹配之部分識別符在接收 之無線終端機處被組合且經由扪〇〇111過濾器加以評估，則 所仔之導出的為訊可與包括於檢查B中之Bi〇orn過遽器資 訊不同（例如，以判定部分識別符之此組合係不正確的）。 此外，應瞭解，可藉由特定]61〇〇111過濾器檢查以連結在不 同同級者發現間隔期間用信號發出之部分識別符而評估任 何數目個。p分識別符之組合，且所主張之標的物不限於如 上文所述檢查兩個部分識別符。依據另一說明，與使用如 所展示之每一部分識別符相反，可使用部分識別符之一子 集用信號發出Bloom過濾器檢查資訊。 以下提供一額外實例；然而，設想所主張之標的物不受 此限制。可將同級者發現時槽分為兩個半部分。在第一半 邛刀中無線終端機可藉由在對應的時間_頻率方塊上傳 輸來通告物之-部分。在同級者發現日㈣之間，在通告 之口P刀中可存在某一重疊量。藉由查看若干同級者發現 時槽’無線終端機可將其同級同級者之m部分連結於一 132785.doc 200917770 起時槽之第二部分可具有可輔助連結程序之一特定結 構：同樣，ID部分之非重叠區段亦可促進連結程序。 最後，每一無線終端機可採用其32位元ID且附加8個同 位檢查至末端以形成40位元編碼ID。編碼ID可表示為 …’〜]。在發現時槽f中，每一無線終端機可形成其id 之1〇位元段.八—]。注意，段^yt+i 重疊5個位凡，且刃在t中為週期性的。表示 z' - m。邮，.._，、(+/一]。 可將同級者發現時槽分為兩個半部分：八及6。第一半 部分可進一步再分為兩個區段：A1及A2。在區段八丨及八2 中，可存在64 X 16 = 1024個時間-頻率方塊。區段幻之時 間-頻率方塊可與整數{0，...，1〇23}之隨機排列相關聯。區 段A2之時間頻率方塊可與整數{〇，...，ι〇23}之不同的隨機 排列相關聯。 在發現時槽ί之A半部分期間，每一無線終端機在區段幻 f傳輸-次且在區段A2中傳輸一次，時間_頻率方塊上之 每一時間對應於其10位元職％。注意，此等方塊傾向於 不同（具有高機率）。 發現時槽之B半部分可包括64 χ 32=個時間·頻率方 塊。每一15位元ID段可與2048個方塊之隨機的5個方塊子 集相關聯。注意，存在2048選5之此等子集及22〇個可倉匕的 :位元在發現時槽，之B半部分期間，每一無線：端 機可在與其15位元①段心相關聯的子集 塊上傳輪。 4頻率方 132785.doc 41 200917770 為了解碼其同級者之m，—接收之無線終端機可製作在 其收聽的第-發現時槽之A1區段或A2區段中觀測之所有 職元m段之清單。另外，接收之無線終端機可形成第二 發現時槽之-類似清單。接著，接收之無線終端機可試圖 連結位元⑴之兩個集合。舉例而言，接收之無線終端機 可找哥第-m之最後5個位元匹配第二⑴之首先的5個位元 之ID對。m了匹配’則可對第二發現窗之B區段中 之相關聯的5個時間-頻率方塊執行檢查。若接收了具有足 夠功率之所有5個方塊’則可將相關聯之15位元⑴寫入至 串連μ單若未接收到具有足夠功率的β區段中之5個方 塊中之一或多者’則可放棄該15位元m。對於歸因於無線 終端機在符號時間期間同時傳輸而不能加以檢查之彼等方 1 ’無線終端機可假定傳輸發生。一旦已連結了兩個⑴ 段’則無線終端機可繼續進行至第三發現時槽。益線级端 射產生在A1或A2區段中觀測的所有W位元職之二清 早。對於最後5個位元與串連清單上之①中之一者之最後 五個位7L重疊的彼等J 〇位元⑴段，行動器件檢查當前發現 ,S之區奴若全部檢查了與15位元ID相關聯之5個時間 頻率方塊’則無線終端機可藉由添加當前段之最後5個位 :將1 5位元1D延長至20位元ID。無線終端機可接著繼續 進:至第四窗等等，直至串連清單中之ID為40位元長（或 者一、σ其利用之編碼1〇相關聯的任一長度）。在此點， 二線二端機可檢查串連清單上的牝位元ID之8個同位位 "右所有同位檢查皆通過’則可將32位元ID寫入至同級 132785.doc •42- 200917770 者發現清單。接著，發現程序可再次重新開始以將額外id 添加至同級者發現清單等等。 參看圖15’其說明—滑動窗及一 ；8丨〇〇1^過濾器之一實例 圖形描繪1 500。對應於丨〇位元ID段凡之時間-頻率方塊可包 括於每一區段A1及八2中。另外，對應於15位元1〇段丨之時 間-頻率方塊之一子集可包括於區段3中。A半部分可被稱 作發現時槽之滑動窗分量，因為同級者使用其來對一段通 告該等同級者對應於一滑動窗的〗D ^ B半部分可被稱作

Bloom過濾器分量，因為此可實施則〇〇111過濾器操作。滑 動窗及Bloom過濾器兩者皆可用以連結1〇位元m段。8個同 位檢查位元可用以減小誤報警率。滑動窗分量可在兩個半 部分A1及A2中重複之原因在於頻率分#。當頻道為頻率 選擇性且一特定同級者之滑動窗傳輸中之一者的載頻調落 入空值時’可廢棄全部七個發現時槽（為了獲悉彼同級者 之完全ID之目的）。 參看圖16至圖23，說明關於在一同級間網路中執行同級 者發現之方法。雖然為了解釋之簡單性目的，該等方法經 展示及描述為一系列動作，但應理解及瞭解，該等方法不 p動作-人序之限制，因為根據—或多項實施例，一些動作 可按與本文中所展示及描述之次序不同的次序及/或與其 他動作同時發生。舉例而言，熟習此項技術者應理解及瞭 解’可將-方法替代地表示為（諸如）狀態圖中之一系列相 關之狀態或事件。此外，根據一或多項實施例，可不需要 所有說明之動作來實施一方法。 132785.doc • 43- 200917770 轉至圖16，其說明促進在同級者發現期間直接用信號發 出一識別符之方法丨600。在1602，可產生一經時間變化編 碼之識別符。舉例而言，傳輸之無線終端機可與一32位元 識別符相關聯。此外，可將可隨時間變化（或其一部分可 為時間變化）之額外13位元添加至原始32位元識別符以產 生45位元經編碼之識別符。然而，設想所主張之標的物不 又此限制。另外’舉例而言，可將經編碼之識別符劃分為 七個6位元群及—個3位元群。在⑽4,可基於經編瑪之識 別符之-部分自同級者發現資源之複數個段選擇一段。根 據-說明’資源可為64個載頻調乘64個符號。另外，可將 育：劃分為8個段’其中之每一者可包括8個符號(例如， =的載頻調)。舉例而言，可基於包括於經編碼之識 別符中之3位元群選擇段； 編碼之識別符之3位元群。此選二之^可用信號發出經 隔期間，選定段可變化:因此在在=同級者發現間 同時傳輸的有衝突之血後^在一同級者發現間隔期間 期間獲得彼此之識別二:機;^在隨後同級者發現間隔 工性質，1中—“卸因於同級者發現之半雙 在祕，在㈣特定時間傳輸或接收）。 該情況下，二號=期間可傳輸七個载頻調，在 載頻調；因此，每，又中之一全異的符號上之每一 此致使能夠經編竭1調可提供識別符之6個位元，藉 外，段中之第八符 β ^ 4的七個6位元群之傳達。另 第、付就可為保留之(例如，未使用之)符號。 132785.doc .44- 200917770 現轉至圖1 7，其說明促進在同級者發現期間解碼直接發 信號之識別符之方法1700。在17〇2，接收在一同級者發現 貝源之一段中的符號上之载頻調。舉例而言，該段可包括 8個符號，且資源可包括8個段；然而，所主張之標的物不 受此限制。設想，可獲得該等符號中之每一者上的任何數 :個載頻調。在17〇4，可基於功率位準類似性使來自該等 符號中之每一者的一特定載頻調相關，以判定自一普通傳 ^無線終端機獲得的載頻調之―序列。舉例而言，段中 符號中之每一者上的最高能量載頻調可形成序列。此外， 可自該序列移除具有實質上不同的能量位準之任一載頻 調，因為來自共同源的載頻調之能量位準傾向於類似（例 如，由於傳輸之無線終端機在大體上類似的能量位準下發 =载頻調)。設想’可自該段内形成任何數目個序列，且 等序列中之母一者可產生—全異的同級者識別符。在 之識別I基於该段及載頻調之序列判定傳輸之無線終端機 的^，。舉例而言，可解碼同級者發現資源内之一組段 身份以產生識別符之一部分。此外，序列中之

編碼/解碼以獲得識別符之其餘部分。另外，可對經 ' 之硪別符執行同位檢杳，且4 Λ A 編石馬之識 —且右成功，則可將對應於經 付的一原始識別符添加至同級者清 參看圖1 8，1馆日日π，任+ _ 之符號之方法i 8 ° —同級者發現間隔中併入保留 同步。舉/〜。在1802 ’可使在同級間網路内之時序 可同步摔作“冑輸之無線終端機與純之無線終端機 作（例如，基於一共同時脈參考），·然而，在此等 132785.doc -45- 200917770 無線終端機之時序之間可存在偏移。在刪，在由(例 二 無線終端機的)時序指定之同級者發現間隔期 硪別符之至少-部分。舉例而言，藉由在苴中 包括時間變化位元，可產生一經編碼之識別符。此外’設 想可以任-方式用信號發出識別符（例如，利用直接發信 )傳l具有重疊及/或使請。資訊之部分識別 〇 )在1806，可保留同級者發現間隔内之至少一符 7以致使能夠識別時序偏移及自時序偏移恢復。保留之符 為未使用之(例如’空)符號。根據-實例，可保留一 ^内之-符號（例如，每—段中之最後的符號）以用於直接 發信號。 轉至圖19 ’其說明促進移位時序以減輕在該者發現内 之偏移之方法1900。在簡，可使在同級間網路内之時序 同步。在1904，在一同級者發現間隔期間，可接收在關於 至乂々識別符的符號上之載頻調。在19〇6，可在獲得一保 符諕上之一載頻調後識別時序偏移。舉例而言，若在 與保留之符號相關聯的時間期間獲得載頻調

偏移。在咖，可校正時序偏移。舉例而t，接收之Z 狀日守序可經移位以將接收之空值與關聯於保留之符號的 預期空值對準。 。/看圖20，其說明促進在複數個同級者發現間隔上用信 就發出-識別符的方法觸。在·2，可在第—同級特 :間隔期間傳輸第一部分識別符。舉例而言，未經編碼之 SB、別符可包括32個位A，且可將8個同位位元添加至其處 132785.doc •46· 200917770 以形成40位元的經編碼之識別符。然而，設想，可結合主 張之標的物利用任一大小識別符（或複數個識別符）。此 外，第一部分識別符可包括該識別符（例如，經編媽之識 別：叫之首先的Y個位元，其中γ可為任一整數。根據 例’ υ可為ίο;然而，所主張之標的物不受此限制。 ㈣ι μ^同級者發現間隔期間傳輪第二部分識別 符，其中在第-部分識別符與第二部分識別符内χ個位元 重豐。另外’X可為小於或等於¥之任一整數。此外，第 二部分識別符可—共包含Υ個位元（例如，Η)個位元），宜 包括x(例如，5)個重疊位元。另夕卜，重叠位元可使接收之 無線終端機能夠將第—部分識別符與第：部分識別符連結 在一起。 現參看圖2卜其說明促進基於重疊資訊而連結在不同同 級者發現間隔期間獲得的部分識別符之方法簡。在

V ’可在第—同級者發現間隔期間接收第-組部分識別 符。在21G4 ’可在第二同級者發現間隔期間接收第二組部 分識別符。舉例而言，第—同級者發現間隔與第二同級者 發現間隔可為鄰近的同級者發現間隔。此外，設想任何數 目個部分識別符可包括於第一組及第二組中，且該等組可 具有同等或不同大小。在_，可基於位元重疊而匹配來 自第一組與第二組之部分識別符。舉例而言，第一組中的 部分識別符之最後X個位元可匹配第二組中的部分識別符 之1*先的X個位元；因此，可使此等部分識別符相互連 結。此外’任何數目個額外組的部分識別符可被類似地接 132785.doc -47- 200917770 收及連結以產生同級者之完整識別符。 現轉至圖22，其說明促進使用B1〇〇m過渡器同時用信號 發出部分識別符用於同級者發現之方法22〇〇。在22〇2，可 在第一同級者發現間隔期間傳輸第一部分識別符。在 2204，可在第二同級者發現間隔期間傳輪第二部分識別 符。舉例而言，第一部分識別符可包括一識別符之首先的 Y個位7C，第二部分識別符可包括該識別符之接下來的γ 個位元，等等，其中Y可為任一整數（例如，γ可為1〇)。根 據另一說明，部分識別符可相互重疊（例如，在於鄰近同 級者發現間隔期間傳達之部分識別符之間，χ個位元可重 疊）。在2206，可基於第一部分識別符與第二部分識別符 之組合來產生Bloom過濾器資訊。舉例而言，可將部分識 別符之組合輸入至Bl〇om過濾器以產生扪⑽爪過濾器資 訊。在2208，可傳輸m〇om過濾器資訊以使一同級者能夠 連結第一部分識別符與第二部分識別符。舉例而言，可在 第二同級者發現間隔期間連同第二部分識別符一起傳輸

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

Bloom過滤器資訊内，則可識別此等識別符之間的連結。 應瞭解’根據本文中描述之一或多項態樣，可進行關於 發現及識別同級間環境中之同級者的推斷。如本文中所使 用，術語"推斷"通常指自一組如、經由事件及/或資料而捕獲 之觀測來推理或推斷系統、環境及/或使用者之狀態的過 程。舉例而言’推斷可用以識別具體情境或動作，或者可 產生狀態上的機率分布。推斷可為機率性的，亦即，美於 對資料及事件之考慮對在相關狀態上之機率分布的計 推斷亦可指用於自-組事件及/或資料構成較高階事件之 技術。無論事件在時間鄰近性上是否緊密相關，且無論事 件及資料是否來自-或若干個事件及資料源，此推斷導致 自一組觀測収事件及/或儲存之事件資料構 動作。 :-實例，以上呈現之一或多種方法可包括進行關於 使同級者發現間隔同步以結合經由同級間網路通信而利用 之推斷。根據另一實例，可進行關於自同級間網路中之廣 播信號估計共同時間觀念之推斷。應瞭解，前述實例性質 上為說明性的’且不意欲限制可進行之推斷的次數或結合 本文中所描述之各種實施例及/或方法進行此等推心 132785.doc -49- 200917770 式。 圖24描繪根據各種態樣實施的一實例通信系統2400，其 包括多個小區：小區I 2402、小區Μ 2404。注意，相鄰小 區2402、2404稍微重疊，如由小區邊界區2468指示。系統 2400之每一小區2402、2404包括三個扇區。根據各種態 樣，尚未被再分為多個扇區之小區（Ν= 1 )、具有兩個扇區 之小區（Ν=2)及具有3個以上扇區之小區（Ν>3)亦係可能 的。小區2402包括第一扇區（扇區I 2410)、第二扇區（扇區 II 2412)及第三扇區（扇區III 2414)。每一扇區2410、 2412、2414具有兩個扇區邊界區，在兩個鄰近扇區之間共 用每一邊界區。 小區I 2402包括一基地台（BS)(基地台I 2406)及在每一扇 區2410、2412、2414中之複數個端節點（EN)(例如，無線 終端機）。扇區I2410包括EN(1) 243 6及EN(X) 2438;扇區 II 2412 包括 EN(1，）2444 及 EN(X，）2446 ;扇區III 2414 包括 ΕΝ(Γ') 2452及EN(X")2454。類似地，小區Μ 2404包括基 地台Μ 2408及在每一扇區2422、2424、2426中之複數個端 節點（ΕΝ)。扇區 I 2422 包括 ΕΝ(1) 2436,及 ΕΝ(Χ) 243 8·;扇 區 II 2424 包括 ΕΝ(1，）2444'及 ΕΝ(Χ，）2446';扇區 3 2426 包 括 ΕΝ(1”）2452'及 ΕΝ(Χ") 2454’。 系統2400亦包括一分別經由網路鏈路2462、2464耦接至 BS 1 2406及BS Μ 2408之網路節點2460。網路節點2460亦 經由網路鏈路2466耦接至其他網路節點（例如，其他基地 台、A A Α伺服器節點、中間節點、路由器等）及網際網 132785.doc •50· 200917770 路。網路鏈路2462、2464、2466可為（例如）光纜。每—端 節點（例如，EN(1) 2436)可為一無線終端機，包括發射器 以及接收器。無線終端機（例如，EN(1) 2436)可移動穿過 系統2400且可經由無線鏈路與£^^當前所位於的小區中之 基地台通信。無線終端機（WT)(例如，EN(1) 2436)可經由 基地台（例如，BS 2406)及/或網路節點2460與同級節點（例 如’系統2400中或系統2400外之其他WT)通信。WT(例 如，EN(1) 2436)可為行動通信器件，諸如，手機、具有無 線數據機之個人數位助理等。 區域同級間通信亦可由通信系統2400支援。舉例而言， 可將一共同頻譜用於區域同級間通信以及經由廣域網路 (例如’蜂巢式基礎架構網路）之通信。無線終端機可經由 區域同級間網路（諸如’同級間網路247〇、2472及2474)與 其他同級者通信。雖然描繪了三個同級間網路247〇_ 2474，但應瞭解，可支援任何數目、大小、形狀等之同級 間網路。舉例而言’每一同級間網路2470-2474可支援直 接在無線終端機之間的信號傳送。另外，每一同級間網路 2470-2474可包括在類似地理區域内（例如，在彼此之範圍 内）之無線終端機。舉例而言，EN(i) 243 6可經由區域同級 間網路2470與EN(X) 2438通信。然而，應瞭解，無線終端 機無需與待包括於共同的同級間網路中之同一扇區及/或 小區相關聯。另外’同級間網路可重疊（例如，EN(X，) 2446可利用同級間網路2472及2474)。另外，一些無線終 端機可不由同級間網路支援。無線終端機可使用廣域網路 132785.doc 51 - 200917770 及/或此等網路重疊（例如，並行或串行）之同級間網路。此 外，無線終端機可順暢地切換此等網路或同時地利用此等 網路目此，無論傳輸及/或接收之無線終端機皆可選擇 性地使用該等網路中之—或多者來使通信最佳化。 圖25說明根據各種態樣的一實例基地台。基地台 2500實施載頻調子集分配序列，其中對於小區之各別不同 扇區類型，產生不同的載頻調子集分配序列。基地台2500 了被用作圖24之系統2400之基地台2406、24〇8中之任一 者。基地台2500包括經由匯流排25〇9耦接於一起之一接收 器2502、一發射器2504、一處理器25〇6(例如，cpu)、一 輸入/輸出介面2508及記憶體251〇，在匯流排25〇9上，各 種兀件25 02、25 04、2506、2508及25 10可互換資料及資 訊。 耦接至接收器2502的扇區化天線25〇3用於自來自基地台 之小區内的每一扇區之無線終端機傳輸而接收資料及其他 ( 信號，例如，頻道報告。耦接至發射器25〇4的扇區化天線 2505用於將資料及其他信號（例如，控制信號、導頻信 號、信標信號等）傳輸至基地台之小區之每一扇區内的無 線終端機2600(見圖26)。在各種態樣中，基地台25〇〇可使 用多個接收器2502及多個發射器2504，例如，每一扇區用 一個別接收器2502及每一扇區用一個別發射器25〇4。處理 器25〇6可為（例如）通用中央處理單元（cpu)。處理器25〇6 在儲存於記憶體2 5 10中的一或多個常式2 5丨8之指導下控制 基地台2500之操作且實施方法。介面25〇8提供至其他 132785.doc -52- 200917770 網路節點之連接，此將BS 2500耦接至其他基地台、存取 路由器、AAA飼服器郎點等、其他網路及網際網路。記情 體2510包括常式2518及資料/資訊2520。 資料/資訊2520包括資料2536、包括下行鏈路條帶符號 時間資訊2540及下行鏈路載頻調資訊2542之載頻調子集: 配序列資訊2538，及無線終端機（WT)資料/資訊2544，其 包括複數組WT資訊·· WT !資訊2546及WTN資訊256〇。每 一組wt資訊（例如，WT】資訊2546)包括資料2548、終端 機ID 2550、扇區ID 2552、上行鏈路頻道資訊25M、下行 鏈路頻道資訊2556及模式資訊2558。 常式2518包括通信常式2522及基地台控制常式期。基 地台控制常式2524包括-排程器模組⑽及發信號常式 2528 ’發信號常式⑽包括一用於條帶符號週期之載頻調 子集分配常式2530、用於符號週期之其餘部分（例如，非

V 2付號週期）的其他下行鏈路載頻調分配跳頻常式 2532，及—信標常式2534。 於包括將被發送至發射器靡之編碼器训以用 已别至WT前編碼的待加以傳輸之資料，及來自之 已在接收後經由接收考2 彳^ 25(32之解碼㈣12處理的經接收之 ’ 订鍵路條帶符號時間資 資訊，諸如，M h 匕括减同步結構 指定-仏定⑭/ M“票時槽及超時槽結構資訊，及 如此，二=期是否為條帶符號週期之資訊(且倘若 由基地台使用之恭相 索引)及條帶付號是否為截去 使用之载頻調子集分配序列的重設點之資訊。下 132785.doc 53· 200917770 行鏈路載頻調資訊2542包括資訊，包括指派至基地台25〇〇 之載波頻率、載頻調之數目及頻率及待分配至條帶符號週 期之載頻調子集之集合，及其他小區及扇區特定值，諸 如’斜度、斜度索引（slope index)及扇區類型。 資料2548可包括WT1 2600已自一同級節點接收之資 料WT 1 2600想要傳輸至一同級節點之資料，及下行鏈 路頻道品質報告反饋資訊。終端機ID 2550為識別WT 1 f 2600的基地台25〇〇指派之m。扇區m 2552包括識別工 2600正在其中操作的扇區之資訊。舉例而言，扇區ID 2552可用以判定扇區類型。上行鏈路頻道資訊2554包括識 別已由排程器2526分配用於WT1 2600使用之頻道段（例 如，用於資料之上行鏈路訊務頻道段，用於請求、功率控 制、時序控制等之專用上行鏈路控制頻道）的資訊。指派 至WT1 2600之每一上行鏈路頻道包括一或多個邏輯載頻 調，每一邏輯載頻調遵循一上行鏈路跳頻序列。下行鏈路 (;頻道貝訊2556包括識別已由排程器2526分配以载運至WT1 2600之資料及/或資訊的頻道段（例如，用於使用者資料之 下行鏈路訊務頻道段）之資訊。指派至1丁丨26〇〇之每一下 饤鏈路頻道包括一或多個邏輯載頻調，每一者遵循一下行 鏈路跳頻序列。模式資訊2558包括識別WT1 26〇〇之操作狀 態（例如，睡眠、保持、啟動）的資訊。 通仏常式2522控制基地台25〇〇執行各種通信操作及實施 各種通信協定。基地台控制常式2524用以控制基地台25〇〇 執行基本基地台功能任務（例如’信號產生及接收、排程） 132785.doc -54- 200917770 及實施一些態樣之方法的步驟，包括在條帶符號週期期間 使用載頻調子集分配序列將信號傳輸至無線終端機。 i. 發信號常式2528藉由其解碼器2512控制接收器25〇2之操 作及藉由其編碼器25 14控制發射器25〇4之操作。發信號常 式2528負責控制經傳輸之資料2536及控制資訊之產生。載 頻調子集分配常式2 5 3 0使用該態樣之方法且使用包括下行 鏈路條帶符號時間資訊2540及扇區ID 2552之資料/資訊 2520建構待用於條帶符號週期中之载頻調子集。對於—小 區中之每一扇區類型，下行鏈路載頻調子集分配序列將不 同，且對於鄰近小區，其將不同，WT 26〇〇根據下行鏈路 載頻調子集分配序列接收條帶符號週期中之信號；基地台 2500使用同一下行鏈路載頻調子集分配序列以便產生經^ 輸之信號。對於不同於條帶符號週期之符號週期，其他下 行鍵路載頻調分配跳頻常式2532使用包括下行鏈路載頻調 資訊2542及下行鏈路頻道資訊2556之資訊建構下行鍵路載 頻調跳頻序列。使在小區之扇區上的下行鍵路資料載頻調 跳頻序列同步。信標常式2534控制信標信號（例如，串連 於一或數個載頻調上的相對高功率信號之信號）之傳輪， 其可用於同步化目的，例如，以使下行鏈路信號之^時 序結構及s此制調子m序列與料槽邊界同步。 圖26說明一實例無線終端機(例如，端節點、行動器 件、…）2600’其可被用作圖24中展示之系統鳩之無線 終端機（例如，端節點、行動器件、. J Y之任一者，例 如’ EN⑴2436。無線終端機謂實施载頻調子集分配序 132785.doc -55· 200917770 列。無線終端機2600包括經由一匯流排2610耦接於一起的 包括一解碼器26 12之接收器2602、包括一編碼器26 14之發 射器2604、一處理器2606及記憶體2608，在匯流排2610 上，各種元件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中之解碼器26 12處理）。使用者資訊2636包括上 行鏈路頻道資訊2638、下行鏈路頻道資訊2640、終端機ID 資訊2642、基地台ID資訊2644、扇區ID資訊2646及模式資 訊2648。上行鏈路頻道資訊2638包括識別已由基地台2500 指派用於無線終端機2600當傳輸至基地台2500時使用的上 行鏈路頻道段之資訊。上行鏈路頻道可包括上行鏈路訊務 頻道、專用上行鏈路控制頻道，例如，請求頻道、功率控 制頻道及時序控制頻道。每一上行鏈路頻道包括一或多個 132785.doc -56- 200917770 邏輯載頻H邏輯__循—上行料載頻調跳頻 序列。上行鏈路跳頻序列在-小區之每—扇區類型之間及 在鄰近小區之間係不同的。下行鏈路頻道資訊包括識 別已由基地台2500指派至WT 2_以用於當別2遍正將資 料/資訊傳輸至资2_時使用的上行鏈路頻道段之資訊。 下行鏈路頻道可包括下行鏈路訊務頻道及指派頻道，每一 下行鏈路㈣包括-或多個邏輯載_，每一邏輯載頻調 遵循一下行鏈路跳頻序列，其在小區之每一扇區之間同 步。 使用者資訊2636亦包括終端機m資訊2642(其為基地台 25 00指派之識別）、基地台ID資訊2644(其識別wt已與之建 立通信的具體基地台2500)及扇區ID資訊2祕（其識別wt 2500目前所位於的小區之具體扇區卜基地台⑴提供 小區斜度值，及扇區ID資訊2646提供扇區索引類型；小區 斜度值及扇區索引類型可用以導出載頻調跳頻序列。亦包 括於使用者貝訊2636中之模式資訊2648識別WT 26〇〇處於 睡眠模式、保持模式還是啟動模式下。 載頻調子m序列資訊265〇包括下行鏈路條帶符號時 間資訊2652及下行鏈路載頻調資訊2654。下行鏈路條帶符 號時間資訊2652包括訊框同步結構資訊，諸如，超級時 槽、信標時槽及超時槽結構資訊，及指定一給定符號週期 是否為條帶符號週期之資訊（且倘若如此，則為條帶符號 週期之索引）及料符號是否為截去由基地台纟用之栽頻 調子集分配序列的重設點之資訊。下行鏈路載頻調資訊 132785.doc -57- 200917770 2654包括資訊，包括指派至基地台2500之載波頻率、载頻 調之數目及頻率及待分配至條帶符號週期之載頻調子集之 集合’及其他小區及扇區特定值，諸如，斜度、斜度索引 及扇區類型。 常式2620包括通信常式2624、無線終端機控制常式 2626、同步常式2628、傳呼訊息產生/廣播常式2630及傳 呼訊息偵測常式2632。通信常式2624控制由WT 2600使用 的各種通信協定。舉例而言，通信常式2624可致使能夠經 由廣域網路（例如，與基地台2500)及/或區域同級間網路 (例如，直接與全異的無線終端機）通信。藉由另一實例， 通信常式2624可致使能夠接收廣播信號（例如，自基地台 2500)。無線終端機控制常式％%控制基本無線終端機 2600功能性，包括接收器26〇2及發射器^⑼之控制。同步 常式2628控制使無線終端機26〇〇與一經接收之信號（例 如，自基地台2500)同步。亦可使在同級間網路内之同級 者與信號同步。舉例而言，經接收之信號可為信標、 PN(偽隨機）序列信號、導頻信號等。另外，信號可被週期 性地獲得，且同級者已知之-協定（例如，與同步常式 2 6 2 8相關聯）可用以識別料庙认甚扯， 哉⑺對應於截然不同的功能（例如，同 級者發現、傳呼、訊旅、 。務）之間隔。傳呼訊息產生/廣播常式 協疋（例如，盥值峰％自立丄/也 2630相關聯）來選擇 :生/廣播常式 外，傳…= 聯之符號及/或載頻調。此 產生/廣播常式263〇可控制將訊息發送至同 132785.doc •58· 200917770 級間網路中之同級者。傳呼訊息债測常式咖基於在識別 之同級者傳呼間隔期間純之訊息而控制同級者之偵測及 識別。料，傳呼訊息式則可至少料基於保持 於夥伴同級者清單2656中之f訊來識別同級者。 參看圖27 ’其說明致使能夠在同級者發現期間直接發信 號一識別符之系統測。舉例而t，系統2可至少部分 :留於無線終端機内。應瞭解，系訪00經表示為包括功 月b區塊，該等功能區塊可為表示由處理器、軟體或其組合 (_ 1動體）實施之功能的功能區塊。系統2700包括可協 同作用的電組件之一邏輯分組27。2。舉例而言，邏輯分組 2702可包括一用於產生一經時間變化編碼之識別符之電組 件^4。另外’邏輯分組27()2可包含—用於基於經編碼之 =別符之-部分而卜同級者發現資源㈣複數個段選擇 :段用於傳輸之電組件·。此外，邏輯分組27G2可包括 、；在選定奴期間用信號發出經編碼之識別符的其餘部 電且件2708。另外，系統2700可包括一記憶體271〇， 其=存用於執行與電組件27()4、27〇6及2彻相關聯之功能 的指令。雖然展示為在記憶體271()外部，但應理解，電組 件2704、2706及2708中之一或多者可存在於記憶體271〇 内。 參看圖28，其說明致使能夠在同級者發現期間解碼經直 接發信號之識別符之系統誦。舉例而言，系統難可至 少部分駐留於無線終端機内。應瞭解，系統2_經表示為 括力此區塊，該等功能區塊可為表示由處理器 '軟體或 132785.doc -59- 200917770 其組合（例如，勒體）實施之功能的功能區塊。系統_包 括可協同作用的電組件之一邏輯分組28〇2。舉例而言，邏 輯分組2 8 G 2可包括—用於接收同級者發現資源之—段中之 付號上的載頻調之電組件2_。另外，邏輯分組2802可包 含一用於基於功率位準類似性使來自該等符號中之每一者 的特疋載頻调相關以判定自一普通傳輸之無線終端機獲 得的載頻調之序列之電組件28〇6。此外，邏輯分組細可 包括一用於基於段及载頻調之序列判定傳輸之無線終端機 的識別符之電組件28〇8。另外，系統2_可包括_記憶體 2810，其留存用於執行與電組件测、28〇6及2808相關聯 之功能的指令。雖然展示為在記憶體2810外部，但應理 解’電組件28G4、2806及28G8中之-或多者可存在於記憶 體2810内。 u 參看圖29 ’其說明致使能夠在—同級者發現間隔中併入 保留之符號之系統2900。舉例而言，系統29〇〇可至少部分 駐留於無線終端機内。應瞭解，系統29〇〇經表示為包括= ^區塊’ 0等功能^塊可為表示由處理器、軟體或其纪合 (例如，韌體）實施之功能的功能區塊。系統29〇〇包括可協 同作用的電組件之一邏輯分組2902。舉例而言，邏輯分組 2902可包括一用於使在一同級間網路中之時序同步之電組 件2904。另外，邏輯分組29〇2可包含—用於在由時序指定 之同級者發現間隔期間傳輸一識別符之至少一部分之電組 件2906。此外，邏輯分組29〇2可包括一用於保留同級者發 現間隔内之至少一符號以致使能夠識別時序偏移及自時序 132785.doc -60- 200917770 偏移恢復之電組件2908。另外，系統2900可包括一記憶體 2910’其留存用於執行與電組件29〇4、29〇6及29〇8相關聯 之功能的指令。雖然展示為在記憶體291 〇外部，但應理 解’電組件2904、2906及2908中之一或多者可存在於記憶 體2910内。 參看圖30 ’所說明為致使能夠移位時序以減輕在同級者 發現内之偏移之系統3000。舉例而言，系統3〇〇〇可至少部 分駐留於無線終端機内。應瞭解，系統3〇〇〇經表示為包括 功月b區塊’該等功能區塊可為表示由處理器、軟體或其組 合（例如，韌體）實施之功能的功能區塊。系統3〇〇〇包括可 協同作用的電組件之一邏輯分組3〇〇2。舉例而言，邏輯分 、、且3 002可包括一用於使在一同級間網路中之時序同步之電 組件3004。另外，邏輯分組3〇〇2可包含一用於在同級者發 現間隔期間接收關於至少-識別符之符號上的載頻調之電 組件3006。此外，邏輯分組細可包括—用於在獲得保留 之符號上的載頻調後識別時序偏移之電組件3〇〇8 ^邏輯分 組3002亦可包括-用於校正時序偏移之電組件刪。另 外，系、统3_可包括一記憶體3012，其留存用於執行與電 組件3004、3_、3_及3()1()相關聯之功能的指令。雖献 展示為在記憶體3〇12外部，但應理解，電組件3〇〇4、 3_、謂及刪中之—或多者可存在於記憶㈣_。 參看圖h，其說明致使能夠在複數個同級者發現間隔上 用信號發出-識別符的一系統31〇〇。舉例而言，系統侧 可至少部分駐m線終端機内。應瞭解，系統遍 132785.doc 61 - 200917770 示為包括功能區塊，該等功能區塊可為表示由處理器、軟 體或其組合（例如，勃體）實施之功能的功能區塊。系統 3_包括可協同作用的電組件之—邏輯分組遍。舉例而 言，邏輯分組3102可包括-用於在一同級者發現間隔期間 傳輸-第-部分識別符之電組件31〇4。另外，邏輯分組 3 102可包3 -用於在_第二同級者發現間隔期間傳輸—第 二部分識別符之電組件·，其中在第—部分識別符與第 二部分識別符内X個位元重疊。另外，系統31〇〇可包括一 記憶體3⑽，其留存用於執行與電組件3ι〇4及遍相關聯 之功能的指令。雖錢示為在記憶體3ig8外部，但應理 解’電組件3m及遍令之―或多者可存在於記憶體；;〇8 内。 參看圖32，其說明致使能夠基於重疊資訊而連結在不同 同級者發現間隔期間獲得的部分識別符之系統遍。舉例 而言，系統3200可至少部分駐留於無線終端機内。應瞭 解，系統3200經表示為包括功能區塊，該等功能區塊可為 表不由處理器、軟體或其組合(例如，動體)實施之功能的 功能區塊。系統3200包括可協同作用的電組件之-邏輯分 組3202。舉例而言，邏輯分組32〇2可包括一用於在一第一 同級者發現間隔期間接收第一組部分識別符之電組件 3204。另外，邏輯分組32〇2可包含一用於在—第二同級者 發現間隔期間接收第二組部分識別符之電組件娜。此 外邏輯=組3202可包括一用於基於位元重叠而匹配來自 第組與第一組之部分識別符之電組件32⑽。卩外，系統 132785.doc •62· 200917770 3 200可包括一記憶體321〇，其留存用於執行與電組件 3204、3206及3208相關聯之功能的指令。雖然展示為在記 憶體3210外部’但應理解，電組件32〇4、32〇6及32〇8中之 一或多者可存在於記憶體321〇内。 參看圖33 ’其說明致使能夠使用B1〇〇rn過濾器同時用信 號發出部分識別符以用於同級者發現之系統3 3 〇〇。舉例而 言’系統3300可至少部分駐留於無線終端機内。應瞭解， 系統33 00經表示為包括功能區塊，該等功能區塊可為表示 由處理盗、軟體或其組合（例如’韌體）實施之功能的功能 區塊。系統3300包括可協同作用的電組件之一邏輯分組 33 02。舉例而言’邏輯分組33 〇2可包括一用於在一苐一同 級者發現間隔期間傳輸一第一部分識別符之電組件33〇4。 另外，邏輯分組3302可包含一用於在一第二同級者發現間 隔期間傳輸一第二部分識別符之電組件33〇6。此外，邏輯 为組3 3 02可包括一用於基於第一部分識別符與第二部分識 別符之組合產生Bloom過濾器資訊之電組件3308。邏輯分 組3302亦可包括一用於傳輸別〇〇111過濾器資訊以使同級者 月b夠連結第一部分識別符與第二部分識別符之電組件 33 1 0。另外，系統3300可包括一記憶體33 12，其留存用於 執行與電組件3304、3306、3308及3310相關聯之功能的指 令。雖然展示為在記憶體3 3 12外部，但應理解，電組件 3304、3306、33〇8及331〇中之一或多者可存在於記憶體 3312 内。 參看圖34，其說明致使能夠使用Bi〇〇m過濾器來匹配部 132785.doc -63 - 200917770 分識別符之系統3400。舉例而言，系統34〇〇可至少部分駐 留於無線終端機内。應瞭解，系統34〇〇經表示為包括功能 區塊，該等功能區塊可為表示由處理器、軟體或其組合 (例如，韌體）實施之功能的功能區塊。系統34〇〇包括可協 同作用的電組件之一邏輯分組3402。舉例而言，邏輯分組 3402可包括一用於在一第—同級者發現間隔期間接收第一 組部分識別符之電組件3404。另外，邏輯分組34〇2可包含 一用於在一第二同級者發現間隔期間接收第二組部分識別 符之電組件3406。此外，邏輯分組34〇2可包括一用於基於 經接收之Bloom過濾器資訊而連結來自第一組與第二組之 部分識別符之電組件3408。另外，系統34〇〇可包括一記憶 體341 〇，其留存用於執行與電組件34〇4、％⑽及yog相關 聯之功能的指令。雖然展示為在記憶體341〇外部，但應理 解，電組件3404、3406及34〇8中之一或多者可存在於記憶 體3410内。 田》亥等實施例經實施於軟體、韌體、中間軟體或者微 碼、程式碼或碼段中時，其可儲存於諸如儲存組件之機器 可讀媒體中。碼段可表示程序、函數、子程式、程式、常 式、子常式、模組、套裝軟體、類別或者指令、資料結構 或％式”。句之任何組合。可藉由傳遞及/或接收資訊、資 料、引數、參數或記憶體内容來將一碼段耦接至另一碼段 或硬體電路。可使用包括記憶體共用、訊息傳遞、符記 傳遞、網路傳輸等之任何合適方式來傳遞、轉發或傳輸資 引數、參數、資料等。 132785.doc •64- 200917770 對於軟體實施’可藉由執行本文中所描述之功能的模粗 ⑷如，程序、函數等等）來實施本文中所描述之該等技 術。軟體程式碼可儲存於記憶體單元中且由處理器執行。 記憶體單元可經實施於處理器内或處理器外，在後—^、兄 下，可經由如此項技術中已知之各種手段將其通信地^ 至處理器。 以上已描述之内容包括一或多項實施例之實例。當然， 不可能為了描述前述實施例之目的而描述組件或方法之每 -可想到的組合，但—般熟習此項技術者可認識到，各 實施例之許多其他組合及排列係可能的。因此，所描述之 實施例意欲包含屬於隨附申請專利範圍之精神及範疇的所 有此等變更、修改及變化。此外，就術語,,包括"用於實施 方式或申請專利範圍中而言，此術語意欲為包括性的，龙 方式類似於當將”包含"為由社蛮別抑m 、 ，匕3在申靖專利乾圍中用作一過渡詞時 對其解釋時之術語”包含"。 \ 【圖式簡單說明】 日圖1為根據本文中闡明之各種態樣的無線通信系統之說 月0 圖2為使同級間網路中之益始效^山她 浴甲之無線終端機之間的通信同步之 —實例系統之說明。 圖3為由在同級間環境内通信之同步化同級者利用的一 實例時序圖之說明。 圖4為-同級者發現間隔之—實例時序圖之說明。 圖5為完成在同級間網路上之同步化通信的一實例系統 132785.doc -65- 200917770 之說明。 圖6為與同級者發現間隔期間之傳輸相關聯的一實例時 間-頻率柵格之說明。 圖7為致使能夠使用可逆函數以用於產生同級者發現信 號的—實例系統之說明，其中可逆函數之利用允許自同級 間網路中之接收之信號解密識別符。 圖8為藉由一可逆函數產生之同級者發現信號之連結序 列的評估之一實例圖形描繪之說明。 圖9為用於同級者發現所使用之直接發信號編碼方案的 資源之一實例圖形描繪之說明。 圖1 〇為選自一同級者發現間隔之一實例段之說明。 圖11為在同級者發現期間之無線終端機之間的一實例時 序偏移之說明。 圖1 2為描繪在複數個同級者發現間隔上轉移部分識別符 以傳達完整的識別符以用於同級者發現之一圖形實例之說 明。 圖13為用於在複數個同級者發現間隔上傳達一識別符的 連結方案之另一實例圖形描繪之說明。 圖1 4為使用Bl〇om過濾器驗證是否在同級者發現期間傳 達一識別符的方案之一實例圖形描繪之說明。 圖15為一滑動窗及一 B丨〇〇m過濾器之一實例圖形描繪之 說明。 圖16為促進在同級者發現期間直接用信號發出一識別符 之一實例方法之說明。 132785.doc -66- 200917770 A圖17為促進在同級者發現期間解碼經直接發信號之識別 符之—實例方法之說明。 圖18為促進在-同級者發現間隔内併入保留之符號之一 實例方法之說明。 圖19為促進移位時序以減輕在同級者發現中之偏移的一 實例方法之說明。 圖20為促進在複數個同級者發現間隔上用信號發出一識 別符的一實例方法之說明。 圖21為促進基於重疊資訊連結在不同同級者發現間隔期 間獲得的部分識別符之一實例方法之說明。 圖22為促進使用Bi〇〇m過濾器同時用信號發出部分識別 符以用於同級者發現之一實例方法之說明。 圖23為促進使用Bloom過濾器來匹配部分識別符之一實 例方法之說明。 圖2 4為包括多個小區之根據各種態樣實施的一實例通信 系統之說明。 圖2 5為根據各種態樣的一實例基地台之說明。 圖26為根據本文中描述之各種態樣實施的一實例無線終 端機（例如’行動器件、端節點、…）之說明。 圖27為致使能夠在同級者發現期間直接用信號發出一識 別符之一實例系統之說明。 圖2 8為致使能夠在同級者發現期間解碼經直接發信號之 識別符之一實例系統之說明。 圖2 9為致使能夠在一同級者發現間隔内併入保留之符號 132785.doc •67· 200917770 之一實例系統之說明。 圖30為致使㈣移料序以減輕在同級者發現中之偏移 的一實例系統之說明。 圖31為致使能夠在複數個同級者發現間隔上則言號發出 一識別符的一實例系統之說明。 _致使能夠基於重疊資訊連結在不同同級者發現間 隔期間獲得的部分識別符之一實例系統之說明。

圖二為致使能夠使用則_過渡器同時用信銳發出部分 識別付U於同級者發現之—實例系統之說明。 圖34為致使能夠使用心⑽過滤器來匹配部 一實例系統之說明。 】符之 【主要元件符號說明】 100 無線通信系統 102 無線終端機 104 基地台 200 系統 202 無線終端機 204 全異的無線終端機1 206 全異的無線終端機X 208 同步器 210 同級者發現通信器 212 信號廣播裝置 214 同級者偵測器 300 實例時序圖 132785.doc • 68- 同級者發現間隔 實例時序圖 系統 信號產生器 傳呼器 訊務通信器 狀態轉變器 記憶體 處理器 時間-頻率桃格 系統 編碼序列連結|§ 信號偵測器 解碼序列連結器 識別符辨別器 時間-頻率資源 時間-頻率資源 資源 段 保留之符號 時序 時序 圖形實例

同級者發現間隔A -69- 200917770 1204 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2402 2404 2406 2408 同級者發現間隔B 連結方案 方案 實例圖形描繪 促進在同級者發現期間直接用信號發出一識別 符之方法 促進在同級者發現期間解碼直接發信號之識別 符之方法 促進在一同級者發現間隔中併入保留之符號之 方法 促進移位時序以減輕在同級者發現内之偏移之 方法 促進在複數個同級者發現間隔上用信號發出一 識別符的方法 促進基於重疊資訊而連結在不同同級者發現間 隔期間獲得的部分識別符之方法 促進使用B1〇〇m過遽器同時用信號發出部分識 別符用於同級者發現之方法 促進使用B1 ο 〇 m過濾器匹配部分識別符之方法 實例通信系統

小區I 小區Μ

基地台I 基地台Μ 132785.doc -70- 200917770 \ 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 EN(1") 2452' EN(1") 2454 EN(X") 2454' EN(XM) 2460 網路節點 2462 網路鏈路 2464 網路鏈路 2466 網路鏈路 2468 小區邊界區 2470 同級間網路 132785.doc .71 同級間網路 同級間網路 基地台 接收器 扇區化天線 發射器 扇區化天線 處理器 輸入/輸出介面 匯流排 記憶體 解碼器 編碼器 常式 資料/資訊 通信常式 基地台控制常式 排程器模組 發信號常式 載頻調子集分配常式 其他下行鏈路載頻調分配跳頻常式 信標常式 資料 載頻調子集分配序列資訊 -72- 下行鏈路條帶符號時間資訊 下行鏈路載頻調資訊 無線終端機（WT)資料/資訊 WT 1資訊 資料

終端機ID 扇區ID 上行鏈路頻道資訊 下行鏈路頻道資訊 模式資訊 WT N資訊 WT1 接收器 天線 發射器 天線 處理器 記憶體 匯流排 解碼器 編碼器 常式 資料/資訊 通信常式 -73- 無線終端機控制常式 同步常式 傳呼訊息產生/廣播常式 傳呼訊息偵測常式 使用者資料 使用者資訊 上行鏈路頻道資訊 下行鏈路頻道資訊 終端機ID資訊 基地台ID資訊 扇區ID資訊 模式資訊 載頻調子集分配序列資訊 下行鏈路條帶符號時間資訊 下行鏈路載頻調資訊 夥伴同級者清單 系統 邏輯分組 用於產生一經時間變化編碼之識別符之電組件 用於基於經編碼之識別符之一部分自一同級者 發現資源内的複數個段而選擇一段用於傳輸之 電組件 用於在選定段期間用信號發出經編碼之識別符 的其餘部分之電組件 -74- 200917770 2710 2800 2802 2804 2806 卞又T之符號上的 2808 2810 2900 2902 2904 2906 2908 2910 3000 3002 3004 3006 記憶體 糸統 邏輯分組 載頻调之電組件 用於基於功率位準類似 每-者的，載頻調相::::符::之 輸之無線終端機獲得的载頻調之序：：牛傳 用於基於段及载頻調之序列而判定 終端機的識別符之電組件 丨〗…、線 記憶體 系統 邏輯分組 问級間網路中之時序同步之電組件 用於在由時序指定 者發現間關間傳輸 一識別符之至少一部分之電組件 用於接收同級者發現間隔内之至少—符號以致 使能夠識別時序偏移及自時序偏移恢復之電电 件 、 so ί^> m 糸統 邏輯分纽 用於使在-同級間網路中之時序同步之電組件 用於在同級者發現間隔期間接收關於至少-識 I32785.doc •75- 200917770 3008 3010 3012 3100 3102 3104 3106 別符之符號上的載頻調之電組件 用於在獲得保留之符號上的載頻調後 偏移之電組件 用於校正時序偏移之電组件 記憶體 系統 識别時序 邏輯分組 用於在—同級者發現間隔期間傳輸—第 識別符之電組件 一部分 问級者發現間隔期間傳輪一第 部分識別符之雷細杜 ^ 、，八中在第一部分識別符 >、第二部分識別符内χ個位元重疊 3108 3200 3202 3204 3206 3208 3210 3300 3302 記憶體 系統 邈铒分組 用於在一第—同級者發現間隔期間 部分識別符之電組件 用於在—第二同級者發現間隔期間 部分識別符之電組件 用於基於位元重疊匹配來自第 部分識別符之電組件 記憶體 糸統 邏輯分組 收第一組 收第二組 組與第二組之 132785.doc -76 - 用於在一第一同級者發現間隔期間傳輸一第一 部分識別符之電組件 用於在一第二同級者發現間隔期間傳輸一第二 部分識別符之電組件 用於基於第一部分識別符與第二部分識別符之 組合而產生Bloom過濾器資訊之電組件 用於傳輸則_過渡器資訊以使同級者能夠連 結第-部分識別符與第二部分識別符之電組件 記憶體 系統 邏輯分組 用於在帛同級者發現間隔期間接收第-組 部分識別符之電組件 用於在-第二同級者發現間隔期間接收第二組 部分識別符之電組件 用，基於經接收之則。〇111過濾器資訊而連結來 自第-組與第二組之部分識別符之電組件 記憶體 持續時間 時間 第一同級者發現間隔 第二同級者發現間隔 -77-

Claims (1)

1. 200917770 十、申請專利範圍·· 1· 一種促進在複數個同級者發現間隔上用信號發出一識別 付之方法，其包含： 在一第一同級者發現間隔期間傳輸一第一部分識別 符；及 斤在一第二同級者發現間隔期間傳輸一第二部分識別 符其中在該第-部分識別符與該第二部分識別符内χ 個位元重疊，X為一整數。 、2.如請求们之方法’其中該第一部分識別符及該第二部 分識別符各包括10個位元。 3. 如η月求項i之方法，《巾該第一部分識別符之最後的χ個 位70匹配該第二部分識別符之最初的χ個位元。 4. 如請求項1之方法’其中χ為5。 5. :哨求項}之方法’其中一線性約束將該第一部分識別 付連結至該第二部分識別符。 、6.如吻求項1之方法，其中重疊的該X個位元使一接收之無 線終端機能夠連結該第—部分識別符與該第二部分識別 符。 月长項1之方法，其進一步包含在一第三同級者發現 ，隔期間傳輸4三部分識別符，其中㈣二部分識別 苻與該第三部分識別符之χ個位元重疊。 8.如:求項！之方法，丨進一步包含傳輸自該第一部分識 別符與It第二部分識別符之組合得出的則咖過滤器資 訊。 132785.doc 200917770 9. 一種無線通信裝置，其包含： 一記憶體，其留存關於以下操作之指令：在一第一同 級者發現間隔期間傳輸一第一部分識別符及在一第二同 級者發現間隔期間傳輸一第二部分識別符，丨中在該第 一部分識別符與該第二部分識別符内χ個位元重疊，χ為 一整數；及 處理盗，其輕接至該記憶體，經組態以執行留存於 該記憶體中之該等指令。 1 〇. U項9之無線通信裝置，其中該第一部分識別符及 該第二部分識別符各包括1〇個位元。 11.如請求項9之無線通信裝置，其中該第一部分識別符之 最後的X個位元匹配該第二部分識別符之最初的X個位 元。 月长項9之無線通信裝置，其中一線性約束將該第一 部分識別符連結至該第二部分識別符。 13·如請求項9之無線通信裝置，其中重疊的該X個位元使- 接收之無線終端機能夠連結該第一部分識別符與該第二 部分識別符。 长項9之無線通信裝置，其中該記憶體進一步留存 用於在一Μ — , 第二同級者發現間隔期間傳輸一第三部分識別 符之指合，4 其中該第二部分識別符與該第三部分識別符 之X個位元重疊。 如明求項9之無線通信裝置，其中該記憶體進一步留存 用於傳輪自該第-部分識別符與該第二部分識別符之組 132785.doc 200917770 合得出的Bloom過濾器資訊之指令。 16.二種致使能夠在複數個同級者發現間隔上用信號發出一 識別符之無線通信裝置，其包含： 用於在-第-同級者發現間隔期間傳輸一第一部分識 別符之構件；及 用於在-第二同級者發現間隔期間傳輸一第二部分識 別符之構件’其中在該第—部分識別符與該第二部分識 別符内X個位元重疊，X為一整數。 17·如請求項16之無線通信裝置，其中該第一部分識別符及 該第二部分識別符各包括1〇個位元。 18. 如請求項16之無線通信裝置，其中該第一部分識別符之 最後的X個位元匹配該第二部分識別符之最初的χ個位 元。 19. 如印求項16之無線通信裝置，其中一線性約束將該第一 部分識別符連結至該第二部分識別符。 2〇·如請求項16之無線通信裝置，其中重疊的該χ個位元使 接收之無線終端機能夠連結該第一部分識別符與該第 一部分識別符。 21. 如請求項16之無線通信裝置，其進一步包含用於在一第 三同級者發現間隔期間傳輸一第三部分識別符之構件， 其中該第二部分識別符與該第三部分識別符之χ個位元 重疊。 22. 如請求項16之無線通信裝置，其進一步包含用於傳輸自 該第一部分識別符與該第二部分識別符之組合得出的 132785.doc 200917770 Bloom過濾器資訊之構件。 23. —種具有儲存於其上 、上之機益可執行指令之機器可讀媒 體，該等機器可執行指令用於： 在一第—同級者發現間隔期間傳輸-第-部分識別 符；及 广第二同級者發現間隔期間傳輸一第二部分識別 付’其中在該第一部分識別符與該第二部分識別符内X 個位元重疊，X為一整數。 24. 如請求項23之機器可讀媒體，其中該第一部分識別符及 該第一部分識別符各包括1 〇個位元。 25. 如請求項23之機器可讀媒體，其中該第—部分識別符之 最後的X個位元匹配該第二部分識別符之最初的χ個位 元。 26_如請求項23之機器可讀媒體，其中一線性約束將該第一 部分識別符連結至該第二部分識別符。 27. 如請求項23之機器可讀媒體，其中重疊的該χ個位元使 一接收之無線終端機能夠連結該第一部分識別符與該第 二部分識別符。 28. 如請求項23之機器可讀媒體，該等機器可執行指令進一 步包含在一第三同級者發現間隔期間傳輸—第三^分識 別符，其中該第二部分識別符與該第三部分識別符H 個位元重疊。 29. 如請求項23之機器可讀媒體’該等機器可執行尸入進 步包含傳輸自該第一部分識別符與該第-却八^ 牟—。卩分識別符之 132785.doc 200917770 組合得出的Bloom過濾器資訊。 30. 31. 32. 33. 34. 35. 一種在一無線通信系統中之裝置，其包含 一處理器，其經組態以： 在一第一 符；及 一部分識別 同級者發現間隔期間傳輪—第 在一第二同級者發現間隔期間傳輸一一立 4+ l ^ 一'部 W 呵乃丨J 、、中在該第-部分識別符與該第二部 X個位元重疊，X為一整數。 6 〆 一種促進基於重疊資訊而連結在不同 + u丨』級者發現間隔期 間獲侍之部分識別符之方法，其包含： 产在—第一同級者發現間隔期間接收—第一組部分識別 符； 在一第二同級者發現間隔期間接收一第二組部分嘬 符.；及 DB 基於位元重疊而匹配來自該第一組與該第二組之部分 識別符。 〇刀 如請求項3 1之方法，其中該第一同級者發現間隔與該第 一同級者發現間隔為鄰近的同級者發現間隔。 如請求項3 1之方法，匹配該等部分識別符進一步包含評 估施加至該等部分識別符之一約束。 如請求項33之方法，其中該約束為一線性約束。 如明求項31之方法，其進一步包含當來自該第~組的— 特定部分識別符之最後的X個位元匹配來自該第二組的 一對應的部分識別符之最初的X個位元時，連結該特定 132785.doc 200917770 部分識別符與該對應的部分識別符。 36·如請求項3 1之方法，其進一步包含連結來自關於不同同 級者發現間隔之全異的組之額外部分識別符以形成一傳 輸之無線終端機之一完整的識別符。 3 7.如凊求項31之方法，其進一步包含評估經接收之則〇〇〇1 過濾器資訊以驗證來自該第一組與該第二組的該等部分 識別符之連結。 3 8. —種無線通信裝置，其包含： 一記憶體，其留存關於以下操作之指令：在一第一同 級者發現間隔期間接收-第一組部分識別符，在一第二 同級者發現間隔期間接收-第二組部分識別符，及基於 位70重疊而匹配來自該第_組與該第二組之部分識別 符；及 處理器，其Μ接至該記憶體，經組態以執行留存於 該記憶體中之該等指令。 39. 如請求項38之無線通信裝置，其中該第—同級者發現間 隔與該第二同級者發現間隔為鄰近的同級者發現間隔。 40. 如請求項38之無線通信裝置，其中該記憶體進一步留存 用於匹配該等部分識別箱夕人 , 萌刎付之指令進一步包含評估施加至 該等部分識別付之一約束。 41. 如請求項40之無線通信裝置，其中該約束為_線性約 束0 42. 如請求項3 8之無線通信裝置 用於當來自該第一紐_的一特 ，其中該記憶體進一步留存 定部分識別符之最後的X個 132785.doc 200917770 位元匹配來自該第二組的_科座从A ^ 對應的部分識別符之最初的 X個位元時連結該特定部合埤則 1心。丨刀識別付與該對應的部分識 符之指令。 43.如請求項38之無線通信裝置，其中該記憶體進一步留存 用於連結來自關於不同同級者發現間隔之全異的組之額 外部分識別符以形成—傳輸之無線終端機之-完整的識 別符之指令。 44·如請求項38之無線通信裝置，其中該記憶體進一步留存 用於-平估經接收之Bl〇〇m過濾器資訊以驗證來自該第一 組與該第二組的該等部分識別符之連結之指令。 45.-種致使能夠基於重疊資訊而連結在不同同級者發現間 隔期間獲得之部分識別符之無線通信裝置，其包含： 用於在一第一同級者發現間隔期間接收一第一組部分 識別符之構件； 用於在一第二同級者發現間隔期間接收一第二組部分 識別符之構件；及 用於基於位元重疊而匹配來自該第一組與該第二組之 部分識別符之構件。 月求項45之無線通信裝置，其中該第一同級者發現間 隔與該第二同級者發現間隔為鄰近的同級者發現間隔。 47·如請求項45之#線通信裝置，纟進一步包含用於匹配該 等部分識別符之構件進一步包含評估施加至該等部分識 別付之一約束。 48.如請求項47之無線通信裝置，其中該約束為一線性約 132785.doc 200917770 束0 49.如請求項45之無線 該第-組的—特定,二其進一步包含用於當來自 ’疋邛刀識別符之最後的X個位元匹配來 :第組的一對應的部分識別符之最初的⑽位元時 ^特定部分識別符與該對應的部分識別符結之構 50.如請求項45之無線通㈣置n步包含心連結來 自關於不同同級者發現間隔之全異的組之額外部分識別 符以形成一傳輸之無線終端機之一完整的識別符之構 件0 如請求項45之無線通信裝置，其進一步包含用於評估經 接收之Bl00m過濾器資訊以驗證來自該第一組與該第二 組的該等部分識別符之連結之構件。 52. —種具有儲存於其上之機器可執行指令之機器可讀媒 體’該等機器可執行指令用於： 在一第一同級者發現間隔期間接收一第一組部分識別 符； 在一第二同級者發現間隔期間接收一第二組部分識別 符；及 基於位元重疊而匹配來自該第一組與該第二組之部分 識別符。 53. 如請求項52之機器可讀媒體，其中該第一同級者發現間 隔與該第二同級者發現間隔為鄰近的同級者發現間隔。 54. 如請求項52之機器可讀媒體，該等機器可執行指令進一 132785.doc 200917770 步包nr u配該等部分識別符進一步包含評估施加至該等 部分識別符之一約束。 55.如請求馆 〜’ 54之機器可讀媒體’其中該約束為一線性約 束。 56.如清求項52之機器可讀媒體，該等機器可執行指令進一 步包含當來自該第一組的一特定部分識別符之最後的χ /gj γ立— 凡匹配來自該第二組的一對應的部分識別符之最初 的Χ個位元時，連結該特定部分識別符與該對應的部分 識別符。 57. 如請求項52之機器可讀媒體，該等機器可執行指令進一 步包含連結來自關於不同同級者發現間隔之全異的組之 額外4分識別符以形成一傳輸之無線終端機之一完整的 識別符。 58. 如請求項52之機器可讀媒體，該等機器可執行指令進一 步包含評估經接收之B1〇〇m過濾器資訊以驗證來自該第 一組與該第二組的該等部分識別符之連結。 59. —種在一無線通信系統中之裝置，其包含： 一處理器，其經組態以： 在一第一同級者發現間隔期間接收—第一組部分識 別符； 在一第 別符；及 二同級者發現間隔期間接收一第二組部分識 基於位元重疊而匹配來 分識別符。 該第一組與該第二組之部 132785.doc -9-