TWI474740B - 資料叢發排程方法 - Google Patents

Description

資料叢發排程方法

本發明是與一種排程方法有關，且特別是與一種資料叢發排程方法有關。

在通訊系統中，由於具行動性的行動裝置係以有限的電池能源作為主要的電能來源，因此為了降低行動裝置的電能消耗量，IEEE 802.16 e/m也針對不同的訊務特性提供了不同的省電模式類型。其中，欲進入睡眠狀態的行動裝置必須先與基地台進行協商，並由基地台決定行動裝置是否可進入省電模式、所使用的省電模式類型、以及所需的參數設定。進入睡眠狀態的行動裝置可將其之收發器關閉以節省電能。若能在客戶可接受的服務品質之間做適當的調整，將可進一步減少電力與能源的無謂耗損。

在4G的通訊系統中，睡眠模式的運作與睡眠時間的長短有著密切的關聯性。在此基礎下，有各種不同的省電機制之研究與專利被提出。然而，這些研究以及相關專利皆只針對單播多連線(unicast multi-connections)服務連線的應用環境，對於如何使行動裝置能同時兼具有服務品質(Quality of Service，QoS)與節省電能之功能，並未提出有效的節能排程機制。

有鑑於此，本發明提出一種資料叢發排程方法，可有效地縮短行動裝置的清醒時間，進而達到省電的效果。

本發明提供一種資料叢發排程方法，適於行動裝置，所述方法包括下列步驟。首先，在聆聽訊框期間中，偵測來自至少一資料串流的至少一資料叢發，其中各資料叢發具有起始時間以及結束時間。接著，尋找至少一可用排程時間，並判斷各資料叢發的持續時間是否重疊。若否，依據至少一可用排程時間接收具有最早結束時間的資料叢發。若是，判斷各資料叢發中是否出現即將不滿足延遲限制的第一資料叢發。若各資料叢發中出現即將不滿足延遲限制的第一資料叢發時，依據至少一可用排程時間接收第一資料叢發。若各資料叢發中出現即將不滿足延遲限制的第一資料叢發時，接收具有最早結束時間的資料叢發，並且，將各資料叢發中，與具有最早結束時間的資料叢發的持續時間重疊的其他資料叢發延遲訊框時間。

在本發明之一實施例中，尋找至少一可用排程時間的步驟包括在聆聽訊框期間的訊框結束時間時，個別各判斷資料叢發的結束時間是否小於訊框結束時間。若是，設定從各資料叢發的結束時間至聆聽訊框期間的訊框結束時間的期間為至少一可用排程時間。若否，設定從前一個接收的資料叢發的接收完成時間至各資料叢發的起始時間的期間為至少一可用排程時間。

在本發明之一實施例中，當沒有前一個接收的資料叢發時，設定聆聽訊框期間的起始時間點至各資料叢發的起 始時間之間的期間為至少一可用排程時間。

在本發明之一實施例中，依據至少一可用排程時間接收具有最早結束時間的資料叢發的步驟包括判斷至少一可用排程時間是否適於接收具有最早結束時間的資料叢發。若是，接收具有最早結束時間的資料叢發。

在本發明之一實施例中，判斷各資料叢發中是否出現即將不滿足延遲限制的第一資料叢發的步驟包括個別判斷各資料叢發中是否出現累計延遲時間將超過延遲限制的第一資料叢發。其中，各資料叢發的累計延遲時間為各資料叢發個別的結束時間與初始起始時間之間的時間差。

在本發明之一實施例中，在將各資料叢發中，與具有最早結束時間的資料叢發的持續時間重疊的其他資料叢發延遲訊框時間的步驟之後，更包括記錄其他資料叢發的初始起始時間。之後，依據其他資料叢發的累計延遲時間設置其他資料叢發的傳輸優先權。

在本發明之一實施例中，依據其他資料叢發的累計延遲時間設置其他資料叢發的傳輸優先權的步驟包括當其他資料叢發的累計延遲時間大於其他資料叢發的延遲限制時，設置其他資料叢發的傳輸優先權為最高。接著，當其他資料叢發的累計延遲時間小於其他資料叢發的延遲限制時，設置其他資料叢發的傳輸優先權為最低。

