TWI383607B - 用於一無線通訊裝置之資料排程模組、方法及其電腦程式產品 - Google Patents

Description

用於一無線通訊裝置之資料排程模組、方法及其電腦程式產品

本發明係關於一種用於一無線通訊裝置之資料排程裝置、方法及其電腦程式產品；更詳細地說，本發明係關於一種使用資料聚合方式以增加一無線通訊裝置之休眠時間之資料排程裝置、方法及其電腦程式產品。

綜觀目前無線網路的技術，若以通訊距離來分類，可分為無線廣域網路(wireless wide area network；WWAN)、無線大都會網路(wireless metropolitan area network；WMAN)、無線區域網路(wireless local area network；WLAN)、藍芽(Bluetooth)、紅外線(Infrared；IR)等各式各樣的無線網路標準。其中，又以無線區域網路之無線網路標準最常在日常生活中使用，例如不需佈線之WLAN無線基地台(Access Point；AP)以及使用於家用電腦上的WLAN無線網路卡等。

無線網路在架設以及使用上的機動性皆比有線網路方便許多，同時，使用無線網路將大幅降低以往使用有線網路時所需的人力及物力成本。然而，在這些優點之下，無線網路仍然具有許多限制，例如資料傳送的範圍不穩定、資料傳輸的安全性低、資料傳輸的速度不高等缺陷。

而近年來，由於環保意識的抬頭，各式各樣的電子產品在設計之時，皆已逐漸地將「省電」這一個選項做為產品製造的重點。 想當然爾，在無線網路這一個類別之電子產品的設計與製造上也不例外，就IEEE802.16e無線網路標準而言，即已提供三種省電模式供使用者選擇，以達到節省電能的目標。

第一類的省電模式，即為一行動台(Mobile Stations；MS)於進行資料傳輸之初，皆會先行設定一個初始休眠週期。於該初始休眠週期結束時，該行動台將接收一基地台(Base Station；BS)廣播的訊息，該訊息係用以通知該行動台，基地台是否將傳輸一資料至該行動台。當該行動台藉由接收該訊息得知基地台將傳輸資料，則該行動台隨即離開休眠模式並與該基地台進行通訊並接收該資料。反之，倘若該行動台藉由接收該訊息得知基地台沒有資料準備傳輸，則行動台將持續保持在休眠模式並將初始休眠週期加倍以延長休眠之時間，進而增加節省電能之效果。這一類的省電模式主要係提供給網頁瀏覽或是資料存取之網路應用。

第二類的省電模式，即為一行動台於進行資料傳輸之初，即設定一個固定長度之休眠週期。該行動台將根據該固定長度之休眠週期，每隔一段時間傳送資料給基地台或由基地台接收資料。除非行動台主動要求離開休眠模式，否則行動台將持續處於休眠模式。由於這種省電模式具有固定休眠時間之特性，因此主要係提供給即時、週期性且固定資料量之網路應用，例如IP網路語音傳輸(Voice Over Internet Protocol；VoIP)或是視訊串流之網路應用。

第三類的省電模式，即為一行動台於進入休眠模式之前，即發送一通知訊息至基地台，使基地台得知該行動台將進入休眠模式，同時亦得知該行動台此次休眠之休眠週期。當此次休眠之休 眠週期結束之後，該行動台將離開休眠模式並進行正常運作。這種省電模式沒有前段所述二種省電模式之週期特性，主要作為基地台定期管理行動台之用，例如命令行動台定期與基地台作訊號調整。

第1圖係繪示習知使用IEEE802.16e無線網路標準以及前段所述之第二類省電模式之無線網路1，其包含一基地台101、一第一行動台103以及一第二行動台105。第2圖係為基地台101與第一行動台103進行資料傳輸之示意圖。基地台101將傳輸一第一連線201之複數個資料A、B、C、D、E；並將傳輸一第二連線203之複數個資料F、G、H至第一行動台103，其中第一連線201之資料A、B、C、D、E以及第二連線203之資料F、G、H皆以複數個訊框(frame)I、II、III、...、IX傳輸。

具體而言，基地台101將於訊框I、III、V、VII、IX以二個訊框之間隔(即資料傳輸週期為2)傳輸複數個資料A、B、C、D、E；並於訊框I、V、IX以四個訊框之間隔(即資料傳輸週期為4)傳輸複數個資料F、G、H。隨後，基地台101將統整第一連線201以及第二連線203之資料A、B、C、...、H為一第一時間配置205。據此，基地台101將於訊框I傳輸資料A、F；於訊框III傳輸資料B；於訊框V傳輸資料C、G；於訊框VII傳輸資料D；並於訊框IX傳輸資料E、H。

同時，根據前述之計算結果，基地台101將根據第一時間配置205中沒有使用之訊框(即II、IV、VI、VIII)，使第一行動台103於這些訊框中將天線模組關閉。

第3圖即為基地台101與第二行動台105進行資料傳輸之示意圖。基地台101將傳輸一第三連線301之複數個資料a、b、c、...、i；並將傳輸一第四連線303之複數個資料j、k、l、m、n至第二行動台105，其中第三連線301之資料a、b、c、...、i以及第四連線303之資料j、k、l、m、n同樣以複數個訊框I、II、III、...、IX傳輸。

