基于無線網(wǎng)絡(luò)中的學(xué)習(xí)來選擇中繼節(jié)點的中繼設(shè)備和方法
【專利摘要】本發(fā)明提供一種基于無線網(wǎng)絡(luò)中的學(xué)習(xí)來選擇中繼節(jié)點的中繼設(shè)備和方法。例如，由中繼設(shè)備來執(zhí)行選擇中繼節(jié)點的方法，所述方法包括：從前驅(qū)節(jié)點和后繼節(jié)點接收包信息；基于根據(jù)接收到的包信息計算的中繼質(zhì)量信息(RQI)來確定中繼設(shè)備是否可用作被優(yōu)化的對數(shù)據(jù)包進(jìn)行中繼的節(jié)點。還提供了用于計算RQI信息的技術(shù)。
【專利說明】基于無線網(wǎng)絡(luò)中的學(xué)習(xí)來選擇中繼節(jié)點的中繼設(shè)備和方法
[0001] 本申請要求于2013年9月26日在韓國知識產(chǎn)權(quán)局提交的第10-2013-0114301號 韓國專利申請的權(quán)益，為了所有目的，所述專利申請的整個公開通過引用合并于此。

【技術(shù)領(lǐng)域】
[0002] 以下描述涉及一種在無線網(wǎng)絡(luò)中對數(shù)據(jù)進(jìn)行中繼的設(shè)備和方法。

【背景技術(shù)】
[0003] 為確保穩(wěn)定的通信，用于使用整個網(wǎng)絡(luò)或網(wǎng)絡(luò)的一部分在用戶之間共享內(nèi)容的應(yīng) 用技術(shù)可采用基于單播的終端到終端通信方案。因為在一對一通信方案中，內(nèi)容需要被順 序地發(fā)送，所以這種通信方案的通信效率會隨著共享內(nèi)容的終端的數(shù)量增加而降低。
[0004] 為防止通信方案的通信效率由于終端數(shù)量的增加而降低，可利用基于廣播的通信 方案，以代替基于單播的通信方案。為覆蓋多跳網(wǎng)絡(luò)，基于廣播的通信方案可需要使用被配 置為從內(nèi)容的擁有者傳送或中繼內(nèi)容的中繼節(jié)點。例如，這種中繼節(jié)點可被配置為將內(nèi)容 從源節(jié)點傳送或中繼到網(wǎng)絡(luò)中的特定目標(biāo)節(jié)點或所有節(jié)點。


【發(fā)明內(nèi)容】