另一觀點而言，本發明提供一種資料叢發排程方法，適於行動裝置，所述方法包括下列步驟。首先，產生資料叢發，並依據資料叢發的延遲限制計算最大延遲時間。接 著，判斷在最大延遲時間前是否將接收下行資料叢發。若是，要求基地台將資料叢發排程至鄰近於下行資料叢發的至少一可用排程時間，並依據至少一可用排程時間發送資料叢發。

在本發明之一實施例中，在判斷在最大延遲時間前不會將接收下行資料叢發的步驟之後，更包括判斷在最大延遲時間前是否產生至少一其他資料叢發。若是，要求基地台將資料叢發與至少一其他資料叢發排程至同一或是相鄰的至少一可用排程時間。接著，依據至少一可用排程時間發送資料叢發以及至少一其他資料叢發。

在本發明之一實施例中，在判斷在最大延遲時間前不會產生至少一其他資料叢發的步驟之後，更包括依據基地台的排程結果發送資料叢發。

在本發明之一實施例中，依據資料叢發的延遲限制計算最大延遲時間的步驟包括將資料叢發的起始時間加上延遲限制來計算最大延遲時間。

在本發明之一實施例中，上述下行資料叢發包括來自基地台的多播/廣播服務資料叢發。

基於上述，本發明提供的資料叢發排程方法可讓行動裝置有效率地利用可用排程時間來傳送/接收資料叢發。並且，由於行動裝置的清醒時間縮短，使得睡眠週期可等效地拉長，進而達到節省行動裝置電力消耗的功效。

為讓本發明之上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

圖1是依據本發明之一實施例所繪示的資料叢發排程方法的流程圖。在本實施例中，所述資料叢發排程方法係適用於例如智慧型手機、平板電腦、筆記型電腦以及個人數位助理等行動裝置中。圖2A至圖2G是依據本發明之一實施例所繪示的資料叢發排程示意圖。以下即搭配圖2A至圖2G中的各個訊框來說明圖1所示方法的詳細步驟。

請同時參照圖1以及圖2A。首先，在睡眠週期SP1中，行動裝置MS可以例如透過關閉其之收發器的方式來達到省電的效果。而在進入聆聽週期LP之後，在步驟S110中，行動裝置MS可偵測在聆聽訊框期間FM1中，來自資料串流DS1至DS3的資料叢發(data burst)。其中，資料串流DS1至DS3可以例如是由基地台所發送的串流訊號。以圖2A為例，行動裝置MS在聆聽訊框期間FM1中，所偵測到的資料叢發包括資料叢發DB1~DB3。資料叢發DB1~DB3係個別具有起始時間以及結束時間。以資料叢發DB1為例，其係具有起始時間S1以及結束時間F1；以資料叢發DB2為例，則係具有起始時間S2以及結束時間F2，以下所出現的所有資料叢發所具有的起始時間以及結束時間可依此類推。此外，資料叢發DB1~DB3皆設定為包括兩個封包，並在圖2A中以連續的兩個格子來表示。以資料叢發DB1為例，其包括封包P1以及封包P2，而其餘資料叢發所包括的封包可依此類推。本領域具通常知識 者應可了解，各個資料叢發中所包括的封包數僅用以舉例說明，並非用以限定本發明的可實施方式。

接著，在步驟S120中，行動裝置MS可尋找在聆聽訊框期間FM1中的可用排程時間。在本實施例中，行動裝置MS可在聆聽訊框期間FM1的訊框結束時間TI2(即對應於結束時間F2的時間點)時，依據資料叢發DB1~DB3的起始時間來找出所述可用排程時間。詳細而言，在訊框結束時間TI2時，行動裝置MS可個別判斷資料叢發DB1~DB3的結束時間，是否小於訊框結束時間TI2。若是，行動裝置MS即可設定從資料叢發DB1~DB3的結束時間，至聆聽訊框期間FM1的訊框結束時間TI2的期間為可用排程時間。以資料叢發DB1為例，行動裝置MS可在判斷訊框結束時間TI2大於結束時間F1之後，設定結束時間F1至訊框結束時間TI2之間的期間為可用排程時間B1。

另一方面，當資料叢發的結束時間大於等於訊框結束時間TI2時，行動裝置MS可設定從前一個接收的資料叢發的接收完成時間，至資料叢發的起始時間的期間為可用排程時間。以資料叢發DB3為例，由於其之結束時間F3係大於訊框結束時間TI2，因此行動裝置MS可設定為從前一個接收的資料叢發的接收完成時間，至資料叢發DB3的起始時間S3的期間為可用排程時間。然而，由於此時行動裝置MS尚未在聆聽週期LP中接收任何資料叢發，因此行動裝置MS可設定睡眠週期SP1的訊框結束時間TI1至起始時間S3之間的期間為可用排程時間B2。再以 資料叢發DB2為例，由於其之結束時間F2等於訊框結束時間TI2，因此行動裝置MS可設定睡眠週期SP1的訊框結束時間TI1至起始時間S2之間的期間為可用排程時間B3。