具體而言，基地台101將於訊框I、II、III、...、IX以1個訊框之間隔(即資料傳輸週期為1)傳輸複數個資料a、b、c、...、i；並於訊框I、III、V、VII、IX以二個訊框之間隔(即資料傳輸週期為2)傳輸複數個資料j、k、l、m、n。因此，基地台101將統整第三連線301以及第四連線303之資料a、b、c、...、n為一第二時間配置305。據此，基地台101將於訊框I傳輸資料a、j；於訊框II傳輸資料b；於訊框III傳輸資料c、k；於訊框IV傳輸資料d；於訊框V傳輸資料e、l；於訊框VI傳輸資料f；於訊框VII傳輸資料g、m；於訊框VIII傳輸資料h；並於訊框IX傳輸資料i、n。

同時，根據前述之計算結果，在第二時間配置305中，並無沒有被使用之訊框，因此第二行動台105無法將天線模組關閉。

綜上所述，不論資料的大小，倘若訊框中有資料需要傳輸，行動台即需要開啟天線模組一段固定的時間進行資料的傳輸。倘若資料非常零碎，將導致行動台耗費電源於閒置狀態下。例如，在第一行動台103之第一時間配置205中，訊框III、VII所傳輸之資料非常少；或是在第二行動台105之第二時間配置305中，訊 框II、IV、VI、VIII所傳輸之資料亦非常少。資料如此零碎的情形之下，行動台103、105仍必需開啟天線模組一段固定的時間傳輸這些資料，將導致節省電能之效果大幅降低。

另一方面，由於基地台101於傳輸第一行動台103之資料A、B、C、...、H以及第二行動台105之資料a、b、c、...、n時，將根據訊框之資料傳輸容量同時進行資料A、B、C、...、H與a、b、c、...、n之處理。如第4圖所繪示，基地台101於處理前述之所有資料時，將於訊框I處理超出訊框之資料傳輸容量的資料A、F、a、j；於訊框V處理超出訊框之資料傳輸容量的資料C、G、e、l；並於訊框IX處理超出訊框之資料傳輸容量的資料E、H、i、n。當基地台101發生這種情形時，將使得準備於訊框I中傳輸之資料j、準備於訊框V中傳輸之資料l以及準備於訊框IX中傳輸之資料n無法被基地台101處理，進而導致基地台101無法進行排程。如此一來，基地台101必須迫使第一行動台103或是第二行動台105其中之一離開省電模式，使得無線網路1無法達到省電之目的。

綜上所述，習知使用IEEE802.16e無線網路標準以及第二類省電模式之無線網路1，具有下列兩種缺點：

1.不論資料量的大小，單一行動台所具有之多個連線的訊框中若有資料需要傳輸，則行動台必需開啟天線模組一段固定的時間並進行資料之傳輸。若傳送的資料不足以佔滿整個天線開啟的時間，將導致行動台耗費電源於閒置狀態下，進而使得節省電能之效果大幅降低。

2.當單一基地台連接之行動台數量增加時，其處理之資料數量亦將大增，將導致基地台101無法進行排程，使得某些行動台將被迫離開休眠模式，進而增加行動台的耗電。

因此，要如何於使用IEEE802.16e無線網路標準以及第二類省電模式之無線網路中，避免上述二種情形的發生，以提升無線網路之訊框的使用效率並增加基地台處理複數個行動台之資料的能力，乃是現令網路設備製造商以及網路服務供應商仍需努力解決的目標。

本發明之一目的在於提供一種用於一無線通訊裝置之資料排程方法。該無線通訊裝置藉由複數個訊框以一第一資料傳輸週期傳輸至少一第一資料，並藉由該等訊框以一第二資料傳輸週期傳輸至少一第二資料。各該訊框分別具有一資料傳輸容量。該資料排程方法包含下列步驟：判斷該第二資料傳輸週期之一訊框長度不小於該第一資料傳輸週期之一訊框長度；根據該第二資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料；根據該第二資料傳輸週期之訊框長度以及該至少一第一資料與該至少一第二資料之加總結果計算一平均值；根據該資料傳輸容量、該平均值以及一整數調整值計算一聚合資料傳輸週期；以及藉由該等訊框以該聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。

本發明之另一目的在於提供一種用於一無線通訊裝置之資料排 程模組。該無線通訊裝置藉由複數個訊框以一第一資料傳輸週期傳輸至少一第一資料，並藉由該等訊框以一第二資料傳輸週期傳輸至少一第二資料。各該訊框分別具有一資料傳輸容量。該資料排程模組包含一比較單元、一計算單元以及一傳送單元。該比較單元比較該第二資料傳輸週期之一訊框長度以及該第一資料傳輸週期之一訊框長度。當該第二資料傳輸週期之訊框長度不小於該第一資料傳輸週期之訊框長度時，該計算單元根據該第二資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料，且根據該第二資料傳輸週期之訊框長度以及該至少一第一資料與該至少一第二資料之加總結果計算一平均值，更根據該資料傳輸容量、該平均值以及一整數調整值計算一聚合資料傳輸週期。該傳送單元則藉由該等訊框以該聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。

另外，為達前段所述之目的，本發明更提供一種電腦程式產品，內儲用於一無線通訊裝置之資料排程方法的程式，該程式經由電腦被載入一資料排程模組後可執行並完成前段所述之資料排程方法。

具體而言，本發明係藉由整合行動台之不同連線中，各個訊框傳輸之資料，以降低行動台於休眠模式中開啟天線模組的次數，進而達成節省電能的目標，同時增加基地台處理複數個處於休眠模式行動台之資料的能力，以進一步避免因訊框的資料傳輸容量不足而導致增加行動台電量消耗的問題。

在參閱圖式及隨後描述之實施方式後，所屬技術領域具有通常 知識者便可瞭解本發明之其它目的、優點以及本發明之技術手段及實施態樣。

