An Energy-Efficient Scheduling Algorithm for IEEE 802.16e Broadband Wireless Access Systems

IEEE 802.16e無線寬頻系統之省電排程演算法

高健淇(Chien-Chi Kao)

指導教授 ： 楊舜仁

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00216

摘要

在最近幾年內，隨著無線網路技術和行動設備的發展，透過無線網際網路提供給行動用戶多媒體應用程式（如網路電話、視訊、線上遊戲等），成為一種重要的電信增值服務。為滿足行動多媒體服務的高資料傳輸速率需求，關於無線寬頻系統的議題已經引起各方注意及討論。其中，IEEE 802.16e技術預計可以透過無線電方式支援廣大範圍的網路用戶高速率之資料傳輸。在過去的文獻中，針對IEEE 802.16e無線寬頻網路，許多的排程演算法和睡眠模式運作機制已經被提出並且各別地被研究。然而，我們認為排程演算法和睡眠模式運作機制的設計是兩個緊密相關的議題。本篇論文的目標在於研究IEEE 802.16e排程演算法及睡眠模式運作機制之間的相互影響。在本篇論文中，我們考慮固網用戶fixed subscriber stations (fixed SSs)和行動用戶mobile subscriber stations (MSSs)共存的IEEE 802.16e網路。在此網路環境下，fixed SSs一直保持在awake mode，而MSSs則在awake mode和sleep mode之間切換。為提供服務品質(QoS)之保證，針對IEEE 802.16e MSSs之real-time connections在awake mode和sleep mode之間的切換，我們首先設計一個狀態轉換機制。基於這個機制，我們提出一個有效率的省電排程演算法。被提出的排程演算法不同於現有的兩階段式排程演算法，主要的差別在於排程的優先順序。我們使用模擬實驗來檢測我們所提出之排程演算法的效能。模擬結果突顯出使用適當的排程優先順序，排程演算法能夠有效地提供IEEE 802.16e網路QoS之保證，並且能同時使MSSs達到良好的電量使用效率。

關鍵字

energy efficiency ； IEEE 802.16e ； quality of service (QoS) ； scheduling algorithms ； sleep-mode operations

參考文獻

[2] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi. Performance Evaluation of the IEEE 802.16 MAC for QoS Support. IEEE Transactions on Mobile Computing, 6(1):26–38, January 2007.

[3] C. Cicconetti, L. Lenzini, E. Mingozzi, and C. Eklund. Quality of Service Support in IEEE 802.16 Networks. IEEE Network, 20(2):50–55, March-April 2006.

[4] ETSI. Universal Mobile Telecommunications System (UMTS). Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS. Technical Report

[5] H.-H. Choi, J.-R. Lee, and D.-H. Cho. Hybrid Power Saving Mechanism for VoIP Services with Silence Suppression in IEEE 802.16e Systems. IEEE Communications Letters, 11(5):455–457, May 2007.

[7] J. Chen, W. Jiao, and H. Wang. A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode. ICC 2005. IEEE International