專利名稱：：切換睡眠模式的判斷方法及其計算機程序產(chǎn)品與記錄介質(zhì)的制作方法
技術領域：
：本發(fā)明涉及一種切換睡眠模式的判斷方法。
背景技術：
：全球互通微波接入(WorldwideInteroperabilityforMicrowaveAccess,WiMAX)為目前新一代的都會寬頻無線網(wǎng)絡，對于用戶端的電源管理機制提供了睡眠模式(SleepMode)。當用戶端想要進入睡眠模式時，必須先對服務器端傳輸一請求訊息來建立并啟用一睡眠類別(PowerSavingClass，PSC)。睡眠類別是由一群具有相似傳輸需求特性的連線(Connection)組合而成，一個睡眠類別可以包含一條或多條的連線。當服務器端收到請求訊息后，會回傳一回復訊息給用戶端，告知是否同意用戶端進入睡眠模式，如果同意的話，則用戶端可以切換到睡眠模式。同樣的，當用戶端想要離開睡眠模式時，雙方也是通過訊息傳遞來完成。進入睡眠模式讓用戶端不需要維持在一般模式(NormalMode)下，可暫時關閉一些沒有用到的硬件模塊，并減少網(wǎng)絡資源的浪費，能夠有效地提高可攜式裝置(portabledevice)的使用時間以及網(wǎng)絡效能。IEEE802.16e為全球互通微波接入的技術標準，在IEEE802.16e標準中僅有制定睡眠模式的相關訊息傳遞，并沒有明確規(guī)范進入與離開睡眠模式的條件，而是保留給各開發(fā)廠商自行設定。圖1繪示為已知技術的切換睡眠模式的判斷方法。請參照圖1，已知技術的切換睡眠模式的判斷方法的步驟包括先判斷基本隊列(BasicQueue)中是否有等待傳送的數(shù)據(jù)(步驟S102)。如果是，則用戶端進入一般模式(步驟S104)；若否，則判斷主要隊列(PrimaryQueue)中是否有等待傳送的數(shù)據(jù)(步驟S106)。如果是，則用戶端進入一般模式(步驟S104)；若否，則判斷數(shù)據(jù)隊列(DataQueue)中是否有等待傳送的數(shù)據(jù)(步驟S108)。如果是，則用戶端進入一般模式(步驟S104)；若否，則進入睡眠模式(步驟S110)。已知技術的切換睡眠模式的判斷方法為根據(jù)隊列中是否有等待傳送的數(shù)據(jù)來判斷是否進入睡眠模式，可以利用隊列中無傳送數(shù)據(jù)的空檔，使用戶端進入睡眠模式。
發(fā)明內(nèi)容本發(fā)明的實施例提出一種切換睡眠模式的判斷方法，適用于一裝置，此裝置與一基站間具有至少一連線。切換睡眠模式的判斷方法包括提供多個連線中的一連線。接著，判斷連線為即時連線或非即時連線。如果連線為即時連線，則利用一第一條件來判斷是否滿足進入睡眠模式的條件；若連線為非即時連線，則利用一第二條件來判斷是否滿足進入睡眠模式的條件。如果連線不滿足進入睡眠模式的條件，則裝置進入一般模式；若連線滿足進入睡眠模式的條件，則重復檢查其它連線直到檢查完所有連線，如果所有連線均滿足進入睡眠模式的條件，則裝置進入睡眠模式。為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合附圖作詳細說明如下。圖1繪示已知的一種切換睡眠模式的判斷方法的流程圖。圖2繪示依照本發(fā)明一實施例的切換睡眠模式的判斷方法的流程圖。圖3A圖3C繪示依照本發(fā)明一實施例的傳送分組的示意圖。圖4繪示依照本發(fā)明一實施例的切換睡眠模式的判斷方法與已知技術的方法的比較圖。主要元件符號說明ML:最大延遲時間HoL:第一筆分組HoLExpiration第一筆分組到期時間HoLLifetime第一筆分組的剩余時間HoLTimeStamp第一筆分組的時間標記CurrentTime目前時間HoLSize第一筆分組的大小MRTR最小保留數(shù)據(jù)速率TransmissionTime傳輸時間StartTime開始時間RemainedSize剩余待傳數(shù)據(jù)的數(shù)量S102S110流程步驟S202S214流程步驟具體實施例方式本發(fā)明的實施例提供一種切換睡眠模式的判斷方法，可以延長一裝置的睡眠時間，提升省電效益。本發(fā)明的實施例也提供一種計算機程序產(chǎn)品，可以執(zhí)行切換睡眠模式的判斷方法。本發(fā)明的實施例還提供一種可讀取的記錄介質(zhì)，可以存儲一程序，以執(zhí)行切換睡眠模式的判斷方法。圖2繪示依照本發(fā)明一實施例的切換睡眠模式的判斷方法的流程圖。本實施例的切換睡眠模式的判斷方法，適用于一裝置(例如，可攜式裝置、手機等)。上述裝置是可無線接入(例如，全球互通微波接入(Wi-Max)、4G)的用戶端，與一基站間具有至少一連線。其中，裝置具有一計算機可讀取的記錄介質(zhì)，記錄介質(zhì)存儲著一計算機程序，以執(zhí)行切換睡眠模式的判斷方法。以下逐步說明圖2的切換睡眠模式的判斷方法流程，請參照圖2。首先，提供裝置與基站間多個連線中的一連線(步驟S202)。接著，判斷此連線是否為即時連線(步驟S204)。如果是，則利用一第一條件來判斷此連線是否滿足進入睡眠模式的條件(步驟206)；若否，也就是此連線為非即時連線，則利用一第二條件來判斷此連線是否滿足進入睡眠模式的條件(步驟S208)。如果連線不滿足進入睡眠模式的條件，則裝置進入一般模式(步驟S210)；若連線滿足進入睡眠模式的條件，則判斷是否已檢查完所有連線(步驟S212)。如果是，則裝置進入睡眠模式(步驟S214)；若否，則回到步驟S202繼續(xù)檢查其它連線。在一些實施例中，上述步驟S210與S214可有較嚴謹?shù)呐袛喾椒?。例如當裝置處于睡眠模式時，裝置才進入一般模式(步驟S210)，或者是當裝置處于一般模式時，裝置才進入睡眠模式(步驟S214)。圖3A圖3C繪示依照本發(fā)明一實施例的傳送分組的示意圖。以下將配合圖3A對第一條件的公式作說明，第二條件的公式則配合圖3B及圖3C作說明。在圖3A圖3C中，朝上的箭頭代表可攜式裝置與基站間傳送的分組、具有網(wǎng)點圖案的長條部分代表可攜式裝置可進入睡眠模式的時間、白色長條部分代表傳送分組所需最大時間。首先請參照圖3A，在連線為即時連線的情況下，由于即時連線有設定數(shù)據(jù)分組的到期時間(Expiration)，必須在最大延遲時間(Maxlatency,ML)到期前將分組送到服務器端，否則分組會被丟棄掉。因此考慮每筆分組的剩余時間，在數(shù)據(jù)尚未過期而被丟棄之前，只要有足夠的睡眠時間，就可以讓此連線進入或持續(xù)在睡眠模式中。為了加速判斷，本實施例直接考慮連線的隊列中的第一筆分組(HeadofLine,HoL)作為判斷的依據(jù)。為了讓第一筆分組能夠在第一筆分組到期時間(HoLExpiration)前及時傳送出去，必須先計算出第一筆分組的剩余時間(HoLLifetime)。第一筆分組的剩余時間可以由第一筆分組的時間標記(HoLTimeStamp)加上該連線的最大延遲時間(Maxlatency,ML)，并減去一目前時間(CurrentTime)而得到。因此，上述第一筆分組的剩余時間可以下列公式計算HoLLifetime=HoLTimeStamp+ML-CurrentTime接著，再將剩余時間減去第一筆分組的最大傳輸時間，并減去一擾動時間(Jitter)，如果計算后的結果大于一判斷周期時間(Polling)，則此連線滿足進入睡眠模式的條件。其中，最大傳輸時間為根據(jù)第一筆分組的大小(HoLSize)和基站分配給可攜式裝置的最小保留數(shù)據(jù)速率(MinimumReservedTrafficRate)而計算產(chǎn)生。例如將第一筆分組的大小除以基站分配給可攜式裝置的最小保留數(shù)據(jù)速率，可得到第一筆分組的最大傳輸時間。擾動時間則為可攜式裝置傳輸分組至基站的延遲變異時間。因此，步驟S206所述的第一條件可以下列公式表示HoLLifetime-HoLSize/MRTR-Jitter彡Polling接著請參照圖3B，在連線為非即時連線的情況下，使用者在意的是整體數(shù)據(jù)的傳輸時間(TransmissionTime)，必須讓傳輸時間維持在一定的限度之內(nèi)，否則會讓使用者感到不耐煩。因此考慮數(shù)據(jù)的傳輸速率，只要傳輸速率大于可攜式裝置在最近一預設時段內(nèi)的平均速率(AverageRate)，且有足夠的睡眠時間，則可以讓用戶端進入或持續(xù)在睡眠模式中。為了讓傳輸速率保持在平均速率之上，必須先計算出整體待傳數(shù)據(jù)的傳輸時間。整體待傳數(shù)據(jù)的傳輸時間可以根據(jù)連線的隊列在一個預設的開始時間(StartTime)的整體待傳數(shù)據(jù)的數(shù)量(TotalSize)，以及隊列在一目前時間(CurrentTime)的剩余待傳數(shù)據(jù)的數(shù)量(RemainedSize)而進行判斷。其中開始時間在目前時間之前。詳細來說，可以先求出整體待傳數(shù)據(jù)的平均傳輸時間與剩余待傳數(shù)據(jù)的最大傳輸時間。其中，平均傳輸時間可以根據(jù)整體待傳數(shù)據(jù)的數(shù)量與平均傳輸速率而計算產(chǎn)生。例如將整體待傳數(shù)據(jù)的數(shù)量除以平均傳輸速率可得到平均傳輸時間。另外，最大傳輸時間可以根據(jù)剩余待傳數(shù)據(jù)的數(shù)量與基站分配給可攜式裝置的最小保留數(shù)據(jù)速率-(MinimumReservedTrafficRate)而計算產(chǎn)生。例如將剩余待傳數(shù)據(jù)的數(shù)量除以基站分配給可攜式裝置的最小保留數(shù)據(jù)速率，可得到最大傳輸時間。如果開始時間加上整體待傳數(shù)據(jù)的平均傳輸時間，減去目前時間，再減去剩余待傳數(shù)據(jù)的最大傳輸時間的結果大于一判斷周期時間(Polling)，則此連線滿足進入睡眠模式的條件。因此，步驟S208所述的第二條件可以下列公式表示StartTime+TotalSize/AverageRate-CurrentTime-RemainedSize/MRTR彡Polling以下請參照圖3C，對于非即時連線，除了考慮數(shù)據(jù)的傳輸速率外，本實施例也考慮可攜式裝置所分配到的頻寬(GrantBandwidth)做為是否進入睡眠模式的判斷。例如當用戶增加、連線品質(zhì)不良或是其他因素，導致基站最近一次分配給可攜式裝置的頻寬(CurrentBand)小于一門限值時，可以讓可攜式裝置進入睡眠模式。其中，上述的門限值可以是一預設常數(shù)(ConstantRate)(例如當頻寬為5kbps)，或者是可攜式裝置在最近一預設時段內(nèi)的平均傳輸速率(AverageRate)(例如在最近一分鐘內(nèi)可攜式裝置的平均傳輸速率為7kbps)，又或者是最近一預設次數(shù)的基站分配給可攜式裝置的頻寬的平均值(AverageBand)(例如最近5次基站分配給可攜式裝置的頻寬的平均值為10kbps)。因此，步驟S208所述的第二條件的公式也可以表示為CurrentBand≤ConstantRate,或者是CurrentBand≤AverageRate,又或者是CurrentBand≤AverageBand除了用門限值作比較之外，本實施例還可以利用最近一預設次數(shù)的基站分配給可攜式裝置的頻寬呈現(xiàn)遞減的情形，做為是否進入睡眠模式的判斷。例如當最近5次基站分配給可攜式裝置的頻寬呈現(xiàn)越來越小的情形時，則可攜式裝置滿足進入睡眠模式的條件。綜上所述，步驟S208的第二條件可以利用傳輸速率是否大于可攜式裝置在最近一預設時段內(nèi)的平均速率，且是否有足夠的睡眠時間來判斷是否滿足進入睡眠模式的條件。另外也可以利用可攜式裝置所分配到的頻寬來判斷是否滿足進入睡眠模式的條件。值得注意的是，可以同時以此兩種方式所得到的第二條件來判斷是否進入睡眠模式。當滿足任一種方式所得到的第二條件時，目前的連線就滿足進入睡眠模式的條件。另外，當可攜式裝置在一般模式下時，可攜式裝置可以啟動一個進入睡眠模式的判斷周期時間(也就是以上公式中的Polling)。每隔判斷周期時間，可攜式裝置就會執(zhí)行步驟S202到步驟S214，以檢查是否要進入睡眠模式。如果結果為是，則進入睡眠模式；若結果為否，則繼續(xù)等待下一次判斷周期。相同地，當可攜式裝置在睡眠模式下時，可攜式裝置也可以啟動一個離開睡眠模式的判斷周期時間。每隔判斷周期時間，可攜式裝置就會執(zhí)行步驟S202到步驟S214，以檢查是否要離開睡眠模式。如果結果為是，則進入一般模式；若結果為否，則繼續(xù)等待下一次判斷周期。值得注意的是，在本實施例中，進入睡眠模式的判斷周期時間大于離開睡眠模式的判斷周期時間。圖4繪示依照本發(fā)明一實施例的切換睡眠模式的判斷方法與已知技術的方法的比較圖。請參照圖4，一開始在一般模式下，本實施例的方法與已知技術的方法傳輸數(shù)據(jù)的情形并無不同。當連線為非即時連線，且可攜式裝置分配到的頻寬小于自己的平均速率時，利用本發(fā)明的實施例的方法可以使可攜式裝置先進入睡眠模式。在睡眠模式中，如果有非即時連線須傳輸數(shù)據(jù)，可以先暫時保留不傳，但若有即時連線須傳輸數(shù)據(jù)時，則須在第一筆分組的到期時間(HoLExpiration)前將分組送出。在可攜式裝置由睡眠模式進入一般模式而傳送即時連線的數(shù)據(jù)時，在睡眠模式時等待傳送的非即時連線數(shù)據(jù)也可以一起送出。另一方面，如果利用已知技術的方法，當可攜式裝置分配到的頻寬小于自己的平均速率時，需等待數(shù)據(jù)傳輸完畢，可攜式裝置才能進入睡眠模式。在睡眠模式中，如果有連線須傳輸數(shù)據(jù)，則可攜式裝置必須馬上由睡眠模式切換至一般模式以傳輸數(shù)據(jù)。由圖4可以明顯看出，使用本發(fā)明實施例的切換睡眠模式的判斷方法，可以有效延長睡眠模式的時間，避免頻繁的模式切換，以提升省電效益。綜上所述，本發(fā)明可以延長可攜式裝置的睡眠時間，并減少網(wǎng)絡資源的浪費，有效地提高可攜式裝置的使用時間以及網(wǎng)絡效能。雖然本發(fā)明已以實施例公開如上，然其并非用以限定本發(fā)明，本領域技術人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當可作些許的更動與潤飾，故本發(fā)明的保護范圍當視所附權利要求書所界定者為準。權利要求一種切換睡眠模式的判斷方法，適用于一裝置，該裝置與一基站間具有至少一連線，該切換睡眠模式的判斷方法包括下列步驟提供這些連線中的一連線；判斷該連線為即時連線或非即時連線；如果該連線為即時連線，則利用一第一條件來判斷是否滿足進入睡眠模式的條件；如果該連線為非即時連線，則利用一第二條件來判斷是否滿足進入睡眠模式的條件；如果該連線不滿足進入睡眠模式的條件，則該裝置進入一般模式；以及重復以上步驟直到檢查完這些連線，如果這些連線均滿足進入睡眠模式的條件，則該裝置進入睡眠模式。2.如權利要求1所述的切換睡眠模式的判斷方法，其中若提供的該連線不滿足進入睡眠模式的條件，而且該裝置處于睡眠模式，則該裝置進入一般模式。3.如權利要求1所述的切換睡眠模式的判斷方法，其中若這些連線均滿足進入睡眠模式的條件，而且該裝置處于一般模式，則該裝置進入睡眠模式。4.如權利要求1所述的切換睡眠模式的判斷方法，其中該第一條件是根據(jù)該連線的一隊列中的第一筆分組的一剩余時間而進行判斷，該剩余時間等于該第一筆分組的時間標記加上該連線的最大延遲時間減去一目前時間。5.如權利要求4所述的切換睡眠模式的判斷方法，其中該第一條件包括如果該剩余時間減去該第一筆分組的最大傳輸時間再減去一擾動時間的結果大于一判斷周期時間，則該連線滿足進入睡眠模式的條件，其中該最大傳輸時間為根據(jù)該第一筆分組的大小和該基站分配給該裝置的最小保留數(shù)據(jù)速率而計算產(chǎn)生，該擾動時間為該裝置傳輸分組至該基站延遲變異的時間。6.如權利要求1所述的切換睡眠模式的判斷方法，其中該第二條件是根據(jù)該裝置在最近一預設時段內(nèi)的平均傳輸速率而進行判斷。7.如權利要求6所述的切換睡眠模式的判斷方法，其中該第二條件亦是根據(jù)該連線的一隊列在一開始時間的整體待傳數(shù)據(jù)的數(shù)量以及該隊列在一目前時間的剩余待傳數(shù)據(jù)的數(shù)量而進行判斷，該開始時間在該目前時間之前。8.如權利要求7所述的切換睡眠模式的判斷方法，其中該第二條件包括如果該開始時間加上該整體待傳數(shù)據(jù)的平均傳輸時間并減去該目前時間再減去該剩余待傳數(shù)據(jù)的最大傳輸時間的結果大于一判斷周期時間，則該連線滿足進入睡眠模式的條件，其中該平均傳輸時間為根據(jù)該整體待傳數(shù)據(jù)的數(shù)量與該平均傳輸速率而計算產(chǎn)生，該最大傳輸時間為根據(jù)該剩余待傳數(shù)據(jù)的數(shù)量與該基站分配給該裝置的最小保留數(shù)據(jù)速率而計算產(chǎn)生。9.如權利要求1所述的切換睡眠模式的判斷方法，其中該第二條件是根據(jù)該基站最近一次分配給該裝置的頻寬而進行判斷。10.如權利要求9所述的切換睡眠模式的判斷方法，其中該第二條件包括當該頻寬小于一門限值時，該連線滿足進入睡眠模式的條件。11.如權利要求10所述的切換睡眠模式的判斷方法，其中該門限值為預設常數(shù)。12.如權利要求10所述的切換睡眠模式的判斷方法，其中該門限值為該裝置在最近一預設時段內(nèi)的平均傳輸速率。13.如權利要求10所述的切換睡眠模式的判斷方法，其中該門限值為最近一預設次數(shù)的該基站分配給該裝置的頻寬的平均值。14.如權利要求9所述的切換睡眠模式的判斷方法，其中該第二條件包括如果最近一預設次數(shù)的該基站分配給該裝置的頻寬呈現(xiàn)遞減，則該連線滿足進入睡眠模式的條件。15.如權利要求1所述的切換睡眠模式的判斷方法，還包括當該裝置處于一般模式，則將一判斷周期時間設定為一第一預設值，每隔該判斷周期時間執(zhí)行該切換睡眠模式的判斷方法；以及當該裝置處于睡眠模式，則將該判斷周期時間設定為一第二預設值，每隔該判斷周期時間執(zhí)行該切換睡眠模式的判斷方法。16.如權利要求15所述的切換睡眠模式的判斷方法，其中該第一預設值大于該第二預設值。17.一種計算機程序產(chǎn)品，執(zhí)行如權利要求1所述的切換睡眠模式的判斷方法。18.一種計算機可讀取的記錄介質(zhì)，存儲一程序，該程序執(zhí)行如權利要求1所述的切換睡眠模式的判斷方法。全文摘要切換睡眠模式的判斷方法及其計算機程序產(chǎn)品與記錄介質(zhì)。該切換睡眠模式的判斷方法，適用于一裝置。裝置與一基站間具有多個連線。切換睡眠模式的判斷方法包括下列步驟提供多個連線中的一連線并判斷連線為即時連線或非即時連線；分別利用一第一條件和一第二條件判斷即時連線和非即時連線是否滿足進入睡眠模式的條件；若連線不滿足進入睡眠模式的條件，則裝置進入一般模式；以及重復檢查所有連線，如果所有連線均滿足進入睡眠模式的條件，則裝置進入睡眠模式。文檔編號H04L12/56GK101854707SQ200910133008公開日2010年10月6日申請日期2009年3月31日優(yōu)先權日2009年3月31日發(fā)明者范益瑄,邱玉敏申請人:財團法人工業(yè)技術研究院