以下將透過實施例來解釋本發明之內容，本發明係關於一種用於一無線通訊裝置之資料排程模組、方法及其電腦程式產品。關於實施例之說明僅為闡述本發明之目的，而非用以限制本發明。需說明者，以下實施例及圖式中，與本發明非直接相關之元件均已省略而未繪示；且圖式中各元件間之尺寸關係僅為求容易瞭解，非用以限制實際比例。

本發明之第一實施例如第5圖所示，係為一種用於一無線通訊裝置之資料排程模組5，其包含一比較單元501、一計算單元503、一傳送單元505以及一處理單元507。於第一實施例中，無線通訊裝置可以是第1圖所繪示之使用IEEE802.16e無線網路標準以及第二類省電模式之無線網路1之另一基地台107，或者是其它具有資料排程功能之無線通訊裝置。

第6圖係為本實施例中，具有資料排程模組5之基地台107與第一行動台103進行資料傳輸之示意圖。於本實施例中，基地台107將傳輸一第一通訊連線601之複數個第一資料A、B、C、D、E；並將傳輸一第二通訊連線603之複數個第二資料F、G、H至第一行動台103，其中第一通訊連線601之第一資料A、B、C、D、E以及第二通訊連線603之第二資料F、G、H皆以複數個訊框I、II、III、...、IX傳輸，訊框I、II、III、...、IX都具有一資料傳輸 容量(即每一個訊框所能傳輸之資料量)，在本實施例中，每一個訊框所能傳輸之資料量為4個單位，意即資料傳輸容量為4。

需說明者，網路設備製造商或是網路服務供應商可自行設定每一個訊框所能傳輸之資料量，所屬技術領域具有通常知識者應可瞭解，故在此不再贅述。

具體而言，基地台107將於訊框I、III、V、VII、IX以具有二個訊框之間隔的第一資料傳輸週期502(即訊框長度為2)傳輸第一通訊連線601之第一資料A、B、C、D、E；並於訊框I、V、IX以具有四個訊框之間隔的第二資料傳輸週期504(即訊框長度為4)傳輸第二通訊連線603之第二資料F、G、H。

第7圖係為本實施例中，具有資料排程模組5之基地台107與第二行動台105進行資料傳輸之示意圖。於本實施例中，基地台107將傳輸一第三通訊連線701之複數個第三資料a、b、c、...、i；並將傳輸一第四通訊連線703之複數個第四資料j、k、l、m、n至第二行動台105，其中第三通訊連線701之第三資料a、b、c、...、i以及第四通訊連線703之第四資料j、k、l、m、n亦以前述之訊框I、II、III、...、IX傳輸。

具體而言，基地台101將於訊框I、II、III、...、IX以每個訊框之間隔的第三資料傳輸週期506(即訊框長度為1)傳輸第三通訊連線701之第三資料a、b、c、...、i；並於訊框I、III、V、VII、IX以具有二個訊框之間隔的第四資料傳輸週期508(即訊框長度為2)傳輸第四通訊連線703之第四資料j、k、l、m、n。

資料排程模組5之處理單元507將根據第一資料A、B、C、D、E之一屬性(圖未繪示)設定一第一延遲限制(delay constrain)值510；根據第二資料F、G、H之一屬性(圖未繪示)設定一第二延遲限制值512；根據第三資料a、b、c、...、i之一屬性(圖未繪示)設定一第三延遲限制值514；並根據第四資料j、k、l、m、n之一屬性(圖未繪示)設定一第四延遲限制值516。

延遲限制值係代表資料傳輸之延遲的最大容忍值。在本實施例中，資料排程模組5之處理單元507將第一延遲限制值510設定為4，即代表基地台107最多可延遲四個訊框再傳輸第一資料。舉例來說，基地台107原本應於訊框I傳輸第一通訊連線601之第一資料A，由於資料排程模組5之處理單元507將第一延遲限制值510設定為4，因此基地台107最遲得以於訊框IV傳輸第一資料A。又，基地台107原本應於訊框V傳輸第一通訊連線601之第一資料C，由於第一延遲限制值510被設定為4，因此基地台107最遲得以於訊框VIII傳輸第一資料C。

在本實施例中，除了第一延遲限制值510被設定為4以外，資料排程模組5之處理單元507將根據第二資料F、G、H之屬性、第三資料a、b、c、...、i之屬性以及第四資料j、k、l、m、n之一屬性分別將第二延遲限制值512設定為8；將第三延遲限制值514設定為2；並將第四延遲限制值516設定為2。

需注意地是，本發明並不限制各個延遲限制值之大小，所屬技術領域具有通常知識者即可依據資料的屬性不同設定不同大小之延遲限制值。

由於第一通訊連線601以及第二通訊連線603皆係傳輸資料(第一資料以及第二資料)至第一行動台103，基地台107將進行第一資料以及第二資料的聚合。此時，比較單元501將比較第一資料傳輸週期502之訊框長度(即2)以及第二資料傳輸週期504之訊框長度(即4)的大小。

當第二資料傳輸週期504之訊框長度不小於第一資料傳輸週期502之訊框長度時，計算單元503將根據訊框長度較長之第二資料傳輸週期504加總第一資料以及第二資料。舉例而言，計算單元503將加總訊框I、II、III、IV所包含的第一通訊連線601之第一資料A、B以及第二通訊連線603之第二資料F，並得到一第一加總資料量(即4)。隨後，計算單元503將根據第二資料傳輸週期504(即4)、第一加總資料量(即4)計算一第一平均值(圖未繪示)。根據前述之計算，第一平均值將被計算單元503計算為1。

接著，計算單元503將根據下列方程式計算一第一聚合資料傳輸週期518：

