。
[0054] 用戶設(shè)備的分群是以預(yù)設(shè)長(zhǎng)度的時(shí)段（period)為時(shí)間單位，處理器114會(huì)在每一 個(gè)時(shí)段重新計(jì)算最佳的群組大小，并依據(jù)新的群組大小將用戶設(shè)備重新分群。每個(gè)時(shí)段可 包括多個(gè)傳輸周期。圖6是依照本發(fā)明的一實(shí)施例的時(shí)段、傳輸周期和子周期的示意圖。如 圖6所示，用戶設(shè)備在時(shí)段k分為兩個(gè)群組，所以時(shí)段k的每一個(gè)傳輸周期都分為兩個(gè)子周 期。用戶設(shè)備在時(shí)段k+Ι則分為三個(gè)群組，所以時(shí)段k+Ι的每一個(gè)傳輸周期都分為三個(gè)子 周期。
[0055] 圖7是依照本發(fā)明的一實(shí)施例的一種無線網(wǎng)絡(luò)調(diào)度方法的流程圖，此方法可由基 站110與其服務(wù)的用戶設(shè)備執(zhí)行。當(dāng)有多個(gè)用戶設(shè)備連接基站110而且需要通過同一個(gè) WiFi網(wǎng)絡(luò)傳送數(shù)據(jù)時(shí)，處理器114可開始執(zhí)行本實(shí)施例的無線網(wǎng)絡(luò)調(diào)度方法。
[0056] 首先，在步驟705,處理器114可通過LTE網(wǎng)絡(luò)取得每一個(gè)用戶設(shè)備需要通過該 WiFi網(wǎng)絡(luò)傳送的數(shù)據(jù)在前一個(gè)時(shí)段的出現(xiàn)率（AR)的平均值，并計(jì)算上述平均值的總和，得 到上述用戶設(shè)備需要通過該WiFi網(wǎng)絡(luò)傳送的數(shù)據(jù)的平均出現(xiàn)率（MAR)。在步驟710,處理 器114根據(jù)平均出現(xiàn)率決定最佳的群組大小基站110的存儲(chǔ)裝置116可事先存儲(chǔ)一 個(gè)函數(shù)Ψ#。處理器114可將平均出現(xiàn)率輸入函數(shù)Ψ(]Ρ，并將最佳群組大小設(shè)定為等于 函數(shù)Ψ〇Ρ的輸出。
[0057] 在步驟715,處理器114計(jì)算群組數(shù)量ΝΜ，并將用戶設(shè)備分為ΝΜ個(gè)群組。如果用戶 設(shè)備的總數(shù)Ντ是最佳群組大小iVi的倍數(shù)，則群組數(shù)量Νμ等于Ay，否則群組數(shù)量Νμ 等于及/#^的整數(shù)部分加一。因此，分群后的每一個(gè)群組包括的用戶設(shè)備數(shù)量不會(huì)超出最 佳群組大小
[0058] 在步驟720,基站110的處理器114通過LTE網(wǎng)絡(luò)通知每一個(gè)用戶設(shè)備群組數(shù)量Nm 和該用戶設(shè)備所屬的群組的編號(hào)。請(qǐng)參考圖6,對(duì)于每一個(gè)用戶設(shè)備而言，每一個(gè)時(shí)段和每 一個(gè)傳輸周期的長(zhǎng)度、開始時(shí)間、以及結(jié)束時(shí)間全是已知的。每一個(gè)群組對(duì)應(yīng)一個(gè)子周期。 所以，自基站110接收群組數(shù)量NM和自己所屬的群組編號(hào)之后，每一個(gè)用戶設(shè)備都能推算 自己所對(duì)應(yīng)的子周期在何時(shí)開始以及在何時(shí)結(jié)束。
[0059] 在步驟725,基站110和用戶設(shè)備進(jìn)入第一個(gè)傳輸周期。在步驟730,基站110和 用戶設(shè)備進(jìn)入目前傳輸周期的第一個(gè)子周期。在步驟735,每一個(gè)用戶設(shè)備在自己所屬的群 組對(duì)應(yīng)的子周期之外靜止退讓倒數(shù)計(jì)時(shí)器（BCC)，而且每一個(gè)用戶設(shè)備在自己所屬的群組 對(duì)應(yīng)的子周期之中啟動(dòng)退讓倒數(shù)計(jì)時(shí)器。于是，在每一個(gè)傳輸周期中，每一個(gè)用戶設(shè)備的退 讓倒數(shù)計(jì)時(shí)器在該用戶設(shè)備所對(duì)應(yīng)的子周期之外的其余子周期是靜止不動(dòng)的，不會(huì)進(jìn)行倒 數(shù)，而在該用戶設(shè)備所對(duì)應(yīng)的子周期才開始倒數(shù)。這樣的分群機(jī)制可控制同時(shí)競(jìng)爭(zhēng)上行通 道的用戶設(shè)備數(shù)量，以減少碰撞，提高用戶設(shè)備的數(shù)據(jù)傳輸效率。
[0060] 如果一個(gè)用戶設(shè)備因?yàn)閭魉偷臄?shù)據(jù)太多等原因，在對(duì)應(yīng)的子周期之內(nèi)未能完成數(shù) 據(jù)傳送，則可在后續(xù)的子周期繼續(xù)傳送數(shù)據(jù)。也就是說，一旦一個(gè)用戶設(shè)備的退讓倒數(shù)計(jì)時(shí) 器在對(duì)應(yīng)的子周期中啟動(dòng)，該用戶設(shè)備的退讓倒數(shù)和數(shù)據(jù)傳送就完全依照WiFi標(biāo)準(zhǔn)進(jìn)行。 而若一個(gè)用戶設(shè)備開始進(jìn)行數(shù)據(jù)傳送，則此數(shù)據(jù)傳送不受后續(xù)的子周期影響。
[0061] 在步驟740,基站110和用戶設(shè)備檢查目前的子周期是否為目前的傳輸周期的最 后一個(gè)子周期。如果不是，則基站110和用戶設(shè)備在步驟745進(jìn)入下一個(gè)子周期。如果目 前的子周期是目前的傳輸周期的最后一個(gè)子周期，則基站110和用戶設(shè)備在步驟750檢查 目前的傳輸周期是否為目前時(shí)段的最后一個(gè)傳輸周期。如果不是，則基站110和用戶設(shè)備 在步驟755進(jìn)入下一個(gè)傳輸周期。如果目前的傳輸周期是目前時(shí)段的最后一個(gè)傳輸周期， 則基站110和用戶設(shè)備在步驟760進(jìn)入下一個(gè)時(shí)段，然后流程返回步驟705。
[0062] 以下說明步驟710的計(jì)算最佳群組大小的進(jìn)一步細(xì)節(jié)。首先是依據(jù)網(wǎng)絡(luò)的數(shù) 據(jù)流量模型（trafficmodel)進(jìn)行用戶設(shè)備的上行傳輸模擬，例如圖8是依照本發(fā)明的一實(shí) 施例的依據(jù)泊松（Poisson)流量模型的用戶設(shè)備的上行傳輸模擬的示意圖。所謂泊松流量 模型是依據(jù)泊松分布（Poissondistribution)而建立的網(wǎng)絡(luò)數(shù)據(jù)流量模型。圖8的橫軸 是前述的用戶設(shè)備的平均出現(xiàn)率（MAR)。圖8的縱軸是用戶設(shè)備的經(jīng)過正規(guī)化的上行傳輸 率（normalizeduplinkthroughput),也就是將上行傳輸模擬中的所有用戶設(shè)備的實(shí)際上 行數(shù)據(jù)傳輸率除以這些用戶設(shè)備的WiFi網(wǎng)絡(luò)的最大上行帶寬所得的比例值。
[0063] 圖8之中有多條函數(shù)曲線，每條函數(shù)曲線對(duì)應(yīng)一個(gè)不同的群組大小NW就是在此 模擬中將用戶設(shè)備分群所依據(jù)的群組大小。每條函數(shù)曲線都是從左下方的同一端點(diǎn)開始， 向右上延伸，到達(dá)一個(gè)飽和點(diǎn)之后成為水平線。飽和點(diǎn)和水平線之間可能有落差，也可能沒 有。例如群組大小Νε為60所對(duì)應(yīng)的飽和點(diǎn)坐標(biāo)是（1989,0. 4218)，群組大小Νε為40所對(duì) 應(yīng)的飽和點(diǎn)坐標(biāo)是（2061，0. 4329)，依此類推。群組大小Νε為5和10所對(duì)應(yīng)的飽和點(diǎn)和水 平線之間沒有落差，而群組大小#為15至60所對(duì)應(yīng)的飽和點(diǎn)和水平線之間有落差。
[0064] 無論群組大小為何，在平均出現(xiàn)率到達(dá)飽和點(diǎn)之前，上行傳輸率和平均出現(xiàn)率成 正比。但是當(dāng)平均出現(xiàn)率到達(dá)飽和點(diǎn)之后，對(duì)應(yīng)的上行傳輸率就不再增加，甚至?xí)p少，對(duì) 應(yīng)的傳輸延遲也隨之增加。這是因?yàn)槠骄霈F(xiàn)率到達(dá)飽和點(diǎn)之后，競(jìng)爭(zhēng)（contention)與碰 撞消耗用戶設(shè)備太多時(shí)間，使用戶設(shè)備沒時(shí)間傳送數(shù)據(jù)。越小的群組可達(dá)到越高的正規(guī)化 上行傳輸率。
[0065] 從圖8可看出，根據(jù)泊松流量模型的上行傳輸模擬可產(chǎn)生一個(gè)函數(shù)，函數(shù)(^就 是圖8的對(duì)應(yīng)各種群組大小#的所有函數(shù)曲線的集合。因此函數(shù)^可將群組大小#與 平均出現(xiàn)率對(duì)應(yīng)至用戶設(shè)備的上行傳輸率。
[0066] 圖9是依照本發(fā)明的另一實(shí)施例的依據(jù)突發(fā)（bursty)流量模型的用戶設(shè)備的上 行傳輸模擬的示意圖。圖9和圖8是相同格式。從圖9可看出，根據(jù)突發(fā)流量模型的上行 傳輸模擬可產(chǎn)生另一個(gè)函數(shù)Φ2，函數(shù)Φ2就是圖9的對(duì)應(yīng)各種群組大小Νε的所有函數(shù)曲線 的集合。因此函數(shù)Φ2可將群組大小Νε與平均出現(xiàn)率對(duì)應(yīng)至用戶設(shè)備的上行傳輸率。
[0067] 圖10是依照本發(fā)明的一實(shí)施例的函數(shù)1^和ψ2的示意圖。圖10上方的函數(shù)Ψι 是根據(jù)圖8的函數(shù)h而產(chǎn)生。圖10下方的函數(shù)…是根據(jù)圖8的函數(shù)Φ2而產(chǎn)生。函數(shù) 11^和Ψ2可將用戶設(shè)備的需要通過WiFi網(wǎng)絡(luò)傳送的數(shù)據(jù)的平均出現(xiàn)率對(duì)應(yīng)至群組大小。
[0068] 以函數(shù)L和^為例，若將一個(gè)平均出現(xiàn)率輸入函數(shù)Ψρ則函數(shù)L的輸出就 是在函數(shù)^中對(duì)應(yīng)該平均出現(xiàn)率的最大上行傳輸率所對(duì)應(yīng)的群組大小#其中的最大值 。例如根據(jù)函數(shù)Vi，平均出現(xiàn)率2100對(duì)應(yīng)的最大群組大小iVL,等于27。函數(shù)Ψ2和Φ2之間的關(guān)系如同函數(shù)11^和之間的關(guān)系。例如根據(jù)函數(shù)Ψ2，平均出現(xiàn)率2100對(duì)應(yīng) 的最大群組大小等于22。
[0069] 圖10繪示根據(jù)兩種流量模型的模擬所產(chǎn)生的兩個(gè)函數(shù)A和Ψ2,在另一實(shí)施例 中，可根據(jù)任意數(shù)量的流量模型以產(chǎn)生至少一個(gè)函數(shù)11^，其中i可以是任意正整數(shù)。前述 的基站110的存儲(chǔ)裝置116所存儲(chǔ)的用來產(chǎn)生最佳群組大小的函數(shù)Ψ(]Ρ可定義為所有 函數(shù)L的最小值。以圖10為例，將平均出現(xiàn)率2100輸入函數(shù)Ψ0Ρ，則函數(shù)Ψ0Ρ輸出的最 佳群組大小就是函數(shù)Ψι和ψ2分別輸出的27與22當(dāng)中的最小值22。這樣的最佳群 組大小jVi可以達(dá)到最大的上行傳輸率，因此也能達(dá)到最小的輸出延遲，使WiFi網(wǎng)絡(luò)具有 支持服務(wù)質(zhì)量（QoS)的能