接著，在步驟S130中，行動裝置MS可判斷資料叢發DB1~DB3的持續時間(duration)是否重疊。所述持續時間例如是在通訊系統的標準中，傳送資料叢發時所需要的傳送時間。從圖2A可看出，由於資料叢發DB1的持續時間T1與資料叢發DB2的持續時間T2重疊，因此行動裝置MS可在步驟S140中，接續判斷資料叢發DB1~DB3中是否出現即將不滿足延遲限制的資料叢發。

詳細而言，由於各個資料叢發可能無法在偵測到的當下即進行接收，因此為了滿足各個資料串流所提供資訊的服務品質(quality of service)，各個資料叢發個別的累計延遲時間需滿足延遲限制(delay constraint)。本領域具通常知識者應可了解，在通訊系統的標準中，資料叢發皆會依據其資料型態而具有不同的延遲限制。舉例而言，當資料叢發的資料型態為具有較高傳輸優先權的資料(例如聲音或影像)時，其在通訊標準中將對應地具有較小的延遲限制。而當資料的資料型態為具有較低傳輸優先權的資料(例如電子郵件)時，其在通訊標準中將對應地具有較大的延遲限制。

因此，行動裝置MS可個別判斷資料叢發DB1~DB3中是否出現累計延遲時間即將超過延遲限制的第一資料叢 發。在本實施例中，由於資料叢發一次的延遲幅度是一個訊框時間，因此，當資料叢發的累計延遲時間加上一個訊框時間會超過延遲限制時，即將所述資料叢發視為即將超過延遲限制的第一資料叢發。

在本實施例中，假設來自資料串流DS1~DS3的資料叢發的延遲限制分別為D1~D3。因此，由於資料叢發DB1~DB3對於行動裝置MS而言皆是第一次被偵測到，且資料叢發DB1~DB3皆未超過其對應的延遲限制，行動裝置MS可接續進行步驟S170。

在步驟S170中，行動裝置MS可依據可用排程時間來接收具有最早結束時間的資料叢發(即，資料叢發DB1)。詳細而言，行動裝置MS可先判斷在可用排程時間B1~B3中，是否存在適於接收資料叢發DB1的可用排程時間。其中，行動裝置MS在判斷可用排程時間B2適於接收資料叢發DB1時，行動裝置MS即可依據可用排程時間B2來接收資料叢發DB1。

接著，在步驟S180中，行動裝置MS可將資料叢發DB1~DB3中，與具有最早結束時間的資料叢發的持續時間重疊的其他資料叢發延遲一訊框時間。詳細而言，由於資料叢發DB2的持續時間T2與資料叢發DB1的持續時間T1重疊，因此若在接收資料叢發DB1的同時接收資料叢發DB2的話，將會影響資料叢發DB1的接收情形。此時，行動裝置MS可將資料叢發DB2延遲一個訊框時間TF，以避免對資料叢發DB1的影響。換言之，此時資料叢發 DB2將被延遲至資料叢發DB2_1的位置，而資料叢發DB2_1則可視為具有起始時間S2_1以及結束時間F2_1。

在一實施例中，為了使各個資料叢發能滿足延遲限制，行動裝置MS可在將資料叢發延遲之後，記錄資料叢發的初始起始時間。以資料叢發DB2為例，在行動裝置MS將資料叢發DB2延遲為資料叢發DB2_1之後，行動裝置MS可記錄資料叢發DB2的起始時間S2。如此一來，行動裝置MS之後即可藉由計算結束時間F2_1以及起始時間S2之間的時間差，來判斷資料叢發DB2是否滿足其延遲限制。此外，行動裝置MS可更將資料叢發DB2_1的傳輸優先權設置為最低。

