IEEE 802.16e為一提供寬頻行動上網存取服務之通訊協定，為了延長行動設備（Mobile Station, MS）的使用時間，在IEEE 802.16e的通訊協定中訂定了單一行動主機之睡眠模式（Sleep Mode），使MS可以達到週期性的醒睡，以減少其電能的消耗。然而，對基地台（Base Station, BS）而言，IEEE 802.16e內並未規範該如何安排多個 MS的資料傳輸。雖然有許多現有的研究針對單一或多個MS探討其省電排程，但其省電效能仍可供精進。本論文針對 BS研發一滿足QoS並兼具省電效益的醒睡排程機制，其基於所有 MS內的各個 UGS的頻寬需求與延遲限制，妥善安排 MS的醒睡排程，以避免 MS在傳輸資料時產生衝突，並能滿足各MS所需的QoS頻寬需求及有效節能行動主機電量的雙重目標。

IEEE 802.16e defines the Power Saving Mechanism（PSM）which allows a mobile station （MS）to stay in sleep mode for saving its power consumption. However, it is still an open question to develop a good Base station（BS）scheduling mechanism which schedules several MSs for data transmission by taking into consideration their sleep requests. This paper aims at developing a scheduling mechanism which improves the bandwidth utilization of BS and saves the energy consumption of several MSs. Based on the bandwidth requirements and the delay constraints of several Unsolicited Grant Service（UGS）connections, the developed scheduling mechanism arranges the sleep and listening windows for each connection, avoids the transmission collision and makes good use of the bandwidth resource. Simulation study reveals that the proposed mechanism improves the WiMAX performance in terms of the network throughput and the energy consumptions of MSSs.

目錄
圖目錄	V
表目錄	VI
第一章 、緒論	1
第二章 、相關研究	5
第三章 、網路環境與問題描述	11
第一節 、網路環境	11
第二節 、問題描述	13
第四章 、Double Effect on Multiple MSs Power-Saving Scheduler （DEMMPS）	17
第一節 、Basic concept for Single MS Power-Saving Scheduling	17
第二節 、Single MS Power-Saving Scheduling	22
第五章 、實驗	34
第六章 、結論	37
參考文獻	38
Conference Version	39


圖目錄
圖（一）: 研究[4]的作法其醒睡排程無法保證滿足 QOS之要求	7
圖（二）: 多個 MSS之醒睡排程導致單一 MS省電效益下降	9
圖（三）: 更有效的醒睡排程以提升 MS之省電效益	14
圖（四）: 單一 MS基本排程最小時間單位	19
圖（五）: 單一 MS醒睡排程之解空間	21
圖（六）:找出 SLEEP WINDOW 上限值	25
圖（七）:醒睡週期中封包分類	28
圖（八）:延遲封包之頻寬問題	29
圖（九）:延遲封包之排程問題	31
圖（十）: 比較 MS之省電比例	35
圖（十一）: 比較 BS之頻寬利用率	36


表目錄
表格一: 符號定義	12

[1].	IEEE 802.16e-2005, “IEEE Standard for Local and Metropolitan Area Networks — Part 16: Air Interface for Fixed Broadband Wireless Access SysteMSS,” pp. 228-232, Feb. 2006.
[2].	You-Lin Chen, and Shiao-Li Tsao, “Energy-efficient Sleep-mode Operations for Broadband Wireless Access SysteMSS,” IEEE Vehicular Technology Conference, Sep.  2006.
[3].	JungRyun Lee, DongHo Cho, “An optimal power-saving class II for VoIP traffic and its performance evaluations,” Computer Communications Journal, Vol. 31, Issue 14, pp. 3204-3208.
[4].	Hsin-Lung Tseng, Yu-Pin Hsu, Chung-Hsien Hsu, Po-Hsuan Tseng, and Kai-Ten Feng, “A Maximal Power-Conserving Scheduling Algorithm for Broadband Wireless Networks,” IEEE Wireless Communications and Networking Conference, April 2008.
[5].	Shih-Chang Huang, Rong-Hong Jan, and Chien Chen, “Energy Efficient Scheduling with QoS Guarantee for IEEE 802.16e Broadband Wireless Access Networks,” International Wireless Communications and Mobile Computing Conference 2007, Aug. 2007.
[6].	Shih-Chang Huang, Chien Chen, Rong-Hong Jan, and Cheng-Chung Hsieh, “An energy-efficient scheduling for multiple MSSSs in IEEE 802.16e broadband wireless networks,” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sep. 2008.
[7].	Tuan-Che Chen, Jyh-Cheng Chen, and Ying-Yu Chen, “Maximizing Unavailability Interval for Energy Saving in IEEE 802.16e Wireless MANs,” IEEE Transaction On Mobile Computing, 2008.
[8].	Lei Kong, Danny H.K. Tsang, “Optimal Selection of Power Saving Classes in IEEE 802.16e,” International Wireless Communications and Mobile Computing Conference 2007, Mar. 2007.