[0005] 提供本
【發(fā)明內(nèi)容】
以按簡化的形式介紹概念的選擇，以下在【具體實施方式】中進(jìn)一步 描述概念的選擇。本
【發(fā)明內(nèi)容】
不意圖確定所要求的主體的關(guān)鍵特征或必要特征，也不意圖 用于幫助確定所要求的主題的范圍。
[0006] 在一個總體方面，由中繼設(shè)備選擇中繼節(jié)點的方法包括：從前驅(qū)節(jié)點和后繼節(jié)點 接收包信息；基于根據(jù)包信息計算的中繼質(zhì)量指標(biāo)（RQI)信息來確定中繼設(shè)備是否將被選 為用于對數(shù)據(jù)包進(jìn)行中繼的中繼節(jié)點。
[0007] 包信息可指示數(shù)據(jù)包是否被接收到。
[0008] 接收的步驟可包括：從前驅(qū)節(jié)點接收與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包；響應(yīng)于與前驅(qū)節(jié) 點關(guān)聯(lián)的數(shù)據(jù)包與在當(dāng)前序列中首次從前驅(qū)節(jié)點接收到的數(shù)據(jù)包相應(yīng)，將關(guān)于與前驅(qū)節(jié)點 關(guān)聯(lián)的數(shù)據(jù)包的包信息反映在計算的RQI信息上。
[0009] 接收的步驟可包括：從發(fā)生數(shù)據(jù)丟失的后繼節(jié)點接收否定確認(rèn)（NACK)包；響應(yīng)于 NACK包與在先前序列中由中繼設(shè)備中繼的數(shù)據(jù)包相應(yīng)，將NACK包反映在計算的RQI信息 上。
[0010] 將NACK包反映在計算的RQI信息上的步驟包括：將在預(yù)定范圍的最后序列期間接 收到的NACK包的總數(shù)量乘以權(quán)重，并將加權(quán)后的NACK包的總數(shù)量反映在計算的RQI信息 上。
[0011] 所述方法還可包括：響應(yīng)于中繼設(shè)備確定對數(shù)據(jù)包進(jìn)行中繼，把將由中繼設(shè)備中 繼的數(shù)據(jù)包的數(shù)量反映在計算的RQI信息上。
[0012] 確定的步驟可包括：通過將計算的RQI信息和包括在數(shù)據(jù)包中的RQI信息進(jìn)行比 較，來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
[0013] 確定的步驟可包括：通過將計算的RQI信息和RQI歷史信息進(jìn)行比較來確定中繼 設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼，其中，RQI歷史信息包括在先前序列中接收到的數(shù)據(jù)包的RQI彳目息。
[0014] 確定的步驟還可包括：對在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點進(jìn)行計數(shù)，和基 于所述計數(shù)來更新中繼設(shè)備的RQI歷史信息。
[0015] RQI信息可基于從前驅(qū)節(jié)點接收到數(shù)據(jù)包的概率和數(shù)據(jù)包被發(fā)送到后繼節(jié)點的概 率中的至少一個概率被確定。
[0016] 所述方法還可包括：響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點，通過 將計算的RQI信息和中繼設(shè)備的RQI歷史信息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn) 行中繼。
[0017] 所述方法還可包括：響應(yīng)于不存在在先前節(jié)點中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點，基于 調(diào)整值和計算的RQI信息來調(diào)整中繼設(shè)備的RQI歷史信息，其中，RQI歷史信息被用于確定 在后續(xù)序列中將對數(shù)據(jù)包進(jìn)行中繼的節(jié)點。
[0018] 在另一總體方面，用于對數(shù)據(jù)包進(jìn)行中繼的中繼設(shè)備包括：接收器，被配置為從 前驅(qū)節(jié)點和后繼節(jié)點接收包信息；處理器，被配置為基于根據(jù)包信息計算的中繼質(zhì)量指標(biāo) (RQI)信息來確定中繼設(shè)備是否將被選為用于對數(shù)據(jù)包進(jìn)行中繼的中繼節(jié)點。
[0019] 包信息可指示數(shù)據(jù)包是否被接收到。
[0020] 接收器可從前驅(qū)節(jié)點接收與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包，并且響應(yīng)于與前驅(qū)節(jié)點關(guān)聯(lián) 的數(shù)據(jù)包與在當(dāng)前序列中首次從前驅(qū)節(jié)點接收到的數(shù)據(jù)包相應(yīng)，處理器可將關(guān)于與前驅(qū)節(jié) 點關(guān)聯(lián)的數(shù)據(jù)包的包信息反映在計算的RQI信息上。
[0021] 關(guān)于與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包的包信息可包括由前驅(qū)節(jié)點發(fā)送的數(shù)據(jù)包的總數(shù) 量和由中繼設(shè)備從前驅(qū)節(jié)點接收到的數(shù)據(jù)包的總數(shù)量中的至少一個總數(shù)量。
[0022] 接收器可從發(fā)生數(shù)據(jù)丟失的后繼節(jié)點接收否定確認(rèn)（NACK)包，并且響應(yīng)于NACK 包與在先前序列中由中繼設(shè)備中繼的數(shù)據(jù)包相應(yīng)，處理器可將NACK包反映在計算的RQI信 息上。
[0023] 處理器可將在預(yù)定范圍的最后序列期間接收到的NACK包的總數(shù)量乘以權(quán)重，并 將加權(quán)后的NACK包的總數(shù)量反映在計算的RQI信息上。
[0024] 當(dāng)中繼設(shè)備確定對數(shù)據(jù)包進(jìn)行中繼時，處理器可把將由中繼設(shè)備中繼的數(shù)據(jù)包的 數(shù)量反映在計算的RQI信息上。
[0025] 處理器可通過將計算的RQI信息和包括在數(shù)據(jù)包中的RQI信息進(jìn)行比較來確定中 繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
[0026] 處理器可通過將計算的RQI信息和RQI歷史信息進(jìn)行比較來確定中繼設(shè)備是否將 對數(shù)據(jù)包進(jìn)行中繼，其中，RQI歷史信息包括在先前序列中接收到的數(shù)據(jù)包的RQI信息。
[0027] 處理器可對在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點進(jìn)行計數(shù)，并基于所述計數(shù)來 更新中繼設(shè)備的RQI歷史信息。
[0028] RQI信息可由處理器基于從前驅(qū)節(jié)點接收到數(shù)據(jù)包的概率和數(shù)據(jù)包被發(fā)送到后繼 節(jié)點的概率中的至少一個概率來確定。
[0029] 響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點，處理器可通過將計算的 RQI信息和中繼設(shè)備的RQI歷史信息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
[0030] 響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點，處理器可基于調(diào)整值和計 算的RQI信息來調(diào)整中繼設(shè)備的RQI歷史信息，其中，RQI歷史信息被用于確定在后續(xù)序列 中將對數(shù)據(jù)包進(jìn)行中繼的節(jié)點。
[0031] 在另一總體方面，一種由中繼設(shè)備選擇中繼節(jié)點的方法包括：確定中繼設(shè)備和多 個中繼候選節(jié)點中的至少一個候選中繼節(jié)點是否在先前序列中對數(shù)據(jù)包進(jìn)行中繼；基于所 述確定的結(jié)果和中繼設(shè)備的中繼質(zhì)量指標(biāo)（RQI)信息，確定中繼設(shè)備是否將在當(dāng)前序列中 對數(shù)據(jù)包進(jìn)行中繼。
[0032] 確定中繼設(shè)備是否將在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼的步驟可包括：當(dāng)中繼設(shè)備 在先前序列中成功地對數(shù)據(jù)包進(jìn)行中繼時，在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼。
[0033] 所述方法還可包括：響應(yīng)于在先前序列中數(shù)據(jù)包被中繼，更新中繼設(shè)備的RQI歷 史息。
[0034] 確定中繼設(shè)備是否將在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼的步驟可包括：響應(yīng)于在先 前序列中數(shù)據(jù)包不被中繼，并響應(yīng)于中繼設(shè)備的RQI信息等于或大于RQI歷史信息，對數(shù)據(jù) 包進(jìn)行中繼。
[0035] 確定中繼設(shè)備是否將在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼的步驟可包括：當(dāng)在先前序 列中數(shù)據(jù)包未被中繼時，響應(yīng)于中繼設(shè)備的RQI信息小于RQI歷史信息，調(diào)整中繼設(shè)備的RQI歷史信息；基于中繼設(shè)備的RQI信息和調(diào)整的RQI歷史信息，確定中繼設(shè)備是否將在當(dāng) 前序列中對數(shù)據(jù)包進(jìn)行中繼。
[0036] 在另一總體方面，一種計算中繼節(jié)點的中繼質(zhì)量指標(biāo)（RQI)的方法包括：確定中 繼節(jié)點的前驅(qū)節(jié)點的接收歷史；當(dāng)節(jié)點執(zhí)行中繼時，確定中繼節(jié)點的后繼節(jié)點的接收歷史； 基于中繼節(jié)點的前驅(qū)節(jié)點的接收歷史來計算RQI值，并且當(dāng)節(jié)點執(zhí)行中繼時接收中繼節(jié)點 的后繼節(jié)點的接收歷史。
[0037] 計算的步驟可包括：基于中繼節(jié)點的前驅(qū)節(jié)點的接收歷史和當(dāng)節(jié)點執(zhí)行中繼時中 繼節(jié)點的后繼節(jié)點的接收歷史的加權(quán)乘積來計算RQI值。
[0038] 確定中繼節(jié)點的前驅(qū)節(jié)點的接收歷史的步驟可包括：使接收到的包的總數(shù)量除以 發(fā)送的包的總數(shù)量。
[0039] 當(dāng)節(jié)點執(zhí)行中繼時確定中繼節(jié)點的后繼節(jié)點的接收歷史的步驟可包括：使被中繼 的包的總數(shù)量和NACK包的總數(shù)量的差除以被中繼的包的總數(shù)量。
[0040] 從以下的詳細(xì)描述、附圖和權(quán)利要求，其他特征和方面將會是顯而易見的。