請參照圖2B，在聆聽訊框期間FM2的訊框結束時間TI3時，行動裝置MS可偵測到與資料串流DS3有關的資料叢發DB4。接著，行動裝置MS同樣可依據上述教示以及圖1中的各個步驟來找出可用排程時間。舉例而言，行動裝置MS可在判斷資料叢發DB3的結束時間F3小於訊框結束時間TI3之後，設定結束時間F3至訊框結束時間TI3之間的期間為可用排程時間B4。此外，行動裝置MS可在判斷資料叢發DB4的結束時間F4等於訊框結束時間TI3之後，將從前一個接收的資料叢發(即，資料叢發DB1)的接收完成時間(即，結束時間F1)至資料叢發DB4的起始時間S4的期間，設定為可用排程時間B5。

接著，由於資料叢發DB3的持續時間並未與其他資料叢發(例如，資料叢發DB1)重疊(對應於步驟S130中 的「否」)，因此行動裝置MS可在接收資料叢發DB1之後，在步驟S150中，依據可用排程時間B5來接收資料叢發DB3。然而，由於資料叢發DB2_1的持續時間T2_1與資料叢發DB4重疊，且資料叢發DB2_1的傳輸優先權為最低，因此即使資料叢發DB4與DB2_1具有相同的結束時間，行動裝置MS仍將先依據可用排程時間B5來接收資料叢發DB4。之後，行動裝置MS可將資料叢發DB2_1延遲一個訊框時間TF至資料叢發DB2_2的位置。此時，行動裝置MS可判斷資料叢發DB2_2是否即將不滿足延遲限制。舉例而言，行動裝置MS可判斷資料叢發DB2_2的結束時間F2_2，與初始起始時間(即，起始時間S2)之間的時間差，是否大於延遲限制D3。由於此時所述時間差仍小於延遲限制D3，因此行動裝置MS會將資料叢發DB_2的傳輸優先權設定為最低。

請參照圖2C，在聆聽訊框期間FM3的訊框結束時間TI4時，行動裝置MS可偵測到資料叢發DB5及DB6。接著，行動裝置MS可依據上述所教示的內容而個別找出可用排程時間B6~B8。並且，在判斷資料叢發DB5的持續時間T5與資料叢發DB2_2的持續時間T2_2重疊之後，行動裝置MS將依據可用排程時間B6來接收具有較小結束時間的資料叢發DB5。之後，行動裝置MS會將資料叢發DB2_2延遲至資料叢發DB2_3之處，並計算資料叢發DB2_3的結束時間F2_3與其初始起始時間(即，起始時間S2)之間的時間差，以判斷其是否將不滿足資料叢發 DB2_3的延遲限制。然而，由於此時所述時間差仍小於延遲限制D3，因此行動裝置MS會將資料叢發DB_2的傳輸優先權設定為最低。

請參照圖2D，在聆聽訊框期間FM4的訊框結束時間TI5時，行動裝置MS可偵測到資料叢發DB7。接著，行動裝置MS可依據上述的教示而個別找出可用排程時間B9~B10。由於資料叢發DB6的持續時間T6並未與其他資料叢發重疊，因此行動裝置MS可依據可用排程時間B9來接收資料叢發DB6。並且，由於資料叢發DB2_3的傳輸優先權較低，行動裝置MS將依據可依據排程時間B10而優先接收資料叢發DB7。

接著，行動裝置MS可在將資料叢發DB2_3延遲至資料叢發DB2_4的位置之後，計算資料叢發DB2_4的結束時間F2_4與其初始起始時間(即，起始時間S2)之間的時間差，以判斷其是否將不滿足資料叢發DB2_3的延遲限制。由於此時資料叢發DB2_4若再次被延遲一個訊框時間的話，將會超過其延遲限制D3，因此行動裝置MS可將資料叢發DB2_4的傳輸優先權設定為最高。

請參照圖2E，在聆聽訊框期間FM5的訊框結束時間TI6時，行動裝置MS可偵測到資料叢發DB8，並可依據前述教示而找出可用排程時間B11~B12。在資料叢發DB2_4與DB8的持續時間重疊的情況下，即使資料叢發DB8的結束時間S8小於資料叢發DB2_4的結束時間F2_4，但由於資料叢發DB2_4即將超過其延遲限制，因此 行動裝置MS可先忽略資料叢發DB8。

如圖2F所示，在忽略資料叢發DB8之後，行動裝置MS可再次依據前述教示而找出可用排程時間B13。接著，行動裝置MS可依據可用排程時間B13來接收資料叢發DB2_4(對應於步驟S160)。接著，行動裝置MS可找出聆聽訊框期間FM5中仍具有足以接收資料叢發DB8的期間，因此可將資料叢發DB8延遲至對應於所述期間的位置。之後，行動裝置MS即可接收資料叢發DB8。