其中，η₁代表第一聚合資料傳輸週期518、τ₁代表第一平均值、Ω代表資料傳輸容量以及T_C1代表一第一整數調整值(圖未繪示)。第一整數調整值係用以使第一聚合資料傳輸週期518為整數之一最小值。根據前段所述之各數據(即第一平均值為1、資料傳輸容量為4)，第一整數調整值將被計算單元503設定為1，而 第一聚合資料傳輸週期518將被計算單元503計算為4。

隨後，基地台107將根據前述之計算結果統整第一通訊連線601以及第二通訊連線603之資料A、B、C、...、H，並以一第一傳送時間配置605在訊框III與VII傳輸前述之資料。詳細來說，於第一傳送時間配置605中，由於第一延遲限制值510小於第二延遲限制值512，為了避免第一通訊連線601之第一資料A、B、C、D、E違反所屬的延遲限制值(即4)。因此傳送單元505將根據第一聚合資料傳輸週期518(即4)以及第一延遲限制值510(即4)於第一傳送時間配置605中傳輸第一通訊連線601之第一資料A、B、C、D、E以及第二通訊連線603之第二資料F、G、H。

具體而言，根據第一聚合資料傳輸週期518(即4)以及第一延遲限制值510(即4)，處理單元507將第一資料A、B以及第二資料F聚合於第一傳送時間配置605之訊框III或是訊框IV中，並經由傳送單元505傳輸；同時，處理單元507亦將第一資料C、D以及第二資料G聚合於第一傳送時間配置605之訊框VII或是訊框VIII中，並經由傳送單元505傳輸。由於第一資料A、B以及第二資料F可藉由處理單元507被指定於二個訊框III、IV其中之一傳輸，因此訊框III、IV即稱為一可調整序列(Feasible slot)；另外由於第一資料C、D以及第二資料G可藉由處理單元507被指定於二個訊框VII、VIII其中之一傳輸，因此訊框VII、VIII亦稱為一可調整序列。

另一方面，由於第三通訊連線701以及第四通訊連線703皆係傳輸資料(第三資料以及第四資料)至第二行動台105，基地台 107將進行第三資料以及第四資料的聚合。此時，比較單元501將比較第三資料傳輸週期506之訊框長度(即1)以及第四資料傳輸週期508之訊框長度(即2)的大小。

當第四資料傳輸週期508之訊框長度不小於第三資料傳輸週期506之訊框長度時，計算單元503將根據訊框長度較長之第四資料傳輸週期508加總第三資料以及第四資料。舉例而言，計算單元503將加總訊框I、II所包含之第三通訊連線701之第三資料a、b以及第四通訊連線703之第四資料j，並得到一第二加總資料量(即4)。隨後，計算單元503將根據第四資料傳輸週期508(即2)、第二加總資料量(即4)計算一第二平均值(圖未繪示)。根據前述之計算，第二平均值將被計算單元503計算為2。

接著，計算單元503將根據前段所述之計算第一聚合資料傳輸週期518之方程式計算一第二聚合資料傳輸週期522：

其中，η₂代表第二聚合資料傳輸週期522、τ₂代表第二平均值、Ω代表資料傳輸容量以及T_C2代表一第二整數調整值(圖未繪示)。第二整數調整值係用以使第二聚合資料傳輸週期522為整數之一最小值。根據前段所述之各數據(即第二平均值為2、資料傳輸容量為4)，第二整數調整值將被計算單元503設定為1，而第二聚合資料傳輸週期522將被計算單元503計算為2。

隨後，基地台107將根據前述之計算結果統整第三通訊連線701 以及第四通訊連線703之資料a、b、c、...、n，並以一第二傳送時間配置705於訊框II、IV、VI、VIII傳輸前述之資料。詳細來說，於第二傳送時間配置705中，由於第三延遲限制值514係等於第四延遲限制值516，為了避免第三通訊連線701之第三資料a、b、c、...、i或是第四通訊連線703之第四資料j、k、l、m、n違反所屬之延遲限制值(即2)。因此傳送單元505將根據第二聚合資料傳輸週期522(即2)以及第三延遲限制值514或是第四延遲限制值516(即2)於第二傳送時間配置705中傳輸第三通訊連線701之第三資料a、b、c、...、i以及第四通訊連線703之第四資料j、k、l、m、n。

具體而言，根據第二聚合資料傳輸週期522(即2)以及第三延遲限制值514或是第四延遲限制值516(即2)，處理單元507將第三資料a、b以及第四資料j聚合於第二傳送時間配置705之訊框II中，並經由傳送單元505傳輸；將第三資料c、d以及第四資料k聚合於第二傳送時間配置705之訊框IV中，並經由傳送單元505傳輸；將第三資料e、f以及第四資料l聚合於第二傳送時間配置705之訊框VI中，並經由傳送單元505傳輸；並將第三資料g、h以及第四資料m聚合於第二傳送時間配置705之訊框VIII中，並經由傳送單元505傳輸。

由於第三資料a、b以及第四資料j藉由處理單元507僅能被指定於一個訊框II傳輸；而第三資料c、d以及第四資料k僅能被指定於一個訊框IV傳輸；第三資料e、f以及第四資料l僅能被指定於一個訊框VI傳輸；另外第三資料g、h以及第四資料m僅能被 指定於一個訊框VIII傳輸，因此第二傳送時間配置705並不具有任何可調整序列。

