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

簡易檢索 / 詳目顯示

回結果列表

研究生：	高健淇 Chien-Chi Kao
論文名稱：	An Energy-Efficient Scheduling Algorithm for IEEE 802.16e Broadband Wireless Access Systems IEEE 802.16e無線寬頻系統之省電排程演算法
指導教授：	楊舜仁 Shun-Ren Yang
口試委員:
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 通訊工程研究所 Communications Engineering
論文出版年：	2008
畢業學年度：	96
語文別：	英文
論文頁數：	50
中文關鍵詞：	energy efficiency 、IEEE 802.16e 、quality of service (QoS) 、scheduling algorithms 、sleep-mode operations
相關次數：	點閱：3 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

在最近幾年內，隨著無線網路技術和行動設備的發展，透過無線網際網路提供給行動用戶多媒體應用程式（如網路電話、視訊、線上遊戲等），成為一種重要的電信增值服務。為滿足行動多媒體服務的高資料傳輸速率需求，關於無線寬頻系統的議題已經引起各方注意及討論。其中，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達到良好的電量使用效率。

Abstract i
Contents i
List of Figures iv
List of Tables vi
1 Introduction 1
2 QoS Support and Energy Saving in IEEE 802.16e 5
2.1 QoS Support in IEEE 802.16e . . . . . . . . . . .  . . 5
2.2 Energy Saving in IEEE 802.16e . . . . .. . . . . . . . 7
2.2.1 Power Saving Class of Type I . . . . . . . . . . . . 7
2.2.2 Power Saving Class of Type II . . . . . .  . . . . . 9
3 Proposed Energy-efficient Scheduling Algorithm for IEEE 802.16e Networks 10
3.1 State Transition Mechanism for MSSs . . . . . . . . . 10
3.2 Energy-efficient Scheduling Algorithm . . . . . . . . 13
4 System Model 17
5 Results and Discussions 22
5.1 Analysis of Proposed State Transition Mechanism for PSC II Connections 22
5.2 Analysis of Proposed Energy-efficient Scheduling Algorithm 24
6 Conclusion 29
A Appendix: Discrete Event Simulation Model 30
A.1 Procedures for nrtPS connections . . . . . .  . . . . 34
A.2 Procedures for rtPS connections . . . . . . . . . . . 38
A.3 Timer Mechanisms . . . . .  . . . . . . . . . . . . . 43
A.4 Scheduling Mechanism . . . . . . . . . . .. . . . . . 44

                                

[1] A. Demers, S. Keshav, and S. Shenker. Analysis and Simulation of a Fair Queueing Algorithm. In SIGCOMM ’89: Symposium proceedings on Communications architectures & protocols, pages 1–12, New York, NY, USA, September 1989. ACM.
[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
UMTS 30.03 version 3.2.0, April 1998.
[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.
[6] IEEE 802.16e-2006. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands. February 2006.
[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
Conference on Communications, 5:3422–3426 Vol. 5, 16-20 May 2005.
[8] K. Han and S. Choi. Performance Analysis of Sleep Mode Operation in IEEE 802.16e Mobile Broadband Wireless Access Systems. VTC 2006-Spring. IEEE 63rd Vehicular Technology Conference, 3:1141–1145, 7-10 May 2006.
[9] K. Lei and D.H.K. Tsang. Performance Study of Power Saving Classes of Type I and II in IEEE 802.16e. IEEE Conference on Local Computer Networks, Proceedings
2006 31st, pages 20–27, November 2006.
[10] K. Wongthavarawat and A. Ganz. Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems. International Journal of Communication Systems, 16(1):81–96, February 2003.
[11] K.S. Meier-Hellstern and W. Fischer. The Markov-Modulated Poisson Process (MMPP) Cookbook. 1992.
[12] L. Georgiadis, R. Guerin, and A. Parekh. Optimal Multiplexing on a Single Link: Delay and Buffer Requirements. IEEE Transactions on Information Theory, 43(5):1518–1535, September 1997.
[13] X. Yang. Energy Saving Mechanism in the IEEE 802.16e Wireless MAN. IEEE Communications Letters, 9(7):595–597, July 2005.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文