假設行動裝置MS在聆聽訊框期間FM5之後的整個聆聽訊框期間中，皆未偵測到新的資料叢發，行動裝置MS可進入睡眠週期SP2，以使得行動裝置MS可節省其電力消耗。由圖2G可看出，在實施本發明提出之資料叢發排程方法之後，行動裝置MS可完全地利用整個聆聽週期LP來接收資料叢發DB1、DB3~DB7、DB2_4以及DB8_1。換言之，行動裝置MS可以更有效率的方式來接收資料叢發。

圖3是依據本發明之一實施例繪示的資料叢發排程方法的流程圖。圖4是依據本發明之一實施例繪示的資料叢發排程示意圖。以下即搭配圖4中的各個時序來說明圖3所示方法的詳細步驟。

請同時參照圖3以及圖4。以行動裝置MS1為例，在步驟S310中，其可產生資料叢發DB1’。資料叢發DB1’可以例如是行動裝置MS1欲發送至基地台BS的資料。接著，在步驟S320中，行動裝置MS1可依據資料叢發DB1’ 的延遲限制來計算其之最大延遲時間。在本實施例中，假設資料叢發DB1’的延遲限制為D1’，則行動裝置MS1即可將資料叢發DB1’的起始時間S1’加上延遲限制D1’，來計算最大延遲時間MD1。亦即，為了使資料叢發DB1’滿足其服務品質，行動裝置MS1須在最大延遲時間MD1之前發送資料叢發DB1’。

接著，在步驟S330中，行動裝置MS1可判斷在最大延遲時間MD1前，是否將接收下行資料叢發。在本實施例中，假設行動裝置MS1在接收時間點R1將接收下行資料叢發DDB。下行資料叢發DDB可以例如是由基地台BS發送的多播/廣播服務(multicast/broadcast service)資料叢發。因此，在步驟S340中，行動裝置MS1可接著要求基地台BS，將資料叢發DB1’排程至鄰近於下行資料叢發DDB的可用排程時間。並且，行動裝置MS1亦可在產生資料叢發DB1”之後進行類似的操作。此外，行動裝置MS2以及MS3亦可進行如同上述的操作，而要求基地台BS將資料叢發DB2’以及DB3’排程至鄰近於下行資料叢發DDB的可用排程時間。

由於基地台BS需對與其連接的行動裝置MS1~MS3傳送資料叢發的時間進行排程，因此基地台可在接收行動裝置MS1~MS3的要求之後，尋找在下行資料叢發DDB附近的可用排程時間。在本實施例中，假設下行資料叢發DDB附近的可用排程時間，為可用排程時間AST1及AST2。之後，基地台BS可判斷可用排程時間AST1及AST2 是否足以接收行動裝置MS1~MS3所欲發送的資料叢發。

此時，為了使各個行動裝置處於清醒狀態(awake state)的時間能盡量縮短，基地台BS可將屬於同一個行動裝置的資料叢發，排程至鄰近的時間來進行接收。舉例而言，基地台BS可將同樣來自於行動裝置MS1的資料叢發DB1’以及DB1”，皆排程至可用排程時間AST1處。接著，在步驟S360中，行動裝置MS1即可依據可用排程時間AST1來發送資料叢發DB1’以及DB1”。

如此一來，行動裝置MS1所需要用來傳送資料叢發DB1’~DB1”，以及接收下行資料叢發DDB的時間即僅需清醒時間AWT1(例如包括兩個訊框期間)即可完成。而若依照行動裝置MS1原先的排程時間而言，其用來傳送資料叢發DB1’~DB1”，以及接收下行資料叢發DDB的清醒時間，可能需要三個訊框區間(例如包括訊框區間FM1’~FM3’)。因此，在清醒時間減少的情形下，行動裝置MS1處於睡眠狀態(sleep state)的時間將相對增加，進而使得行動裝置MS1的耗電量可有效地降低。

此外，基地台BS可在判斷可用排程時間AST2足以接收資料叢發DB2’以及DB3’之後，將資料叢發DB2’以及DB3’排程至可用排程時間AST2中。接著，行動裝置MS2及MS3即可依據可用排程時間AST2，來個別發送資料叢發DB2’以及DB3’。

