TW200935934A - Fast selection of cooperative nodes - Google Patents

Description

200935934 九、發明說明： 【發明所屬之技術領域】 本發明一般係關於在一傳輸系統（例如但不限於一無線 區域網路（WLAN))中選擇至少一合作節點之裝置、系統及 方法。 【先前技術】 ’如IEEE 802.11規格中定義的無線區域網路（WLAN)如今 幾乎無所不在。802.11標準強制所有台實施分散式協調功 © 能（DCF)，其係具有衝突避免的载波感測多向近接 (CSMA/CA)之形式。CSMA/CA係以競爭為基礎的協定， 其確保所有台在傳送之前先感測媒體。主要目的係避免使 台同時傳輸，此導致衝突及對應重新傳輸。若一台需要在 該媒體上在一特定臨限值之上發送一訊框感測能量（此能 意指另一台之傳輸），則需要接取的台將等待，直至該媒 體在傳送該訊框之前係閒置的。該協定之衝突避免態樣係 關於一接收台發送至發送台以核實無錯誤接受的確認之使 ® 用。儘管稍微比較複雜，但是接取媒體之此程序能視為一 會議，其中每人均有禮貌而且每一人僅在別人不交談時講 話。另外，瞭解該人說話内容的參與者點頭表示同意。 為實現更廣泛的覆蓋率且在不需要在傳輸器處使用高功 率的情況下減輕無線通道減損，透過各種網路節點中繼一 信號之多點跳躍中繼技術係用於未來蜂巢式及特定無線通 信系統（例如WLAN或感測器網路）之一有希望的解決方 案°近來’在多點跳躍擴增網路中正積極研究的一種新的 134651.doc 200935934 概念係多使用者合作分集，其中若干終端或網路節點形成 一種組合以有助於彼此之間的訊息傳輸。一般而言，合作 中繼系統具有多播一訊息至若干合作繼電器或節點之一源 節點，其進而重新發送一處理版本至預定目的地節點。該 目的地節點結合自該等繼電器接收之信號，亦可能將該源 極之原始信號考慮在内。 在S. Shankar等人在2005年6月的IEEE WireComm上發表 的"合作通信MAC(CMAC)-—種用於下一代無線電區域網 ❹ 路之新的 MAC協定（0〇〇卩6以1^6(：〇1111111111卜&1^〇11^/^(1!(€^1八<1!)， A New MAC protocol for Next Generation Wireless LANs)"及 Bletsas等人在 2006年3月的 IEEE Journal on Selected Areas of Communications上發表的"一種基於網路路徑選擇的簡 單合作分集（A Simple Cooperative Diversity Method based on Network Path Selection)"中，敍述兩種方法，其均基於 所謂的"後移程序"，該程序廣泛用於無線通信系統中，尤 其在WLAN及WPAN系統中，例如IEEE 802.11及IEEE ® 802.15，且同樣用於有線通信中，例如IEEE 802.3(乙太網 路）。該後移程序係用於通信系統中以在若干多個競爭台 中隨機接取一通道，如（例如）1992年Prentice Hall出版的D. Bertsekas及R. Gallager的"資料網路（Data Networks)"第四 章中所示。通常，將其與CSMA協定組合。該後移程序經 引入以允許藉由全部參與之台公平接取一通道並且根據網 路擁擠位準以一分配方式調整傳輸。 在一台開始一傳輸之前，其在特定競爭視窗（CW)内選 134651.doc 200935934 擇一隨機後移數量BO，即[0，CW]。一台橫跨整個競爭視 窗均勻地選擇亂數B0以便實現對該通道之公平接取。若 一台在發送一封包後發現由於其他台亦在傳送因此該傳輸 導致一衝突，則該台會將其爭端窗口加倍至2*CW且重複 該程序。為發現衝突，一台或使用衝突偵測電路或依靠接 收器通知。 為選擇一合作節點，可重複使用該後移程序。在該兩種 解決方案中，僅設計單階段後移程序。在Bletsas等人在2006 年 3 月的 IEEE Journal on Selected Areas of Communications(MIT) 上發表的"一種基於網路路徑選擇的簡單合作分集（A Simple Cooperative Diversity Method based on Network Path Selection)" 中，建議重複利用該後移程序來選擇一最佳合作節點。 圖2顯示根據可用於選擇一合作節點之後移程序之一基 本操作的一流程圖。此處，在步驟S101中，每一合作節點 根據其暫態通道條件決定一後移數量（BO)，該後移數量與 該暫態通道條件（CC)及λ之一因數成反比。接著，其感測 該通道且若其在步驟S102至S105之迴路程序中決定通道對 於ΒΟ時槽係閒置的，則在步驟S106中其開始一傳輸》否 則，若在步驟S103中其決定該通道為忙，則其延遲且等待 直至該通道再次閒置。因此，具有最佳通道條件之一合作 節點將決定一最小ΒΟ數量且當對於ΒΟ時槽通道閒置時獲 取該通道。 雖然由於後移程序係眾所周知的，因此此方法實施簡單 且易於接受，但選擇一適當因數λ具有難度。此係因為， 134651.doc 200935934 實際上，合作節點之分佈係未知的且不太可能遵循一均句 分佈。此外，可能存在一種情形，其中所有合作節點不是 具有極佳的通道條件就是具有極差的通道條件。例如，若 合作節點具有-對數常態分佈但具有不同平均值，則所選 目數λ必須為-較大數以便減少具有未知分佈之合作節點 之間的潛在衝突。然而’由於更大的λ意味更大的β〇數量 . a競爭之前的-更大閒置時間，因此附加項將增加。 此導致後移程序雖然目標在於公平仲裁競爭台但其意欲 β 〗公平地選擇一最佳合作節點的問題。因此，在不知道合 作節點之分佈的情況下應用後移程序並無效率。若（例如 合作節點具有相對強之通道條件’則λ數值為（例如）27可導 致95%成功選擇最佳合作節點’而平均延遲為（例如⑽個 時槽》否則，若合作節點具有相對弱之通道條件則上述 27的λ值可導致96%成功選擇，但在選擇中之平均延遲現 在將為55個時槽’此實質上更大。因此，一以後移為基礎 <簡單的選擇程序將不能充分提供最佳合作節點之快選。 ® 【發明内容】 本發明之一目的得、針對最佳合作節點之快選提供—選擇 方案。 藉由如請求項1及1〇之裝置及如請求項15之方法實現此 目的。在以-軟體為主之實施方案中，可藉由一電腦程式 產品實現上述目的，該電腦程式產品包括當在一電腦器件 上運行時用於產生上述方法之步驟的編碼構件。 " 因此，提出以後移程序為基礎的一合作節點之一改良選 134651.doc 200935934 ❹