【專利附圖】

【附圖說明】
[0041] 圖1是示出無線網(wǎng)絡(luò)拓?fù)涞氖纠氖緢D；
[0042] 圖2是示出節(jié)點的RQI的示例的示圖；
[0043] 圖3是示出數(shù)據(jù)包的結(jié)構(gòu)的示例的示圖；
[0044] 圖4是示出否定確認(rèn)（NACK)包的結(jié)構(gòu)的示例的示圖；
[0045] 圖5是示出選擇中繼節(jié)點的方法的示例的流程圖；
[0046] 圖6是示出中繼設(shè)備的示例的示圖；
[0047] 圖7A和圖7B是示出基于RQI信息選擇中繼節(jié)點的方法的示例的流程圖；
[0048] 圖8是示出反映NACK包的操作的示例的流程圖；
[0049] 圖9示出選擇中繼節(jié)點的方法的另一示例的流程圖。
[0050] 貫穿附圖和【具體實施方式】，除非另有描述或提供，否則相同的附圖標(biāo)號將被理解 成是指相同的元件、特征和結(jié)構(gòu)。為了清楚、說明和方便，附圖可不按比例縮放，并且可夸大 附圖中的元件的相對尺寸、比例和描繪。

【具體實施方式】
[0051] 提供以下詳細(xì)描述以幫助讀者獲得對在此描述的方法、設(shè)備和/或系統(tǒng)的全面理 解。然而，在此描述的系統(tǒng)、設(shè)備和/或方法的各種改變、修改和等同形式將對本領(lǐng)域的普 通技術(shù)人員是顯而易見的。所描述的處理步驟和/或操作的進(jìn)展是示例；然而，除了必需按 特定順序發(fā)生的步驟和/或操作之外，步驟和/或操作的順序不限于在此闡述的順序，并且 可如本領(lǐng)域公知地改變。此外，為了更加清楚和簡明，可省略對本領(lǐng)域的普通技術(shù)人員公知 的功能和構(gòu)造的描述。
[0052] 在此描述的特征可以以不同形式實現(xiàn)，并且不應(yīng)被解釋為限于在此描述的示例。 相反，提供在此描述的示例，使得本公開將是徹底和完整的，并且在此描述的示例將向本領(lǐng) 域的普通技術(shù)人員傳達(dá)本公開的全部范圍。
[0053] 申請人:要說明的是：在整個說明書中使用術(shù)語"反映"以表示："反映"在值上的一 條信息限定該值考慮"反映"在該值上的該條信息。
[0054] 近來，可使用由用戶用來配置無線網(wǎng)絡(luò)和與整個網(wǎng)絡(luò)或網(wǎng)絡(luò)中的多個其他用戶共 享內(nèi)容的技術(shù)。這種技術(shù)包括例如群組播放（GroupPlay)、共享音樂（ShareMusic)等。 以上技術(shù)可將無線網(wǎng)絡(luò)用作用于分配這種內(nèi)容的全部或部分網(wǎng)絡(luò)。例如，無線網(wǎng)絡(luò)為無線 局域網(wǎng)（WLAN)、Wi-Fi直連網(wǎng)絡(luò)或類似網(wǎng)絡(luò)。這種網(wǎng)絡(luò)允許容易地配置和管理無線網(wǎng)絡(luò)以 促進(jìn)內(nèi)容分配。
[0055] 在另一示例中，內(nèi)容共享技術(shù)被用于企業(yè)對企業(yè)（B2B)領(lǐng)域。例如，B2B內(nèi)容共享 用于促進(jìn)電子會議、智能校園和類似應(yīng)用。隨著參與這種網(wǎng)絡(luò)的用戶的數(shù)量增加以及這種 內(nèi)容共享網(wǎng)絡(luò)的網(wǎng)絡(luò)規(guī)模增加，能夠支持多跳通信的無線自組織（adhoc)網(wǎng)絡(luò)是提供足夠 網(wǎng)絡(luò)性能的一種途徑。
[0056] 在用于選擇典型無線自組織網(wǎng)絡(luò)中的中繼節(jié)點的方案中，收集拓?fù)湫畔⒑途W(wǎng)絡(luò)連 接信息。例如，拓?fù)湫畔⒑途W(wǎng)絡(luò)連接信息包括諸如兩跳鄰近節(jié)點、無線鏈路狀態(tài)的信息以及 與網(wǎng)絡(luò)的多方面有關(guān)的類似信息。預(yù)先收集的這種信息用于基于這種信息選擇覆蓋整個網(wǎng) 絡(luò)的最佳中繼節(jié)點。
[0057] 在以上的方案中，為了獲取選擇中繼節(jié)點所需的預(yù)先信息（例如網(wǎng)絡(luò)連接信息）， 交換控制包。因此，對于這種信息獲取，需要額外的流量和時間。此外，網(wǎng)絡(luò)連接信息（例 如無線鏈路狀態(tài)）和網(wǎng)絡(luò)連接的類似方面隨著時間變化。由于這種變化，因此可周期性地 收集和更新預(yù)先信息，使得采用以上方案的網(wǎng)絡(luò)動態(tài)地適應(yīng)任何網(wǎng)絡(luò)變化，諸如對網(wǎng)絡(luò)配 置的更改。
[0058] 以下，參照附圖詳細(xì)地描述各種示例。在以下描述中，中繼設(shè)備表示被配置為執(zhí)行 選擇中繼節(jié)點的方案的設(shè)備。這種中繼設(shè)備是一件具有相應(yīng)結(jié)構(gòu)的硬件，其中，所述相應(yīng)結(jié) 構(gòu)允許該硬件執(zhí)行選擇中繼節(jié)點的方案。中繼候選節(jié)點表示在中繼區(qū)域中包括的節(jié)點。另 夕卜，中繼節(jié)點表示中繼候選節(jié)點之中被確定為在當(dāng)前序列中執(zhí)行中繼的節(jié)點。
[0059] 圖1示出無線網(wǎng)絡(luò)拓?fù)涞氖纠Ｔ谥T如無線自組織網(wǎng)絡(luò)的無線網(wǎng)絡(luò)中，由預(yù)定源 發(fā)送的包可通過多跳廣播方法在整個網(wǎng)絡(luò)上傳播。例如，接收包的一部分節(jié)點可重復(fù)對包 的中繼。通過重復(fù)對包的中繼，將包從節(jié)點中繼到節(jié)點，直到網(wǎng)絡(luò)中的所有節(jié)點都接收到該 包。
[0060] 在圖1的示例中，前驅(qū)節(jié)點X111包括在前驅(qū)區(qū)域110中，中繼候選節(jié)點A121、B 122、C123、D124和E125包括在中繼區(qū)域120中，后繼節(jié)點Y131和Z132包括在后繼 區(qū)域130中。中繼區(qū)域120可包括多個組成中繼區(qū)域。例如，這種組成中繼區(qū)域包括第一 中繼區(qū)域、第二中繼區(qū)域和第n中繼區(qū)域。
[0061] 在后繼節(jié)點Y131和Z132對從包括在第一中繼區(qū)域中的中繼候選節(jié)點接收到的 數(shù)據(jù)包進(jìn)行中繼的示例中，后繼節(jié)點Y131和Z132可充當(dāng)中繼候選節(jié)點，包括后繼節(jié)點Y 131和Z132的后繼區(qū)域130與第二中繼區(qū)域相應(yīng)。
[0062] 在另一示例中，后繼節(jié)點Y131和Z132直接從前驅(qū)節(jié)點X111接收數(shù)據(jù)包。在 此示例中，Y131和Z132對接收到的數(shù)據(jù)包進(jìn)行中繼，進(jìn)而充當(dāng)中繼候選節(jié)點?？苫谕?信方案、節(jié)點的分布、節(jié)點的數(shù)量、無線網(wǎng)絡(luò)的通信環(huán)境以及指示如何將節(jié)點分配給前驅(qū)區(qū) 域110、中繼區(qū)域120和后繼區(qū)域130中的每個區(qū)域的網(wǎng)絡(luò)的其他參數(shù)，來適當(dāng)?shù)卮_定前驅(qū) 區(qū)域110、中繼區(qū)域120和后繼區(qū)域130中的每個區(qū)域。
[0063] 以上描述的多跳廣播技術(shù)可應(yīng)用于圖1的示例無線網(wǎng)絡(luò)拓?fù)?。例如，?dāng)從位于前 驅(qū)區(qū)域110中的前驅(qū)節(jié)點X111接收到數(shù)據(jù)包時，包括在中繼區(qū)域120中的中繼候選節(jié)點A121、B122、C123、D124和E125中的一個或更多個中繼候選節(jié)點對包進(jìn)行中繼，使得 包被傳播到包括在后繼區(qū)域130中的中繼節(jié)點Y131和Z132。盡管對接收到的包進(jìn)行中 繼的中繼候選節(jié)點A121和D124從X111進(jìn)行接收，但因為中繼候選節(jié)點A121和D124 在圖1的示例中未鏈接到后繼節(jié)點Y131和Z132,且如圖所示不包括到后繼節(jié)點Y131和 Z132的網(wǎng)絡(luò)連接，因此后繼節(jié)點Y131和Z132不從中繼候選節(jié)點A121和D124接收包。 當(dāng)具有到后繼節(jié)點Y131和Z132的網(wǎng)絡(luò)連接的中繼候選節(jié)點B122、C123和E125中的 至少一個中繼候選節(jié)點對從X111接收到的包進(jìn)行中繼時，包被傳播到后繼節(jié)點Y131和 Z132。因此，為了使包從前驅(qū)區(qū)域110中繼到后繼區(qū)域130,應(yīng)將網(wǎng)絡(luò)配置為使得在中繼區(qū) 域中存在這樣的至少一個節(jié)點：所述至少一個節(jié)點具有足以從前驅(qū)區(qū)域110接收包并將包 傳送到后繼區(qū)域130的網(wǎng)絡(luò)連接。
[0064] 在由中繼設(shè)備執(zhí)行的選擇中繼節(jié)點的方法的示例中，內(nèi)容從單個內(nèi)容擁有者（例 如源節(jié)點）廣播到整個網(wǎng)絡(luò)或無線網(wǎng)絡(luò)環(huán)境中的多個用戶。這種廣播允許高效、快速和可 靠地將內(nèi)容傳送到位于距源節(jié)點一段距離的終端。所述方法適用于大文件的發(fā)送或?qū)崟r流 傳輸，其中，實時流傳輸使用至少一個包的連續(xù)發(fā)送將劃分為所述至少一個包的單個內(nèi)容 進(jìn)行發(fā)送。
[0065] 每當(dāng)包被發(fā)送時，每個中繼候選節(jié)點能夠?qū)W習(xí)作為中繼節(jié)點時自身的性能狀態(tài)， 從而通過學(xué)習(xí)過程來調(diào)整運行時的自身的性能狀態(tài)。當(dāng)每個中繼候選節(jié)點執(zhí)行這種學(xué)習(xí)以 具有最佳性能狀態(tài)時，每個中繼候選節(jié)點視情況被選為中繼節(jié)點。因為獲取預(yù)先信息不是 此方法的一部分，所以能夠消除獲取預(yù)先信息所引起的開銷。因此，此方法能夠通過使用學(xué) 習(xí)方法快速地應(yīng)對動態(tài)環(huán)境變化以確定如何廣播內(nèi)容而不需要與預(yù)先信息有關(guān)的開銷。 [0066]如針對圖1的示例所示，在無線自組織網(wǎng)絡(luò)中，中繼設(shè)備支持具有高可靠性的多 跳廣播，同時還以高速進(jìn)行操作。
[0067] 圖2示出節(jié)點u229的中繼質(zhì)量指標(biāo)（indicator)。這里，中繼質(zhì)量指標(biāo)稱為 "RQI"。在圖2中，RQI用于在從前驅(qū)節(jié)點接收包的中繼候選節(jié)點（例如，圖1的中繼候選 節(jié)點A121、B122、C123、D124和E125)之中選擇對包進(jìn)行中繼的最佳中繼節(jié)點。
[0068] 例如通過以下等式1獲得指示節(jié)點u229的RQI的RQI(u)的值。然而，等式1僅 是計算RQI(u)值的方式的一個示例，在其他示例中使用用于計算RQI度量（metric)的其 他技術(shù)和方法。節(jié)點u229可以是例如包括在中繼區(qū)域220中的中繼候選節(jié)點中的一個， 或在中繼設(shè)備中包括的另一中繼候選節(jié)點，其中，中繼設(shè)備被配置為對包進(jìn)行中繼并執(zhí)行 選擇中繼節(jié)點的方法。
[0069] 等式 1
[0070]