如此一來，行動裝置MS2及MS3亦能有效地減少處於清醒狀態的時間，進而達到省電的效果。舉例而言，若 依照行動裝置MS2原先的排程時間而言，其用來傳送資料叢發DB2’以及接收下行資料叢發DDB的清醒時間，可能需要兩個訊框區間(例如包括訊框區間FM4’~FM5’)。而在經過基地台BS的排程之後，行動裝置MS2僅需使用清醒時間AWT2(例如包括一個訊框期間)，即可完成傳送資料叢發DB2’以及接收下行資料叢發DDB的操作。舉另一例而言，若依照行動裝置MS3原先的排程時間而言，其用來傳送資料叢發DB3’以及接收下行資料叢發DDB的清醒時間，可能需要兩個訊框區間(例如包括訊框區間FM6’~FM7’)。而在經過基地台BS的排程之後，行動裝置MS3僅需使用清醒時間AWT2(例如包括一個訊框期間)，即可完成傳送資料叢發DB3’以及接收下行資料叢發DDB的操作。

在其他實施例中，當行動裝置判斷在資料叢發的最大延遲時間前，不會接收任何下行資料叢發時(對應於步驟S330中的「否」)，行動裝置可在步驟S350中判斷在所述資料叢發的最大延遲時間前，是否產生其他資料叢發。若是，行動裝置可接續進行步驟S370，以要求基地台將所述資料叢發與其他資料叢發，排程至同一或是相鄰的可用排程時間。並且，在步驟S380中，行動裝置可依據所述可用排程時間，來發送資料叢發以及其他資料叢發。如此一來，行動裝置即可將欲傳送的資料叢發集中至同一或是鄰近的可用排程時間來進行傳送，以使得行動裝置可更有效率地運用其清醒時間，來發送欲傳送的資料叢發。

此外，當行動裝置判斷在所述資料叢發的最大延遲時間前，不會產生其他資料叢發時(對應於步驟S350中的「否」)，行動裝置可依據基地台的排程結果來發送資料叢發。換言之，由於此時行動裝置無法將所述資料叢發與其他資料叢發，集中在同一或是鄰近的可用排程時間來傳送，因此可僅依據基地台的安排來發送資料叢發。

綜上所述，本發明實施例提供的資料叢發排程方法，可讓行動裝置有效地利用其之聆聽週期，來接收來自各個資料串流的資料叢發。因此，本發明之行動裝置可有效地縮短其之聆聽週期，並緊接著在聆聽週期後進入睡眠週期，以節省電力消耗。其中，在聆聽週期縮短的情形下，睡眠週期將可相對地延長，因而可讓行動裝置節省更多的電力消耗。

此外，當行動裝置欲發送資料叢發時，其可要求基地台將資料叢發進行適當的排程，以使得行動裝置可將資料叢發集中在同一或鄰近的可用排程時間來傳送。如此一來，行動裝置處於清醒狀態的時間亦可有效地減少，進而達到節省電力消耗的效果。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，故本發明之保護範圍當視後附之申請專利範圍所界定者為準。

AWT1~AWT2‧‧‧清醒時間

AST1~AST2、B1~B13‧‧‧可用排程時間

BS‧‧‧基地台

DS1~DS3‧‧‧資料串流

DB1~DB8、DB2_1~DB2_4、DB8_1、DB1’~DB4’、DB1”‧‧‧資料叢發

D1~D3、D1’~D3’‧‧‧延遲限制

DDB‧‧‧下行資料叢發

F1~F8、F2_1~F2_4‧‧‧結束時間

FM1~FM5‧‧‧聆聽訊框期間

FM1’~FM7’‧‧‧訊框區間

LP‧‧‧聆聽週期

MS、MS1~MS3‧‧‧行動裝置

MD1‧‧‧最大延遲時間

P1~P2‧‧‧封包

R1‧‧‧接收時間點

S1~S8、S1’、S2_1~S2_4‧‧‧起始時間

SP1~SP2‧‧‧睡眠週期

T1~T8、T2_1~T2_4‧‧‧持續時間

TF‧‧‧訊框時間

TI1~TI6‧‧‧訊框結束時間

圖1是依據本發明之一實施例繪示的資料叢發排程方法的流程圖。

圖2A至圖2G是依據本發明之一實施例繪示的資料叢發排程示意圖。

圖3是依據本發明之一實施例繪示的資料叢發排程方法的流程圖。

圖4是依據本發明之一實施例繪示的資料叢發排程示意圖。

S110~S180