擇。藉由引入多個選擇階段且使用提早回授，用較 項即可識別-最佳合作節點。另一優點係，不論合作節： 之電位分佈如何，該附加項幾乎保持不變。在所提出之多 為主之程序中，因此，並非在一個時槽而 多個短回合中選擇最佳合作節點。在第—階段中，主要目 的係使-發送器粗略瞭解其合作節點之分佈。根據自第— 回合之此知識，在至少一下列階段令，一源節點或發送器 藉由(視需要)提供回授至其合作節點執行-更精細程卢之 選擇。合作節點之存在對於—發送器而言可係已知^未 知。所提出之方法尤其適合料道條件而言合作節點之分 佈對源節點係未知的實際情形’或合 在後移程序中會出現衝突的實際情形。 隱藏且 出於合作目的’所提方法亦可迭代使用以不僅用於選擇 一最佳合作節點，亦用於選擇前幾個最佳合作節點。 在候選合作節財或處之裝置係可調適成基於在每一後 f階段結束時源節點之反應決定該後移程序之一當前階段 是否成功。目&，所s出之選擇#案允許快選可能的合作 節點°在-更特定之範例中，在合作節點中或位於該處之 裝置係可調適成基於自該源節點之一回應之一缺失及另一 候選合作節點所作出之一反應中之至少一者決定當前階段 是否成功。接著，該裝置可基於自當前階段是否成功之決 疋獲彳于之一資訊決定第二後移數量。在一更特定之替代性 範例中，在合作節點中或位於該處之裝置係可調適成基於 在該第一階段結束時自該源節點至合作節點之一回授決定 134651.doc -9- 200935934 當前階段是否成功，該回授包括關於是否成功實行一合作 節點之選擇或在哪一時槽中選擇失敗之資訊。 如一範例，自該源節點之回授可包括指示從後移程序之 第二階段中排除哪些合作節點之一資訊。 根據另一範例，在合作節點中或位於該處之裝置係可調 適成使用在該後移程序之第一階段中的若干閒置時槽以計 算一對應通道條件數量。在一特定範例中，可自第一階段 之一初始通道條件數量減去該對應通道條件數量以計算第 一後移數量。作為一選擇，自該源節點之回授可包括一因 數之一建議新值，將其與該對應通道條件數量組合以獲得 第二後移數量。 另外較佳的發展係定義在申請專利範圍附屬項中。 【實施方式】 下文中’基於如圖1所示且涉及一 RTS/CTS交握程序之 一無線特定網路環境（例如WLAN)說明各種具體實施例。 根據圖1，一源節點（或發送器）1 〇接取三個候選合作節 點（或台）21至23之一範例數量。 該源節點10之合作節點21至2 3可具有對於該源節點相對 好的通道條件。當源節點發送一封包（如RTS(發送請求））以 請求最佳合作節點時，每一合作節點21至23將指示其至源 節點10之通道條件CC的接收功率乘以一預定較小人值。該 乘積導致正比於通道條件之一 後移數量，該後移數量 決定合作節點21至23之個別回應CTS 1、CTS2及CTS3之傳 輸時序。一較小λ值意味一較小後移數量。此意味源節點 134651.doc -10· 200935934 10與合作節點21至23可僅在幾個後移時槽内瞭解其合作節 點。 圖3顯示一單一階段後移程序之一示意性發訊圖。對於 自源節點10接收一 RTS封包之三個合作節點21至23而言， 每一合作節點決定一 BO數量。在此情形下，合作節點N1 21、N2 22、N3 23分別具有o.i、0.5及0.8之通道條件 CC(數值越小意味條件越好）。事先已認可一較小人為3。因 此將通道條件CC與A相乘且捨入為最接近的大整數分別得 Φ 到1、2及3。即’第一合作節點（N1) 21將在時槽S11中發 送’ N2 22將在時槽S12中發送’且N3 23將在時槽S13中發 送。 第一合作節點（N1) 21在時槽S11中發送一回覆封包（例如 CTS(Clear-T〇-Send，發送清除））回至源節點1〇。感測其他 合作節點N2 22及N3 23之載波器將感測此傳輸並阻止其傳 輸。因此在此情形下，將識別出最佳節點N1 2〗為最佳合 作節點。 ❹ 此情形係一簡單情形且在一階段中即已完成。 然而，當所有合作節點21至23均具有不良條件時，則難 以在一單一後移階段中成功實行選擇，除非所選擇的入值 極大。一範例可為合作節點21至23，其分別具有〇 81、 0.82及0.83之條件。則不利的係在最佳節點遞減計數至其 大BO數量時具有一很長的等待時間。 根據以下具體實施例，因此為上述情形提出一多階段選 擇0 134651.doc -11 - 200935934 圖4顯示根據—第—具體實施例之-多階段後移程序之 :流程圖’該程序可在合作節點21至23之每一節點處實 行。在此具體實施例中，當所有節點可藉由載波感測機構 彼此互聽時，不需要在第一競爭階段後自發送器之回授。 *在步驟S201中’類似於圖2實行一第一後移階段。接 著，在步驟S202令，相關合作節點檢查其是否已在該第一 . 後移階段期間偵測到一較佳合作節點，例如是否已自另一 合作節點接收-較早CTS回應。若判斷為是，則該多階段 ❹㈣程序對此合作節點結束。否則’ ^仍未❹】到較佳合 作節點，則在步驟S203中，其檢查是否已自源節點(或發 送器）10接收到一回應。若判斷為是，則該多階段後移策 程序對此合作節點結束。否則，若自源節點10未接收到回 應，則基於上述發現及自身通道條件推導一新的人值（步驟 S204)且在步驟S2〇5中，藉由使用基於該新的人值計算的一 第二BO數量實行一第二後移階段（類似於圖2)。 圖5顯示根據第一具體實施例之一範例性多階段後移程 序之一不意性發訊圖。此處，假定合作節點21至23分別具 有〇.45、〇.55及0.88之通道條件cc。對於每一節點，一第 一（較小）λ值3將分別提供2、2及3之6〇數量。因此，在第 一時槽S11中合作節點21及22將感測無傳輸·且在第二時 槽S12中將同時傳送其CTS封包。而在源節點ι〇處將出 現-衝突。接著’第三合作節點23可藉由載波感測自第二 時槽S12中得知，存在比其自身具有更佳條件的節點（參看 圖4中之步驟S202)e因此，該多階段後移程序對於第三合 134651.doc 200935934 作節點23結束於此處。 在允許在源節點10處接收CTS之某一預定義時間後，由 於在第一競爭或後移階段中存在一衝突，源節點10將完全 不進行任何操作。在第二競爭或後移階段中，第一及第_ 合作節點2 1及22將根據自源節點1 〇之一電位回應之缺失得 知，在源節點10處存在一衝突。且其亦根據其自有的知識 得知在第一競爭階段中在第一時槽中無節點發送。因此， 根據圖4之步驟S205，該等第一及第二合作節點21及節點 ® 22藉由應用一新的後移計數器推斷其應進行第二次競爭從 而實行第二後移階段。該等第一及第二合作節點以如 在知道在全部三個時槽中僅在第一時槽中無衝突，且不存 在條件好於〇.33(1/3)之節點。因此，在圖4之步驟s2〇4 中，每一節點自其通道條件值推導出值〇.33且再次乘以一 新的可此更大之λ值（例如5)。則該等第一及第二合作節點 21&22將在第二階段具有以下ΒΟ數量：1、2。因此，第 。作節點21則將能夠成功傳送—以以係可識別為最佳 _ 合作節點。 ° 基於疋義’藉由源節點10可到達合作節點21 仁該等0作節點可對彼此隱藏。在此情形下，一單 又選擇無淪如何都可能失敗，因為藉由等待一更短時 槽數之最佳合作節a = ，黏得送回之一 CTS封包將可能受到藉由 + “最佳°作點隱藏且在第-CTS完成前等待-較長時 B 之_另σ作節點傳送回的另一 CTS封包之破壞。 w顯不根據與適用於上述情形之一多階段選擇相關的 134651.doc •13- 200935934 -第二具體實施例，在—合作節點處之—多階段後移程序 之一流程圖。 在步驟S3〇1中，類似於圖2實行一第一後移階段。接 著，在步驟S302中，相關合作節點檢查其是否已在該第一 後移階段期間偵測到一較佳合作節點，例如是否已自另一 合作節點接收一較早CTS回應。若判斷為是，則該多階段 後移程序對此合作節點結束。否則，若仍未偵測到較佳合 作節點，則其在步驟_中檢查是否已自源節點（或發送 參 11)10接收到一新的RTS訊息。Μ，則多階段後移程序對 此合作節點結束。否則，若自源節點10已接收到一新的 RTS訊息，則基於上述發現及其自身通道條件推導一新的λ 值（步驟S304) ’且在步驟S3〇5中藉由使用依據該新的人值 計算的一第二BO數量實行一第二後移階段（類似於圖2)。 圖7顯示根據第一具趙實施例之一範例性多階段後移程 序之一示意性發訊圖。此處，假定合作節點2丨至23分別具 有0.68、0.78及〇.88之通道條件^^。對於所有節點，一第 一（較小）λ值將分別給定3、3及3之B〇數量。因此，在第三 時槽S13中，所有合作節點2〗至23均傳送回CTS封包此 導致在源節點1〇處之一衝突。源節點1〇瞭解在時槽su及 S12中通道係閒置的，但在時槽sn中通道經歷一衝突。其 推斷，所有合作節點21至23均具有更多或更少相同（差）的 通道條件。因此’在第二競爭或後移階段十’發送器在一 第二RTS封包十將此資訊饋送回至所有合作節點21至23。 所有合作節點現在瞭解，在所有三個時槽中，在第一兩個 134651.doc 14- 200935934 時槽中不存在衝突衝突，且不存在條件優於0.67(2/3)之節 點。因此，每一節點自其自身通道條件推導出0.67且再次 乘以一新的可能更大之λ值（例如50)。則合作節點21至23將 在第二階段具有以下ΒΟ數量：1、6及11。因此，第一合 作節點21將能夠成功傳送一 CTS且係可識別為最佳合作節 點。 圖8顯示根據一第三具體實施例，在一合作節點處之一 多階段後移程序之一流程圖。此具體實施例說明，所提出 φ 之多階段選擇程序可迭代地使用，不僅可用於選擇一個最 佳合作節點，亦可選擇前幾個最佳合作節點。此在合作通 信方案中非常有用，如 A. Nosratinia、T.E.Hunter及 A. Hedayat 在 2004 年 10 月的 IEEE 通信雜言志（IEEE Communications Magazine)上發表的”無線網路中之合作通信（Cooperative communication in wireless networks)"中戶斤說明。 在步驟S401中，與圖2類似實行一第一後移階段。接 著，在步驟S402中，相關合作節點檢查是否已自源節點 ® (或發送器）1〇接收到一新的RTS訊息。若否，則該多階段 後移程序對此合作節點結束。否則，若自源節點10已接收 到一新的RTS訊息，則基於上述發現及其自身通道條件推 導一新λ值（步驟S403)，且在步驟S404中藉由使用基於該 新λ值計算的一第二ΒΟ數量實行一第二後移階段（類似於圖 2)。 圖9顯示根據第三具體實施例之一範例性多階段後移程 序之一示意性發訊圖。 134651.doc -15- 200935934 此處，假定合作節點21至23分別具有〇25、〇55及〇 85 t通道條件cc。在圖8之步驟_中，假定在第一後移階 奴中’ A現在等於3。目此，在該第一後移階段_，由於第 -合作節點21在時槽S11中傳送，因此將其識別為一最佳 纟作節點。然而，源節點10仍需知道一第二最佳合作節點 且因此在第二後移階段傳送一第二RTS以請求第二最佳合 作節點。由於該第二最佳合作節點僅可在第一後移階段之 第時槽S12或第二時槽si3中，g此，剩餘第二及第三合 〇 作節點22及23推導出〇·33(對應於三個時槽中之一時槽）且 再次乘以新λ值（如3)。現在，第二最佳合作節點藉由在第 一後移階段最早發送出一 CTS而贏得競爭。 下面將詳細說明針對源節點10之一範例性處理方案。 圖10顯示根據一第二具體實施例，在一合作節點處之一 多階段後移程序之一流程圖。 在一第一初始步驟S500中，將一運行變數η設定為i。接 著，在步驟S501中，源節點1〇發送一RTSm息以起始一第 一後移階段。接著，在步驟S5〇2中，其檢査自合作節點21 至23之該等CTS回應中是否已發生一衝突。若否，則在步 驟S503中，基於最快CTS回應決定第n個最佳合作節點。 接著’在步驟S504中增加運行變數η且在步驟S505中檢查 疋否已達到一最大值nmax。若是如此，則多階段後移程序 結束。否則，若仍未達到最大值nmax，則該程序跳回至步驟 S501且發送一新的tRS訊息以決定一第二最佳合作節點， 以此類推。 134651.doc -16- 200935934 然而，若在步驟S502中決定一衝突，則在步驟S5〇6中基 於所接收之CTS回應推導至合作節點21至23的通道條件， 且在步驟S507中發送一額外RTS訊息以起始下一後移階 段。重複步驟S502、S506及S507直至在步驟S5〇2中未偵測 到衝突且可在步驟S503中決定第n個最佳合作節點。 因此，在第四具體實施例t，所提出之多階段後移程序 係用於快選一單一最佳合作節點及選擇若干最佳合作節點 兩者。 ❹ 圖11顯示所提出之選擇機構之一以軟體為基礎之實施方 案的一示意性方塊圖。其中，源節點1〇及合作節點21至23 每一者均包括一處理單元210 ,該處理單元21〇可為具有一 控制單元之任何處理器或電腦器件，該控制單元基於儲存 在一記憶體212中之一控制程序的軟體常式實行控制。自 δ己憶艎212擷取程序編碼指令且將其載入處理單元之控 制單元中以實行與圖4、6、8及1〇有關之個別圖式所述的 以上功能之處理步驟。該等處理步驟可基於輸入資料01實 行且可產生輸出資料DO，其中在源節點1〇中，輸入資料 DI可對應於所接收之CTS回應且輸出資料〇〇可對應於或起 始具有額外回授資訊之-新的RTS訊息或請求以用於第二 及其他後移階段。另-方面，在合作節點中，輸入資料可 對應於所接收之RST請求（來自源節點10)或CTS回應（來自 其他合作節點）且該輸入資料可對應於或起始一 CTS回應。 此時，應注意圖4、6、8及10之功能亦可實施為離散的 硬體或信號處理單元。 134651.doc •17· 200935934 總而言之，已說明用於從用於從一源節點1〇接收一信號 的多個目的地節點21至23選擇至少一個目的地節點之方 法、裝置、系統及電腦程式產品，其中提供一後移程序之 至少兩個階段，其中該等候選合作節點2丨至23根據其至源 節點10之通道條件決定個別後移數量，其中若第一階段不 成功或若應選擇一第二目的地節點，則實行第二階段。 應注意，本發明並不限於上述具體實施例而可用於任何 其他網路類型，例如在行動台與接取點之間進行單點跳躍 之虛擬蜂巢式網路或多點跳躍特定網路，包括感測器網 路。此外，本發明適用於目前的IEEE 802 n標準信號，例 如IEEE 802.15.5標準化及其未來延伸。此外，所提出之選 擇方案可用於選擇其他目的地節點，使得術語"合作節點" 旨在覆蓋可藉由一源極或發送節點選擇的任何類型的目的 地或目標節點。此外，可藉由使用通道條件及人值之外的 任何適當參數計算決定回應時序之後移數量。 最後且非常重要的係，應注意術語"包含"或"包括"在用 於包括中請專利範圍之說明書中時係預計指定所述特徵、 構件、步驟或組件之出％，但是並不排除—個或多個其他 特徵、構件、步驟、組件或其群組之出現或添加。此外， -請求項中的-元件前之冠詞，，_"或"一個"不排除複數個 此類兀件的出現。此外’任何參考符號並不限制申請專利 範圍之範疇。 【圖式簡單說明】 已基於各種具體實施例參考附圖說明本發明其中： 134651.doc •18· 200935934 圖1顯示根據各種具體實施例涉及一交握程序之一無線 網路環境之一示意性方塊圖； 圖2顯示用於決定一合作節點處之一後移數量的一流程 圖； 圖3顯示一單一階段後移程序之一示意性發訊圖； 圖4顯示根據一第一具體實施例在一合作節點處之多階 段後移程序之一流程圖； 圖5顯示根據該第一具體實施例之一範例性多階段後移 Φ 程序之一示意性發訊圖； 圖6顯不根據一第二具體實施例在一合作節點處之一多 階段後移程序之一流程圖； 圖7顯不根據該第二具體實施例之一範例性多階段後移 程序之一示意性發訊圖； 囷8顯示根據—第三具體實施例在一合作節點處之一多 階段後移程序之一流程圖； 圖9顯示根據該第三具體實施例之一範例性多階段後移 程序之一示意性發訊圖； 圖10顯示根據一第四具體實施例在一源節點處之一多階 段後移程序之一流程圖；以及 圖11顯示各種具體實施例之以一軟體為基礎之實施方案 的一示意性方塊圖。 【主要元件符號說明】 !〇 源節點 21 合作節點 134651.doc -19- 200935934

