【11】證書號數:I474740
【45】公告日: 中華民國 104 (2015) 年 02 月 21 日
【51】Int. Cl.: H04W74/04 (2009.01) H04W74/08 (2009.01)
發明 全 8 頁
【54】名 稱:資料叢發排程方法
METHOD FOR SCHEDULING DATA BURST
【21】申請案號:101145513 【22】申請日: 中華民國 101 (2012) 年 12 月 04 日
【11】公開編號:201424431 【43】公開日期: 中華民國 103 (2014) 年 06 月 16 日
【72】發 明 人: 楊豐銘 (TW) YANG, FENG MING;陳維美 (TW) CHEN, WEI MEI;江漢鵬 (TW) JIANG, HAN PENG
【71】申 請 人: 國立臺灣科技大學 NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY
臺北市大安區基隆路 4 段 43 號
【74】代 理 人: 詹銘文;葉璟宗
【56】參考文獻:
TW 200948103A US 8059535B2 審查人員:葉昌倫
[57]申請專利範圍
1. 一種資料叢發排程方法,適於一行動裝置,所述方法包括下列步驟:在一聆聽訊框期間 中,偵測來自至少一資料串流的至少一資料叢發,其中各所述資料叢發均具有一起始時 間以及一結束時間;尋找至少一可用排程時間;判斷各所述資料叢發的一持續時間是否 重疊;若否,則依據該至少一可用排程時間來接收具有最早該結束時間的該資料叢發;
若是,則判斷各所述資料叢發中是否出現即將不滿足一延遲限制的一第一資料叢發;若 是,則依據該至少一可用排程時間來接收該第一資料叢發;若否,則接收具有最早該結 束時間的該資料叢發;以及將各所述資料叢發中,與具有最早該結束時間的該資料叢發 的持續時間重疊的其他資料叢發,延遲一訊框時間。
2. 如申請專利範圍第 1 項所述之方法,其中尋找該至少一可用排程時間的步驟包括:在該 聆聽訊框期間的一訊框結束時間時,個別各所述判斷資料叢發的該結束時間,是否小於 該訊框結束時間;若是,則將從各所述資料叢發的該結束時間至該聆聽訊框期間的該訊 框結束時間的期間,設定為該至少一可用 排程時間;以及若否,則將從前一個接收的該 資料叢發的一接收完成時間至各所述資料叢發的該起始時間的期間,設定為該至少一可 用排程時間。
3. 如申請專利範圍第 2 項所述之方法,其中在沒有前一個接收的該資料叢發時,則將該聆 聽訊框期間的該起始時間點至各所述資料叢發的該起始時間之間的期間,設定為該至少 一可用排程時間。
4. 如申請專利範圍第 1 項所述之方法,其中依據該至少一可用排程時間接收具有最早之該 結束時間的該資料叢發的步驟包括:判斷該至少一可用排程時間是否適於接收具有最早 該結束時間的該資料叢發;若是,則接收具有最早該結束時間的該資料叢發。
5. 如申請專利範圍第 1 項所述之方法,其中判斷各所述資料叢發中是否出現即將不滿足該 延遲限制的該第一資料叢發的步驟包括:個別判斷各所述資料叢發中,是否出現一累計 延遲時間將超過該延遲限制的該第一資料叢發,其中,各所述資料叢發的該累計延遲時 間,係為各所述資料叢發個別的一結束時間與一初始起始時間之間的一時間差。
- 9482 -
6. 如申請專利範圍第 1 項所述之方法,其中在將各所述資料叢發中,與具有最早該結束時 間的該資料叢發的持 續時間重疊的該其他資料叢發,延遲該訊框時間的步驟之後,更包 括:記錄該其他資料叢發的一初始起始時間;以及依據該其他資料叢發的一累計延遲時 間,來設置該其他資料叢發的一傳輸優先權。
7. 如申請專利範圍第 6 項所述之方法,其中依據該其他資料叢發的該累計延遲時間,來設 置該其他資料叢發的該傳輸優先權的步驟包括:當該其他資料叢發的該累計延遲時間,
係大於該其他資料叢發的該延遲限制時,則將該其他資料叢發的該傳輸優先權設置為最 高;以及當該其他資料叢發的該累計延遲時間,係小於該其他資料叢發的該延遲限制 時,則將該其他資料叢發的該傳輸優先權設置為最低。
8. 一種資料叢發排程方法,適於一行動裝置,所述方法包括下列步驟:產生一資料叢發;
依據該資料叢發的一延遲限制來計算一最大延遲時間;判斷在該最大延遲時間前,是否 將接收一下行資料叢發;若是,則要求一基地台將該資料叢發,排程至鄰近於該下行資 料叢發的至少一可用排程時間;並依據該至少一可用排程時間來發送該資料叢發; 若 否,則判斷在該最大延遲時間前,是否產生至少一其他資料叢發;若是,則要求該基地 台將該資料叢發與該至少一其他資料叢發,排程至同一或是相鄰的該至少一可用排程時 間;並依據該至少一可用排程時間,來發送該資料叢發以及該至少一其他資料叢發;以 及若否,則依據該基地台的一排程結果來發送該資料叢發。
9. 如申請專利範圍第 8 項所述之方法,其中依據該資料叢發的該延遲限制來計算該最大延 遲時間的步驟包括:將該資料叢發的一起始時間加上該延遲限制,來計算該最大延遲時 間。
10. 如申請專利範圍第 8 項所述之方法,其中該下行資料叢發係包括來自該基地台的一多播/
廣播服務資料叢發。
圖式簡單說明
圖 1 是依據本發明之一實施例繪示的資料叢發排程方法的流程圖。
圖 2A 至圖 2G 是依據本發明之一實施例繪示的資料叢發排程示意圖。
圖 3 是依據本發明之一實施例繪示的資料叢發排程方法的流程圖。
圖 4 是依據本發明之一實施例繪示的資料叢發排程示意圖。
(2)
- 9483 -
- 9484 -
(4)
- 9485 -
- 9486 -
(6)
- 9487 -
- 9488 -
(8)
- 9489 -