Claims (10)

1. 一種資料叢發排程方法，適於一行動裝置，所述方法包括下列步驟：在一聆聽訊框期間中，偵測來自至少一資料串流的至少一資料叢發，其中各所述資料叢發均具有一起始時間以及一結束時間；尋找至少一可用排程時間；判斷各所述資料叢發的一持續時間是否重疊；若否，則依據該至少一可用排程時間來接收具有最早該結束時間的該資料叢發；若是，則判斷各所述資料叢發中是否出現即將不滿足一延遲限制的一第一資料叢發；若是，則依據該至少一可用排程時間來接收該第一資料叢發；若否，則接收具有最早該結束時間的該資料叢發；以及將各所述資料叢發中，與具有最早該結束時間的該資料叢發的持續時間重疊的其他資料叢發，延遲一訊框時間。
2. 如申請專利範圍第1項所述之方法，其中尋找該至少一可用排程時間的步驟包括：在該聆聽訊框期間的一訊框結束時間時，個別各所述判斷資料叢發的該結束時間，是否小於該訊框結束時間；若是，則將從各所述資料叢發的該結束時間至該聆聽訊框期間的該訊框結束時間的期間，設定為該至少一可用 排程時間；以及若否，則將從前一個接收的該資料叢發的一接收完成時間至各所述資料叢發的該起始時間的期間，設定為該至少一可用排程時間。
3. 如申請專利範圍第2項所述之方法，其中在沒有前一個接收的該資料叢發時，則將該聆聽訊框期間的該起始時間點至各所述資料叢發的該起始時間之間的期間，設定為該至少一可用排程時間。
4. 如申請專利範圍第1項所述之方法，其中依據該至少一可用排程時間接收具有最早之該結束時間的該資料叢發的步驟包括：判斷該至少一可用排程時間是否適於接收具有最早該結束時間的該資料叢發；若是，則接收具有最早該結束時間的該資料叢發。
5. 如申請專利範圍第1項所述之方法，其中判斷各所述資料叢發中是否出現即將不滿足該延遲限制的該第一資料叢發的步驟包括：個別判斷各所述資料叢發中，是否出現一累計延遲時間將超過該延遲限制的該第一資料叢發，其中，各所述資料叢發的該累計延遲時間，係為各所述資料叢發個別的一結束時間與一初始起始時間之間的一時間差。
6. 如申請專利範圍第1項所述之方法，其中在將各所述資料叢發中，與具有最早該結束時間的該資料叢發的持 續時間重疊的該其他資料叢發，延遲該訊框時間的步驟之後，更包括：記錄該其他資料叢發的一初始起始時間；以及依據該其他資料叢發的一累計延遲時間，來設置該其他資料叢發的一傳輸優先權。
7. 如申請專利範圍第6項所述之方法，其中依據該其他資料叢發的該累計延遲時間，來設置該其他資料叢發的該傳輸優先權的步驟包括：當該其他資料叢發的該累計延遲時間，係大於該其他資料叢發的該延遲限制時，則將該其他資料叢發的該傳輸優先權設置為最高；以及當該其他資料叢發的該累計延遲時間，係小於該其他資料叢發的該延遲限制時，則將該其他資料叢發的該傳輸優先權設置為最低。
8. 一種資料叢發排程方法，適於一行動裝置，所述方法包括下列步驟：產生一資料叢發；依據該資料叢發的一延遲限制來計算一最大延遲時間；判斷在該最大延遲時間前，是否將接收一下行資料叢發；若是，則要求一基地台將該資料叢發，排程至鄰近於該下行資料叢發的至少一可用排程時間；並依據該至少一可用排程時間來發送該資料叢發； 若否，則判斷在該最大延遲時間前，是否產生至少一其他資料叢發；若是，則要求該基地台將該資料叢發與該至少一其他資料叢發，排程至同一或是相鄰的該至少一可用排程時間；並依據該至少一可用排程時間，來發送該資料叢發以及該至少一其他資料叢發；以及若否，則依據該基地台的一排程結果來發送該資料叢發。
9. 如申請專利範圍第8項所述之方法，其中依據該資料叢發的該延遲限制來計算該最大延遲時間的步驟包括：將該資料叢發的一起始時間加上該延遲限制，來計算該最大延遲時間。
10. 如申請專利範圍第8項所述之方法，其中該下行資料叢發係包括來自該基地台的一多播/廣播服務資料叢發。