【權(quán)利要求】
1. 一種由中繼設(shè)備選擇中繼節(jié)點的方法，包括： 從前驅(qū)節(jié)點和后繼節(jié)點接收包信息； 基于根據(jù)包信息計算的中繼質(zhì)量指標(biāo)（RQI)信息來確定中繼設(shè)備是否將被選為用于 對數(shù)據(jù)包進(jìn)行中繼的中繼節(jié)點。
2. 如權(quán)利要求1所述的方法，其中，包信息指示數(shù)據(jù)包是否被接收到。
3. 如權(quán)利要求1所述的方法，其中，接收的步驟包括： 從前驅(qū)節(jié)點接收與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包； 響應(yīng)于與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包與在當(dāng)前序列中首次從前驅(qū)節(jié)點接收到的數(shù)據(jù)包相 應(yīng)，將關(guān)于與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包的包信息反映在計算的RQI信息上。
4. 如權(quán)利要求1所述的方法，其中，接收的步驟包括： 從發(fā)生數(shù)據(jù)包丟失的后繼節(jié)點接收否定確認(rèn)（NACK)包； 響應(yīng)于NACK包與在先前序列中由中繼設(shè)備中繼的數(shù)據(jù)包相應(yīng)，將NACK包反映在計算 的RQI信息上。
5. 如權(quán)利要求4所述的方法，其中，將NACK包反映在計算的RQI信息上的步驟包括： 將在預(yù)定范圍的最后序列期間接收到的NACK包的總數(shù)量乘以權(quán)重，并將加權(quán)后的NACK包 的總數(shù)量反映在計算的RQI信息上。
6. 如權(quán)利要求1所述的方法，還包括： 響應(yīng)于中繼設(shè)備確定對數(shù)據(jù)包進(jìn)行中繼，把將由中繼設(shè)備中繼的數(shù)據(jù)包的數(shù)量反映在 計算的RQI信息上。
7. 如權(quán)利要求1所述的方法，其中，確定的步驟包括：通過將計算的RQI信息和包括在 數(shù)據(jù)包中的RQI信息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
8. 如權(quán)利要求1所述的方法，其中，確定的步驟包括：通過將計算的RQI信息和RQI歷 史信息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼，其中，RQI歷史信息包括：在先 前序列中接收到的數(shù)據(jù)包的RQI信息。
9. 如權(quán)利要求8所述的方法，其中，確定的步驟還包括：對在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行 中繼的節(jié)點進(jìn)行計數(shù)，并基于所述計數(shù)來更新中繼設(shè)備的RQI歷史信息。
10. 如權(quán)利要求1所述的方法，其中，RQI信息基于從前驅(qū)節(jié)點接收到數(shù)據(jù)包的概率和 數(shù)據(jù)包被發(fā)送到后繼節(jié)點的概率中的至少一個概率被確定。
11. 如權(quán)利要求1所述的方法，還包括： 響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點，通過將計算的RQI信息和中繼 設(shè)備的RQI歷史信息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
12. 如權(quán)利要求1所述的方法，還包括： 響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行中繼的節(jié)點，基于調(diào)整值和計算的RQI信息 來調(diào)整中繼設(shè)備的RQI歷史信息，其中，RQI歷史信息被用于確定在后續(xù)序列中將對數(shù)據(jù)包 進(jìn)行中繼的節(jié)點。
13. -種用于對數(shù)據(jù)包進(jìn)行中繼的中繼設(shè)備，包括： 接收器，被配置為從前驅(qū)節(jié)點和后繼節(jié)點接收包信息； 處理器，被配置為基于根據(jù)包信息計算的中繼質(zhì)量指標(biāo)（RQI)信息來確定中繼設(shè)備是 否將被選為用于對數(shù)據(jù)包進(jìn)行中繼的中繼節(jié)點。
14. 如權(quán)利要求13所述的中繼設(shè)備，其中，包信息指示數(shù)據(jù)包是否被接收到。
15. 如權(quán)利要求13所述的中繼設(shè)備，其中，接收器從前驅(qū)節(jié)點接收與前驅(qū)節(jié)點關(guān)聯(lián)的 數(shù)據(jù)包， 其中，響應(yīng)于與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包與在當(dāng)前序列中首次從前驅(qū)節(jié)點接收到的數(shù)據(jù) 包相應(yīng)，處理器將關(guān)于與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包的包信息反映在計算的RQI信息上。
16. 如權(quán)利要求15所述的中繼設(shè)備，其中，關(guān)于與前驅(qū)節(jié)點關(guān)聯(lián)的數(shù)據(jù)包的包信息包 括由前驅(qū)節(jié)點發(fā)送的數(shù)據(jù)包的總數(shù)量和由中繼設(shè)備從前驅(qū)節(jié)點接收到的數(shù)據(jù)包的總數(shù)量 中的至少一個總數(shù)量。
17. 如權(quán)利要求13所述的中繼設(shè)備，其中，接收器從發(fā)生數(shù)據(jù)包丟失的后繼節(jié)點接收 否定確認(rèn)（NACK)包， 其中，響應(yīng)于NACK包與在先前序列中由中繼設(shè)備中繼的數(shù)據(jù)包相應(yīng)，處理器將NACK包 反映在計算的RQI信息上。
18. 如權(quán)利要求17所述的中繼設(shè)備，其中，處理器將在預(yù)定范圍的最后序列期間接收 到的NACK包的總數(shù)量乘以權(quán)重，并將加權(quán)后的NACK包的總數(shù)量反映在計算的RQI信息上。
19. 如權(quán)利要求13所述的中繼設(shè)備，其中，當(dāng)中繼設(shè)備確定對數(shù)據(jù)包進(jìn)行中繼時，處理 器把將由中繼設(shè)備中繼的數(shù)據(jù)包的數(shù)量反映在計算的RQI信息上。
20. 如權(quán)利要求13所述的中繼設(shè)備，其中，處理器通過將計算的RQI信息和包括在數(shù)據(jù) 包中的RQI信息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
21. 如權(quán)利要求13所述的中繼設(shè)備，其中，處理器通過將計算的RQI信息和RQI歷史信 息進(jìn)行比較來確定中繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼，其中，RQI歷史信息包括：在先前序 列中接收到的數(shù)據(jù)包的RQI信息。
22. 如權(quán)利要求21所述的中繼設(shè)備，其中，處理器對在當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼 的節(jié)點進(jìn)行計數(shù)，并基于所述計數(shù)來更新中繼設(shè)備的RQI歷史信息。
23. 如權(quán)利要求13所述的中繼設(shè)備，其中，RQI信息由處理器基于從前驅(qū)節(jié)點接收到數(shù) 據(jù)包的概率和數(shù)據(jù)包被發(fā)送到后繼節(jié)點的概率中的至少一個概率來確定。
24. 如權(quán)利要求13所述的中繼設(shè)備，其中，響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行 中繼的節(jié)點，處理器通過將計算的RQI信息和中繼設(shè)備的RQI歷史信息進(jìn)行比較來確定中 繼設(shè)備是否將對數(shù)據(jù)包進(jìn)行中繼。
25. 如權(quán)利要求13所述的中繼設(shè)備，其中，響應(yīng)于不存在在先前序列中對數(shù)據(jù)包進(jìn)行 中繼的節(jié)點，處理器基于調(diào)整值和計算的RQI信息來調(diào)整中繼設(shè)備的RQI歷史信息，其中， RQI歷史信息被用于確定在后續(xù)序列中將對數(shù)據(jù)包進(jìn)行中繼的節(jié)點。
26. -種由中繼設(shè)備選擇中繼節(jié)點的方法，包括： 確定中繼設(shè)備和多個中繼候選節(jié)點中的至少一個中繼候選節(jié)點是否在先前序列中對 數(shù)據(jù)包進(jìn)行中繼； 基于所述確定的結(jié)果和中繼設(shè)備的中繼質(zhì)量指標(biāo)（RQI)信息，確定中繼設(shè)備是否將在 當(dāng)前序列中對數(shù)據(jù)包進(jìn)行中繼。
27. 如權(quán)利要求26所述的方法，其中，確定中繼設(shè)備是否將在當(dāng)前序列中對數(shù)據(jù)包進(jìn) 行中繼的步驟包括：當(dāng)中繼設(shè)備在先前序列中成功地對數(shù)據(jù)包進(jìn)行中繼時，在當(dāng)前序列中 對數(shù)據(jù)包進(jìn)行中繼。
28. 如權(quán)利要求26所述的方法，還包括： 響應(yīng)于在先前序列中數(shù)據(jù)包被中繼，更新中繼設(shè)備的RQI歷史信息。
29. 如權(quán)利要求26所述的方法，其中，確定中繼設(shè)備是否將在當(dāng)前序列中對數(shù)據(jù)包進(jìn) 行中繼的步驟包括：響應(yīng)于在先前序列中數(shù)據(jù)包未被中繼，并響應(yīng)于中繼設(shè)備的RQI信息 等于或大于RQI歷史信息，對數(shù)據(jù)包進(jìn)行中繼。
30. 如權(quán)利要求26所述的方法，其中，確定中繼設(shè)備是否將在當(dāng)前序列中對數(shù)據(jù)包進(jìn) 行中繼的步驟包括： 當(dāng)在先前序列中數(shù)據(jù)包未被中繼時，響應(yīng)于中繼設(shè)備的RQI信息小于RQI歷史信息，調(diào) 整中繼設(shè)備的RQI歷史信息； 基于中繼設(shè)備的RQI信息和調(diào)整的RQI歷史信息，確定中繼設(shè)備是否將在當(dāng)前序列中 對數(shù)據(jù)包進(jìn)行中繼。
【文檔編號】H04W40/12GK104519545SQ201410367304
【公開日】2015年4月15日 申請日期:2014年7月29日 優(yōu)先權(quán)日:2013年9月26日
【發(fā)明者】金泰弘, 徐錫沖, 張明郁, 洪性翼 申請人:三星電子株式會社