綜上所述，第一行動台103將根據第一傳送時間配置605中沒有使用之訊框(即I、II、IV、V、VI、VIII、IX)，於這些訊框中將其天線模組關閉，而第二行動台105亦將根據第二傳送時間配置705中沒有使用之訊框(即I、III、V、VII、IX)，於這些訊框中將其天線模組關閉。據此，本實施例之資料排程模組5將可使得無線通訊裝置(如基地台107)利用資料聚合的方式將資料集中於一個訊框中傳輸，以增加沒有使用之訊框，進而使行動台103、105增加天線模組關閉的時間，達成節省電能的目標。

隨後，計算單元503將根據訊框之資料傳輸容量以及前段所述之可調整序列透過最大流量演算法，進行第一行動台103之資料A、B、C、...、H以及第二行動台105之資料a、b、c、...、n之傳輸的配置。如第8圖所繪示，計算單元503於處理前述之所有資料(第一資料、第二資料、第三資料以及第四資料)時，將於訊框II配置第二傳送時間配置705之資料a、b、j；於訊框III配置第一傳送時間配置605之資料A、F、B；於訊框IV配置第二傳送時間配置705之資料c、k、d；於訊框VI配置第二傳送時間配置705之資料e、l、f；於訊框VII配置第一傳送時間配置605之資料C、G、D；並於訊框VII配置第二傳送時間配置705之資料g、m、h。

如此一來，使用本實施例之資料排程模組5的無線通訊裝置(如基地台107)將得以藉由可調整序列之方式以及最大流量演算法， 增加處理複數個處於休眠模式下之行動台之資料的能力，以避免排程能力的不足導致某些行動台必須離開休眠模式的現象。需說明的是，所屬技術領域具有通常知識者可藉由一般之資料排程基礎理論直接瞭解最大流量演算法之運算，故不贅述。

同時，第一實施例雖僅闡明由基地台傳送資料至行動台之傳輸方式，但本發明並不限於此，意即所屬技術領域具有通常知識者可藉由前段所述之說明，進行由行動台傳送資料至基地台之傳輸方式的操作，故在此不再贅述。

本發明之第二實施例如第9A至9C圖所示，係為一種資料排程方法。該資料排程方法適可用於一資料排程模組5，例如第一實施例所述之用於一無線通訊裝置之資料排程模組5。該無線通訊裝置藉由複數個訊框以一第一資料傳輸週期傳輸至少一第一資料；並藉由該等訊框以一第二資料傳輸週期傳輸至少一第二資料至一第一行動台。該無線通訊裝置亦藉由該等訊框以一第三資料傳輸週期傳輸至少一第三資料；並藉由該等訊框以一第四資料傳輸週期傳輸至少一第四資料至一第二行動台。各該訊框皆分別具有一資料傳輸容量。

更具體而言，第二實施例所描述之資料排程方法可由一電腦程式產品執行，當資料排程模組5由一電腦載入該電腦程式產品並執行該電腦程式產品所包含之複數個指令後，即可完成第二實施例所述之資料排程方法。前述之電腦程式產品可儲存於電腦可讀取記錄媒體中，例如唯讀記憶體(read only memory；ROM)、快閃記憶體、軟碟、硬碟、光碟、隨身碟、磁帶、可由網路存取之 資料庫或熟習此項技藝者所習知且具有相同功能之任何其它儲存媒體中。

第二實施例中，關於該至少一第一資料以及該至少一第二資料之排程包含如第9A圖繪示之以下步驟。首先，執行步驟901，根據該至少一第一資料之屬性設定一第一延遲限制值。再執行步驟903，根據該至少一第二資料之屬性設定一第二延遲限制值。接著，執行步驟905，比較第一資料傳輸週期之訊框長度以及第二資料傳輸週期之訊框長度。當第二資料傳輸週期之訊框長度不小於第一資料傳輸週期之訊框長度時，執行步驟907，根據第二資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料。隨後執行步驟909，根據第二資料傳輸週期之訊框長度以及步驟907之加總結果計算第一平均值。

當第二資料傳輸週期之訊框長度小於第一資料傳輸週期之訊框長度時，則執行步驟911，根據第一資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料。隨後執行步驟913，根據第一資料傳輸週期之訊框長度以及步驟911之加總結果計算第一平均值。

當第一平均值計算完成之後，則接著執行步驟915，根據資料傳輸容量、第一平均值以及一第一整數調整值計算第一聚合資料傳輸週期。再執行步驟917，根據資料傳輸容量將該至少一第一資料及該至少一第二資料置放於該等訊框其中之一。執行步驟919，比較第一延遲限制值以及第二延遲限制值。當第一延遲限制值不大於第二延遲限制值時，則執行步驟921，藉由該等訊框以第一延遲 限制值與第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。倘若於步驟919中，第一延遲限制值被判斷大於第二延遲限制值，則執行步驟923，藉由該等訊框以第二延遲限制值與第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。

第二實施例中，關於該至少一第三資料以及該至少一第四資料之排程包含如第9B圖繪示之以下步驟。首先，執行步驟931，根據該至少一第三資料之屬性設定一第三延遲限制值。再執行步驟933，根據該至少一第四資料之屬性設定一第四延遲限制值。接著，執行步驟935，比較第三資料傳輸週期之訊框長度以及第四資料傳輸週期之訊框長度。當第四資料傳輸週期之訊框長度不小於第三資料傳輸週期之訊框長度時，執行步驟937，根據第四資料傳輸週期之訊框長度加總該至少一第三資料以及該至少一第四資料。隨後執行步驟939，根據第四資料傳輸週期之訊框長度以及步驟937之加總結果計算第二平均值。

當第四資料傳輸週期之訊框長度小於第三資料傳輸週期之訊框長度時，則執行步驟941，根據第三資料傳輸週期之訊框長度加總該至少一第三資料以及該至少一第四資料。隨後執行步驟943，根據第三資料傳輸週期之訊框長度以及步驟941之加總結果計算第二平均值。