22 合作節點 23 合作節點 210 處理單元 212 記憶體 134651.doc -20

Claims (1)

1. 200935934 十、申請專利範圍： 1. 一種用於選擇自一源節點向其傳輸一信號之一合作節點 的裝置，該裝置（21至23)係調適成在一後移程序之一第 一階段中基於至該源節點（丨〇)之一通道條件決定一第一 後移數量，且在該後移程序之一後續第二階段中，基於 至該源節點（10)之一後續通道條件且基於在該後移程序 之該第一階段中該源節點（10)及其他候選合作節點中至 少一者之一反應決定至少一第二後移數量。 Ο 2.如請求項1之裝置，其中該裝置（21至23)係調適成在每一 後移階段結束時，基於該源節點（1〇)之該反應，決定該 後移程序之一當前階段是否成功。 3. 如請求項2之裝置，其中該裝置（21至23)係調適成基於自 該源節點（10)之一回應的不存在及另一候選合作節點所 作出之一反應的至少一者決定該當前階段是否成功。 4. 如请求項2之裝置，其中該裝置（21至23)係調適成基於在 該第階'^結束時自該源節點（1 〇)至合作節點之一回 ❹ 授’決定該當前階段是否成功，該回授包括關於是否成 功實現一合作節點之一選擇或在哪一時槽内該選擇失敗 之資訊。 5. 如请求項4之裝置’其中自該源節點（10)之該回授包括指 不從該後移程序之該第二階段中排除哪些合作節點之一 資訊。 6·如前述請求項中任一項的裝置，其中該裝置（21至23)係 調適成基於自該當前階段是否成功之決定獲得之一資訊 134651.doc 200935934 來決定該第二後移數量。 ⑴述明求項令任一項的裝置，其中該裝置（21至23)係 調適成使用該後移程序之該第-階段中的閒置時槽之-數量計算一對應通道條件數量。 8. 如凊求項7之裝置，其中該裝置（21至23)係調適成自該第 階奴之一初始通道條件數量減去該對應通道條件數量 以計算該第二後移數量。 9. 如請求項7或8之裝置，其中自豸源節點（1〇)之—回授包 括因數之一建議新值，該值將與該對應通道條件數量 組合以獲得該第二後移數量。 10. —種用於選擇自該裝置（10)向其傳輸一信號之至少一合 作節點的裝置，該裝置（10)係調適成起始—後移程序之 第一階段，其中候選合作節點（21至23)基於其至該裝 置（10)之通道條件決定後移數量，並且若該第一階段不 成功或若應選擇一第二合作節點時，起始該後移程序之 一後續第二階段。 11. 如請求項1G之裝置，其中該裝置⑽係調適成在該後移 程序之該第一階段期間，產生一回應至該等候選合作節 點（21至23)以回應一衝突之一偵測。 12. 如請求項…或〗〗之裝置，其中該裝置（1〇)係調適成在該 第一階段結束時，提供一回授至該等候選合作節點（21至 23)，該回授指示是否成功實行該合作節點之該選擇或在 哪一時槽中該選擇失敗。 13. 如請求項12之裝置，其中該回授包括指示從該後移程序 134651.doc -2-

   (1〇)中包括如請求項10之裝置 200935934 之該第—階段排除哪些合作節點之一資訊。 14.如請求項12之裝置，其中該回授包括一因數之一建議新 值’該值將與該對應通道條件數量組合以獲得在該等候 選合作節點（21至2；3)處之一後移數量。 15. —種從用於從一源節點（1〇)接收一信 ， 『·| · (21至23)選擇至少一合作節點之方法，該方法包括一後 移程序之至少兩個階段，其中該等候選合作節點（21至 23)根據其至該源節點（1〇)之通道條件決定個別後移數 量，其中若該第一階段不成功或若應選擇一第二合作節 點則實行該第二階段。 種電腦程式產品，其包含當在一電腦器件上運行時用 於產生如請求項15之方法之步驟的編碼構件。 17.-種用於從多個合作節點⑺至23)選擇至少一合作節點 ，每一節點包括如請求項1之裝置，其中該系統 I自Λ將—信號傳輸至該至少―合作節點之-源節點 134651.doc