當第二平均值計算完成之後，則接著執行步驟945，根據資料傳輸容量、第二平均值以及一第二整數調整值計算第二聚合資料傳輸週期。再執行步驟947，根據資料傳輸容量將該至少一第三資料 及該至少一第四資料置放於該等訊框其中之一。執行步驟949，比較第三延遲限制值以及第四延遲限制值。當第三延遲限制值不大於第四延遲限制值時，則執行步驟951，藉由該等訊框以第三延遲限制值與第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。倘若於步驟949中，第三延遲限制值被判斷大於第四延遲限制值，則執行步驟953，藉由該等訊框以第四延遲限制值與第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。

請參閱第9C圖，當具有資料排程模組5之無線通訊裝置準備處理以傳輸前段所述之至少一第一資料、至少一第二資料、至少一第三資料以及至少一第四資料時，則該資料排程方法執行步驟961，根據可調整序列於不同時間傳輸具有該至少一第一資料以及該至少一第二資料、該至少一第三資料以及該至少一第四資料之訊框。

除了上述步驟，第二實施例亦能執行第一實施例之資料排程模組5所描述之操作及功能，所屬技術領域具有通常知識者可直接瞭解第二實施例如何基於上述第一實施例以執行此等操作及功能，故不贅述。

綜上所述，本發明之資料排程模組、方法及其電腦程式產品將藉由整合行動台之不同連線中，各個訊框傳輸之資料，以降低行動台離開休眠模式的次數，進而達成節省電能的目標，同時增加基地台處理複數個行動台之資料的能力，以進一步避免因基地台之排程能力的不足導致某些行動台必須離開休眠模式的現象。

上述之實施例僅用來例舉本發明之實施態樣，以及闡釋本發明之技術特徵，並非用來限制本發明之保護範疇。任何熟悉此技術者可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍，本發明之權利保護範圍應以申請專利範圍為準。

1‧‧‧無線網路

101、107‧‧‧基地台

103‧‧‧第一行動台

105‧‧‧第二行動台

201‧‧‧第一連線

203‧‧‧第二連線

205‧‧‧第一時間配置

301‧‧‧第三連線

303‧‧‧第四連線

305‧‧‧第二時間配置

5‧‧‧資料排程模組

501‧‧‧比較單元

502‧‧‧第一資料傳輸週期

503‧‧‧計算單元

504‧‧‧第二資料傳輸週期

505‧‧‧傳送單元

506‧‧‧第三資料傳輸週期

507‧‧‧處理單元

508‧‧‧第四資料傳輸週期

510‧‧‧第一延遲限制值

512‧‧‧第二延遲限制值

514‧‧‧第三延遲限制值

516‧‧‧第四延遲限制值

518‧‧‧第一聚合資料傳輸週期

522‧‧‧第二聚合資料傳輸週期

601‧‧‧第一通訊連線

603‧‧‧第二通訊連線

605‧‧‧第一傳送時間配置

701‧‧‧第三通訊連線

703‧‧‧第四通訊連線

705‧‧‧第二傳送時間配置

I、II、III、...、IX‧‧‧訊框

A、B、C、D、E‧‧‧第一資料

F、G、H‧‧‧第二資料

a、b、c、...、i‧‧‧第三資料

j、k、l、m、n‧‧‧第四資料

第1圖係為習知無線網路之示意圖；第2圖係為習知無線網路之基地台與行動台進行資料傳輸之示意圖；第3圖係為習知無線網路之基地台與另一行動台進行資料傳輸之示意圖；第4圖係為習知無線網路之基地台與二行動台進行資料傳輸之示意圖；第5圖係為本發明之第一實施例之示意圖；第6圖係為第一實施例之基地台與行動台進行資料傳輸之示意圖；第7圖係為第一實施例之基地台與另一行動台進行資料傳輸之示意圖；第8圖係為第一實施例之基地台與二行動台進行資料傳輸之示意圖；以及第9A至9C圖係為本發明之第二實施例之流程圖。

5‧‧‧資料排程模組

501‧‧‧比較單元

502‧‧‧第一資料傳輸週期

503‧‧‧計算單元

504‧‧‧第二資料傳輸週期

505‧‧‧傳送單元

506‧‧‧第三資料傳輸週期

507‧‧‧處理單元

508‧‧‧第四資料傳輸週期

510‧‧‧第一延遲限制值

512‧‧‧第二延遲限制值

514‧‧‧第三延遲限制值

516‧‧‧第四延遲限制值

518‧‧‧第一聚合資料傳輸週期

522‧‧‧第二聚合資料傳輸週期

601‧‧‧第一通訊連線

603‧‧‧第二通訊連線

605‧‧‧第一傳送時間配置

701‧‧‧第三通訊連線

703‧‧‧第四通訊連線

705‧‧‧第二傳送時間配置

Claims (24)

1. 一種用於一無線通訊裝置之資料排程方法，該無線通訊裝置藉由複數個訊框(frame)以一第一資料傳輸週期傳輸至少一第一資料，並藉由該等訊框以一第二資料傳輸週期傳輸至少一第二資料，各該訊框分別具有一資料傳輸容量，該資料排程方法包含下列步驟：判斷該第二資料傳輸週期之一訊框長度不小於該第一資料傳輸週期之一訊框長度；根據該第二資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料；根據該第二資料傳輸週期之訊框長度以及該至少一第一資料與該至少一第二資料之加總結果計算一第一平均值；根據該資料傳輸容量、該第一平均值以及一第一整數調整值計算一第一聚合資料傳輸週期；以及藉由該等訊框以該第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。
2. 如請求項1所述之資料排程方法，其中計算該第一聚合資料傳輸週期之步驟更包含以下步驟：根據下列方程式計算該第一聚合資料傳輸週期： 其中，η代表該第一聚合資料傳輸週期、τ代表該第一平均值、Ω代表該資料傳輸容量以及T_C代表該第一整數調整值。
3. 如請求項1所述之資料排程方法，更包含下列步驟： 根據該至少一第一資料之一屬性設定一第一延遲限制(delay constrain)值；根據該至少一第二資料之一屬性設定一第二延遲限制值；以及判斷該第一延遲限制值不大於該第二延遲限制值；其中，該等訊框係根據該第一延遲限制值以該第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。
4. 如請求項3所述之資料排程方法，該無線通訊裝置更藉由該等訊框以一第三資料傳輸週期傳輸至少一第三資料，並藉由該等訊框以一第四資料傳輸週期傳輸至少一第四資料，該資料排程方法更包含下列步驟：判斷該第四資料傳輸週期之一訊框長度不小於該第三資料傳輸週期之一訊框長度；根據該第四資料傳輸週期之訊框長度加總該至少一第三資料以及該至少一第四資料；根據該第四資料傳輸週期之訊框長度以及該至少一第三資料與該至少一第四資料之加總結果計算一第二平均值；根據該資料傳輸容量、該第二平均值以及一第二整數調整值計算一第二聚合資料傳輸週期；以及藉由該等訊框以該第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。
5. 如請求項4所述之資料排程方法，其中計算該第二聚合資料 傳輸週期之步驟更包含以下步驟：根據下列方程式計算該第二聚合資料傳輸週期： 其中，η代表該第二聚合資料傳輸週期、τ代表該第二平均值、Ω代表該資料傳輸容量以及T_C代表該第二整數調整值。
6. 如請求項4所述之資料排程方法，其中該至少一第一資料以及該至少一第二資料被傳輸至一第一行動裝置，該至少一第三資料以及該至少一第四資料被傳輸至一第二行動裝置。
7. 如請求項4所述之資料排程方法，更包含下列步驟：根據該至少一第三資料之一屬性設定一第三延遲限制值；根據該至少一第四資料之一屬性設定一第四延遲限制值；以及判斷該第三延遲限制值不大於該第四延遲限制值；其中，該等訊框係根據該第三延遲限制值以該第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。
8. 如請求項4所述之資料排程方法，更包含下列步驟：根據該資料傳輸容量將該至少一第一資料與該至少一該第二資料置放於該等訊框其中之一；根據該資料傳輸容量將該至少一第三資料與該至少一該第四資料置放於該等訊框其中之一；以及 根據一可調整序列(Feasible slot)於不同時間傳輸具有該至少一第一資料與該至少一該第二資料之該訊框以及具有該至少一第三資料與該至少一該第四資料之該訊框。
9. 一種用於一無線通訊裝置之資料排程模組，該無線通訊裝置藉由複數個訊框以一第一資料傳輸週期傳輸至少一第一資料，並藉由該等訊框以一第二資料傳輸週期傳輸至少一第二資料，各該訊框分別具有一資料傳輸容量，該資料排程模組包含：一比較單元，用以比較該第二資料傳輸週期之一訊框長度以及該第一資料傳輸週期之一訊框長度；一計算單元，當該第二資料傳輸週期之訊框長度不小於該第一資料傳輸週期之訊框長度時，即根據該第二資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料，且根據該第二資料傳輸週期之訊框長度以及該至少一第一資料與該至少一第二資料之加總結果計算一第一平均值，並根據該資料傳輸容量、該第一平均值以及一第一整數調整值計算一第一聚合資料傳輸週期；以及一傳送單元，藉由該等訊框以該第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。
10. 如請求項9所述之資料排程模組，其中該計算單元係根據下列方程式計算該第一聚合資料傳輸週期： 其中，η代表該第一聚合資料傳輸週期、τ代表該第一平均值、Ω代表該資料傳輸容量以及T_C代表該第一整數調整值。
11. 如請求項9所述之資料排程模組，更包含一處理單元，係根據該至少一第一資料之一屬性設定一第一延遲限制值，並根據該至少一第二資料之一屬性設定一第二延遲限制值，其中該比較單元判斷該第一延遲限制值不大於該第二延遲限制值，該傳送單元係藉由該等訊框根據該第一延遲限制值以該第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。
12. 如請求項11所述之資料排程模組，該無線通訊裝置更藉由該等訊框以一第三資料傳輸週期傳輸至少一第三資料，並藉由該等訊框以一第四資料傳輸週期傳輸至少一第四資料，其中：該比較單元比較該第四資料傳輸週期之一訊框長度以及該第三資料傳輸週期之一訊框長度；當該第四資料傳輸週期之訊框長度不小於該第三資料傳輸週期之訊框長度時，該計算單元根據該第四資料傳輸週期之訊框長度加總該至少一第三資料以及該至少一第四資料，且根據該第四資料傳輸週期之訊框長度以及該至少一第三資料與該至少一第四資料之加總結果計算一第二平均值，並根據該資料傳輸容量、該第二平均值以及一第二整數調整值計算一第二聚合資料傳輸週期；以及該傳送單元藉由該等訊框以該第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。
13. 如請求項12所述之資料排程模組，其中該計算單元係根據下列方程式計算該第二聚合資料傳輸週期： 其中，η代表該第二聚合資料傳輸週期、τ代表該第二平均值、Ω代表該資料傳輸容量以及T_C代表該第二整數調整值。
14. 如請求項12所述之資料排程模組，其中該至少一第一資料以及該至少一第二資料被傳輸至一第一行動裝置，該至少一第三資料以及該至少一第四資料被傳輸至一第二行動裝置。
15. 如請求項12所述之資料排程模組，其中該處理單元係根據該至少一第三資料之一屬性設定一第三延遲限制值，並根據該至少一第四資料之一屬性設定一第四延遲限制值，該比較單元判斷該第三延遲限制值不大於該第四延遲限制值，該傳送單元係藉由該等訊框根據該第三延遲限制值以該第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。
16. 如請求項12所述之資料排程模組，該處理單元係根據該資料傳輸容量將該至少一第一資料與該至少一該第二資料置放於該等訊框其中之一，並根據該資料傳輸容量將該至少一第三資料與該至少一該第四資料置放於該等訊框其中之一，該傳送單元則根據一可調整序列於不同時間傳輸具有該至少一第一資料與該至少一該第二資料之該訊框以及具有該至少一第三資料與該至少一該第四資料之該訊框。
17. 一種電腦程式產品，內儲一種用於一無線通訊裝置之資料排 程方法之程式，該無線通訊裝置藉由複數個訊框以一第一資料傳輸週期傳輸至少一第一資料，並藉由該等訊框以一第二資料傳輸週期傳輸至少一第二資料，各該訊框分別具有一資料傳輸容量，該程式經由電腦被載入一裝置後執行：程式指令A，使一比較單元判斷該第二資料傳輸週期之一訊框長度不小於該第一資料傳輸週期之一訊框長度；程式指令B，使一計算單元根據該第二資料傳輸週期之訊框長度加總該至少一第一資料以及該至少一第二資料；程式指令C，使該計算單元根據該第二資料傳輸週期之訊框長度以及該至少一第一資料與該至少一第二資料之加總結果計算一第一平均值；程式指令D，使該計算單元根據該資料傳輸容量、該第一平均值以及一第一整數調整值計算一第一聚合資料傳輸週期；以及程式指令E，使一傳送單元藉由該等訊框以該第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。
18. 如請求項17所述之電腦程式產品，其中程式指令D更執行：程式指令D1，使該計算單元根據下列方程式計算該第一聚合資料傳輸週期： 其中，η代表該第一聚合資料傳輸週期、τ代表該第一平 均值、Ω代表該資料傳輸容量以及T_C代表該第一整數調整值。
19. 如請求項17所述之電腦程式產品，其中該程式更執行：程式指令F，使一處理單元根據該至少一第一資料之一屬性設定一第一延遲限制值；程式指令G，使該處理單元根據該至少一第二資料之一屬性設定一第二延遲限制值；以及程式指令H，使該比較單元模判斷該第一延遲限制值不大於該第二延遲限制值；程式指令I，使該傳送單元藉由該等訊框根據該第一延遲限制值以該第一聚合資料傳輸週期傳輸該至少一第一資料以及該至少一第二資料。
20. 如請求項19所述之電腦程式產品，該無線通訊裝置更藉由該等訊框以一第三資料傳輸週期傳輸至少一第三資料，並藉由該等訊框以一第四資料傳輸週期傳輸至少一第四資料，其中該程式更執行：程式指令J，使該比較單元判斷該第四資料傳輸週期之一訊框長度不小於該第三資料傳輸週期之一訊框長度；程式指令K，使該計算單元根據該第四資料傳輸週期之訊框長度加總該至少一第三資料以及該至少一第四資料；程式指令L，使該計算單元根據該第四資料傳輸週期之訊框長度以及該至少一第三資料與該至少一第四資料之加總結果計算一第二平均值；程式指令M，使該計算單元根據該資料傳輸容量、該第 二平均值以及一第二整數調整值計算一第二聚合資料傳輸週期；以及程式指令N，使該傳送單元藉由該等訊框以該第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。
21. 如請求項20所述之電腦程式產品，其中程式指令M更執行：程式指令M1，使該計算單元根據下列方程式計算該第二聚合資料傳輸週期： 其中，η代表該第二聚合資料傳輸週期、τ代表該第二平均值、Ω代表該資料傳輸容量以及T_C代表該第二整數調整值。
22. 如請求項20所述之電腦程式產品，其中該至少一第一資料以及該至少一第二資料被傳輸至一第一行動裝置，該至少一第三資料以及該至少一第四資料被傳輸至一第二行動裝置。
23. 如請求項20所述之電腦程式產品，其中該程式更執行：程式指令O，使該處理單元根據該至少一第三資料之一屬性設定一第三延遲限制值；程式指令P，使該處理單元根據該至少一第四資料之一屬性設定一第四延遲限制值；以及程式指令Q，使該比較單元判斷該第三延遲限制值不大於該第四延遲限制值；程式指令R，使該傳送單元藉由該等訊框根據該第三延 遲限制值以該第二聚合資料傳輸週期傳輸該至少一第三資料以及該至少一第四資料。
24. 如請求項20所述之電腦程式產品，其中該程式更執行：程式指令U，使該處理單元根據該資料傳輸容量將該至少一第一資料與該至少一該第二資料置放於該等訊框其中之一；程式指令V，使該處理單元根據該資料傳輸容量將該至少一第三資料與該至少一該第四資料置放於該等訊框其中之一；以及程式指令W，使該傳送單元根據一可調整序列於不同時間傳輸具有該至少一第一資料與該至少一該第二資料之該訊框以及具有該至少一第三資料與該至少一該第四資料之該訊框。